Details

Time bar (total: 3.9s)

sample27.0ms

Algorithm
intervals
Results
10.0ms265×body80valid

simplify11.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: 16.3b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.5b
(/ (* y z) t)
6.2b
(/ (* y b) t)
11.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite104.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:
9.0ms
(+ x (/ (* y z) t))
11.0ms
(/ (* y z) t)
10.0ms
(/ (* y b) t)
71.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series146.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ x (/ (* y z) t))
16.0ms
(/ (* y z) t)
17.0ms
(/ (* y b) t)
88.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify58.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0454843
11942782
25001782

prune290.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.5b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* (* y z) (/ 1 t)))
4.5b
(* (* y z) (/ 1 t))
6.2b
(/ (* y b) t)
11.6b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
33×add-exp-log
27×times-frac
23×add-sqr-sqrt add-cube-cbrt add-cbrt-cube
13×associate-*r* prod-exp
12×distribute-lft-out
pow1
associate-/r*
div-exp cbrt-unprod
add-log-exp
cbrt-undiv
flip3-+ associate-/r/ flip-+ associate-/l*
pow-prod-down div-inv
rec-exp frac-2neg 1-exp frac-add clear-num associate-/l/
+-commutative associate-*r/ associate-*l* sum-log un-div-inv *-commutative
Counts
4 → 111
Calls
4 calls:
6.0ms
(+ x (* (* y z) (/ 1 t)))
25.0ms
(* (* y z) (/ 1 t))
10.0ms
(/ (* y b) t)
62.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

series147.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(+ x (* (* y z) (/ 1 t)))
16.0ms
(* (* y z) (/ 1 t))
17.0ms
(/ (* y b) t)
86.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

simplify71.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
0593943
12810836
25002816

prune298.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 11.5b

localize13.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ t (* y z)))
4.5b
(/ t (* y z))
6.2b
(/ (* y b) t)
11.6b
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
64×times-frac
37×add-exp-log
36×add-sqr-sqrt add-cube-cbrt
30×distribute-lft-out
25×add-cbrt-cube
17×div-exp
16×associate-/r*
14×div-inv
12×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 → 151
Calls
4 calls:
15.0ms
(/ 1 (/ t (* y z)))
8.0ms
(/ t (* y z))
12.0ms
(/ (* y b) t)
95.0ms
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (/ (* y b) t)))

series169.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
05841229
126991115
250021075

prune336.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 11.5b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
4.5b
(* (* y z) (/ 1 t))
6.2b
(/ (* y b) t)
11.5b
(* (+ x (* (* y z) (/ 1 t))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
44×add-exp-log times-frac
40×add-sqr-sqrt
36×associate-*r*
33×add-cube-cbrt
28×add-cbrt-cube
21×distribute-lft-out
17×prod-exp
12×pow1
10×div-exp
cbrt-unprod
associate-/r* associate-/r/
cbrt-undiv flip3-+ flip-+
rec-exp 1-exp associate-*l* pow-prod-down frac-add div-inv associate-/l* add-log-exp
unswap-sqr
frac-times frac-2neg associate-*r/ associate-*l/ clear-num un-div-inv *-commutative
pow-flip inv-pow
Counts
4 → 152
Calls
4 calls:
39.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
25.0ms
(* (* y z) (/ 1 t))
10.0ms
(/ (* y b) t)
97.0ms
(* (+ x (* (* y z) (/ 1 t))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

series166.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
15.0ms
(* (* y z) (/ 1 t))
17.0ms
(/ (* y b) t)
86.0ms
(* (+ x (* (* y z) (/ 1 t))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

simplify85.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
07031222
136451055
25001992

prune333.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 11.4b

regimes334.0ms

Accuracy

10.4% (4.5b remaining)

Error of 15.6b against oracle of 11.0b and baseline of 16.1b

bsearch73.0ms

Steps
ItersRangePoint
4
6.900101535378441e+176
1.3488069393994047e+177
7.053515903621809e+176
7
-1.352970081727441e-187
-8.689192513681542e-190
-2.465408554466323e-188

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05024
15024

end0.0ms

sample705.0ms

Algorithm
intervals
Results
327.0ms8290×body80valid