Details

sample16.0ms

Algorithm

intervals

Results

8.0ms

256×

body

valid

simplify82.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	22	8
1	39	6
2	66	6
3	98	6
4	108	6
5	130	6
6	158	6
7	211	6
8	277	6
9	512	6
10	881	6
11	1338	6
12	2728	6
13	5001	6

prune5.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 0.0b

Counts

2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(- x (/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x))))
0.0b	(+ 0.99229 (* x 0.04481))
0.1b	(* (+ 0.99229 (* x 0.04481)) x)
14.8b	(/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

4×	`flip3-+` `flip-+`
2×	`associate-*l/` `associate-/r/` `associate-/l/`
1×	`+-commutative` `sub-neg` `flip3--` `frac-2neg` `clear-num` `*-commutative` `flip--` `div-inv`

Counts

4 → 17

Calls

4 calls:

2.0ms	(- x (/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x))))
3.0ms	(+ 0.99229 (* x 0.04481))
3.0ms	(* (+ 0.99229 (* x 0.04481)) x)
7.0ms	(/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)))

series242.0ms

Counts

4 → 12

Calls

4 calls:

86.0ms	(- x (/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x))))
32.0ms	(+ 0.99229 (* x 0.04481))
65.0ms	(* (+ 0.99229 (* x 0.04481)) x)
59.0ms	(/ (+ 2.30753 (* x 0.27061)) (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)))

simplify76.0ms

Algorithm

egg-herbie

Counts

29 → 29

Iterations

Useful iterations: 3 (72.0ms)

Iter	Nodes	Cost
0	251	211
1	804	193
2	3148	185
3	5001	180

prune74.0ms

Filtered

29 candidates to 21 candidates (72.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	26	3	29
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	27	3	30

Merged error: 0b

Counts

30 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ 0.99229 (* x 0.04481))
0.1b	(* (+ 0.99229 (* x 0.04481)) x)
0.1b	(/ 1 (/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061))))
14.8b	(/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

9×	`associate-/r/`
6×	`flip3-+` `flip-+`
4×	`clear-num` `associate-/l/`
3×	`frac-2neg` `associate-/r*` `div-inv`
2×	`associate-*l/`
1×	`+-commutative` `*-commutative` `remove-double-div` `inv-pow`

Counts

4 → 26

Calls

4 calls:

3.0ms	(+ 0.99229 (* x 0.04481))
4.0ms	(* (+ 0.99229 (* x 0.04481)) x)
7.0ms	(/ 1 (/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061))))
7.0ms	(/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061)))

series219.0ms

Counts

4 → 12

Calls

4 calls:

37.0ms	(+ 0.99229 (* x 0.04481))
62.0ms	(* (+ 0.99229 (* x 0.04481)) x)
62.0ms	(/ 1 (/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061))))
58.0ms	(/ (+ 1.0 (* (+ 0.99229 (* x 0.04481)) x)) (+ 2.30753 (* x 0.27061)))

simplify117.0ms

Algorithm

egg-herbie

Counts

38 → 38

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	262	215
1	915	191
2	4453	163
3	5001	163

prune100.0ms

Filtered

38 candidates to 31 candidates (81.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	36	2	38
Fresh	2	0	2
Picked	1	0	1
Done	0	0	0
Total	39	2	41

Merged error: 0b

Counts

41 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b	(/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753))
0.1b	(/ 1 (* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061))))
0.2b	(* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061)))
14.8b	(/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061)))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

45×	`associate-/r/`
36×	`frac-times`
28×	`flip3--` `flip--`
21×	`associate-/l/` `associate-/l*`
18×	`associate-*l/`
16×	`frac-2neg` `clear-num`
12×	`div-inv`
4×	`associate-*r/`
3×	`associate-/r*`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-l` `*-commutative`
1×	`inv-pow`

Counts

4 → 85

Calls

4 calls:

4.0ms	(/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753))
9.0ms	(/ 1 (* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061))))
7.0ms	(* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061)))
3.0ms	(/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061)))

series274.0ms

Counts

4 → 12

Calls

4 calls:

84.0ms	(/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753))
65.0ms	(/ 1 (* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061))))
62.0ms	(* (/ (/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061))) (fma 0.27061 x 2.30753)) (- 2.30753 (* x 0.27061)))
62.0ms	(/ (fma x (fma 0.04481 x 0.99229) 1.0) (- 2.30753 (* x 0.27061)))

simplify73.0ms

Algorithm

egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 2 (62.0ms)

Iter	Nodes	Cost
0	565	967
1	2597	882
2	5001	866

prune304.0ms

Filtered

97 candidates to 82 candidates (84.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	97	0	97
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	97	2	99

Merged error: 0b

Counts

99 → 2

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 0.27061) (* x 0.27061))
0.3b	(* 2.30753 (* x 0.27061))
14.8b	(/ (/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0)) (+ (* 2.30753 2.30753) (- (* (* x 0.27061) (* x 0.27061)) (* 2.30753 (* x 0.27061)))))
20.1b	(/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0))

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

10×	`associate-/l/`
7×	`*-commutative`
4×	`associate-r`
3×	`frac-2neg` `flip3-+` `clear-num` `flip-+` `div-inv` `associate-/l*`
2×	`swap-sqr` `associate-l` `associate-/r/` `sum-cubes`
1×	`pow2`

Counts

4 → 29

Calls

4 calls:

4.0ms	(* (* x 0.27061) (* x 0.27061))
3.0ms	(* 2.30753 (* x 0.27061))
16.0ms	(/ (/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0)) (+ (* 2.30753 2.30753) (- (* (* x 0.27061) (* x 0.27061)) (* 2.30753 (* x 0.27061)))))
7.0ms	(/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0))

series220.0ms

Counts

4 → 12

Calls

4 calls:

29.0ms	(* (* x 0.27061) (* x 0.27061))
14.0ms	(* 2.30753 (* x 0.27061))
108.0ms	(/ (/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0)) (+ (* 2.30753 2.30753) (- (* (* x 0.27061) (* x 0.27061)) (* 2.30753 (* x 0.27061)))))
69.0ms	(/ (+ (pow 2.30753 3) (pow (* x 0.27061) 3)) (fma x (fma 0.04481 x 0.99229) 1.0))

simplify31.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	247	277
1	840	253
2	5001	250

prune136.0ms

Filtered

41 candidates to 32 candidates (78.0%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	41	0	41
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	41	2	43

Merged error: 0b

Counts

43 → 2

regimes17.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	12
1	21	12

end0.0ms

sample323.0ms

Algorithm

intervals

Results

238.0ms

8000×

body

valid