Details

Time bar (total: 14.1s)

sample322.0ms

Algorithm
intervals
Results
20.0ms214×body80valid
7.0ms13×body2560valid
5.0ms13×body1280valid
3.0ms10×body640valid
3.0msbody5120valid
1.0msbody320valid

simplify30.0ms

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

prune39.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.4b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(- (sqrt (+ (* re re) (* im im))) re)
28.7b
(sqrt (+ (* re re) (* im im)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-log-exp
*-un-lft-identity
pow1 add-cube-cbrt sqrt-prod
add-cbrt-cube add-exp-log
flip3-+ sqrt-div flip-+ difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg sqrt-pow1 flip3-- pow1/2 diff-log flip-- distribute-lft-out--
Counts
3 → 41
Calls
3 calls:
14.0ms
(+ (* re re) (* im im))
35.0ms
(- (sqrt (+ (* re re) (* im im))) re)
9.0ms
(sqrt (+ (* re re) (* im im)))

series138.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(+ (* re re) (* im im))
59.0ms
(- (sqrt (+ (* re re) (* im im))) re)
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.0s

Counts
50 → 50
Iterations
IterNodes
done5001
2989
1189
074

prune347.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 14.0b

localize57.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
4.6b
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite87.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:
44.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
27.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
6.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))

series558.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
119.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
123.0ms
(cbrt (+ (* re re) (* im im)))
153.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.5s

Counts
78 → 78
Iterations
IterNodes
done5000
21475
1324
0136

prune588.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 14.0b

localize79.0ms

Local error

Found 4 expressions with local error:

5.1b
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
28.7b
(sqrt (+ (* re re) (* im im)))
28.7b
(sqrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite116.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
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))

series382.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(- (* (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) (sqrt (cbrt (sqrt (+ (* re re) (* im im)))))) re)
60.0ms
(sqrt (+ (* re re) (* im im)))
69.0ms
(sqrt (+ (* re re) (* im im)))
149.0ms
(cbrt (+ (* re re) (* im im)))

simplify1.6s

Counts
67 → 67
Iterations
IterNodes
done5000
21186
1273
0113

prune694.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 14.0b

localize242.0ms

Local error

Found 4 expressions with local error:

28.7b
(sqrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))
29.7b
(cbrt (+ (* re re) (* im im)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-+ add-cbrt-cube add-exp-log flip-+ add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 54
Calls
4 calls:
6.0ms
(sqrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))
8.0ms
(cbrt (+ (* re re) (* im im)))

series425.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(sqrt (+ (* re re) (* im im)))
115.0ms
(cbrt (+ (* re re) (* im im)))
129.0ms
(cbrt (+ (* re re) (* im im)))
142.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.5s

Counts
66 → 66
Iterations
IterNodes
done5000
33205
2551
1150
065

prune717.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 14.0b

regimes450.0ms

Accuracy

58.4% (9.0b remaining)

Error of 26.5b against oracle of 17.5b and baseline of 39.2b

bsearch150.0ms

Steps
ItersRangePoint
7
-7.829763555410595e-304
-1.4854035074593133e-305
-1.7165004428994288e-305
9
-1.6938002153937483e+104
-4.084920897753177e+97
-2.068119423833979e+103

simplify33.0ms

Iterations
IterNodes
done53
253
152
039

end0.0ms

sample2.0s

Algorithm
intervals
Results
631.0ms6087×body80valid
592.0ms259×body5120valid
265.0ms646×body2560valid
205.0ms512×body1280valid
77.0ms279×body640valid
30.0ms151×body320valid
9.0ms66×body160valid