Details

Time bar (total: 4.3s)

sample25.0ms

Algorithm
intervals
Results
11.0ms270×body80valid

simplify8.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: 17.9b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
6.0b
(/ (* y z) t)
6.7b
(/ (* y b) t)
13.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite50.0ms

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

series159.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ x (/ (* y z) t))
18.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
94.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify51.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0454843
11942782
25001782

prune292.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 12.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ t (* y b)))
6.0b
(/ (* y z) t)
6.8b
(/ t (* y b))
13.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

rewrite68.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:
7.0ms
(/ 1 (/ t (* y b)))
3.0ms
(/ (* y z) t)
3.0ms
(/ t (* y b))
50.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

series161.0ms

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

simplify71.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
05941260
127991112
250011109

prune340.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ (/ t y) b))
4.4b
(/ (/ t y) b)
6.0b
(/ (* y z) t)
13.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ (/ t y) b))))

rewrite177.0ms

Algorithm
rewrite-expression-head
Rules
499×times-frac
301×*-un-lft-identity
245×add-sqr-sqrt add-cube-cbrt
56×associate-/r*
38×distribute-lft-out
37×add-exp-log
34×div-inv
25×add-cbrt-cube
21×div-exp associate-/l*
12×cbrt-undiv
pow1 associate-/r/
frac-2neg clear-num add-log-exp
rec-exp flip3-+ 1-exp flip-+ associate-/l/
frac-add
pow-flip prod-exp cbrt-unprod inv-pow
Counts
4 → 348
Calls
4 calls:
17.0ms
(/ 1 (/ (/ t y) b))
6.0ms
(/ (/ t y) b)
3.0ms
(/ (* y z) t)
130.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ 1 (/ (/ t y) b))))

series163.0ms

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

simplify63.0ms

Algorithm
egg-herbie
Counts
360 → 360
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
013393220
150012642

prune798.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 11.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ t (* y b)))
6.1b
(* (* y z) (/ 1 t))
6.8b
(/ t (* y b))
13.6b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
66×times-frac
54×add-exp-log
41×add-sqr-sqrt add-cube-cbrt
32×add-cbrt-cube
24×distribute-lft-out
19×div-exp
16×prod-exp div-inv
15×associate-/r*
13×associate-*r*
10×pow1 cbrt-undiv
associate-/l*
cbrt-unprod
rec-exp 1-exp associate-/r/
add-log-exp
frac-2neg flip3-+ pow-prod-down clear-num flip-+
frac-add associate-/l/
pow-flip associate-*r/ associate-*l* un-div-inv *-commutative inv-pow
Counts
4 → 164
Calls
4 calls:
6.0ms
(/ 1 (/ t (* y b)))
12.0ms
(* (* y z) (/ 1 t))
3.0ms
(/ t (* y b))
43.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

series152.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
07021333
134591128
250011119

prune359.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.2b

regimes397.0ms

Accuracy

54.8% (2.9b remaining)

Error of 13.5b against oracle of 10.6b and baseline of 17.0b

bsearch121.0ms

Steps
ItersRangePoint
7
1.0027151462819663e+34
1.8381080079269703e+36
2.881100886802703e+35
10
-1.2918616751995323e+109
-1.5921190167099515e+93
-5.022324262227073e+93

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04828
14828

end0.0ms

sample642.0ms

Algorithm
intervals
Results
359.0ms8282×body80valid