Details

Time bar (total: 4.7s)

sample30.0ms

Algorithm
intervals
Results
13.0ms361×body80valid

simplify13.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0267
1576
2956
31166
41186
51186

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
0.0b
(+ x (* y z))
0.0b
(+ (+ x (* y z)) (* t a))
4.9b
(* (* a z) b)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
9×pow1 add-exp-log add-cbrt-cube
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
3×+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
2×associate-+l+
1×associate-*l* *-commutative
Counts
4 → 56
Calls
4 calls:
8.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
3.0ms
(+ x (* y z))
8.0ms
(+ (+ x (* y z)) (* t a))
5.0ms
(* (* a z) b)

series177.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
28.0ms
(+ x (* y z))
44.0ms
(+ (+ x (* y z)) (* t a))
25.0ms
(* (* a z) b)

simplify52.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0335378
11670347
25002342

prune166.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt b)
0.6b
(* (cbrt b) (cbrt b))
1.0b
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
4.0b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
41×pow1
36×add-exp-log
23×add-sqr-sqrt pow-prod-down
22×cbrt-prod prod-exp cbrt-unprod
21×add-cbrt-cube
15×add-cube-cbrt *-un-lft-identity
13×associate-*r*
8×associate-*l*
7×pow1/3
6×swap-sqr
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 103
Calls
4 calls:
1.0ms
(cbrt b)
5.0ms
(* (cbrt b) (cbrt b))
14.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
9.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series503.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(cbrt b)
191.0ms
(* (cbrt b) (cbrt b))
43.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
100.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify61.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0309667
11671487
25001440

prune291.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (cbrt b))
0.6b
(* (cbrt b) (cbrt b))
1.0b
(* (* (* a z) (* (cbrt b) (cbrt b))) (* (* (cbrt (cbrt b)) (cbrt (cbrt b))) (cbrt (cbrt b))))
4.0b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
92×pow1
87×add-exp-log
64×pow-prod-down
63×prod-exp cbrt-unprod
49×add-cbrt-cube
25×cbrt-prod
22×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity
8×associate-*r* associate-*l*
7×pow1/3
6×swap-sqr
4×add-log-exp unswap-sqr
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 131
Calls
4 calls:
2.0ms
(cbrt (cbrt b))
6.0ms
(* (cbrt b) (cbrt b))
29.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (* (* (cbrt (cbrt b)) (cbrt (cbrt b))) (cbrt (cbrt b))))
9.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series597.0ms

Counts
4 → 12
Calls
4 calls:
245.0ms
(cbrt (cbrt b))
202.0ms
(* (cbrt b) (cbrt b))
45.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (* (* (cbrt (cbrt b)) (cbrt (cbrt b))) (cbrt (cbrt b))))
105.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify79.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
04501501
12197971
25001693

prune301.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (cbrt b))
0.5b
(cbrt (cbrt b))
1.0b
(* (* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b)))) (cbrt b))
4.0b
(* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b))))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
78×pow1 add-exp-log
57×pow-prod-down prod-exp cbrt-unprod
41×add-cbrt-cube
21×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
7×associate-*r*
4×add-log-exp
2×pow1/3 associate-*l* *-commutative
Counts
4 → 104
Calls
4 calls:
2.0ms
(cbrt (cbrt b))
2.0ms
(cbrt (cbrt b))
21.0ms
(* (* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b)))) (cbrt b))
20.0ms
(* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b))))

series642.0ms

Counts
4 → 12
Calls
4 calls:
243.0ms
(cbrt (cbrt b))
248.0ms
(cbrt (cbrt b))
48.0ms
(* (* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b)))) (cbrt b))
102.0ms
(* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b))))

simplify70.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
04141506
119661008
25002826

prune307.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes225.0ms

Accuracy

14.1% (1.6b remaining)

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

bsearch64.0ms

Steps
ItersRangePoint
10
-1.6824595120069966e-190
-2.0013469747844532e-202
-1.6607943700588965e-190

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02914
12914

end0.0ms

sample862.0ms

Algorithm
intervals
Results
456.0ms11880×body80valid