Details

Time bar (total: 1.4s)

sample21.0ms

Algorithm
intervals
Results
9.0ms306×body80valid

simplify64.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (16.0ms)

IterNodesCost
0163
1243
2383
3453
4533
5573
6673
73092
821252
950012

prune6.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

localize5.0ms

Local error

Found 1 expressions with local error:

3.4b
(fma (/ y z) x x)

rewrite1.0ms

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

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(fma (/ y z) x x)

simplify110.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01411
1258
2318
3388
4488
51078
61908
72448
83538
96048
1018028
1150018

prune7.0ms

Filtered
4 candidates to 1 candidates (25.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New314
Fresh011
Picked011
Done000
Total336

Merged error: 0.0b

Counts
6 → 3

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* (/ y z) x) x)
7.0b
(* (/ y z) x)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
fma-def associate-*l/
associate-*l* *-commutative div-inv
+-commutative frac-2neg distribute-lft1-in flip3-+ clear-num flip-+
Counts
2 → 12
Calls
2 calls:
5.0ms
(+ (* (/ y z) x) x)
3.0ms
(* (/ y z) x)

series40.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(+ (* (/ y z) x) x)
18.0ms
(* (/ y z) x)

simplify107.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
07346
131341
2122539
3446439
4500139

prune30.0ms

Filtered
18 candidates to 11 candidates (61.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New14418
Fresh101
Picked101
Done011
Total16521

Merged error: 0b

Counts
21 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ x (/ z y)) x)
6.5b
(/ x (/ z y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
fma-def
frac-2neg clear-num div-inv
+-commutative flip3-+ associate-/r* flip-+
Counts
2 → 14
Calls
2 calls:
4.0ms
(+ (/ x (/ z y)) x)
3.0ms
(/ x (/ z y))

series49.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(+ (/ x (/ z y)) x)
20.0ms
(/ x (/ z y))

simplify95.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (24.0ms)

IterNodesCost
06551
120946
268944
3361043
4500143

prune37.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New19120
Fresh123
Picked011
Done011
Total20525

Merged error: 0b

Counts
25 → 5

localize8.0ms

Local error

Found 1 expressions with local error:

3.7b
(fma (/ x (- z)) (- y) x)

rewrite1.0ms

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

series36.0ms

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

simplify136.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
01913
13313
24910
36410
47610
58310
69310
721610
845110
965510
1094310
11131710
12286110
13500210

prune5.0ms

Filtered
4 candidates to 2 candidates (50.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New404
Fresh022
Picked011
Done022
Total459

Merged error: 0b

Counts
9 → 5

regimes82.0ms

Accuracy

34.9% (1.9b remaining)

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

bsearch56.0ms

Steps
ItersRangePoint
8
9.349759581274407e-114
1.9669099596609714e-110
1.7087081133191823e-110
10
-1.8414735096723601e-66
-1.768919746711798e-78
-1.3863586486226714e-72

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0207
1207

end0.0ms

sample450.0ms

Algorithm
intervals
Results
248.0ms9631×body80valid