Details

Time bar (total: 2.3s)

sample15.0ms

Algorithm
intervals
Results
6.0ms304×body80valid

simplify81.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0113
1223
2443
3703
41003
51173
64203
729763
850013

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.2b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (- y z))
12.5b
(/ (* x (- y z)) y)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
53×*-un-lft-identity
43×add-cube-cbrt
42×times-frac
25×associate-*r*
18×prod-diff
15×associate-*l*
14×associate-/l*
11×distribute-rgt-in distribute-lft-in
9×add-exp-log add-cbrt-cube
5×*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
4×pow1 associate-*r/
3×associate-/r*
2×cbrt-undiv expm1-log1p-u sub-neg flip3-- div-exp prod-exp flip-- cbrt-unprod log1p-expm1-u associate-/l/ add-log-exp
1×frac-2neg pow-prod-down clear-num div-inv
Counts
2 → 123
Calls
2 calls:
7.0ms
(* x (- y z))
11.0ms
(/ (* x (- y z)) y)

series102.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(* x (- y z))
59.0ms
(/ (* x (- y z)) y)

simplify75.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
0462851
12048696
25001696

prune143.0ms

Filtered
129 candidates to 80 candidates (38.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1236129
Fresh000
Picked101
Done000
Total1246130

Merged error: 0b

Counts
130 → 6

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ y (- y z))
3.3b
(/ (* x 1) (/ y (- y z)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
498×times-frac
366×add-sqr-sqrt
322×*-un-lft-identity
206×add-cube-cbrt
66×associate-*r* associate-*l*
47×distribute-lft-out-- difference-of-squares
44×unswap-sqr
41×associate-/r/
31×associate-/r*
22×*-commutative
21×add-exp-log
19×associate-/l*
16×add-cbrt-cube div-inv
15×flip3-- flip--
10×div-exp
7×cbrt-undiv
4×prod-exp
3×frac-2neg clear-num
2×pow1 expm1-log1p-u 1-exp cbrt-unprod log1p-expm1-u add-log-exp
Counts
2 → 379
Calls
2 calls:
6.0ms
(/ y (- y z))
18.0ms
(/ (* x 1) (/ y (- y z)))

series110.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ y (- y z))
58.0ms
(/ (* x 1) (/ y (- y z)))

simplify72.0ms

Algorithm
egg-herbie
Counts
385 → 385
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
013243427
150023177

prune312.0ms

Filtered
385 candidates to 157 candidates (59.2%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New3841385
Fresh145
Picked011
Done000
Total3856391

Merged error: 0b

Counts
391 → 6

localize7.0ms

Local error

Found 1 expressions with local error:

10.7b
(* (/ x (- y)) (- (- y z)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
52×*-un-lft-identity
48×add-cube-cbrt
34×associate-*l* distribute-neg-frac
32×frac-times
31×times-frac
30×associate-/r*
23×distribute-lft-neg-in distribute-rgt-neg-in
22×distribute-neg-in
18×prod-diff
17×flip3-- flip--
16×associate-*l/
14×associate-*r*
11×distribute-rgt-in distribute-lft-in
9×associate-/l*
7×neg-mul-1
6×add-exp-log add-cbrt-cube
3×pow1 frac-2neg clear-num
2×sub-neg associate-*r/ prod-exp cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
1×cbrt-undiv expm1-log1p-u div-exp pow-prod-down *-commutative distribute-rgt-neg-out log1p-expm1-u div-inv add-log-exp
Counts
1 → 138
Calls
1 calls:
26.0ms
(* (/ x (- y)) (- (- y z)))

series70.0ms

Counts
1 → 3
Calls
1 calls:
69.0ms
(* (/ x (- y)) (- (- y z)))

simplify41.0ms

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010121266
150011085

prune202.0ms

Filtered
141 candidates to 99 candidates (29.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1410141
Fresh044
Picked011
Done011
Total1416147

Merged error: 0b

Counts
147 → 6

localize5.0ms

Local error

Found 1 expressions with local error:

10.9b
(/ (- y z) (/ y x))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
119×times-frac
87×add-sqr-sqrt *-un-lft-identity
59×add-cube-cbrt
16×associate-/r*
14×distribute-lft-out-- difference-of-squares
9×associate-/r/
8×associate-/l*
7×div-inv
6×add-exp-log add-cbrt-cube
3×cbrt-undiv div-exp
2×frac-2neg clear-num associate-/l/
1×pow1 expm1-log1p-u flip3-- div-sub flip-- log1p-expm1-u add-log-exp
Counts
1 → 111
Calls
1 calls:
10.0ms
(/ (- y z) (/ y x))

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(/ (- y z) (/ y x))

simplify72.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0559883
12242851
25001849

prune148.0ms

Filtered
114 candidates to 82 candidates (28.1%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1140114
Fresh033
Picked011
Done022
Total1146120

Merged error: 0b

Counts
120 → 6

regimes112.0ms

Accuracy

20.4% (2.2b remaining)

Error of 2.2b against oracle of 0.0b and baseline of 2.8b

bsearch125.0ms

Steps
ItersRangePoint
8
7.945268834441626e-56
3.84351479194634e-52
2.9154365011771894e-52
9
3.9965458245418723e-159
1.272742797091623e-153
3.8325361289153664e-156
9
-3.4597863627326787e-217
-1.6009533797321218e-226
-2.5442428760867874e-218
7
-0.04448272872103196
-0.00020941339756170356
-0.003124199313119929

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03320
13720
23720

end0.0ms

sample389.0ms

Algorithm
intervals
Results
204.0ms9543×body80valid