Details

sample96.0ms

Algorithm

intervals

Results

50.0ms	104×	body	1280	valid
22.0ms	89×	body	640	valid
6.0ms	234×	body	80	nan
6.0ms	39×	body	320	valid
2.0ms	18×	body	160	valid
0.0ms	6×	body	80	valid

simplify16.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	6
1	25	6
2	40	6
3	65	6
4	98	6
5	122	6
6	135	6
7	137	6
8	137	6

prune2.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: 58.8b

Counts

2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (+ 1.0 x) (- 1.0 x))
5.5b	(log (/ (+ 1.0 x) (- 1.0 x)))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

63×	`*-un-lft-identity`
41×	`add-sqr-sqrt`
40×	`times-frac`
26×	`log-prod`
23×	`add-cube-cbrt`
11×	`distribute-lft-out`
9×	`distribute-lft-out--` `difference-of-squares`
7×	`add-exp-log`
5×	`associate-/r*`
4×	`associate-/r/` `add-cbrt-cube` `associate-/l*`
3×	`pow1`
2×	`expm1-log1p-u` `flip3--` `div-exp` `rem-log-exp` `flip--` `log1p-expm1-u` `div-inv` `associate-/l/` `add-log-exp`
1×	`cbrt-undiv` `log-div` `frac-2neg` `flip3-+` `clear-num` `log-pow` `flip-+`

Counts

2 → 86

Calls

2 calls:

7.0ms	(/ (+ 1.0 x) (- 1.0 x))
7.0ms	(log (/ (+ 1.0 x) (- 1.0 x)))

series152.0ms

Counts

2 → 6

Calls

2 calls:

30.0ms	(/ (+ 1.0 x) (- 1.0 x))
122.0ms	(log (/ (+ 1.0 x) (- 1.0 x)))

simplify116.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 3 (107.0ms)

Iter	Nodes	Cost
0	334	673
1	1078	636
2	4549	616
3	5001	613

prune208.0ms

Filtered

92 candidates to 62 candidates (67.4%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	86	6	92
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	87	6	93

Merged error: 0.2b

Counts

93 → 6

localize13.0ms

Local error

Found 1 expressions with local error:

0.0b	(* 2.0 (/ (pow x 2) (pow 1.0 2)))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

80×	`times-frac`
69×	`add-sqr-sqrt`
68×	`associate-r`
56×	`unpow-prod-down`
35×	`add-cube-cbrt` `*-un-lft-identity`
24×	`add-exp-log` `unpow2` `sqr-pow`
17×	`unswap-sqr`
10×	`prod-exp`
9×	`div-exp`
6×	`pow-to-exp` `pow-exp` `add-cbrt-cube`
3×	`pow1` `associate-l`
2×	`cbrt-unprod`
1×	`cbrt-undiv` `expm1-log1p-u` `associate-r/` `pow-prod-down` `-commutative` `log1p-expm1-u` `div-inv` `add-log-exp`

Counts

1 → 112

Calls

1 calls:

23.0ms

(* 2.0 (/ (pow x 2) (pow 1.0 2)))

series48.0ms

Counts

1 → 3

Calls

1 calls:

48.0ms

(* 2.0 (/ (pow x 2) (pow 1.0 2)))

simplify54.0ms

Algorithm

egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 2 (44.0ms)

Iter	Nodes	Cost
0	532	653
1	2211	536
2	5002	535

prune249.0ms

Filtered

115 candidates to 70 candidates (60.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	115	0	115
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	115	6	121

Merged error: 0.2b

Counts

121 → 6

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (log (+ 1.0 x)) (log (- 1.0 x)))
5.5b	(log (- 1.0 x))
5.5b	(log (+ 1.0 x))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

28×	`*-un-lft-identity`
22×	`add-sqr-sqrt`
18×	`pow1` `log-prod`
16×	`add-cube-cbrt` `prod-diff`
15×	`log-pow`
8×	`log-div`
6×	`distribute-lft-out--`
5×	`add-exp-log` `associate--r+`
4×	`fma-neg` `associate--l+`
3×	`expm1-log1p-u` `flip3--` `add-cbrt-cube` `flip--` `log1p-expm1-u` `add-log-exp` `difference-of-squares`
2×	`associate--l-` `flip3-+` `rem-log-exp` `flip-+` `distribute-lft-out` `associate--r-`
1×	`sub-neg` `diff-log`

Counts

3 → 87

Calls

3 calls:

9.0ms	(- (log (+ 1.0 x)) (log (- 1.0 x)))
4.0ms	(log (- 1.0 x))
3.0ms	(log (+ 1.0 x))

series344.0ms

Counts

3 → 9

Calls

3 calls:

254.0ms	(- (log (+ 1.0 x)) (log (- 1.0 x)))
46.0ms	(log (- 1.0 x))
44.0ms	(log (+ 1.0 x))

simplify121.0ms

Algorithm

egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 3 (113.0ms)

Iter	Nodes	Cost
0	372	830
1	1084	632
2	4581	619
3	5001	598

prune162.0ms

Filtered

96 candidates to 64 candidates (66.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	95	1	96
Fresh	3	1	4
Picked	0	1	1
Done	1	0	1
Total	99	3	102

Merged error: 0.0b

Counts

102 → 3

localize18.0ms

Local error

Found 2 expressions with local error:

0.0b	(fma 2/3 (/ (pow x 3) (pow 1.0 3)) (fma 2.0 x (* 2/5 (/ (pow x 5) (pow 1.0 5)))))
0.1b	(* 2/5 (/ (pow x 5) (pow 1.0 5)))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

58×	`times-frac`
55×	`add-sqr-sqrt`
53×	`associate-r`
48×	`unpow-prod-down`
32×	`add-cube-cbrt` `*-un-lft-identity`
25×	`add-exp-log`
20×	`sqr-pow`
10×	`prod-exp` `unswap-sqr`
9×	`div-exp`
7×	`add-cbrt-cube`
6×	`pow-to-exp` `pow-exp`
4×	`pow1`
3×	`associate-l`
2×	`expm1-log1p-u` `cbrt-unprod` `log1p-expm1-u` `add-log-exp`
1×	`cbrt-undiv` `associate-r/` `pow-prod-down` `-commutative` `fma-udef` `div-inv`

Counts

2 → 100

Calls

2 calls:

1.0ms	(fma 2/3 (/ (pow x 3) (pow 1.0 3)) (fma 2.0 x (* 2/5 (/ (pow x 5) (pow 1.0 5)))))
17.0ms	(* 2/5 (/ (pow x 5) (pow 1.0 5)))

series195.0ms

Counts

2 → 6

Calls

2 calls:

99.0ms	(fma 2/3 (/ (pow x 3) (pow 1.0 3)) (fma 2.0 x (* 2/5 (/ (pow x 5) (pow 1.0 5)))))
96.0ms	(* 2/5 (/ (pow x 5) (pow 1.0 5)))

simplify58.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	494	703
1	2136	666
2	5001	666

prune306.0ms

Filtered

106 candidates to 73 candidates (68.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	106	0	106
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	106	3	109

Merged error: 0.0b

Counts

109 → 3

regimes19.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	20	11
1	20	11

end0.0ms

sample2.8s

Algorithm

intervals

Results

1.5s	3333×	body	1280	valid
640.0ms	2632×	body	640	valid
220.0ms	7952×	body	80	nan
174.0ms	1203×	body	320	valid
56.0ms	647×	body	160	valid
7.0ms	185×	body	80	valid