Details

Time bar (total: 1.4s)

sample23.0ms

Algorithm
intervals
Results
11.0ms310×body80valid

simplify67.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0113
1223
2423
3613
4863
5973
63883
729173
850013

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.7b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
9×add-exp-log add-cbrt-cube
8×*-un-lft-identity
6×add-cube-cbrt
5×associate-*r*
4×pow1 associate-*r/
3×times-frac associate-*l* associate-/r*
2×cbrt-undiv distribute-rgt-in sub-neg flip3-- distribute-lft-in div-exp prod-exp flip-- cbrt-unprod associate-/l/ add-log-exp
1×frac-2neg pow-prod-down clear-num *-commutative div-inv associate-/l* distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 49
Calls
2 calls:
6.0ms
(* x (- y z))
6.0ms
(/ (* x (- y z)) y)

series16.0ms

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

simplify34.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0219218
11044189
25001189

prune61.0ms

Filtered
35 candidates to 55 candidates (-57.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New49655
Fresh000
Picked101
Done000
Total50656

Merged error: 0.0b

Counts
56 → 6

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
123×times-frac
83×add-sqr-sqrt *-un-lft-identity
59×add-cube-cbrt
21×associate-/r*
12×distribute-lft-out-- difference-of-squares
9×associate-/r/
6×add-exp-log add-cbrt-cube
5×div-inv
4×flip3-- flip--
3×cbrt-undiv div-exp associate-/l*
1×pow1 frac-2neg clear-num add-log-exp
Counts
1 → 102
Calls
1 calls:
8.0ms
(/ x (/ y (- y z)))

series9.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0454856
12076829
25002826

prune84.0ms

Filtered
79 candidates to 105 candidates (-32.9%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1032105
Fresh415
Picked011
Done000
Total1074111

Merged error: 0b

Counts
111 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
7×add-exp-log add-cbrt-cube
6×add-sqr-sqrt *-un-lft-identity
4×add-cube-cbrt add-log-exp
3×times-frac associate-/r*
2×pow1 cbrt-undiv div-exp
1×sub-neg flip3-- frac-2neg diff-log prod-exp clear-num flip-- cbrt-unprod div-inv associate-/l* distribute-lft-out-- difference-of-squares
Counts
2 → 35
Calls
2 calls:
6.0ms
(- x (/ (* x z) y))
5.0ms
(/ (* x z) y)

series11.0ms

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

simplify81.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0163174
1692158
23437158
35001158

prune34.0ms

Filtered
27 candidates to 41 candidates (-51.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New41041
Fresh022
Picked011
Done011
Total41445

Merged error: 0b

Counts
45 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×associate-*l*
11×*-un-lft-identity
10×times-frac
9×add-cube-cbrt
6×add-exp-log add-cbrt-cube
5×associate-*r*
3×pow1
2×distribute-rgt-in frac-times sub-neg flip3-- distribute-lft-in associate-*r/ prod-exp flip-- cbrt-unprod unswap-sqr
1×cbrt-undiv div-exp pow-prod-down associate-*l/ *-commutative div-inv distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 42
Calls
1 calls:
8.0ms
(* (/ x y) (- y z))

series11.0ms

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

simplify97.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0241221
1985200
24257192
35003192

prune31.0ms

Filtered
31 candidates to 45 candidates (-45.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New45045
Fresh011
Picked011
Done022
Total45449

Merged error: 0b

Counts
49 → 4

regimes159.0ms

Accuracy

42.5% (1.7b remaining)

Error of 1.7b against oracle of 0.0b and baseline of 2.9b

bsearch20.0ms

Steps
ItersRangePoint
3
1.4510215153625092e-131
1.836982267931771e-131
1.8128597208961922e-131
7
-3.0922178894703497e-35
-2.377320794440117e-37
-9.039347807850051e-36

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0196
1196

end0.0ms

sample537.0ms

Algorithm
intervals
Results
225.0ms9544×body80valid

Profiling

Loading profile data...