Details

Time bar (total: 4.6s)

sample37.0ms

Algorithm
intervals
Results
23.0ms267×body80valid

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

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
5.6b
(/ (* y b) t)
5.9b
(/ (* y z) t)
10.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

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

series169.0ms

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

simplify56.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0469909
12102841
25001841

prune324.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 10.4b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ y (/ t b)))
3.8b
(/ y (/ t b))
5.9b
(/ (* y z) t)
10.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite112.0ms

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

series162.0ms

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

simplify79.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
06921278
130331205
250021205

prune616.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.9b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ y (/ t b)))
3.8b
(/ y (/ t b))
4.9b
(* y (/ z t))
10.5b
(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (/ y (/ t b))))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
100×times-frac
89×*-un-lft-identity
69×add-sqr-sqrt
64×add-cube-cbrt
18×associate-/r*
16×add-exp-log add-cbrt-cube
15×distribute-lft-out
13×associate-*r*
add-log-exp
div-inv
pow1 associate-/l*
cbrt-undiv flip3-+ div-exp associate-/r/ flip-+
frac-add
associate-*l* sum-log
frac-2neg prod-exp clear-num cbrt-unprod associate-/l/ unswap-sqr
+-commutative associate-+l+ associate-*r/ pow-prod-down *-commutative
Counts
4 → 160
Calls
4 calls:
30.0ms
(+ (+ a 1.0) (/ y (/ t b)))
5.0ms
(/ y (/ t b))
8.0ms
(* y (/ z t))
60.0ms
(/ (+ x (* y (/ z t))) (+ (+ a 1.0) (/ y (/ t b))))

series173.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
172 → 172
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07471258
133181185
250011185

prune520.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 8.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* (/ y t) b))
4.4b
(* (/ y t) b)
5.9b
(/ (* y z) t)
10.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

rewrite62.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-*l*
add-log-exp
pow1 associate-/r*
flip3-+ associate-*l/ flip-+ associate-/l*
cbrt-undiv div-exp frac-add associate-/r/ distribute-lft-out
associate-*r* 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:
17.0ms
(+ (+ a 1.0) (* (/ y t) b))
8.0ms
(* (/ y t) b)
3.0ms
(/ (* y z) t)
30.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

series165.0ms

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

simplify58.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0520844
12261776
25002776

prune303.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 8.7b

regimes370.0ms

Accuracy

20.6% (5.5b remaining)

Error of 14.8b against oracle of 9.3b and baseline of 16.2b

bsearch84.0ms

Steps
ItersRangePoint
11
-1.677594712023865e-138
-1.167033680025666e-160
-1.3244460391049904e-149

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03316
13316

end0.0ms

sample1.0s

Algorithm
intervals
Results
732.0ms8263×body80valid