Details

Time bar (total: 4.6s)

sample39.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
6.0ms269×pre80false
6.0ms256×pre80true

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0187
1477
21067
32657
414957
550017

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.3b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* a a) (* b b))
12.9b
(/ (- (* a a) (* b b)) (* a a))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
7×add-exp-log add-cbrt-cube
4×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l* add-log-exp
3×difference-of-squares
2×pow1 cbrt-undiv flip3-- div-exp flip-- associate-/l/
1×sub-neg frac-2neg diff-log div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
2 → 39
Calls
2 calls:
3.0ms
(- (* a a) (* b b))
8.0ms
(/ (- (* a a) (* b b)) (* a a))

series84.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(- (* a a) (* b b))
53.0ms
(/ (- (* a a) (* b b)) (* a a))

simplify154.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 3 (150.0ms)

IterNodesCost
0206285
1933242
24682242
35001241

prune103.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ a b) a)
0.0b
(/ (- a b) a)
0.0b
(* (/ (+ a b) a) (/ (- a b) a))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
67×*-un-lft-identity
65×add-sqr-sqrt
58×times-frac
39×add-cube-cbrt
19×add-exp-log associate-*r* add-cbrt-cube
16×associate-*l*
9×associate-/l*
7×distribute-lft-out distribute-lft-out-- difference-of-squares
6×cbrt-undiv div-exp associate-/r*
5×pow1
4×prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
3×add-log-exp
2×frac-2neg clear-num
1×frac-times flip3-- flip3-+ div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+
Counts
3 → 130
Calls
3 calls:
7.0ms
(/ (+ a b) a)
7.0ms
(/ (- a b) a)
28.0ms
(* (/ (+ a b) a) (/ (- a b) a))

series122.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(/ (+ a b) a)
31.0ms
(/ (- a b) a)
65.0ms
(* (/ (+ a b) a) (/ (- a b) a))

simplify61.0ms

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0467819
12446744
25001742

prune301.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (/ a (+ a b)))
0.0b
(/ (- a b) a)
0.0b
(* (/ 1 (/ a (+ a b))) (/ (- a b) a))
0.1b
(/ a (+ a b))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
251×times-frac
194×*-un-lft-identity
173×add-sqr-sqrt
126×add-cube-cbrt
64×add-exp-log
59×associate-*l*
34×add-cbrt-cube
30×div-exp
25×associate-/r* distribute-lft-out
19×associate-*r*
18×associate-/r/
14×cbrt-undiv prod-exp
12×div-inv
11×associate-/l*
10×unswap-sqr
8×flip3-+ flip-+
7×pow1 distribute-lft-out-- difference-of-squares
6×rec-exp 1-exp cbrt-unprod
4×add-log-exp
3×frac-2neg clear-num
2×associate-/l/
1×frac-times flip3-- pow-flip div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- inv-pow
Counts
4 → 287
Calls
4 calls:
9.0ms
(/ 1 (/ a (+ a b)))
7.0ms
(/ (- a b) a)
54.0ms
(* (/ 1 (/ a (+ a b))) (/ (- a b) a))
5.0ms
(/ a (+ a b))

series160.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 1 (/ a (+ a b)))
31.0ms
(/ (- a b) a)
63.0ms
(* (/ 1 (/ a (+ a b))) (/ (- a b) a))
44.0ms
(/ a (+ a b))

simplify48.0ms

Algorithm
egg-herbie
Counts
299 → 299
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
09582115
150021843

prune627.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (/ (- a b) a) (/ a (+ a b)))
0.0b
(/ (- a b) a)
0.1b
(/ a (+ a b))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
894×times-frac
603×*-un-lft-identity
475×add-sqr-sqrt
353×add-cube-cbrt
64×distribute-lft-out
61×distribute-lft-out-- difference-of-squares
43×associate-/r/
42×div-inv
27×associate-/l*
25×associate-/r*
21×flip3-+ flip-+
19×add-exp-log add-cbrt-cube
10×cbrt-undiv div-exp
3×pow1 frac-2neg div-sub clear-num associate-/l/ add-log-exp
1×flip3-- flip--
Counts
3 → 471
Calls
3 calls:
23.0ms
(/ (/ (- a b) a) (/ a (+ a b)))
10.0ms
(/ (- a b) a)
5.0ms
(/ a (+ a b))

series136.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(/ (/ (- a b) a) (/ a (+ a b)))
31.0ms
(/ (- a b) a)
40.0ms
(/ a (+ a b))

simplify91.0ms

Algorithm
egg-herbie
Counts
480 → 480
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
018165913
150015790

prune1.2s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes28.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0158
1158

end0.0ms

sample1.1s

Algorithm
intervals
Results
470.0ms8000×body80valid
182.0ms8047×pre80false
180.0ms8000×pre80true