Details

Time bar (total: 3.7s)

sample37.0ms

Algorithm
intervals
Results
20.0ms410×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0267
1576
2956
31166
41186
51186

prune7.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite16.0ms

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

series133.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(+ x (* y z))
84.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
25.0ms
(* (* a z) b)

simplify40.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0277290
11317254
25001249

prune114.0ms

Filtered
52 candidates to 38 candidates (73.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh011
Picked011
Done000
Total49554

Merged error: 0.0b

Counts
54 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite21.0ms

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

series254.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ t (* z b))
67.0ms
(+ x (* a (+ t (* z b))))
88.0ms
(+ (* y z) (+ x (* a (+ t (* z b)))))
74.0ms
(* a (+ t (* z b)))

simplify42.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0325392
11353363
25001363

prune162.0ms

Filtered
71 candidates to 54 candidates (76.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New68371
Fresh213
Picked011
Done011
Total70676

Merged error: 0.0b

Counts
76 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

5.6b
(* (* a z) b)
13.0b
(cbrt (* (* a z) b))
13.0b
(cbrt (* (* a z) b))
13.0b
(cbrt (* (* a z) b))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log add-cbrt-cube
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×add-log-exp
3×cbrt-prod pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
1×associate-*l* *-commutative
Counts
4 → 45
Calls
4 calls:
5.0ms
(* (* a z) b)
4.0ms
(cbrt (* (* a z) b))
4.0ms
(cbrt (* (* a z) b))
4.0ms
(cbrt (* (* a z) b))

series301.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (* a z) b)
90.0ms
(cbrt (* (* a z) b))
91.0ms
(cbrt (* (* a z) b))
90.0ms
(cbrt (* (* a z) b))

simplify72.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0181286
1716238
23196229
35001207

prune169.0ms

Filtered
57 candidates to 45 candidates (78.9%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New57057
Fresh033
Picked011
Done022
Total57663

Merged error: 0.0b

Counts
63 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ t (* z b))) (cbrt (+ t (* z b))))
2.7b
(cbrt (+ t (* z b)))
2.7b
(cbrt (+ t (* z b)))
2.7b
(cbrt (+ t (* z b)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×flip3-+ pow1/3 flip-+
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
8.0ms
(* (cbrt (+ t (* z b))) (cbrt (+ t (* z b))))
2.0ms
(cbrt (+ t (* z b)))
2.0ms
(cbrt (+ t (* z b)))
2.0ms
(cbrt (+ t (* z b)))

series431.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(* (cbrt (+ t (* z b))) (cbrt (+ t (* z b))))
116.0ms
(cbrt (+ t (* z b)))
108.0ms
(cbrt (+ t (* z b)))
109.0ms
(cbrt (+ t (* z b)))

simplify136.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 3 (126.0ms)

IterNodesCost
0303872
11042820
24602747
35001736

prune300.0ms

Filtered
99 candidates to 75 candidates (75.8%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New99099
Fresh022
Picked011
Done033
Total996105

Merged error: 0.0b

Counts
105 → 6

regimes236.0ms

Accuracy

68.4% (0.6b remaining)

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

bsearch132.0ms

Steps
ItersRangePoint
8
4.39748490944314e-158
3.5337379237172025e-154
3.564991817095271e-157
11
-9.81419579979761e-55
-4.105416493402826e-74
-2.0002879336006672e-64

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03913
13913

end0.0ms

sample969.0ms

Algorithm
intervals
Results
580.0ms11828×body80valid

Profiling

Loading profile data...