Details

Time bar (total: 5.6s)

sample30.0ms

Algorithm
intervals
Results
14.0ms361×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0267
1576
2956
31166
41186
51186

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize10.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)

rewrite57.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:
38.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
2.0ms
(+ x (* y z))
9.0ms
(+ (+ x (* y z)) (* t a))
7.0ms
(* (* a z) b)

series183.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
25.0ms
(+ x (* y z))
41.0ms
(+ (+ x (* y z)) (* t a))
24.0ms
(* (* a z) b)

simplify56.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0335378
11670347
25002342

prune204.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize14.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)))

rewrite72.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:
0.0ms
(cbrt b)
5.0ms
(* (cbrt b) (cbrt b))
47.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
15.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series526.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(cbrt b)
208.0ms
(* (cbrt b) (cbrt b))
45.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
96.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify62.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0309667
11671487
25001440

prune332.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize18.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)))

rewrite121.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:
1.0ms
(cbrt (cbrt b))
5.0ms
(* (cbrt b) (cbrt b))
94.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (* (* (cbrt (cbrt b)) (cbrt (cbrt b))) (cbrt (cbrt b))))
13.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series659.0ms

Counts
4 → 12
Calls
4 calls:
308.0ms
(cbrt (cbrt b))
209.0ms
(* (cbrt b) (cbrt b))
43.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (* (* (cbrt (cbrt b)) (cbrt (cbrt b))) (cbrt (cbrt b))))
99.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify82.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
04501501
12197971
25001693

prune302.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize18.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))))

rewrite689.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:
1.0ms
(cbrt (cbrt b))
1.0ms
(cbrt (cbrt b))
544.0ms
(* (* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b)))) (cbrt b))
139.0ms
(* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b))))

series623.0ms

Counts
4 → 12
Calls
4 calls:
241.0ms
(cbrt (cbrt b))
235.0ms
(cbrt (cbrt b))
48.0ms
(* (* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b)))) (cbrt b))
99.0ms
(* (* a z) (* (* (cbrt b) (* (cbrt (cbrt b)) (cbrt (cbrt b)))) (cbrt (cbrt b))))

simplify74.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
04141506
119661008
25002826

prune306.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes214.0ms

Accuracy

14.1% (1.6b remaining)

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

bsearch53.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

sample848.0ms

Algorithm
intervals
Results
441.0ms11880×body80valid