Details

Time bar (total: 3.9s)

sample37.0ms

Algorithm
intervals
Results
22.0ms265×body80valid

simplify10.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: 14.8b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.0b
(/ (* y z) t)
6.7b
(/ (* y b) t)
10.4b
(/ (+ 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)
36.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series158.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ x (/ (* y z) t))
17.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
93.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

prune285.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 9.3b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
2.5b
(* y (/ b t))
4.0b
(/ (* y z) t)
10.4b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
28×add-sqr-sqrt
25×times-frac
23×add-cube-cbrt
16×add-exp-log add-cbrt-cube
13×associate-*r*
pow1 associate-/r* add-log-exp
distribute-lft-out associate-/l*
cbrt-undiv flip3-+ div-exp associate-/r/ flip-+
associate-*r/ associate-*l* prod-exp cbrt-unprod div-inv
frac-2neg frac-add clear-num associate-/l/ unswap-sqr
+-commutative pow-prod-down sum-log *-commutative
Counts
4 → 102
Calls
4 calls:
4.0ms
(+ x (/ (* y z) t))
7.0ms
(* y (/ b t))
3.0ms
(/ (* y z) t)
31.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

series158.0ms

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

simplify59.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0519791
12261730
25001730

prune300.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 8.8b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* (* y z) (/ 1 t)))
2.5b
(* y (/ b t))
4.1b
(* (* y z) (/ 1 t))
10.4b
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* y (/ b t))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
33×add-exp-log
32×add-sqr-sqrt
28×times-frac
27×add-cube-cbrt *-un-lft-identity
26×associate-*r*
23×add-cbrt-cube
14×prod-exp
11×pow1
cbrt-unprod
div-exp add-log-exp
cbrt-undiv flip3-+ associate-*r/ associate-*l* pow-prod-down associate-/r/ flip-+
associate-/r* div-inv associate-/l*
rec-exp 1-exp frac-add *-commutative associate-/l/ unswap-sqr
+-commutative frac-2neg clear-num sum-log un-div-inv
Counts
4 → 114
Calls
4 calls:
2.0ms
(+ x (* (* y z) (/ 1 t)))
7.0ms
(* y (/ b t))
10.0ms
(* (* y z) (/ 1 t))
22.0ms
(/ (+ x (* (* y z) (/ 1 t))) (+ (+ a 1.0) (* y (/ b t))))

series158.0ms

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

simplify77.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
0645895
13059790
25001770

prune332.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 8.8b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (+ (+ a 1.0) (* y (/ b t))))
2.5b
(* y (/ b t))
4.1b
(* (* y z) (/ 1 t))
10.4b
(* (+ x (* (* y z) (/ 1 t))) (/ 1 (+ (+ a 1.0) (* y (/ b t)))))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
44×add-exp-log
43×associate-*r*
39×times-frac
36×*-un-lft-identity
35×add-cube-cbrt
28×add-cbrt-cube
18×prod-exp
14×pow1
10×cbrt-unprod
div-exp
associate-/r/
associate-*r/ associate-*l*
flip3-+ flip-+
cbrt-undiv pow-prod-down unswap-sqr
rec-exp 1-exp frac-add div-inv add-log-exp
associate-/r* *-commutative associate-/l*
frac-times associate-*l/ un-div-inv
pow-flip frac-2neg clear-num inv-pow
Counts
4 → 149
Calls
4 calls:
17.0ms
(/ 1 (+ (+ a 1.0) (* y (/ b t))))
10.0ms
(* y (/ b t))
10.0ms
(* (* y z) (/ 1 t))
43.0ms
(* (+ x (* (* y z) (/ 1 t))) (/ 1 (+ (+ a 1.0) (* y (/ b t)))))

series186.0ms

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

simplify94.0ms

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
07551198
139061039
25001992

prune373.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 8.8b

regimes275.0ms

Accuracy

20.1% (5.6b remaining)

Error of 16.1b against oracle of 10.5b and baseline of 17.5b

bsearch68.0ms

Steps
ItersRangePoint
9
-70571994495.02773
-5726.9977552392365
-1812207.1622636712

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03417
13417

end0.0ms

sample1000.0ms

Algorithm
intervals
Results
718.0ms8304×body80valid