Details

Time bar (total: 1.8s)

sample20.0ms

Algorithm
intervals
Results
10.0ms458×body80valid

simplify275.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (6.0ms)

IterNodesCost
0146
1294
2504
3703
4823
51253
62293
73213
83363
94343
107863
1134753
1250013

prune5.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.1b

Counts
2 → 2

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma 3 (* y y) (* x x))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
fma-udef
Counts
1 → 1
Calls
1 calls:
1.0ms
(fma 3 (* y y) (* x x))

series33.0ms

Counts
1 → 3
Calls
1 calls:
33.0ms
(fma 3 (* y y) (* x x))

simplify180.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02114
14611
210511
324611
475911
5401811
6500111

prune12.0ms

Filtered
4 candidates to 2 candidates (50.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New224
Fresh101
Picked011
Done000
Total336

Merged error: 0.0b

Counts
6 → 3

localize10.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (* 3 y) y (pow x 2))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
fma-udef
Counts
1 → 1
Calls
1 calls:
1.0ms
(fma (* 3 y) y (pow x 2))

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(fma (* 3 y) y (pow x 2))

simplify171.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02114
14411
210411
324511
475811
5400511
6500111

prune6.0ms

Filtered
4 candidates to 2 candidates (50.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New404
Fresh011
Picked011
Done011
Total437

Merged error: 0.0b

Counts
7 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* 3 (* y y)) (* x x))
0.2b
(* 3 (* y y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
fma-def associate-*r* *-commutative
+-commutative flip3-+ flip-+
Counts
2 → 10
Calls
2 calls:
8.0ms
(+ (* 3 (* y y)) (* x x))
3.0ms
(* 3 (* y y))

series54.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(+ (* 3 (* y y)) (* x x))
23.0ms
(* 3 (* y y))

simplify41.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
07450
132144
2125840
3500139

prune21.0ms

Filtered
16 candidates to 7 candidates (43.8%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New15116
Fresh000
Picked011
Done022
Total15419

Merged error: 0.0b

Counts
19 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- (pow x 3)) x)
0.2b
(* 3 (* y y))
1.8b
(fma (pow y 4) 9 (* (- (pow x 3)) x))
31.8b
(/ (fma (pow y 4) 9 (* (- (pow x 3)) x)) (- (* 3 (* y y)) (* x x)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
associate-*l*
*-commutative
distribute-lft-neg-in distribute-rgt-neg-in unpow3 associate-*r* associate-/r/ sqr-pow
distribute-lft-neg-out neg-mul-1 flip3-- frac-2neg clear-num flip-- fma-udef div-inv
Counts
4 → 16
Calls
4 calls:
3.0ms
(* (- (pow x 3)) x)
3.0ms
(* 3 (* y y))
1.0ms
(fma (pow y 4) 9 (* (- (pow x 3)) x))
5.0ms
(/ (fma (pow y 4) 9 (* (- (pow x 3)) x)) (- (* 3 (* y y)) (* x x)))

series195.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (- (pow x 3)) x)
23.0ms
(* 3 (* y y))
54.0ms
(fma (pow y 4) 9 (* (- (pow x 3)) x))
82.0ms
(/ (fma (pow y 4) 9 (* (- (pow x 3)) x)) (- (* 3 (* y y)) (* x x)))

simplify60.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
011797
141879
2195772
3500270

prune48.0ms

Filtered
28 candidates to 17 candidates (60.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New27128
Fresh000
Picked101
Done033
Total28432

Merged error: 0.0b

Counts
32 → 4

regimes65.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
063

end0.0ms

sample527.0ms

Algorithm
intervals
Results
316.0ms14213×body80valid