Details

Time bar (total: 2.3s)

sample33.0ms

Algorithm
intervals
Results
16.0ms486×body80valid

simplify91.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 9 (76.0ms)

IterNodesCost
0216
1526
21716
34016
48296
510906
616106
719566
822526
923675
1023675

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 5.1b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- t (* z z))
4.7b
(* (* y 4.0) (- t (* z z)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
sub-neg
distribute-rgt-in flip3-- distribute-lft-in associate-*r/ associate-*l* *-commutative flip--
Counts
2 → 13
Calls
2 calls:
2.0ms
(- t (* z z))
5.0ms
(* (* y 4.0) (- t (* z z)))

series123.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(- t (* z z))
83.0ms
(* (* y 4.0) (- t (* z z)))

simplify138.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 3 (37.0ms)

IterNodesCost
010482
135776
2104275
3382674
4500174

prune55.0ms

Filtered
19 candidates to 12 candidates (63.2%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New14519
Fresh000
Picked101
Done000
Total15520

Merged error: 4.4b

Counts
20 → 5

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- t (* z z))
4.5b
(* y (* 4.0 (- t (* z z))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
distribute-rgt-in distribute-lft-in
sub-neg
associate-*r/
flip3-- associate-*r* *-commutative flip--
Counts
2 → 17
Calls
2 calls:
2.0ms
(- t (* z z))
5.0ms
(* y (* 4.0 (- t (* z z))))

series119.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(- t (* z z))
82.0ms
(* y (* 4.0 (- t (* z z))))

simplify138.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (37.0ms)

IterNodesCost
0114104
136498
2107897
3397696
4500196

prune51.0ms

Filtered
23 candidates to 11 candidates (47.8%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New20323
Fresh314
Picked011
Done000
Total23528

Merged error: 4.4b

Counts
28 → 5

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- (* z z)) 4.0)
7.9b
(* y (* (- (* z z)) 4.0))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*l*
associate-*r* *-commutative
distribute-lft-neg-in distribute-rgt-neg-in
distribute-lft-neg-out neg-mul-1
distribute-rgt-neg-out
Counts
2 → 16
Calls
2 calls:
4.0ms
(* (- (* z z)) 4.0)
5.0ms
(* y (* (- (* z z)) 4.0))

series63.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(* (- (* z z)) 4.0)
37.0ms
(* y (* (- (* z z)) 4.0))

simplify96.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04639
110739
225039
369439
4255439
5500239

prune55.0ms

Filtered
22 candidates to 14 candidates (63.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh213
Picked011
Done101
Total24327

Merged error: 0.0b

Counts
27 → 3

localize13.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* y z) (* (- z) 4.0))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r* associate-*l* *-commutative
distribute-lft-neg-out neg-mul-1 distribute-rgt-neg-out
Counts
1 → 7
Calls
1 calls:
5.0ms
(* (* y z) (* (- z) 4.0))

series37.0ms

Counts
1 → 3
Calls
1 calls:
37.0ms
(* (* y z) (* (- z) 4.0))

simplify108.0ms

Algorithm
egg-herbie
Counts
10 → 10
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05025
112225
235525
395125
4310225
5500125

prune26.0ms

Filtered
10 candidates to 8 candidates (80.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New10010
Fresh011
Picked011
Done011
Total10313

Merged error: 0.0b

Counts
13 → 3

regimes103.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0218
1298
2338
3388
4388

end0.0ms

sample934.0ms

Algorithm
intervals
Results
524.0ms15600×body80valid