Details

Time bar (total: 4.0s)

sample24.0ms

Algorithm
intervals
Results
6.0ms199×body80valid
4.0ms20×body2560valid
2.0ms10×body5120valid
2.0ms13×body1280valid
1.0msbody640valid
0.0msbody320valid
0.0msbody160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0228
1248
2248

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.1b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
32.8b
(sqrt (+ (* re re) (* im im)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
pow1
*-un-lft-identity
add-sqr-sqrt add-log-exp
add-cube-cbrt sqrt-div sqrt-prod
add-exp-log sqrt-pow1 flip3-+ add-cbrt-cube flip-+
pow1/2 associate-*r/
+-commutative rem-sqrt-square pow-prod-down sum-log distribute-lft-out
Counts
3 → 40
Calls
3 calls:
11.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
14.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
3.0ms
(sqrt (+ (* re re) (* im im)))

series269.0ms

Counts
3 → 9
Calls
3 calls:
182.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
51.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify66.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 3 (61.0ms)

IterNodesCost
0244351
1743325
22278315
35001312

prune151.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 19.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (+ (exp (log (sqrt (+ (* re re) (* im im))))) re)))
6.1b
(exp (log (sqrt (+ (* re re) (* im im)))))
14.0b
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
32.8b
(sqrt (+ (* re re) (* im im)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 *-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
sqrt-prod
log-prod exp-prod sqrt-div exp-sum add-log-exp
add-exp-log sqrt-pow1 flip3-+ add-cbrt-cube flip-+
pow1/2 log-pow
log-div exp-diff associate-*r/
+-commutative rem-sqrt-square pow-prod-down sum-log rem-exp-log distribute-lft-out
Counts
4 → 62
Calls
4 calls:
17.0ms
(sqrt (* 2.0 (+ (exp (log (sqrt (+ (* re re) (* im im))))) re)))
5.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
21.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series313.0ms

Counts
4 → 12
Calls
4 calls:
185.0ms
(sqrt (* 2.0 (+ (exp (log (sqrt (+ (* re re) (* im im))))) re)))
41.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
46.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify70.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (63.0ms)

IterNodesCost
0291581
1814525
22384502
35002493

prune213.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 19.6b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)))
6.4b
(pow (exp 1/2) (log (+ (* re re) (* im im))))
14.0b
(+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)
34.0b
(log (+ (* re re) (* im im)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×pow1
add-sqr-sqrt add-cube-cbrt
log-prod add-log-exp
add-exp-log
log-div pow-unpow pow-pow flip3-+ add-cbrt-cube flip-+
unpow-prod-up unpow-prod-down exp-prod
sqrt-pow1 sqrt-div associate-*r/ log-pow pow-sub
+-commutative pow-to-exp pow1/2 rem-log-exp pow-prod-down pow-exp sum-log sqrt-prod distribute-lft-out sqr-pow
Counts
4 → 65
Calls
4 calls:
15.0ms
(sqrt (* 2.0 (+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)))
4.0ms
(pow (exp 1/2) (log (+ (* re re) (* im im))))
20.0ms
(+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)
3.0ms
(log (+ (* re re) (* im im)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(sqrt (* 2.0 (+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)))
98.0ms
(pow (exp 1/2) (log (+ (* re re) (* im im))))
88.0ms
(+ (pow (exp 1/2) (log (+ (* re re) (* im im)))) re)
54.0ms
(log (+ (* re re) (* im im)))

simplify106.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0361702
11098651
23795637
35001637

prune258.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 19.5b

localize29.0ms

Local error

Found 4 expressions with local error:

14.0b
(+ (* (* (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) re)
34.0b
(log (+ (* re re) (* im im)))
34.0b
(log (+ (* re re) (* im im)))
34.0b
(log (+ (* re re) (* im im)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
log-prod
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity
log-div add-log-exp
flip3-+ add-cbrt-cube flip-+
rem-log-exp log-pow
+-commutative sum-log
Counts
4 → 53
Calls
4 calls:
53.0ms
(+ (* (* (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) re)
2.0ms
(log (+ (* re re) (* im im)))
2.0ms
(log (+ (* re re) (* im im)))
3.0ms
(log (+ (* re re) (* im im)))

series263.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(+ (* (* (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) (cbrt (pow (exp 1/2) (log (+ (* re re) (* im im)))))) re)
52.0ms
(log (+ (* re re) (* im im)))
58.0ms
(log (+ (* re re) (* im im)))
55.0ms
(log (+ (* re re) (* im im)))

simplify55.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0192815
1475626
21297616
35001616

prune278.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 19.5b

regimes610.0ms

Accuracy

58.9% (8.9b remaining)

Error of 26.6b against oracle of 17.7b and baseline of 39.4b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03636
13636

end0.0ms

sample681.0ms

Algorithm
intervals
Results
189.0ms5930×body80valid
140.0ms686×body2560valid
85.0ms543×body1280valid
79.0ms318×body5120valid
36.0ms272×body640valid
14.0ms151×body320valid
6.0ms100×body160valid