Details

sample15.0ms

Algorithm

intervals

Results

8.0ms

373×

body

valid

simplify192.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	4708	4
8	5001	4

prune4.0ms

Filtered

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

Counts

2 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.1b	(* (* x x) x)
0.1b	(* 0.12900613773279798 (* (* x x) x))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

30×	`pow1`
16×	`add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`pow-plus` `pow-prod-up`
5×	`add-sqr-sqrt`
4×	`add-cube-cbrt` `-un-lft-identity` `associate-r` `associate-l*`
2×	`pow2` `expm1-log1p-u` `pow-sqr` `*-commutative` `log1p-expm1-u` `add-log-exp`
1×	`pow3` `unswap-sqr`

Counts

2 → 53

Calls

2 calls:

6.0ms	(* (* x x) x)
8.0ms	(* 0.12900613773279798 (* (* x x) x))

series71.0ms

Counts

2 → 6

Calls

2 calls:

31.0ms	(* (* x x) x)
40.0ms	(* 0.12900613773279798 (* (* x x) x))

simplify80.0ms

Algorithm

egg-herbie

Counts

59 → 59

Iterations

Useful iterations: 3 (76.0ms)

Iter	Nodes	Cost
0	153	171
1	578	126
2	2575	122
3	5002	119

prune79.0ms

Filtered

59 candidates to 30 candidates (50.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	56	3	59
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	57	4	61

Merged error: 0.0b

Counts

61 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.1b	(* (* 0.12900613773279798 (* x x)) x)
0.1b	(* 0.12900613773279798 (* x x))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

16×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
5×	`add-sqr-sqrt`
4×	`add-cube-cbrt` `-un-lft-identity` `associate-r` `associate-l*`
2×	`expm1-log1p-u` `*-commutative` `log1p-expm1-u` `add-log-exp`
1×	`unswap-sqr`

Counts

2 → 44

Calls

2 calls:

8.0ms	(* (* 0.12900613773279798 (* x x)) x)
6.0ms	(* 0.12900613773279798 (* x x))

series65.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(* (* 0.12900613773279798 (* x x)) x)
28.0ms	(* 0.12900613773279798 (* x x))

simplify125.0ms

Algorithm

egg-herbie

Counts

50 → 50

Iterations

Useful iterations: 3 (121.0ms)

Iter	Nodes	Cost
0	164	190
1	767	151
2	4129	147
3	5001	145

prune76.0ms

Filtered

50 candidates to 28 candidates (56.0%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	48	2	50
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	49	5	54

Merged error: 0.0b

Counts

54 → 5

localize8.0ms

Local error

Found 1 expressions with local error:

0.1b	(* (pow x 3) 0.12900613773279798)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt` `associate-l`
6×	`add-exp-log`
5×	`add-cube-cbrt` `*-un-lft-identity`
4×	`unpow-prod-down` `cube-prod` `unswap-sqr`
3×	`associate-r` `prod-exp` `add-cbrt-cube`
2×	`sqr-pow`
1×	`pow1` `expm1-log1p-u` `cube-mult` `pow-to-exp` `unpow3` `pow-exp` `*-commutative` `cbrt-unprod` `log1p-expm1-u` `add-log-exp`

Counts

1 → 33

Calls

1 calls:

6.0ms

(* (pow x 3) 0.12900613773279798)

series35.0ms

Counts

1 → 3

Calls

1 calls:

35.0ms

(* (pow x 3) 0.12900613773279798)

simplify233.0ms

Algorithm

egg-herbie

Counts

36 → 36

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	110	119
1	468	111
2	4900	111
3	5002	111

prune75.0ms

Filtered

36 candidates to 23 candidates (63.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	35	1	36
Fresh	1	1	2
Picked	0	1	1
Done	1	1	2
Total	37	4	41

Merged error: 0.0b

Counts

41 → 4

localize8.0ms

Local error

Found 1 expressions with local error:

0.1b	(* (* x x) (* x 0.12900613773279798))

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

13×	`pow1` `add-exp-log` `add-cbrt-cube`
8×	`pow-prod-down` `prod-exp` `cbrt-unprod`
1×	`add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `-un-lft-identity` `associate-r` `associate-l` `-commutative` `log1p-expm1-u` `add-log-exp`

Counts

1 → 24

Calls

1 calls:

7.0ms

(* (* x x) (* x 0.12900613773279798))

series40.0ms

Counts

1 → 3

Calls

1 calls:

40.0ms

(* (* x x) (* x 0.12900613773279798))

simplify65.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 2 (16.0ms)

Iter	Nodes	Cost
0	119	113
1	480	84
2	2026	79
3	5002	79

prune32.0ms

Filtered

27 candidates to 12 candidates (44.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	26	1	27
Fresh	1	0	1
Picked	0	1	1
Done	0	2	2
Total	27	4	31

Merged error: 0.0b

Counts

31 → 4

regimes33.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	11	5
1	11	5

end0.0ms

sample399.0ms

Algorithm

intervals

Results

269.0ms

12042×

body

valid