Details

sample10.0ms

Algorithm

intervals

Results

4.0ms

323×

body

valid

simplify6.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	7	2
1	10	2
2	10	2

prune1.0ms

Filtered

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

Counts

2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b	(* (* x 3.0) x)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

15×	`associate-l`
12×	`add-sqr-sqrt`
6×	`pow1` `add-exp-log` `associate-r` `add-cbrt-cube`
5×	`add-cube-cbrt` `*-un-lft-identity`
4×	`unswap-sqr`
3×	`pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`*-commutative`
1×	`add-log-exp`

Counts

1 → 31

Calls

1 calls:

7.0ms

(* (* x 3.0) x)

series28.0ms

Counts

1 → 3

Calls

1 calls:

28.0ms

(* (* x 3.0) x)

simplify60.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 3 (57.0ms)

Iter	Nodes	Cost
0	125	116
1	476	101
2	2447	95
3	5002	93

prune49.0ms

Filtered

34 candidates to 20 candidates (58.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	29	5	34
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	29	6	35

Merged error: 0.0b

Counts

35 → 6

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b	(* 3.0 (pow x 2))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-sqr-sqrt`
8×	`associate-r`
6×	`add-exp-log`
4×	`add-cube-cbrt` `unpow-prod-down` `*-un-lft-identity` `unswap-sqr`
3×	`pow1` `associate-l` `prod-exp` `add-cbrt-cube`
2×	`unpow2` `sqr-pow`
1×	`pow-to-exp` `pow-prod-down` `pow-exp` `*-commutative` `cbrt-unprod` `add-log-exp`

Counts

1 → 28

Calls

1 calls:

6.0ms

(* 3.0 (pow x 2))

series24.0ms

Counts

1 → 3

Calls

1 calls:

24.0ms

(* 3.0 (pow x 2))

simplify76.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 3 (73.0ms)

Iter	Nodes	Cost
0	107	104
1	404	89
2	1988	89
3	5002	88

prune46.0ms

Filtered

31 candidates to 17 candidates (54.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	30	1	31
Fresh	2	2	4
Picked	0	1	1
Done	0	1	1
Total	32	5	37

Merged error: 0.0b

Counts

37 → 5

localize6.0ms

Local error

Found 3 expressions with local error:

0.1b	(* x (* (cbrt 3.0) (cbrt 3.0)))
0.2b	(* (* x (* (cbrt 3.0) (cbrt 3.0))) (* (cbrt 3.0) x))
0.4b	(* (cbrt 3.0) x)

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

218×	`add-sqr-sqrt`
127×	`unswap-sqr`
88×	`associate-r`
80×	`cbrt-prod`
74×	`associate-l`
73×	`add-cbrt-cube`
68×	`cbrt-unprod`
31×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity`
22×	`swap-sqr`
19×	`pow-prod-down` `prod-exp`
12×	`*-commutative`
3×	`add-log-exp`

Counts

3 → 207

Calls

3 calls:

13.0ms	(* x (* (cbrt 3.0) (cbrt 3.0)))
35.0ms	(* (* x (* (cbrt 3.0) (cbrt 3.0))) (* (cbrt 3.0) x))
4.0ms	(* (cbrt 3.0) x)

series215.0ms

Counts

3 → 9

Calls

3 calls:

75.0ms	(* x (* (cbrt 3.0) (cbrt 3.0)))
92.0ms	(* (* x (* (cbrt 3.0) (cbrt 3.0))) (* (cbrt 3.0) x))
48.0ms	(* (cbrt 3.0) x)

simplify119.0ms

Algorithm

egg-herbie

Counts

216 → 216

Iterations

Useful iterations: 2 (104.0ms)

Iter	Nodes	Cost
0	698	1812
1	3765	1529
2	5001	1385

prune322.0ms

Filtered

216 candidates to 120 candidates (55.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	214	2	216
Fresh	2	0	2
Picked	0	1	1
Done	0	2	2
Total	216	5	221

Merged error: 0b

Counts

221 → 5

localize12.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (cbrt (cbrt 3.0)) x)
0.1b	(* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0)))))
0.2b	(* (* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0))))) (* (cbrt (cbrt 3.0)) x))

rewrite216.0ms

Algorithm

rewrite-expression-head

Rules

1551×	`add-sqr-sqrt`
1244×	`unswap-sqr`
952×	`cbrt-prod`
290×	`associate-r`
213×	`associate-l`
172×	`unpow-prod-down`
92×	`swap-sqr`
82×	`unpow2` `sqr-pow`
53×	`add-cbrt-cube`
52×	`add-exp-log`
49×	`*-commutative`
43×	`add-cube-cbrt` `*-un-lft-identity`
42×	`cbrt-unprod`
37×	`prod-exp`
31×	`pow1`
19×	`pow-prod-down`
3×	`pow-to-exp` `pow-exp` `add-log-exp`

Counts

3 → 613

Calls

3 calls:

5.0ms	(* (cbrt (cbrt 3.0)) x)
39.0ms	(* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0)))))
97.0ms	(* (* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0))))) (* (cbrt (cbrt 3.0)) x))

series787.0ms

Counts

3 → 9

Calls

3 calls:

287.0ms	(* (cbrt (cbrt 3.0)) x)
401.0ms	(* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0)))))
98.0ms	(* (* x (* (pow (cbrt 3.0) 2) (cbrt (* (cbrt 3.0) (cbrt 3.0))))) (* (cbrt (cbrt 3.0)) x))

simplify126.0ms

Algorithm

egg-herbie

Counts

622 → 622

Iterations

Useful iterations: 1 (38.0ms)

Iter	Nodes	Cost
0	2251	10738
1	5002	10056

prune1.4s

Filtered

622 candidates to 354 candidates (56.9%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	621	1	622
Fresh	1	0	1
Picked	0	1	1
Done	1	2	3
Total	623	4	627

Merged error: 0b

Counts

627 → 4

regimes37.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	2
1	6	2

end0.0ms

sample247.0ms

Algorithm

intervals

Results

138.0ms

10574×

body

valid