Details

Time bar (total: 4.4s)

sample29.0ms

Algorithm
intervals
Results
15.0ms265×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.1b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
6.2b
(/ (* y b) t)
6.4b
(/ (* y z) t)
10.2b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
26×times-frac
24×distribute-lft-out
19×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
add-log-exp
associate-/l*
cbrt-undiv flip3-+ div-exp flip-+
pow1 frac-add associate-/r/
frac-2neg clear-num sum-log div-inv
prod-exp cbrt-unprod associate-/l/
+-commutative associate-+l+
Counts
4 → 106
Calls
4 calls:
7.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
12.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series173.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(+ (+ a 1.0) (/ (* y b) t))
21.0ms
(/ (* y b) t)
17.0ms
(/ (* y z) t)
109.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify54.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0469909
12102841
25001841

prune306.0ms

Filtered
118 candidates to 78 candidates (66.1%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New10513118
Fresh000
Picked101
Done000
Total10613119

Merged error: 9.4b

Counts
119 → 13

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
6.2b
(/ (* y b) t)
6.5b
(* (* y z) (/ 1 t))
10.2b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
33×add-exp-log
27×times-frac
23×add-sqr-sqrt add-cube-cbrt add-cbrt-cube
15×distribute-lft-out
13×associate-*r* prod-exp
pow1 add-log-exp
associate-/r*
div-exp cbrt-unprod
cbrt-undiv flip3-+ flip-+
frac-add associate-/r/ associate-/l*
pow-prod-down sum-log div-inv
rec-exp frac-2neg 1-exp clear-num associate-/l/
+-commutative associate-+l+ associate-*r/ associate-*l* un-div-inv *-commutative
Counts
4 → 117
Calls
4 calls:
7.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
8.0ms
(* (* y z) (/ 1 t))
12.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

series162.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ (+ a 1.0) (/ (* y b) t))
21.0ms
(/ (* y b) t)
18.0ms
(* (* y z) (/ 1 t))
95.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

simplify69.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0607997
12965888
25002868

prune261.0ms

Filtered
129 candidates to 81 candidates (62.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1272129
Fresh21012
Picked011
Done000
Total12913142

Merged error: 9.4b

Counts
142 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
3.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
6.5b
(* (* y z) (/ 1 t))
10.2b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
49×add-exp-log
46×times-frac
35×add-cube-cbrt *-un-lft-identity associate-*r*
32×add-cbrt-cube
20×prod-exp
14×cbrt-prod cbrt-unprod
12×div-exp
11×pow1
10×cbrt-undiv
associate-*l* associate-/r/
frac-add unswap-sqr
flip3-+ flip-+
associate-*r/ pow-prod-down div-inv add-log-exp
frac-times associate-*l/ associate-/r* associate-/l*
rec-exp 1-exp *-commutative associate-/l/
frac-2neg pow1/3 clear-num un-div-inv
Counts
4 → 145
Calls
4 calls:
1.0ms
(cbrt t)
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
7.0ms
(* (* y z) (/ 1 t))
9.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series353.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(cbrt t)
47.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
17.0ms
(* (* y z) (/ 1 t))
123.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify104.0ms

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
09151628
145981393
250011337

prune434.0ms

Filtered
157 candidates to 109 candidates (69.4%)
Pruning

16 alts after pruning (14 fresh and 2 done)

PrunedKeptTotal
New1543157
Fresh01111
Picked011
Done011
Total15416170

Merged error: 8.7b

Counts
170 → 16

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
3.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
6.3b
(* y (/ z t))
10.2b
(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
47×times-frac
36×add-cube-cbrt *-un-lft-identity
35×associate-*r*
32×add-exp-log
25×add-cbrt-cube
14×cbrt-prod
10×associate-*l* prod-exp cbrt-unprod
cbrt-undiv div-exp
pow1 associate-/r/ unswap-sqr
frac-add
flip3-+ flip-+
associate-*r/ div-inv add-log-exp
frac-times associate-*l/ associate-/r* associate-/l*
pow-prod-down *-commutative associate-/l/
frac-2neg pow1/3 clear-num
Counts
4 → 139
Calls
4 calls:
1.0ms
(cbrt t)
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
6.0ms
(* y (/ z t))
8.0ms
(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series359.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt t)
49.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
16.0ms
(* y (/ z t))
122.0ms
(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify109.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 2 (95.0ms)

IterNodesCost
08351528
143351333
250031292

prune423.0ms

Filtered
151 candidates to 109 candidates (72.2%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1474151
Fresh21113
Picked101
Done112
Total15116167

Merged error: 8.6b

Counts
167 → 16

regimes530.0ms

Accuracy

54.1% (2.8b remaining)

Error of 12.8b against oracle of 10.0b and baseline of 16.1b

bsearch131.0ms

Steps
ItersRangePoint
8
2.023618337201336e+50
1.0010919172501716e+54
4.2953749856058607e+52
10
-7.665813417097548e+77
-1.218226967287788e+68
-6.351224324641651e+71

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05059
15059

end0.0ms

sample704.0ms

Algorithm
intervals
Results
422.0ms8270×body80valid