Details

Time bar (total: 4.4s)

sample30.0ms

Algorithm
intervals
Results
13.0ms391×body80valid

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

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite61.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:
2.0ms
(+ x (* y z))
40.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
10.0ms
(+ (+ x (* y z)) (* t a))
7.0ms
(* (* a z) b)

series171.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ x (* y z))
78.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
43.0ms
(+ (+ x (* y z)) (* t a))
27.0ms
(* (* a z) b)

simplify50.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0335378
11670347
25002342

prune180.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
8×add-sqr-sqrt flip3-+ flip-+
6×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r/ add-cbrt-cube
5×sum-log
4×frac-add
3×+-commutative associate-*r* associate-*l*
2×distribute-rgt-in associate-+r+ distribute-lft-in
1×associate-+l+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 63
Calls
4 calls:
2.0ms
(+ x (* y z))
3.0ms
(+ (* z b) t)
11.0ms
(+ (+ x (* y z)) (* a (+ (* z b) t)))
11.0ms
(* a (+ (* z b) t))

series165.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ x (* y z))
21.0ms
(+ (* z b) t)
81.0ms
(+ (+ x (* y z)) (* a (+ (* z b) t)))
40.0ms
(* a (+ (* z b) t))

simplify53.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0381497
11810468
25001468

prune217.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt a)
0.5b
(* (cbrt a) (cbrt a))
0.8b
(* (cbrt a) (+ (* z b) t))
1.7b
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ (* z b) t)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
25×pow1
23×cbrt-prod
20×add-exp-log
16×add-cube-cbrt *-un-lft-identity
13×associate-*l*
11×pow-prod-down add-cbrt-cube
10×associate-*r* prod-exp cbrt-unprod
7×pow1/3
6×associate-*r/ swap-sqr unswap-sqr
5×distribute-rgt-in distribute-lft-in
4×add-log-exp
3×*-commutative
2×flip3-+ pow-sqr pow-prod-up flip-+
1×pow2 pow-plus
Counts
4 → 105
Calls
4 calls:
1.0ms
(cbrt a)
6.0ms
(* (cbrt a) (cbrt a))
12.0ms
(* (cbrt a) (+ (* z b) t))
28.0ms
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ (* z b) t)))

series600.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(cbrt a)
189.0ms
(* (cbrt a) (cbrt a))
171.0ms
(* (cbrt a) (+ (* z b) t))
65.0ms
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ (* z b) t)))

simplify70.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
0394709
11991551
25001494

prune328.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

1.7b
(* (* (cbrt a) (cbrt a)) (* (* (cbrt (* (cbrt a) (+ (* z b) t))) (cbrt (* (cbrt a) (+ (* z b) t)))) (cbrt (* (cbrt a) (+ (* z b) t)))))
2.5b
(cbrt (* (cbrt a) (+ (* z b) t)))
2.5b
(cbrt (* (cbrt a) (+ (* z b) t)))
2.5b
(cbrt (* (cbrt a) (+ (* z b) t)))

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
94×associate-*r/
60×cbrt-div
30×flip3-+ flip-+
28×frac-times
25×pow1 add-exp-log
19×pow-prod-down
15×prod-exp cbrt-unprod
14×associate-*l/
11×add-cbrt-cube
8×pow1/3
4×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
3×cbrt-prod
1×associate-*r* associate-*l* *-commutative
Counts
4 → 88
Calls
4 calls:
106.0ms
(* (* (cbrt a) (cbrt a)) (* (* (cbrt (* (cbrt a) (+ (* z b) t))) (cbrt (* (cbrt a) (+ (* z b) t)))) (cbrt (* (cbrt a) (+ (* z b) t)))))
4.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))
5.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))
5.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))

series608.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (* (cbrt a) (cbrt a)) (* (* (cbrt (* (cbrt a) (+ (* z b) t))) (cbrt (* (cbrt a) (+ (* z b) t)))) (cbrt (* (cbrt a) (+ (* z b) t)))))
183.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))
179.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))
181.0ms
(cbrt (* (cbrt a) (+ (* z b) t)))

simplify54.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
05171796
115801458
250011297

prune354.0ms

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 0.0b

regimes284.0ms

Accuracy

39.3% (1.2b remaining)

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

bsearch41.0ms

Steps
ItersRangePoint
7
-2.0161767902339397e+80
-4.7702391630974086e+78
-1.6703230867618247e+79

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03113
13113

end0.0ms

sample806.0ms

Algorithm
intervals
Results
417.0ms11778×body80valid