Details

Time bar (total: 2.4s)

sample21.0ms

Algorithm
intervals
Results
11.0ms328×body80valid

simplify54.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0114
1184
2324
3474
4574
5754
61094
71784
83974
913694
1050014

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.8b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- z x))
8.2b
(/ (+ x (* y (- z x))) z)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×*-un-lft-identity
12×add-cube-cbrt
9×times-frac
6×add-exp-log add-cbrt-cube
5×associate-*r*
4×pow1
3×associate-*l* associate-/r* associate-/l*
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-/l/ add-log-exp
1×cbrt-undiv flip3-- frac-2neg flip3-+ div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 55
Calls
2 calls:
9.0ms
(* y (- z x))
9.0ms
(/ (+ x (* y (- z x))) z)

series78.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(* y (- z x))
42.0ms
(/ (+ x (* y (- z x))) z)

simplify100.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0235338
1973311
24264311
35002311

prune110.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 3.0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ x z) y)
0.0b
(- (+ (/ x z) y) (/ (* x y) z))
6.3b
(/ (* x y) z)

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-log-exp
8×add-exp-log add-cbrt-cube
7×add-sqr-sqrt
5×add-cube-cbrt
3×pow1 times-frac associate-/r*
2×cbrt-undiv flip3-+ diff-log div-exp sum-log frac-sub flip-+ distribute-lft-out distribute-lft-out--
1×+-commutative sub-neg flip3-- frac-2neg prod-exp associate--l+ clear-num flip-- cbrt-unprod div-inv associate-/l* difference-of-squares
Counts
3 → 52
Calls
3 calls:
10.0ms
(+ (/ x z) y)
67.0ms
(- (+ (/ x z) y) (/ (* x y) z))
3.0ms
(/ (* x y) z)

series63.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(+ (/ x z) y)
27.0ms
(- (+ (/ x z) y) (/ (* x y) z))
18.0ms
(/ (* x y) z)

simplify32.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0253328
11102308
25001304

prune117.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ x z) y)
0.0b
(- (+ (/ x z) y) (/ 1 (/ z (* x y))))
0.7b
(/ 1 (/ z (* x y)))
6.3b
(/ z (* x y))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
38×times-frac
33×*-un-lft-identity
30×add-exp-log
29×add-sqr-sqrt
22×add-cube-cbrt
18×add-cbrt-cube
14×div-exp
11×add-log-exp
8×associate-/r* div-inv
7×cbrt-undiv
6×associate-/l*
5×pow1
4×prod-exp distribute-lft-out--
3×rec-exp 1-exp distribute-lft-out difference-of-squares
2×frac-2neg flip3-+ diff-log clear-num sum-log frac-sub cbrt-unprod flip-+
1×+-commutative sub-neg flip3-- pow-flip associate--l+ associate-/r/ flip-- inv-pow
Counts
4 → 112
Calls
4 calls:
9.0ms
(+ (/ x z) y)
75.0ms
(- (+ (/ x z) y) (/ 1 (/ z (* x y))))
6.0ms
(/ 1 (/ z (* x y)))
3.0ms
(/ z (* x y))

series90.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (/ x z) y)
28.0ms
(- (+ (/ x z) y) (/ 1 (/ z (* x y))))
21.0ms
(/ 1 (/ z (* x y)))
23.0ms
(/ z (* x y))

simplify55.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0430724
11952608
25001599

prune192.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (/ x z) y))
0.5b
(cbrt (+ (/ x z) y))
0.5b
(cbrt (+ (/ x z) y))
6.3b
(/ (* x y) z)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
12×cbrt-prod
9×add-exp-log add-sqr-sqrt add-cube-cbrt add-cbrt-cube
6×cbrt-div
4×pow1 add-log-exp
3×flip3-+ times-frac pow1/3 associate-/r* flip-+ distribute-lft-out
2×cbrt-undiv div-exp
1×frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l*
Counts
4 → 63
Calls
4 calls:
7.0ms
(cbrt (+ (/ x z) y))
7.0ms
(cbrt (+ (/ x z) y))
9.0ms
(cbrt (+ (/ x z) y))
3.0ms
(/ (* x y) z)

series346.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(cbrt (+ (/ x z) y))
111.0ms
(cbrt (+ (/ x z) y))
107.0ms
(cbrt (+ (/ x z) y))
18.0ms
(/ (* x y) z)

simplify80.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (74.0ms)

IterNodesCost
0206402
1779367
23694352
35001340

prune176.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes122.0ms

Accuracy

92.6% (0.3b remaining)

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

bsearch70.0ms

Steps
ItersRangePoint
10
4.2516684808065134e-92
7.98495930889706e-80
3.6265165215917426e-86
8
-1.9985022556198803e-61
-1.5653644986970318e-64
-1.2318558186692977e-61

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0259
1259

end0.0ms

sample479.0ms

Algorithm
intervals
Results
257.0ms10085×body80valid