Details

Time bar (total: 4.3s)

sample26.0ms

Algorithm
intervals
Results
10.0ms266×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: 16.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.1b
(/ (* y z) t)
4.9b
(/ (* y b) t)
12.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite98.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:
8.0ms
(+ x (/ (* y z) t))
9.0ms
(/ (* y z) t)
9.0ms
(/ (* y b) t)
68.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series149.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(+ x (/ (* y z) t))
19.0ms
(/ (* y z) t)
16.0ms
(/ (* y b) t)
89.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify52.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0454843
11942782
25001782

prune269.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.0b
(+ x (* (* y z) (/ 1 t)))
4.2b
(* (* y z) (/ 1 t))
4.9b
(/ (* y b) t)
12.6b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite100.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)))
23.0ms
(* (* y z) (/ 1 t))
9.0ms
(/ (* y b) t)
59.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (/ (* y b) t)))

series143.0ms

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

simplify69.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
0593943
12810836
25002816

prune293.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 11.3b

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x)))
4.1b
(/ (* y z) t)
4.9b
(/ (* y b) t)
12.6b
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x))

rewrite194.0ms

Algorithm
rewrite-expression-head
Rules
243×*-un-lft-identity
184×times-frac
89×distribute-lft-out
86×add-sqr-sqrt add-cube-cbrt
36×associate-/r*
27×add-exp-log
21×add-cbrt-cube
12×div-exp
11×associate-/r/
10×associate-/l*
cbrt-undiv div-inv
flip3-+ flip-+
pow1
frac-2neg clear-num associate-/l/ add-log-exp
rec-exp 1-exp frac-add prod-exp cbrt-unprod
pow-flip inv-pow
Counts
4 → 217
Calls
4 calls:
64.0ms
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x)))
9.0ms
(/ (* y z) t)
9.0ms
(/ (* y b) t)
101.0ms
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x))

series385.0ms

Counts
4 → 12
Calls
4 calls:
291.0ms
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x)))
15.0ms
(/ (* y z) t)
16.0ms
(/ (* y b) t)
61.0ms
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ (/ (* y z) t) x))

simplify84.0ms

Algorithm
egg-herbie
Counts
229 → 229
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
06602745
132872523
250022386

prune364.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 11.3b

localize17.0ms

Local error

Found 4 expressions with local error:

12.6b
(/ (+ x (* (* (cbrt (* (* y z) (/ 1 t))) (cbrt (* (* y z) (/ 1 t)))) (cbrt (* (* y z) (/ 1 t))))) (+ (+ a 1.0) (/ (* y b) t)))
16.5b
(cbrt (* (* y z) (/ 1 t)))
16.5b
(cbrt (* (* y z) (/ 1 t)))
16.5b
(cbrt (* (* y z) (/ 1 t)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
15×times-frac
14×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
add-exp-log cbrt-div add-cbrt-cube
associate-/r*
pow1 associate-/r/ add-log-exp
cbrt-prod flip3-+ pow1/3 associate-*r/ un-div-inv flip-+ associate-/l*
frac-add associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 74
Calls
4 calls:
56.0ms
(/ (+ x (* (* (cbrt (* (* y z) (/ 1 t))) (cbrt (* (* y z) (/ 1 t)))) (cbrt (* (* y z) (/ 1 t))))) (+ (+ a 1.0) (/ (* y b) t)))
15.0ms
(cbrt (* (* y z) (/ 1 t)))
15.0ms
(cbrt (* (* y z) (/ 1 t)))
17.0ms
(cbrt (* (* y z) (/ 1 t)))

series336.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(/ (+ x (* (* (cbrt (* (* y z) (/ 1 t))) (cbrt (* (* y z) (/ 1 t)))) (cbrt (* (* y z) (/ 1 t))))) (+ (+ a 1.0) (/ (* y b) t)))
71.0ms
(cbrt (* (* y z) (/ 1 t)))
74.0ms
(cbrt (* (* y z) (/ 1 t)))
72.0ms
(cbrt (* (* y z) (/ 1 t)))

simplify116.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
03491535
111991417
247121383
350011383

prune281.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 11.3b

regimes464.0ms

Accuracy

16.3% (4.7b remaining)

Error of 15.1b against oracle of 10.4b and baseline of 16.0b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03725
13725

end0.0ms

sample719.0ms

Algorithm
intervals
Results
328.0ms8300×body80valid