Details

sample15.0ms

Algorithm

intervals

Results

8.0ms

378×

body

valid

simplify189.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	16	5
1	40	4
2	88	4
3	142	4
4	202	4
5	400	4
6	1349	4
7	4714	4
8	5003	4

prune4.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 0.0b

Counts

2 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
0.1b	(* 0.12900613773279798 (* (* x x) x))
0.1b	(* (* x x) x)

rewrite134.0ms

Algorithm

rewrite-expression-head

Rules

788×	`add-sqr-sqrt`
591×	`associate-r`
504×	`prod-diff`
424×	`associate-l`
328×	`unswap-sqr`
266×	`*-un-lft-identity`
256×	`add-cube-cbrt`
114×	`*-commutative`
71×	`swap-sqr`
31×	`pow1`
17×	`add-exp-log` `add-cbrt-cube`
14×	`difference-of-squares`
12×	`fma-neg`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`distribute-rgt-out--` `pow-plus` `pow-prod-up`
5×	`add-log-exp`
4×	`distribute-lft-out--`
3×	`expm1-log1p-u` `log1p-expm1-u`
2×	`pow2` `pow3` `pow-sqr`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 659

Calls

3 calls:

53.0ms	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
17.0ms	(* 0.12900613773279798 (* (* x x) x))
9.0ms	(* (* x x) x)

series175.0ms

Counts

3 → 9

Calls

3 calls:

98.0ms	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
44.0ms	(* 0.12900613773279798 (* (* x x) x))
33.0ms	(* (* x x) x)

simplify235.0ms

Algorithm

egg-herbie

Counts

668 → 668

Iterations

Useful iterations: 1 (30.0ms)

Iter	Nodes	Cost
0	1518	13236
1	4492	6841
2	5001	6841

prune267.0ms

Filtered

668 candidates to 124 candidates (81.4%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	663	5	668
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	665	5	670

Merged error: 0.0b

Counts

670 → 5

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(fma 0.954929658551372 x (* (pow x 3) (- 0.12900613773279798)))
0.1b	(* (pow x 3) (- 0.12900613773279798))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt`
10×	`associate-r`
8×	`associate-l`
7×	`add-exp-log` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `unpow-prod-down` `add-cbrt-cube`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in` `prod-exp` `unswap-sqr`
2×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp` `sqr-pow`
1×	`pow-to-exp` `neg-mul-1` `unpow3` `pow-prod-down` `pow-exp` `*-commutative` `distribute-rgt-neg-out` `cbrt-unprod` `fma-udef`

Counts

2 → 47

Calls

2 calls:

1.0ms	(fma 0.954929658551372 x (* (pow x 3) (- 0.12900613773279798)))
8.0ms	(* (pow x 3) (- 0.12900613773279798))

series122.0ms

Counts

2 → 6

Calls

2 calls:

84.0ms	(fma 0.954929658551372 x (* (pow x 3) (- 0.12900613773279798)))
38.0ms	(* (pow x 3) (- 0.12900613773279798))

simplify31.0ms

Algorithm

egg-herbie

Counts

53 → 53

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	176	235
1	719	218
2	5002	218

prune91.0ms

Filtered

53 candidates to 40 candidates (24.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	52	1	53
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	53	5	58

Merged error: 0.0b

Counts

58 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
0.1b	(* 0.12900613773279798 (* (* x x) x))
0.1b	(* (* x x) x)

rewrite134.0ms

Algorithm

rewrite-expression-head

Rules

788×	`add-sqr-sqrt`
591×	`associate-r`
504×	`prod-diff`
424×	`associate-l`
328×	`unswap-sqr`
266×	`*-un-lft-identity`
256×	`add-cube-cbrt`
114×	`*-commutative`
71×	`swap-sqr`
31×	`pow1`
17×	`add-exp-log` `add-cbrt-cube`
14×	`difference-of-squares`
12×	`fma-neg`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`distribute-rgt-out--` `pow-plus` `pow-prod-up`
5×	`add-log-exp`
4×	`distribute-lft-out--`
3×	`expm1-log1p-u` `log1p-expm1-u`
2×	`pow2` `pow3` `pow-sqr`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 659

Calls

3 calls:

53.0ms	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
18.0ms	(* 0.12900613773279798 (* (* x x) x))
11.0ms	(* (* x x) x)

series185.0ms

Counts

3 → 9

Calls

3 calls:

107.0ms	(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
38.0ms	(* 0.12900613773279798 (* (* x x) x))
39.0ms	(* (* x x) x)

simplify233.0ms

Algorithm

egg-herbie

Counts

668 → 668

Iterations

Useful iterations: 1 (30.0ms)

Iter	Nodes	Cost
0	1518	13236
1	4475	6841
2	5001	6841

prune449.0ms

Filtered

668 candidates to 125 candidates (81.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	667	1	668
Fresh	1	2	3
Picked	0	1	1
Done	0	1	1
Total	668	5	673

Merged error: 0.0b

Counts

673 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(fma 0.954929658551372 x (* (* x x) (* x (- 0.12900613773279798))))
0.2b	(* (* x x) (* x (- 0.12900613773279798)))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

41×	`add-sqr-sqrt`
32×	`associate-r`
21×	`associate-l`
19×	`unswap-sqr`
14×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`add-cube-cbrt` `*-un-lft-identity`
8×	`pow-prod-down` `prod-exp` `cbrt-unprod`
5×	`swap-sqr` `*-commutative`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in`
2×	`expm1-log1p-u` `distribute-rgt-neg-out` `log1p-expm1-u` `add-log-exp`
1×	`neg-mul-1` `fma-udef`

Counts

2 → 77

Calls

2 calls:

1.0ms	(fma 0.954929658551372 x (* (* x x) (* x (- 0.12900613773279798))))
19.0ms	(* (* x x) (* x (- 0.12900613773279798)))

series123.0ms

Counts

2 → 6

Calls

2 calls:

82.0ms	(fma 0.954929658551372 x (* (* x x) (* x (- 0.12900613773279798))))
41.0ms	(* (* x x) (* x (- 0.12900613773279798)))

simplify59.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	349	441
1	1832	398
2	5001	392

prune102.0ms

Filtered

83 candidates to 53 candidates (36.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	82	1	83
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	82	6	88

Merged error: 0b

Counts

88 → 6

regimes42.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	4
1	15	4
2	16	4
3	16	4

end0.0ms

sample385.0ms

Algorithm

intervals

Results

260.0ms

11998×

body

valid