Details

Time bar (total: 1.7s)

sample24.0ms

Algorithm
intervals
Results
11.0ms313×body80valid

simplify110.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (50.0ms)

IterNodesCost
0226
1466
21116
32376
44056
55956
69196
726275
850015

prune11.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x z) y)
0.0b
(+ 0.25 (/ (- x z) y))
0.0b
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
21×add-sqr-sqrt
15×times-frac
13×add-cube-cbrt
add-log-exp
add-exp-log add-cbrt-cube associate-/l*
distribute-lft-out-- difference-of-squares
pow1 associate-/r*
+-commutative associate-+r+ flip3-+ div-sub sum-log flip-+ associate-/l/
cbrt-undiv distribute-rgt-in associate-+r- flip3-- frac-2neg distribute-lft-in div-exp clear-num flip-- div-inv distribute-lft-out
Counts
3 → 64
Calls
3 calls:
7.0ms
(/ (- x z) y)
9.0ms
(+ 0.25 (/ (- x z) y))
3.0ms
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

series86.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ (- x z) y)
18.0ms
(+ 0.25 (/ (- x z) y))
32.0ms
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

simplify45.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0326399
11055367
25001367

prune154.0ms

Filtered
73 candidates to 53 candidates (72.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New71273
Fresh101
Picked101
Done000
Total73275

Merged error: 0.0b

Counts
75 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ 2.0 (* 4.0 (/ (- x z) y)))
0.0b
(/ (- x z) y)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/l*
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
associate-/r*
pow1 associate-/l/
cbrt-undiv +-commutative flip3-- frac-2neg flip3-+ div-sub div-exp clear-num sum-log flip-- flip-+ div-inv
Counts
2 → 49
Calls
2 calls:
3.0ms
(+ 2.0 (* 4.0 (/ (- x z) y)))
6.0ms
(/ (- x z) y)

series68.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(+ 2.0 (* 4.0 (/ (- x z) y)))
32.0ms
(/ (- x z) y)

simplify103.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0251299
1778274
23608274
35001274

prune106.0ms

Filtered
55 candidates to 39 candidates (70.9%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New55055
Fresh011
Picked011
Done000
Total55257

Merged error: 0.0b

Counts
57 → 2

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 0.25 (/ x y))
0.0b
(- (+ 0.25 (/ x y)) (/ z y))
0.0b
(+ 1.0 (* 4.0 (- (+ 0.25 (/ x y)) (/ z y))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
12×add-log-exp
10×*-un-lft-identity
add-sqr-sqrt
associate-+r+
pow1 add-exp-log distribute-rgt-in add-cube-cbrt sub-neg distribute-lft-in flip3-+ associate--l+ sum-log add-cbrt-cube flip-+
+-commutative diff-log frac-sub distribute-lft-out distribute-lft-out-- difference-of-squares
flip3-- times-frac flip--
Counts
3 → 49
Calls
3 calls:
6.0ms
(+ 0.25 (/ x y))
16.0ms
(- (+ 0.25 (/ x y)) (/ z y))
9.0ms
(+ 1.0 (* 4.0 (- (+ 0.25 (/ x y)) (/ z y))))

series63.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(+ 0.25 (/ x y))
17.0ms
(- (+ 0.25 (/ x y)) (/ z y))
31.0ms
(+ 1.0 (* 4.0 (- (+ 0.25 (/ x y)) (/ z y))))

simplify113.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0275388
1897365
24224358
35001358

prune115.0ms

Filtered
58 candidates to 41 candidates (70.7%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New58058
Fresh000
Picked011
Done011
Total58260

Merged error: 0.0b

Counts
60 → 2

regimes46.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0114
1114

end0.0ms

sample560.0ms

Algorithm
intervals
Results
339.0ms10167×body80valid