Details

sample13.0ms

Algorithm

intervals

Results

4.0ms	235×	body	80	valid
1.0ms	9×	body	640	valid
0.0ms	4×	body	1280	valid
0.0ms	3×	body	2560	valid
0.0ms	4×	body	320	valid
0.0ms	1×	body	160	valid

simplify13.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	12	3
1	25	3
2	38	3
3	45	3
4	51	3
5	57	3
6	59	3
7	59	3

prune2.0ms

Filtered

1 candidates to 0 candidates (100.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.1b

Counts

2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b	(- x (* (/ 3.0 8.0) y))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

76×	`add-sqr-sqrt`
69×	`prod-diff`
56×	`*-un-lft-identity`
52×	`add-cube-cbrt`
40×	`associate-l`
31×	`times-frac`
9×	`associate-r`
8×	`unswap-sqr`
3×	`fma-neg` `*-commutative` `div-inv` `add-log-exp` `difference-of-squares`
2×	`distribute-lft-out--`
1×	`pow1` `add-exp-log` `expm1-log1p-u` `sub-neg` `flip3--` `diff-log` `add-cbrt-cube` `flip--` `log1p-expm1-u`

Counts

1 → 91

Calls

1 calls:

13.0ms

(- x (* (/ 3.0 8.0) y))

series34.0ms

Counts

1 → 3

Calls

1 calls:

34.0ms

(- x (* (/ 3.0 8.0) y))

simplify70.0ms

Algorithm

egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	607	1770
1	2063	1219
2	5002	1146

prune99.0ms

Filtered

94 candidates to 41 candidates (56.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	89	5	94
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	89	6	95

Merged error: 0.0b

Counts

95 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
0.3b	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
1.0b	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
1.0b	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

rewrite915.0ms

Algorithm

rewrite-expression-head

Rules

4476×	`add-sqr-sqrt`
2858×	`cbrt-prod`
1695×	`times-frac`
1688×	`unswap-sqr`
1255×	`associate-r`
1122×	`*-un-lft-identity`
1120×	`add-cube-cbrt`
900×	`associate-*l/`
855×	`frac-times`
788×	`associate-/l*`
786×	`associate-/r*`
732×	`swap-sqr`
650×	`associate-l`
616×	`add-cbrt-cube`
531×	`cbrt-unprod`
266×	`cbrt-undiv`
197×	`*-commutative`
84×	`add-exp-log`
80×	`unpow-prod-down`
76×	`clear-num`
75×	`frac-2neg`
57×	`associate-*r/`
39×	`prod-exp`
20×	`div-exp`
13×	`pow1`
10×	`rem-cube-cbrt`
6×	`pow-unpow`
5×	`div-inv`
4×	`expm1-log1p-u` `pow-prod-down` `pow-exp` `log1p-expm1-u` `add-log-exp`
3×	`un-div-inv`
2×	`pow-to-exp` `pow-pow` `unpow3` `sqr-pow`

Counts

4 → 2598

Calls

4 calls:

598.0ms	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
16.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
7.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
7.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

series298.0ms

Counts

4 → 8

Calls

4 calls:

191.0ms	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
106.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
0.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
0.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

simplify431.0ms

Algorithm

egg-herbie

Counts

2606 → 2606

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5001	46106

prune6.5s

Filtered

2606 candidates to 1443 candidates (44.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	2605	1	2606
Fresh	3	1	4
Picked	0	1	1
Done	1	0	1
Total	2609	3	2612

Merged error: 0.0b

Counts

2612 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
0.3b	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
1.0b	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
61.8b	(+ (- (* (* (/ (cbrt 3.0) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

rewrite2.6s

Algorithm

rewrite-expression-head

Rules

6569×	`add-sqr-sqrt`
4010×	`cbrt-prod`
2847×	`times-frac`
2318×	`unswap-sqr`
1420×	`associate-r`
1368×	`*-un-lft-identity`
1349×	`add-cube-cbrt`
1033×	`associate-l`
900×	`associate-*l/`
862×	`swap-sqr`
855×	`frac-times`
788×	`associate-/l*`
786×	`associate-/r*`
724×	`fma-def`
611×	`add-cbrt-cube`
531×	`cbrt-unprod`
366×	`distribute-lft-neg-in`
364×	`distribute-rgt-neg-in`
262×	`cbrt-undiv`
211×	`*-commutative`
81×	`add-exp-log`
76×	`clear-num`
75×	`frac-2neg`
57×	`associate-*r/`
40×	`unpow-prod-down`
39×	`prod-exp`
19×	`div-exp`
14×	`div-inv`
12×	`pow1`
8×	`unpow3` `add-log-exp`
6×	`distribute-rgt-out`
5×	`distribute-lft-out` `rem-cube-cbrt`
4×	`expm1-log1p-u` `pow-prod-down` `log1p-expm1-u`
3×	`pow-unpow` `un-div-inv`
2×	`pow-exp` `sum-log`
1×	`+-commutative` `neg-sub0` `pow-to-exp` `associate-+l-` `neg-mul-1` `pow-pow` `flip3-+` `neg-log` `flip-+` `sqr-pow`

Counts

4 → 3285

Calls

4 calls:

598.0ms	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
13.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
7.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
1.6s	(+ (- (* (* (/ (cbrt 3.0) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

series330.0ms

Counts

4 → 8

Calls

4 calls:

229.0ms	(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
101.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
0.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
0.0ms	(+ (- (* (* (/ (cbrt 3.0) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

simplify718.0ms

Algorithm

egg-herbie

Counts

3293 → 3293

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5001	46048

prune10.0s

Filtered

3293 candidates to 2049 candidates (37.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	3292	1	3293
Fresh	1	0	1
Picked	0	1	1
Done	1	0	1
Total	3294	2	3296

Merged error: 0b

Counts

3296 → 2

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
1.0b	(* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))
1.0b	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
61.9b	(fma (- (/ (cbrt (* (cbrt 3.0) (cbrt 3.0))) (cbrt 1))) (* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

rewrite1.1s

Algorithm

rewrite-expression-head

Rules

8895×	`frac-times`
7549×	`cbrt-prod`
5987×	`associate-/l*`
5202×	`associate-/r*`
4979×	`add-sqr-sqrt`
3885×	`*-un-lft-identity`
3868×	`add-cube-cbrt`
884×	`clear-num`
867×	`frac-2neg`
694×	`times-frac`
608×	`associate-*l/`
404×	`add-cbrt-cube`
395×	`unswap-sqr`
312×	`cbrt-undiv`
260×	`cbrt-unprod`
255×	`associate-*r/`
236×	`associate-l`
83×	`associate-r`
53×	`add-exp-log`
40×	`unpow-prod-down`
34×	`un-div-inv`
20×	`prod-exp`
15×	`div-exp`
12×	`pow1`
5×	`div-inv` `rem-cube-cbrt`
4×	`expm1-log1p-u` `pow-prod-down` `log1p-expm1-u` `add-log-exp`
3×	`pow-unpow` `*-commutative`
2×	`pow-exp`
1×	`pow-to-exp` `pow-pow` `unpow3` `fma-udef` `sqr-pow`

Counts

4 → 5561

Calls

4 calls:

13.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
264.0ms	(* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))
7.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
1.0ms	(fma (- (/ (cbrt (* (cbrt 3.0) (cbrt 3.0))) (cbrt 1))) (* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

series105.0ms

Counts

4 → 6

Calls

4 calls:

105.0ms	(* (/ (cbrt 3.0) (cbrt 8.0)) y)
0.0ms	(* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))
0.0ms	(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
0.0ms	(fma (- (/ (cbrt (* (cbrt 3.0) (cbrt 3.0))) (cbrt 1))) (* (* (/ (cbrt (cbrt 3.0)) (cbrt 8.0)) (/ (cbrt 3.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

simplify1.1s

Algorithm

egg-herbie

Counts

5567 → 5567

Iterations

Useful iterations: 0 (87.0ms)

Iter	Nodes	Cost
0	6060	114910

prune32.5s

Filtered

5567 candidates to 4714 candidates (15.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

5569 → 2

regimes33.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	37	39
1	37	39

end0.0ms

sample301.0ms

Algorithm

intervals

Results

134.0ms	7414×	body	80	valid
18.0ms	192×	body	1280	valid
14.0ms	173×	body	640	valid
9.0ms	97×	body	2560	valid
4.0ms	82×	body	320	valid
1.0ms	42×	body	160	valid