Details

Time bar (total: 4.6s)

sample27.0ms

Algorithm
intervals
Results
13.0ms266×body80valid

simplify9.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.2b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
4.1b
(/ (* y b) t)
4.8b
(/ (* y z) t)
11.1b
(/ (+ 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))
5.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
13.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series158.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0469909
12102841
25001841

prune320.0ms

Filtered
118 candidates to 78 candidates (66.1%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New10216118
Fresh000
Picked101
Done000
Total10316119

Merged error: 10.8b

Counts
119 → 16

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* y (/ b t)))
4.0b
(* y (/ b t))
4.8b
(/ (* y z) t)
11.1b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
28×add-sqr-sqrt
25×times-frac
23×add-cube-cbrt
16×add-exp-log add-cbrt-cube
13×associate-*r*
add-log-exp
pow1 associate-/r*
flip3-+ associate-*r/ flip-+ associate-/l*
cbrt-undiv div-exp frac-add associate-/r/ distribute-lft-out
associate-*l* prod-exp sum-log cbrt-unprod div-inv
frac-2neg clear-num associate-/l/ unswap-sqr
+-commutative associate-+l+ pow-prod-down *-commutative
Counts
4 → 105
Calls
4 calls:
5.0ms
(+ (+ a 1.0) (* y (/ b t)))
6.0ms
(* y (/ b t))
4.0ms
(/ (* y z) t)
11.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

series160.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(+ (+ a 1.0) (* y (/ b t)))
19.0ms
(* y (/ b t))
17.0ms
(/ (* y z) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

simplify62.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0535849
12437781
25001781

prune328.0ms

Filtered
117 candidates to 80 candidates (68.4%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New10710117
Fresh9615
Picked101
Done000
Total11716133

Merged error: 9.3b

Counts
133 → 16

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
3.9b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
4.0b
(* y (/ b t))
11.1b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* y (/ b t))))

rewrite38.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 unswap-sqr
associate-*r/ associate-/r/ div-inv add-log-exp
flip3-+ associate-/r* flip-+ associate-/l*
pow-prod-down frac-add *-commutative associate-/l/
frac-times frac-2neg pow1/3 associate-*l/ clear-num
Counts
4 → 135
Calls
4 calls:
1.0ms
(cbrt t)
16.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
6.0ms
(* y (/ b t))
9.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* y (/ b t))))

series506.0ms

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

simplify105.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
07871455
141031250
250021202

prune510.0ms

Filtered
147 candidates to 109 candidates (74.1%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New1434147
Fresh21315
Picked101
Done000
Total14617163

Merged error: 9.3b

Counts
163 → 17

localize23.0ms

Local error

Found 4 expressions with local error:

11.1b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (cbrt (* y (/ b t))) (cbrt (* y (/ b t)))) (cbrt (* y (/ b t))))))
21.0b
(cbrt (* y (/ b t)))
21.0b
(cbrt (* y (/ b t)))
21.0b
(cbrt (* y (/ b t)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
33×associate-*r/
27×cbrt-div
16×associate-/r/
14×frac-add
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
10×frac-times associate-*l/
flip3-+ times-frac flip-+
add-exp-log add-cbrt-cube
pow1 add-log-exp
cbrt-prod pow1/3 associate-/r* associate-/l*
associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 75
Calls
4 calls:
12.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (cbrt (* y (/ b t))) (cbrt (* y (/ b t)))) (cbrt (* y (/ b t))))))
3.0ms
(cbrt (* y (/ b t)))
3.0ms
(cbrt (* y (/ b t)))
4.0ms
(cbrt (* y (/ b t)))

series536.0ms

Counts
4 → 12
Calls
4 calls:
302.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (cbrt (* y (/ b t))) (cbrt (* y (/ b t)))) (cbrt (* y (/ b t))))))
74.0ms
(cbrt (* y (/ b t)))
79.0ms
(cbrt (* y (/ b t)))
81.0ms
(cbrt (* y (/ b t)))

simplify50.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
04521702
114611513
250011463

prune332.0ms

Filtered
87 candidates to 66 candidates (75.9%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New85287
Fresh11516
Picked101
Done000
Total8717104

Merged error: 9.3b

Counts
104 → 17

regimes533.0ms

Accuracy

38.7% (3.7b remaining)

Error of 13.9b against oracle of 10.3b and baseline of 16.2b

bsearch108.0ms

Steps
ItersRangePoint
9
1.357984750387898e+237
1.0239871384498487e+242
1.3709026813582713e+237
7
-4.968960830244951e+63
-4.943933803316178e+61
-5.010089166367012e+61

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06040
16040

end0.0ms

sample650.0ms

Algorithm
intervals
Results
365.0ms8293×body80valid