Details

sample166.0ms

Algorithm

intervals

Results

33.0ms	71×	body	5120	valid
30.0ms	67×	body	2560	valid
27.0ms	467×	body	80	nan
13.0ms	219×	body	80	valid
10.0ms	20×	body	10240	exit
8.0ms	26×	body	1280	valid
3.0ms	12×	body	640	valid
2.0ms	10×	body	320	valid
0.0ms	1×	body	160	valid

simplify105.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	60	26
1	304	25
2	3462	25
3	5003	25

prune8.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 61.1b

Counts

2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
28.2b	(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite121.0ms

Algorithm

rewrite-expression-head

Rules

121×	`*-commutative`
100×	`associate-r`
96×	`times-frac`
42×	`associate-l`
30×	`associate-/r*`
26×	`sqrt-div` `frac-add`
25×	`fma-def`
20×	`associate-/l*`
13×	`flip3--` `flip--`
5×	`frac-2neg` `clear-num`
4×	`div-inv`
1×	`+-commutative` `flip3-+` `flip-+`

Counts

4 → 165

Calls

4 calls:

8.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
8.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
8.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
85.0ms	(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

series518.0ms

Counts

4 → 12

Calls

4 calls:

93.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
93.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
93.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
238.0ms	(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

simplify105.0ms

Algorithm

egg-herbie

Counts

177 → 177

Iterations

Useful iterations: 2 (73.0ms)

Iter	Nodes	Cost
0	547	3108
1	2903	3085
2	5001	3083

prune728.0ms

Filtered

177 candidates to 124 candidates (70.1%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	168	9	177
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	169	9	178

Merged error: 34.0b

Counts

178 → 9

localize11.0ms

Local error

Found 1 expressions with local error:

5.9b	(* (/ c0 (* 2.0 w)) 0)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

5×	`associate-*l/`
2×	`associate-/r` `-commutative`
1×	`frac-2neg` `mul0` `associate-l` `clear-num` `div-inv`

Counts

1 → 8

Calls

1 calls:

4.0ms

(* (/ c0 (* 2.0 w)) 0)

series1.0ms

Counts

1 → 3

Calls

1 calls:

1.0ms

(* (/ c0 (* 2.0 w)) 0)

simplify55.0ms

Algorithm

egg-herbie

Counts

11 → 11

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	30	0
1	286	0
2	5001	0

prune56.0ms

Filtered

11 candidates to 8 candidates (72.7%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	10	1	11
Fresh	0	8	8
Picked	1	0	1
Done	0	0	0
Total	11	9	20

Merged error: 32.3b

Counts

20 → 9

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify2.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune32.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	8	8
Picked	1	1
Done	0	0
Total	9	9

Merged error: 32.3b

Counts

9 → 9

localize29.0ms

Local error

Found 4 expressions with local error:

15.1b	(sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M)))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
36.8b	(+ (* (/ (* d d) (* (* w h) D)) (/ c0 D)) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite197.0ms

Algorithm

rewrite-expression-head

Rules

95×	`*-commutative`
82×	`sqrt-div`
80×	`frac-add`
56×	`times-frac`
54×	`frac-times`
49×	`associate-r` `associate-l`
44×	`associate-/r*`
41×	`flip3--` `flip--`
32×	`clear-num`
30×	`frac-2neg`
24×	`associate-/l*`
18×	`associate-*l/`
12×	`fma-def`
6×	`associate-*r/`
4×	`sqrt-prod` `div-inv` `difference-of-squares`
2×	`un-div-inv`
1×	`+-commutative` `flip3-+` `pow1/2` `flip-+`

Counts

4 → 176

Calls

4 calls:

79.0ms	(sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M)))
9.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
9.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
88.0ms	(+ (* (/ (* d d) (* (* w h) D)) (/ c0 D)) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

series762.0ms

Counts

4 → 12

Calls

4 calls:

177.0ms	(sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M)))
93.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
280.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
212.0ms	(+ (* (/ (* d d) (* (* w h) D)) (/ c0 D)) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

simplify99.0ms

Algorithm

egg-herbie

Counts

188 → 188

Iterations

Useful iterations: 1 (32.0ms)

Iter	Nodes	Cost
0	1334	8079
1	5001	8024

prune725.0ms

Filtered

188 candidates to 132 candidates (70.2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	182	6	188
Fresh	4	3	7
Picked	1	0	1
Done	0	1	1
Total	187	10	197

Merged error: 31.7b

Counts

197 → 10

regimes526.0ms

Accuracy

0% (3.2b remaining)

Error of 33.8b against oracle of 30.6b and baseline of 33.8b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1	0

end0.0ms

sample4.7s

Algorithm

intervals

Results

1.1s	2256×	body	5120	valid
792.0ms	13213×	body	80	nan
681.0ms	1759×	body	2560	valid
416.0ms	6873×	body	80	valid
308.0ms	592×	body	10240	exit
280.0ms	887×	body	1280	valid
102.0ms	424×	body	640	valid
40.0ms	216×	body	320	valid
17.0ms	128×	body	160	valid