Details

sample165.0ms

Algorithm

intervals

Results

33.0ms	71×	body	5120	valid
29.0ms	467×	body	80	nan
28.0ms	67×	body	2560	valid
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

simplify98.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	59	26
1	298	26
2	3398	26
3	5002	26

prune4.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: 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))))

rewrite116.0ms

Algorithm

rewrite-expression-head

Rules

97×	`*-commutative`
80×	`associate-r`
72×	`times-frac`
34×	`associate-l`
30×	`associate-/r*`
26×	`sqrt-div` `frac-add`
20×	`associate-/l*`
13×	`flip3--` `flip--`
5×	`frac-2neg` `clear-num`
3×	`div-inv`
1×	`+-commutative` `flip3-+` `flip-+`

Counts

4 → 140

Calls

4 calls:

8.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
9.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
9.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))))

series513.0ms

Counts

4 → 12

Calls

4 calls:

91.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
91.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
92.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
239.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))))

simplify101.0ms

Algorithm

egg-herbie

Counts

152 → 152

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	516	3349
1	2796	3346
2	5002	3346

prune598.0ms

Filtered

152 candidates to 108 candidates (71.1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	142	10	152
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	143	10	153

Merged error: 33.5b

Counts

153 → 10

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.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)

simplify54.0ms

Algorithm

egg-herbie

Counts

11 → 11

Iterations

Useful iterations: 0 (1.0ms)

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

prune58.0ms

Filtered

11 candidates to 8 candidates (72.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

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

Merged error: 31.8b

Counts

21 → 10

localize4.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

prune38.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

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

Merged error: 31.8b

Counts

10 → 10

localize22.0ms

Local error

Found 4 expressions with local error:

16.6b	(* (* c0 (* d d)) (/ 1 (* (* w h) (* D D))))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.8b	(/ (* c0 (* d d)) (* (* w h) (* D D)))
32.1b	(+ (* (* c0 (* d d)) (/ 1 (* (* w h) (* D D)))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite117.0ms

Algorithm

rewrite-expression-head

Rules

70×	`*-commutative`
57×	`associate-r`
48×	`times-frac`
30×	`associate-l` `associate-/r*`
27×	`associate-*r/`
22×	`sqrt-div` `frac-add`
11×	`flip3--` `flip--`
8×	`clear-num` `associate-/l*`
6×	`un-div-inv`
5×	`frac-2neg`
3×	`div-inv`
1×	`+-commutative` `flip3-+` `flip-+`

Counts

4 → 116

Calls

4 calls:

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

series556.0ms

Counts

4 → 12

Calls

4 calls:

115.0ms	(* (* c0 (* d d)) (/ 1 (* (* w h) (* D D))))
109.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
91.0ms	(/ (* c0 (* d d)) (* (* w h) (* D D)))
241.0ms	(+ (* (* c0 (* d d)) (/ 1 (* (* w h) (* D D)))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

simplify124.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	546	2826
1	3107	2812
2	5002	2812

prune379.0ms

Filtered

128 candidates to 83 candidates (64.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	126	2	128
Fresh	2	6	8
Picked	1	0	1
Done	0	1	1
Total	129	9	138

Merged error: 31.8b

Counts

138 → 9

regimes452.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	3	1

end0.0ms

sample4.8s

Algorithm

intervals

Results

1.1s	2256×	body	5120	valid
818.0ms	13213×	body	80	nan
694.0ms	1759×	body	2560	valid
442.0ms	6873×	body	80	valid
306.0ms	592×	body	10240	exit
286.0ms	887×	body	1280	valid
107.0ms	424×	body	640	valid
41.0ms	216×	body	320	valid
15.0ms	128×	body	160	valid