Details

Time bar (total: 4.6s)

sample24.0ms

Algorithm
intervals
Results
12.0ms313×body80valid

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0155
1255
2395
3585
4735
5875
61025
71085
81105
91105

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
2.1b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
2×distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
5.0ms
(/ t (- 1.0 z))
28.0ms
(- (/ y z) (/ t (- 1.0 z)))
96.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series121.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ t (- 1.0 z))
38.0ms
(- (/ y z) (/ t (- 1.0 z)))
48.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify48.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0387632
11452595
25001593

prune236.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.5b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x (/ y z)) (* x (- (/ t (- 1.0 z)))))
0.0b
(/ t (- 1.0 z))
2.0b
(* x (- (/ t (- 1.0 z))))
3.6b
(* x (/ y z))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
69×add-sqr-sqrt
62×*-un-lft-identity
59×associate-*r*
55×times-frac
42×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
13×add-exp-log add-cbrt-cube
10×distribute-lft-out-- difference-of-squares
8×pow1
6×associate-*l* associate-/r/ add-log-exp
5×associate-/r*
4×associate-*r/ div-inv
3×flip3-- prod-exp distribute-rgt-neg-out flip-- cbrt-unprod associate-/l* unswap-sqr
2×cbrt-undiv div-exp pow-prod-down *-commutative distribute-neg-frac
1×+-commutative neg-mul-1 frac-2neg flip3-+ unsub-neg frac-add clear-num sum-log flip-+ distribute-lft-out
Counts
4 → 147
Calls
4 calls:
4.0ms
(+ (* x (/ y z)) (* x (- (/ t (- 1.0 z)))))
5.0ms
(/ t (- 1.0 z))
35.0ms
(* x (- (/ t (- 1.0 z))))
8.0ms
(* x (/ y z))

series183.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(+ (* x (/ y z)) (* x (- (/ t (- 1.0 z)))))
38.0ms
(/ t (- 1.0 z))
58.0ms
(* x (- (/ t (- 1.0 z))))
20.0ms
(* x (/ y z))

simplify87.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
0674871
13174809
25001808

prune410.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.5b
(/ 1 (/ (- 1.0 z) t))
2.0b
(* x (- (/ 1 (/ (- 1.0 z) t))))
3.6b
(* x (/ y z))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
346×times-frac
249×add-sqr-sqrt
242×*-un-lft-identity
174×add-cube-cbrt
141×associate-*r*
62×distribute-lft-neg-in distribute-rgt-neg-in
34×distribute-lft-out-- difference-of-squares
24×add-exp-log
22×associate-/r*
18×add-cbrt-cube
15×div-inv
9×pow1 div-exp
8×associate-/l*
6×associate-*l*
5×cbrt-undiv
4×add-log-exp
3×prod-exp associate-/r/ cbrt-unprod unswap-sqr
2×rec-exp frac-2neg 1-exp associate-*r/ pow-prod-down clear-num *-commutative associate-/l/
1×neg-mul-1 flip3-- pow-flip div-sub distribute-rgt-neg-out flip-- distribute-neg-frac inv-pow
Counts
4 → 315
Calls
4 calls:
8.0ms
(/ (- 1.0 z) t)
9.0ms
(/ 1 (/ (- 1.0 z) t))
76.0ms
(* x (- (/ 1 (/ (- 1.0 z) t))))
11.0ms
(* x (/ y z))

series132.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(/ (- 1.0 z) t)
26.0ms
(/ 1 (/ (- 1.0 z) t))
44.0ms
(* x (- (/ 1 (/ (- 1.0 z) t))))
27.0ms
(* x (/ y z))

simplify53.0ms

Algorithm
egg-herbie
Counts
327 → 327
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
011612172
150011905

prune826.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
1.6b
(* (cbrt x) (/ y z))
2.0b
(* x (- (/ 1 (/ (- 1.0 z) t))))
2.3b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (/ y z)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
215×times-frac
158×add-sqr-sqrt
146×*-un-lft-identity
142×associate-*r*
110×add-cube-cbrt
62×distribute-lft-neg-in distribute-rgt-neg-in
32×add-exp-log
20×pow1 add-cbrt-cube
18×distribute-lft-out-- difference-of-squares
16×prod-exp cbrt-unprod
10×associate-*l* pow-prod-down
9×div-inv
8×cbrt-prod
5×unswap-sqr
4×associate-*r/ add-log-exp
3×cbrt-undiv div-exp *-commutative
2×associate-/r/
1×neg-mul-1 pow1/3 distribute-rgt-neg-out distribute-neg-frac
Counts
4 → 220
Calls
4 calls:
1.0ms
(cbrt x)
9.0ms
(* (cbrt x) (/ y z))
77.0ms
(* x (- (/ 1 (/ (- 1.0 z) t))))
21.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (/ y z)))

series376.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(cbrt x)
106.0ms
(* (cbrt x) (/ y z))
50.0ms
(* x (- (/ 1 (/ (- 1.0 z) t))))
41.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (/ y z)))

simplify44.0ms

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
010411535
150021300

prune707.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0b

regimes204.0ms

Accuracy

15.8% (4.1b remaining)

Error of 4.2b against oracle of 0.1b and baseline of 4.9b

bsearch90.0ms

Steps
ItersRangePoint
10
1.7897142804519012e+146
3.322495346818005e+159
1.0875462656188573e+151
6
-3.2958732168721764e+91
-7.903464568145767e+90
-9.10916837033586e+90

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03814
14614
24914
34914

end0.0ms

sample541.0ms

Algorithm
intervals
Results
294.0ms10152×body80valid