Details

Time bar (total: 3.6s)

sample25.0ms

Algorithm
intervals
Results
11.0ms262×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.1b

localize11.0ms

Local error

Found 3 expressions with local error:

4.4b
(/ (* y z) t)
4.4b
(/ (* y b) t)
13.1b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
26×times-frac
21×distribute-lft-out
18×add-sqr-sqrt add-cube-cbrt
15×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l*
5×cbrt-undiv div-exp
4×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 89
Calls
3 calls:
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
36.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series130.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(/ (* y z) t)
18.0ms
(/ (* y b) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify50.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0432769
11895710
25001710

prune259.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.0b

localize16.0ms

Local error

Found 3 expressions with local error:

4.4b
(/ (* y b) t)
4.4b
(* (* y z) (/ 1 t))
13.1b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
32×add-exp-log
27×times-frac
22×add-sqr-sqrt add-cube-cbrt add-cbrt-cube
13×associate-*r* prod-exp
12×distribute-lft-out
8×pow1 associate-/r*
7×div-exp cbrt-unprod
5×cbrt-undiv
4×associate-/r/ associate-/l*
3×flip3-+ pow-prod-down flip-+ div-inv add-log-exp
2×rec-exp frac-2neg 1-exp frac-add clear-num associate-/l/
1×associate-*r/ associate-*l* un-div-inv *-commutative
Counts
3 → 100
Calls
3 calls:
3.0ms
(/ (* y b) t)
10.0ms
(* (* y z) (/ 1 t))
27.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

series131.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(/ (* y b) t)
17.0ms
(* (* y z) (/ 1 t))
93.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

simplify65.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
0570857
12757757
25001737

prune282.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 11.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
4.4b
(/ (* y z) t)
4.4b
(/ (* y b) t)
12.6b
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
66×*-un-lft-identity
38×times-frac
35×add-sqr-sqrt
28×add-cube-cbrt
27×add-exp-log
23×associate-*r*
22×distribute-lft-out
21×add-cbrt-cube
11×associate-/r*
8×div-exp associate-/r/
7×pow1
6×cbrt-undiv flip3-+ prod-exp flip-+
5×associate-/l*
4×associate-*l* frac-add cbrt-unprod div-inv add-log-exp
3×frac-2neg clear-num unswap-sqr
2×frac-times rec-exp 1-exp associate-*l/
1×pow-flip associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 136
Calls
4 calls:
22.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
65.0ms
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

series187.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05751089
12852965
25001923

prune340.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 11.0b

localize12.0ms

Local error

Found 3 expressions with local error:

4.4b
(/ (* y z) t)
5.5b
(/ y (/ t b))
13.1b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
98×times-frac
95×*-un-lft-identity
58×add-sqr-sqrt add-cube-cbrt
21×associate-/r* distribute-lft-out
15×add-exp-log add-cbrt-cube
8×associate-/l*
7×div-inv
6×cbrt-undiv div-exp
5×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 138
Calls
3 calls:
3.0ms
(/ (* y z) t)
5.0ms
(/ y (/ t b))
62.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

series133.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(/ (* y z) t)
20.0ms
(/ y (/ t b))
93.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

simplify70.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
06491136
128001072
250021071

prune402.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 10.4b

regimes390.0ms

Accuracy

53.4% (3.2b remaining)

Error of 13.0b against oracle of 9.8b and baseline of 16.7b

bsearch108.0ms

Steps
ItersRangePoint
8
6.768352232079788e-49
1.0619356732732714e-44
1.1851624532769905e-47
9
-6.780355303880244e-39
-6.689063145943399e-46
-7.57671656991631e-43

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05030
15030

end0.0ms

sample674.0ms

Algorithm
intervals
Results
363.0ms8274×body80valid