Details

Time bar (total: 12.1s)

sample117.0ms

Algorithm
intervals
Results
15.0ms190×body80valid
8.0ms19×body2560valid
8.0ms13×body5120valid
7.0ms16×body1280valid
4.0msbody320valid
2.0msbody640valid
0.0msbody160valid

simplify65.0ms

Counts
1 → 1
Iterations
IterNodes
done35
435
330
224
117
012

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.5b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* (- (sqrt (+ (* re re) (* im im))) re) 2.0))
1.2b
(- (sqrt (+ (* re re) (* im im))) re)
28.6b
(sqrt (+ (* re re) (* im im)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 add-log-exp
*-un-lft-identity
add-cube-cbrt sqrt-prod
add-cbrt-cube sqrt-div add-exp-log
sqrt-pow1
flip3-+ flip3-- pow1/2 associate-*l/ flip-+ flip-- difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg diff-log pow-prod-down distribute-lft-out--
Counts
4 → 54
Calls
4 calls:
6.0ms
(+ (* re re) (* im im))
42.0ms
(sqrt (* (- (sqrt (+ (* re re) (* im im))) re) 2.0))
81.0ms
(- (sqrt (+ (* re re) (* im im))) re)
17.0ms
(sqrt (+ (* re re) (* im im)))

series339.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(+ (* re re) (* im im))
185.0ms
(sqrt (* (- (sqrt (+ (* re re) (* im im))) re) 2.0))
53.0ms
(- (sqrt (+ (* re re) (* im im))) re)
53.0ms
(sqrt (+ (* re re) (* im im)))

simplify615.0ms

Counts
66 → 66
Iterations
IterNodes
done5001
21261
1276
0114

prune474.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 17.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re)))))
7.7b
(- (* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re))))) re)
29.6b
(cbrt (+ (* im im) (* re re)))
29.6b
(cbrt (+ (* im im) (* re re)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod *-un-lft-identity add-cube-cbrt
associate-*r*
sqrt-prod
pow1 cbrt-div add-cbrt-cube add-exp-log add-log-exp
flip3-+ associate-*l* flip-+ unswap-sqr
pow1/3 sqrt-div associate-*r/
sub-neg flip3-- diff-log pow-prod-down prod-exp *-commutative cbrt-unprod flip--
Counts
4 → 66
Calls
4 calls:
21.0ms
(* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re)))))
28.0ms
(- (* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re))))) re)
4.0ms
(cbrt (+ (* im im) (* re re)))
4.0ms
(cbrt (+ (* im im) (* re re)))

series661.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re)))))
181.0ms
(- (* (fabs (cbrt (+ (* im im) (* re re)))) (sqrt (cbrt (+ (* im im) (* re re))))) re)
155.0ms
(cbrt (+ (* im im) (* re re)))
151.0ms
(cbrt (+ (* im im) (* re re)))

simplify960.0ms

Counts
78 → 78
Iterations
IterNodes
done5000
21551
1325
0136

prune667.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 17.8b

localize71.0ms

Local error

Found 4 expressions with local error:

10.7b
(- (* (* (sqrt (cbrt (sqrt (+ (* im im) (pow re 2))))) (fabs (cbrt (+ (* im im) (pow re 2))))) (sqrt (cbrt (sqrt (+ (* im im) (* re re)))))) re)
28.6b
(sqrt (+ (* im im) (pow re 2)))
28.6b
(sqrt (+ (* im im) (* re re)))
29.6b
(cbrt (+ (* im im) (pow re 2)))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 sqrt-prod add-log-exp
add-cbrt-cube sqrt-div add-exp-log
cbrt-prod flip3-+ flip-+
rem-sqrt-square cbrt-div sqrt-pow1 pow1/2
sub-neg flip3-- pow1/3 diff-log flip--
Counts
4 → 55
Calls
4 calls:
90.0ms
(- (* (* (sqrt (cbrt (sqrt (+ (* im im) (pow re 2))))) (fabs (cbrt (+ (* im im) (pow re 2))))) (sqrt (cbrt (sqrt (+ (* im im) (* re re)))))) re)
23.0ms
(sqrt (+ (* im im) (pow re 2)))
11.0ms
(sqrt (+ (* im im) (* re re)))
14.0ms
(cbrt (+ (* im im) (pow re 2)))

series410.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(- (* (* (sqrt (cbrt (sqrt (+ (* im im) (pow re 2))))) (fabs (cbrt (+ (* im im) (pow re 2))))) (sqrt (cbrt (sqrt (+ (* im im) (* re re)))))) re)
53.0ms
(sqrt (+ (* im im) (pow re 2)))
68.0ms
(sqrt (+ (* im im) (* re re)))
143.0ms
(cbrt (+ (* im im) (pow re 2)))

simplify615.0ms

Counts
67 → 67
Iterations
IterNodes
done5001
21240
1320
0139

prune645.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 17.8b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 2.0 (+ (* im im) 0))
0.2b
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* im im) (* re re))) re)))
28.6b
(sqrt (+ (* im im) (* re re)))
30.9b
(sqrt (* 2.0 (+ (* im im) 0)))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
32×sqrt-prod
28×add-sqr-sqrt times-frac
25×add-cube-cbrt
10×pow1
add-cbrt-cube sqrt-div add-exp-log
associate-/r*
associate-*r/
flip3-+ flip-+ distribute-lft-out
associate-/l* add-log-exp
sqrt-pow1 associate-*r* associate-*l*
pow1/2 pow-prod-down associate-/r/ associate-/l/
distribute-rgt-in cbrt-undiv rem-sqrt-square sqrt-undiv clear-num frac-2neg distribute-lft-in div-exp prod-exp *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 106
Calls
4 calls:
36.0ms
(* 2.0 (+ (* im im) 0))
76.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* im im) (* re re))) re)))
18.0ms
(sqrt (+ (* im im) (* re re)))
14.0ms
(sqrt (* 2.0 (+ (* im im) 0)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(* 2.0 (+ (* im im) 0))
258.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* im im) (* re re))) re)))
46.0ms
(sqrt (+ (* im im) (* re re)))
63.0ms
(sqrt (* 2.0 (+ (* im im) 0)))

simplify1.9s

Counts
118 → 118
Iterations
IterNodes
done5000
23066
1522
0213

prune641.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 10.6b

regimes457.0ms

Accuracy

47.7% (14.0b remaining)

Error of 23.6b against oracle of 9.6b and baseline of 36.3b

bsearch232.0ms

Steps
ItersRangePoint
6
2.318547858953514e+107
1.0555170234902185e+108
1.0453422643394706e+108
10
-8.93932224276731e-204
-1.7509338994329485e-217
-8.797695074974849e-204
8
-3.276122854716393e-125
-9.45512878961362e-128
-1.804325587472309e-126
8
-205.8624528279525
-0.4133142809703875
-0.9300445648018506

simplify21.0ms

Iterations
IterNodes
done62
262
160
047

end0.0ms

sample2.2s

Algorithm
intervals
Results
654.0ms509×body1280valid
544.0ms5986×body80valid
333.0ms707×body2560valid
231.0ms290×body5120valid
77.0ms303×body640valid
25.0ms139×body320valid
9.0ms66×body160valid