Details

Time bar (total: 12.4s)

sample37.0ms

Algorithm
intervals
Results
8.0ms207×body80valid
6.0ms20×body640valid
4.0ms256×pre80true
2.0ms12×body1280valid
1.0ms10×body320valid
1.0ms7×body160valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03114
110314
245414
3212714
4500114

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 22.6b

localize12.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
2.1b
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
18.0b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite822.0ms

Algorithm
rewrite-expression-head
Rules
54×times-frac
47×*-un-lft-identity
25×add-sqr-sqrt add-cube-cbrt
17×add-exp-log add-cbrt-cube
14×associate-/r/
11×flip3-+ flip-+ distribute-lft-out
10×associate-/l*
9×associate-/l/
7×cbrt-undiv div-exp associate-/r* div-inv
5×add-log-exp
4×frac-times
3×pow1 flip3-- flip--
2×frac-2neg associate-*r/ associate-*l/ prod-exp clear-num cbrt-unprod
1×+-commutative sum-log
Counts
3 → 111
Calls
3 calls:
187.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
577.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
54.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series556.0ms

Counts
3 → 9
Calls
3 calls:
215.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
264.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
76.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify95.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
06811905
136221789
250031789

prune338.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.7b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
0.3b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
0.4b
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
6.3b
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
603×times-frac
484×*-un-lft-identity
408×add-sqr-sqrt
260×add-cube-cbrt
219×sqrt-prod
153×associate-*r*
67×distribute-lft-out
45×distribute-lft-out-- difference-of-squares
38×associate-/r/
34×associate-*l*
32×add-exp-log add-cbrt-cube
25×associate-/l*
21×flip3-+ flip-+
19×div-inv
15×unswap-sqr
14×associate-/r*
13×cbrt-undiv div-exp
8×sqrt-div
6×pow1 prod-exp cbrt-unprod add-log-exp
3×associate-/l/
2×frac-2neg div-sub clear-num
1×+-commutative frac-times associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative
Counts
4 → 485
Calls
4 calls:
706.0ms
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
193.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
141.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
174.0ms
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

series1.0s

Counts
4 → 12
Calls
4 calls:
220.0ms
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
414.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
130.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
267.0ms
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

simplify119.0ms

Algorithm
egg-herbie
Counts
497 → 497
Iterations

Useful iterations: 1 (33.0ms)

IterNodesCost
0172710548
1500110067

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.7b

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
0.3b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
0.4b
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
6.3b
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
603×times-frac
484×*-un-lft-identity
408×add-sqr-sqrt
260×add-cube-cbrt
219×sqrt-prod
153×associate-*r*
67×distribute-lft-out
45×distribute-lft-out-- difference-of-squares
38×associate-/r/
34×associate-*l*
32×add-exp-log add-cbrt-cube
25×associate-/l*
21×flip3-+ flip-+
19×div-inv
15×unswap-sqr
14×associate-/r*
13×cbrt-undiv div-exp
8×sqrt-div
6×pow1 prod-exp cbrt-unprod add-log-exp
3×associate-/l/
2×frac-2neg div-sub clear-num
1×+-commutative frac-times associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative
Counts
4 → 485
Calls
4 calls:
709.0ms
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
191.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
141.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
176.0ms
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

series828.0ms

Counts
4 → 12
Calls
4 calls:
223.0ms
(* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))))
210.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
128.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
267.0ms
(+ (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 1.0)

simplify121.0ms

Algorithm
egg-herbie
Counts
497 → 497
Iterations

Useful iterations: 1 (33.0ms)

IterNodesCost
0173210548
1500210067

prune1.4s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
0.4b
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
6.3b
(+ (cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3)) 1.0)
11.2b
(cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3))

rewrite371.0ms

Algorithm
rewrite-expression-head
Rules
295×times-frac
259×*-un-lft-identity
187×add-sqr-sqrt
139×add-cube-cbrt
108×sqrt-prod
36×distribute-lft-out
25×associate-/l*
24×distribute-lft-out-- difference-of-squares
20×associate-/r/
14×associate-/r*
12×flip3-+ flip-+
11×add-exp-log add-cbrt-cube
10×div-inv
8×cbrt-prod
6×add-log-exp
4×pow1 cbrt-undiv sqrt-div div-exp
3×cube-div cbrt-div associate-/l/
2×frac-2neg div-sub clear-num
1×+-commutative cube-mult frac-times unpow-prod-down pow1/3 unpow3 cube-prod associate-*r/ associate-*l/ sum-log rem-cbrt-cube sqr-pow
Counts
4 → 280
Calls
4 calls:
192.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
145.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
14.0ms
(+ (cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3)) 1.0)
3.0ms
(cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3))

series828.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
133.0ms
(/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
259.0ms
(+ (cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3)) 1.0)
226.0ms
(cbrt (pow (* (/ (+ alpha beta) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (sqrt (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))) 3))

simplify144.0ms

Algorithm
egg-herbie
Counts
292 → 292
Iterations

Useful iterations: 2 (87.0ms)

IterNodesCost
011176023
149265793
250015786

prune844.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.7b

regimes265.0ms

Accuracy

74.7% (1.6b remaining)

Error of 7.4b against oracle of 5.8b and baseline of 12.1b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05786
15786

end0.0ms

sample876.0ms

Algorithm
intervals
Results
254.0ms6391×body80valid
114.0ms8000×pre80true
104.0ms511×body1280valid
91.0ms579×body640valid
40.0ms325×body320valid
15.0ms194×body160valid