Details

Time bar (total: 3.9s)

sample26.0ms

Algorithm
intervals
Results
6.0ms189×body80valid
5.0ms27×body2560valid
2.0ms11×body1280valid
1.0msbody5120valid
1.0ms12×body640valid
1.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: 38.6b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
1.0b
(+ (sqrt (+ (* re re) (* im im))) re)
29.7b
(sqrt (+ (* re re) (* im im)))

rewrite70.0ms

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

series261.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(+ (* re re) (* im im))
162.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
40.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
36.0ms
(sqrt (+ (* re re) (* im im)))

simplify88.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 3 (82.0ms)

IterNodesCost
0274428
1986391
23089381
35002379

prune387.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 19.6b

localize14.0ms

Local error

Found 4 expressions with local error:

2.9b
(exp (log (+ (* re re) (* im im))))
16.1b
(+ (sqrt (exp (log (+ (* re re) (* im im))))) re)
29.7b
(sqrt (exp (log (+ (* re re) (* im im)))))
30.8b
(log (+ (* re re) (* im im)))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity
10×add-cube-cbrt log-prod
pow1 exp-prod
exp-sum
log-div sqrt-prod add-log-exp
add-exp-log sqrt-pow1
flip3-+ exp-diff add-cbrt-cube flip-+
log-pow
rem-sqrt-square sqrt-div
+-commutative pow1/2 rem-log-exp sum-log rem-exp-log distribute-lft-out
Counts
4 → 66
Calls
4 calls:
8.0ms
(exp (log (+ (* re re) (* im im))))
41.0ms
(+ (sqrt (exp (log (+ (* re re) (* im im))))) re)
13.0ms
(sqrt (exp (log (+ (* re re) (* im im)))))
6.0ms
(log (+ (* re re) (* im im)))

series145.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(exp (log (+ (* re re) (* im im))))
41.0ms
(+ (sqrt (exp (log (+ (* re re) (* im im))))) re)
36.0ms
(sqrt (exp (log (+ (* re re) (* im im)))))
43.0ms
(log (+ (* re re) (* im im)))

simplify60.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (51.0ms)

IterNodesCost
0229555
1716490
21982480
35002473

prune213.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.6b

localize19.0ms

Local error

Found 4 expressions with local error:

16.1b
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (exp (log (+ (* re re) (* im im))))))) re)
30.6b
(cbrt (+ (* re re) (* im im)))
30.6b
(cbrt (exp (log (+ (* re re) (* im im)))))
30.8b
(log (+ (* re re) (* im im)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
log-prod add-log-exp
pow1 add-exp-log
log-div cbrt-div flip3-+ add-cbrt-cube flip-+
exp-sum
exp-diff pow1/3
+-commutative rem-log-exp sum-log log-pow
Counts
4 → 54
Calls
4 calls:
20.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (exp (log (+ (* re re) (* im im))))))) re)
7.0ms
(cbrt (+ (* re re) (* im im)))
9.0ms
(cbrt (exp (log (+ (* re re) (* im im)))))
6.0ms
(log (+ (* re re) (* im im)))

series286.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (exp (log (+ (* re re) (* im im))))))) re)
84.0ms
(cbrt (+ (* re re) (* im im)))
84.0ms
(cbrt (exp (log (+ (* re re) (* im im)))))
43.0ms
(log (+ (* re re) (* im im)))

simplify97.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0327701
11062624
23526595
35002595

prune294.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.6b

localize24.0ms

Local error

Found 4 expressions with local error:

30.6b
(cbrt (+ (* re re) (* im im)))
30.6b
(cbrt (+ (* re re) (* im im)))
30.6b
(cbrt (exp (log (+ (* re re) (* im im)))))
30.8b
(log (+ (* re re) (* im im)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div log-prod
pow1 add-exp-log
log-div flip3-+ add-cbrt-cube flip-+ add-log-exp
pow1/3 exp-sum
exp-diff
rem-log-exp log-pow
Counts
4 → 56
Calls
4 calls:
7.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))
9.0ms
(cbrt (exp (log (+ (* re re) (* im im)))))
6.0ms
(log (+ (* re re) (* im im)))

series298.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(cbrt (+ (* re re) (* im im)))
85.0ms
(cbrt (+ (* re re) (* im im)))
85.0ms
(cbrt (exp (log (+ (* re re) (* im im)))))
43.0ms
(log (+ (* re re) (* im im)))

simplify57.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
0192518
1549475
21799469
35001469

prune334.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.6b

regimes344.0ms

Accuracy

57.7% (9.0b remaining)

Error of 27.1b against oracle of 18.0b and baseline of 39.4b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03836
13836

end0.0ms

sample683.0ms

Algorithm
intervals
Results
190.0ms6027×body80valid
132.0ms712×body2560valid
68.0ms306×body5120valid
65.0ms453×body1280valid
36.0ms291×body640valid
11.0ms128×body320valid
5.0ms83×body160valid