Details

Time bar (total: 3.8s)

sample27.0ms

Algorithm
intervals
Results
13.0ms259×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.6b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
5.4b
(/ (* y b) t)
5.9b
(/ (* y z) t)
14.4b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite63.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:
18.0ms
(+ (+ a 1.0) (/ (* y b) t))
3.0ms
(/ (* y b) t)
3.0ms
(/ (* y z) t)
35.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series162.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0469909
12102841
25001841

prune297.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 14.6b

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 1 (/ t (* y b)))
5.5b
(/ t (* y b))
5.9b
(/ (* y z) t)
14.4b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
93×*-un-lft-identity
67×times-frac
38×distribute-lft-out
37×add-exp-log add-sqr-sqrt add-cube-cbrt
25×add-cbrt-cube
18×associate-/r* div-inv
17×div-exp
11×associate-/l*
10×cbrt-undiv
pow1 prod-exp associate-/r/
frac-2neg clear-num add-log-exp
rec-exp flip3-+ 1-exp cbrt-unprod flip-+
frac-add associate-/l/
pow-flip inv-pow
Counts
4 → 155
Calls
4 calls:
6.0ms
(/ 1 (/ t (* y b)))
3.0ms
(/ t (* y b))
3.0ms
(/ (* y z) t)
50.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

series157.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05941260
127991112
250011109

prune358.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 14.6b

localize14.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ t (* y z)))
5.5b
(/ t (* y b))
5.9b
(/ t (* y z))
14.4b
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
110×*-un-lft-identity
74×times-frac
52×distribute-lft-out
38×add-sqr-sqrt add-cube-cbrt
37×add-exp-log
28×div-inv
25×add-cbrt-cube
17×div-exp
16×associate-/r*
14×associate-/l*
10×cbrt-undiv
pow1 prod-exp associate-/r/
frac-2neg clear-num add-log-exp
rec-exp flip3-+ 1-exp cbrt-unprod flip-+
frac-add associate-/l/
pow-flip inv-pow
Counts
4 → 163
Calls
4 calls:
6.0ms
(/ 1 (/ t (* y z)))
3.0ms
(/ t (* y b))
3.0ms
(/ t (* y z))
74.0ms
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

series181.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(/ 1 (/ t (* y z)))
20.0ms
(/ t (* y b))
19.0ms
(/ t (* y z))
123.0ms
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

simplify71.0ms

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05801451
126251291
250011284

prune335.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 14.6b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 1 (/ t (* y b)))
5.5b
(/ t (* y b))
5.9b
(/ (* y z) t)
14.3b
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ 1 (/ t (* y b))))))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
62×times-frac
44×add-exp-log
43×add-sqr-sqrt
36×add-cube-cbrt
29×associate-*r*
28×add-cbrt-cube
19×distribute-lft-out
18×div-exp
14×div-inv
11×associate-/r*
10×cbrt-undiv
prod-exp
pow1 associate-/l*
associate-/r/ cbrt-unprod
rec-exp flip3-+ 1-exp associate-*l* flip-+ add-log-exp
frac-2neg clear-num unswap-sqr
frac-times associate-*l/ frac-add
pow-flip associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 155
Calls
4 calls:
8.0ms
(/ 1 (/ t (* y b)))
3.0ms
(/ t (* y b))
3.0ms
(/ (* y z) t)
100.0ms
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ 1 (/ t (* y b))))))

series154.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
07151144
13613932
25001929

prune346.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 14.6b

regimes287.0ms

Accuracy

20.4% (3.8b remaining)

Error of 15.0b against oracle of 11.1b and baseline of 16.0b

bsearch109.0ms

Steps
ItersRangePoint
10
8.4806238485168505e-50
1.2745856103065608e-36
3.552288465802439e-40
6
-2.0642702345550467e-23
-2.8264442322646953e-24
-9.71592468019581e-24

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04318
14318

end0.0ms

sample644.0ms

Algorithm
intervals
Results
360.0ms8274×body80valid