Details

sample27.0ms

Algorithm

intervals

Results

14.0ms

323×

body

valid

simplify123.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 8 (63.0ms)

Iter	Nodes	Cost
0	27	6
1	63	6
2	154	5
3	323	5
4	426	5
5	528	5
6	604	5
7	832	5
8	1464	4
9	2035	4
10	2064	4
11	2064	4

prune11.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.2b

Counts

2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* x 3.0) 4.0)
0.1b	(fma x (- (* x 3.0) 4.0) 1.0)
0.1b	(* (fma x (- (* x 3.0) 4.0) 1.0) 3.0)

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

44×	`add-sqr-sqrt`
36×	`prod-diff`
33×	`*-un-lft-identity`
29×	`add-cube-cbrt`
16×	`associate-l`
15×	`associate-r`
12×	`fma-neg`
6×	`unswap-sqr`
5×	`pow1` `add-exp-log` `*-commutative` `add-cbrt-cube` `add-log-exp`
3×	`expm1-log1p-u` `log1p-expm1-u`
2×	`distribute-lft-out--` `difference-of-squares`
1×	`sub-neg` `flip3--` `diff-log` `pow-prod-down` `prod-exp` `flip--` `cbrt-unprod` `fma-udef`

Counts

3 → 96

Calls

3 calls:

10.0ms	(- (* x 3.0) 4.0)
1.0ms	(fma x (- (* x 3.0) 4.0) 1.0)
4.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) 3.0)

series133.0ms

Counts

3 → 9

Calls

3 calls:

44.0ms	(- (* x 3.0) 4.0)
43.0ms	(fma x (- (* x 3.0) 4.0) 1.0)
46.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) 3.0)

simplify59.0ms

Algorithm

egg-herbie

Counts

105 → 105

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	305	759
1	954	491
2	5001	455

prune181.0ms

Filtered

105 candidates to 55 candidates (52.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	98	7	105
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	99	7	106

Merged error: 0.0b

Counts

106 → 7

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b	(- 3.0 (* 12.0 x))
0.1b	(fma (pow x 2) 9.0 (- 3.0 (* 12.0 x)))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

36×	`prod-diff`
35×	`add-sqr-sqrt`
28×	`*-un-lft-identity`
24×	`add-cube-cbrt`
10×	`associate-l`
9×	`associate-r`
4×	`add-log-exp` `unswap-sqr`
3×	`fma-neg` `*-commutative`
2×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `distribute-lft-out--` `difference-of-squares`
1×	`sub-neg` `flip3--` `diff-log` `flip--` `fma-udef`

Counts

2 → 67

Calls

2 calls:

8.0ms	(- 3.0 (* 12.0 x))
1.0ms	(fma (pow x 2) 9.0 (- 3.0 (* 12.0 x)))

series61.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(- 3.0 (* 12.0 x))
25.0ms	(fma (pow x 2) 9.0 (- 3.0 (* 12.0 x)))

simplify57.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	314	717
1	988	459
2	5001	443

prune123.0ms

Filtered

73 candidates to 33 candidates (45.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	73	0	73
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	73	7	80

Merged error: 0.0b

Counts

80 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* x 3.0) 4.0)
0.1b	(fma x (- (* x 3.0) 4.0) 1.0)
0.1b	(* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0)))
0.2b	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

190×	`add-sqr-sqrt`
85×	`unswap-sqr`
84×	`associate-r`
75×	`associate-l`
69×	`cbrt-prod`
55×	`*-un-lft-identity`
51×	`add-cube-cbrt`
42×	`add-cbrt-cube`
39×	`cbrt-unprod`
36×	`prod-diff`
20×	`swap-sqr`
18×	`pow1` `add-exp-log`
13×	`*-commutative`
12×	`fma-neg`
9×	`pow-prod-down` `prod-exp`
6×	`add-log-exp`
4×	`expm1-log1p-u` `log1p-expm1-u`
2×	`distribute-lft-out--` `difference-of-squares`
1×	`sub-neg` `flip3--` `diff-log` `flip--` `fma-udef`

Counts

4 → 232

Calls

4 calls:

10.0ms	(- (* x 3.0) 4.0)
1.0ms	(fma x (- (* x 3.0) 4.0) 1.0)
14.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0)))
25.0ms	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

series246.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(- (* x 3.0) 4.0)
32.0ms	(fma x (- (* x 3.0) 4.0) 1.0)
93.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0)))
81.0ms	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

simplify123.0ms

Algorithm

egg-herbie

Counts

244 → 244

Iterations

Useful iterations: 2 (93.0ms)

Iter	Nodes	Cost
0	704	2428
1	2959	1865
2	5001	1740

prune466.0ms

Filtered

244 candidates to 134 candidates (54.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	241	3	244
Fresh	4	1	5
Picked	0	1	1
Done	0	1	1
Total	245	6	251

Merged error: 0.0b

Counts

251 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0)))
0.2b	(* (* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0))) (cbrt 3.0))
0.2b	(* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3))
1.0b	(pow (sqrt (cbrt 3.0)) 3)

rewrite113.0ms

Algorithm

rewrite-expression-head

Rules

449×	`add-sqr-sqrt`
284×	`unswap-sqr`
192×	`sqrt-prod`
170×	`associate-l`
127×	`cbrt-prod`
96×	`associate-r`
81×	`unpow-prod-down` `cube-prod`
46×	`add-cube-cbrt` `*-un-lft-identity`
36×	`add-exp-log`
27×	`add-cbrt-cube`
22×	`pow1` `prod-exp`
19×	`sqr-pow`
16×	`cbrt-unprod`
10×	`pow-prod-down`
6×	`*-commutative`
4×	`expm1-log1p-u` `cube-mult` `pow-to-exp` `pow-pow` `unpow3` `pow-exp` `log1p-expm1-u` `add-log-exp`
3×	`pow-unpow`
2×	`sqrt-pow1`
1×	`pow1/2` `pow1/3` `sqrt-pow2` `rem-cube-cbrt`

Counts

4 → 352

Calls

4 calls:

25.0ms	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0)))
44.0ms	(* (* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0))) (cbrt 3.0))
12.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3))
4.0ms	(pow (sqrt (cbrt 3.0)) 3)

series287.0ms

Counts

4 → 10

Calls

4 calls:

96.0ms	(* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0)))
82.0ms	(* (* (* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3)) (sqrt (cbrt 3.0))) (cbrt 3.0))
108.0ms	(* (fma x (- (* x 3.0) 4.0) 1.0) (pow (sqrt (cbrt 3.0)) 3))
0.0ms	(pow (sqrt (cbrt 3.0)) 3)

simplify236.0ms

Algorithm

egg-herbie

Counts

362 → 362

Iterations

Useful iterations: 2 (194.0ms)

Iter	Nodes	Cost
0	714	5072
1	4811	4199
2	5001	4196

prune728.0ms

Filtered

362 candidates to 183 candidates (50.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	360	2	362
Fresh	1	2	3
Picked	0	1	1
Done	1	1	2
Total	362	6	368

Merged error: 0b

Counts

368 → 6

regimes30.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)

Iter	Nodes	Cost
0	10	4
1	10	4

end0.0ms

sample367.0ms

Algorithm

intervals

Results

254.0ms

10579×

body

valid