Details

Time bar (total: 17.5s)

sample192.0ms

Algorithm
intervals
Results
24.0ms196×body80valid
15.0ms20×body2560valid
9.0ms11×body5120valid
4.0ms10×body640valid
4.0msbody1280valid
3.0msbody320valid
1.0msbody160valid

simplify105.0ms

Counts
1 → 1

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.1b

localize49.0ms

Local error

Found 4 expressions with local error:

30.1b
(sqrt (+ (* re re) (* im im)))
0.6b
(- (sqrt (+ (* re re) (* im im))) re)
0.2b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))

rewrite135.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 insert-posit16
sqrt-pow1
flip3-+ flip3-- pow1/2 associate-*r/ flip-+ flip-- difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg diff-log pow-prod-down distribute-lft-out--
Counts
4 → 58
Calls
4 calls:
Slowest
72.0ms
(- (sqrt (+ (* re re) (* im im))) re)
30.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
15.0ms
(+ (* re re) (* im im))
15.0ms
(sqrt (+ (* re re) (* im im)))

series495.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
287.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
87.0ms
(sqrt (+ (* re re) (* im im)))
65.0ms
(- (sqrt (+ (* re re) (* im im))) re)
56.0ms
(+ (* re re) (* im im))

simplify861.0ms

Counts
70 → 70

prune784.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 19.7b

localize31.0ms

Local error

Found 4 expressions with local error:

31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
5.0b
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))

rewrite56.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
insert-posit16
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 → 70
Calls
4 calls:
Slowest
28.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
19.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series519.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
148.0ms
(cbrt (+ (* re re) (* im im)))
128.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
128.0ms
(cbrt (+ (* re re) (* im im)))
114.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))

simplify1.0s

Counts
82 → 82

prune1.3s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 19.7b

localize62.0ms

Local error

Found 4 expressions with local error:

31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
30.1b
(sqrt (+ (* re re) (* im im)))
30.1b
(sqrt (+ (* re re) (* im im)))

rewrite24.0ms

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

series347.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
135.0ms
(cbrt (+ (* re re) (* im im)))
128.0ms
(cbrt (+ (* re re) (* im im)))
46.0ms
(sqrt (+ (* re re) (* im im)))
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.9s

Counts
72 → 72

prune1.5s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 19.7b

localize125.0ms

Local error

Found 4 expressions with local error:

31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))
31.2b
(cbrt (+ (* re re) (* im im)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt cbrt-div *-un-lft-identity add-cube-cbrt
pow1 flip3-+ add-cbrt-cube pow1/3 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 56
Calls
4 calls:
Slowest
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series575.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
146.0ms
(cbrt (+ (* re re) (* im im)))
144.0ms
(cbrt (+ (* re re) (* im im)))
143.0ms
(cbrt (+ (* re re) (* im im)))
143.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.4s

Counts
68 → 68

prune1.7s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 19.7b

regimes373.0ms

Accuracy

48.8% (9.1b remaining)

Error of 29.7b against oracle of 20.6b and baseline of 38.4b

bsearch178.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.3s6049×body80valid
558.0ms693×body2560valid
343.0ms477×body1280valid
282.0ms282×body5120valid
118.0ms264×body640valid
56.0ms149×body320valid
19.0ms86×body160valid