Details

Time bar (total: 3.1s)

sample33.0ms

Algorithm
intervals
Results
9.0ms197×body80valid
5.0ms19×body2560valid
4.0ms19×body1280valid
2.0ms6×body5120valid
1.0ms8×body640valid
1.0ms5×body320valid
0.0ms2×body160valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
026515
126515

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 39.5b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.5b
(- (sqrt (+ (* re re) (* im im))) re)
29.9b
(sqrt (+ (* re re) (* im im)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
7×pow1
6×*-un-lft-identity
5×sqrt-prod add-log-exp
4×add-cube-cbrt sqrt-div
3×add-exp-log sqrt-pow1 add-cbrt-cube
2×flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
1×sub-neg rem-sqrt-square flip3-+ diff-log pow-prod-down flip-+ distribute-lft-out--
Counts
3 → 43
Calls
3 calls:
12.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(- (sqrt (+ (* re re) (* im im))) re)
4.0ms
(sqrt (+ (* re re) (* im im)))

series38.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
7.0ms
(- (sqrt (+ (* re re) (* im im))) re)
7.0ms
(sqrt (+ (* re re) (* im im)))

simplify26.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
05010610

prune109.0ms

Filtered
42 candidates to 52 candidates (-23.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New45752
Fresh000
Picked011
Done000
Total45853

Merged error: 17.0b

Counts
53 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
5.4b
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
30.9b
(cbrt (+ (* re re) (* im im)))
30.9b
(cbrt (+ (* re re) (* im im)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod add-cube-cbrt *-un-lft-identity
9×associate-*r*
8×sqrt-prod
6×pow1 add-exp-log cbrt-div add-cbrt-cube add-log-exp
3×flip3-+ associate-*l* flip-+ unswap-sqr
2×pow1/3 sqrt-div associate-*r/
1×sub-neg flip3-- diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod
Counts
4 → 66
Calls
4 calls:
9.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
9.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)))

series112.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
30.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
21.0ms
(cbrt (+ (* re re) (* im im)))
25.0ms
(cbrt (+ (* re re) (* im im)))

simplify71.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
048851384
148851384

prune136.0ms

Filtered
59 candidates to 78 candidates (-32.2%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New74478
Fresh156
Picked101
Done011
Total761086

Merged error: 17.0b

Counts
86 → 10

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
4×pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 52
Calls
4 calls:
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)))

series86.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt (+ (* re re) (* im im)))
21.0ms
(cbrt (+ (* re re) (* im im)))
23.0ms
(cbrt (+ (* re re) (* im im)))
21.0ms
(cbrt (+ (* re re) (* im im)))

simplify51.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05093736

prune137.0ms

Filtered
52 candidates to 64 candidates (-23.1%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New63164
Fresh178
Picked011
Done011
Total641074

Merged error: 17.0b

Counts
74 → 10

localize41.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.0ms

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

series87.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt (+ (* re re) (* im im)))
23.0ms
(cbrt (+ (* re re) (* im im)))
21.0ms
(cbrt (+ (* re re) (* im im)))
22.0ms
(cbrt (+ (* re re) (* im im)))

simplify48.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
05093736

prune109.0ms

Filtered
52 candidates to 64 candidates (-23.1%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New61364
Fresh257
Picked011
Done112
Total641074

Merged error: 17.0b

Counts
74 → 10

regimes839.0ms

Accuracy

59.9% (8.7b remaining)

Error of 26.0b against oracle of 17.4b and baseline of 38.9b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04875
14875

end0.0ms

sample963.0ms

Algorithm
intervals
Results
284.0ms6053×body80valid
190.0ms686×body2560valid
114.0ms512×body1280valid
84.0ms253×body5120valid
49.0ms284×body640valid
20.0ms149×body320valid
7.0ms63×body160valid

Profiling

Loading profile data...