Details

sample15.0ms

Algorithm

intervals

Results

6.0ms	287×	body	80	valid
0.0ms	4×	body	640	valid
0.0ms	3×	body	1280	valid
0.0ms	1×	body	160	valid

simplify9.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	18	4
1	34	3
2	52	3
3	60	3
4	60	3

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

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* d1 (+ (+ 10.0 d2) 20.0))
0.0b	(+ (+ 10.0 d2) 20.0)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

6×	`+-commutative` `associate-+l+`
4×	`distribute-rgt-in` `distribute-lft-in`
2×	`flip3-+` `associate-*r/` `flip-+`
1×	`*-commutative`

Counts

2 → 16

Calls

2 calls:

4.0ms	(* d1 (+ (+ 10.0 d2) 20.0))
3.0ms	(+ (+ 10.0 d2) 20.0)

series51.0ms

Counts

2 → 6

Calls

2 calls:

32.0ms	(* d1 (+ (+ 10.0 d2) 20.0))
19.0ms	(+ (+ 10.0 d2) 20.0)

simplify66.0ms

Algorithm

egg-herbie

Counts

22 → 22

Iterations

Useful iterations: 2 (8.0ms)

Iter	Nodes	Cost
0	87	67
1	221	64
2	747	63
3	3158	63
4	5001	63

prune32.0ms

Filtered

22 candidates to 13 candidates (59.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	19	3	22
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	21	3	24

Merged error: 0.0b

Counts

24 → 3

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b	(* d1 (+ d2 30.0))

rewrite3.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative` `distribute-rgt-in` `distribute-lft-in` `associate-*r/`
1×	`flip3-+` `*-commutative` `flip-+`

Counts

1 → 7

Calls

1 calls:

3.0ms

(* d1 (+ d2 30.0))

series31.0ms

Counts

1 → 3

Calls

1 calls:

31.0ms

(* d1 (+ d2 30.0))

simplify149.0ms

Algorithm

egg-herbie

Counts

10 → 10

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	40	25
1	85	22
2	185	22
3	433	22
4	1383	22
5	4143	22
6	5002	22

prune17.0ms

Filtered

10 candidates to 5 candidates (50.0%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	8	2	10
Fresh	1	1	2
Picked	0	1	1
Done	0	0	0
Total	9	4	13

Merged error: 0b

Counts

13 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

3.8b	(* d1 (- (* d2 d2) (* 30.0 30.0)))
11.3b	(/ (* d1 (- (* d2 d2) (* 30.0 30.0))) (- d2 30.0))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

10×	`*-commutative`
8×	`associate-r` `difference-of-squares`
6×	`associate-/l*`
4×	`associate-*r/`
3×	`flip3--` `flip--`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-/r/` `associate-/l/`
1×	`frac-2neg` `clear-num` `div-inv`

Counts

2 → 24

Calls

2 calls:

5.0ms	(* d1 (- (* d2 d2) (* 30.0 30.0)))
8.0ms	(/ (* d1 (- (* d2 d2) (* 30.0 30.0))) (- d2 30.0))

series151.0ms

Counts

2 → 6

Calls

2 calls:

62.0ms	(* d1 (- (* d2 d2) (* 30.0 30.0)))
89.0ms	(/ (* d1 (- (* d2 d2) (* 30.0 30.0))) (- d2 30.0))

simplify61.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 2 (14.0ms)

Iter	Nodes	Cost
0	169	113
1	535	103
2	2030	96
3	5002	96

prune42.0ms

Filtered

30 candidates to 17 candidates (56.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	29	1	30
Fresh	1	1	2
Picked	1	0	1
Done	0	1	1
Total	31	3	34

Merged error: 0b

Counts

34 → 3

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b	(/ d1 (/ 1 (+ d2 30.0)))

rewrite3.0ms

Algorithm

rewrite-expression-head

Rules

5×	`associate-/r/`
3×	`associate-/r*`
2×	`frac-2neg` `clear-num` `div-inv`
1×	`flip3-+` `flip-+`

Counts

1 → 9

Calls

1 calls:

3.0ms

(/ d1 (/ 1 (+ d2 30.0)))

series32.0ms

Counts

1 → 3

Calls

1 calls:

32.0ms

(/ d1 (/ 1 (+ d2 30.0)))

simplify113.0ms

Algorithm

egg-herbie

Counts

12 → 12

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	53	27
1	160	24
2	492	24
3	1262	24
4	4898	24
5	5001	24

prune12.0ms

Filtered

12 candidates to 6 candidates (50.0%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	12	0	12
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	12	3	15

Merged error: 0b

Counts

15 → 3

regimes27.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	2
1	7	2

end0.0ms

sample399.0ms

Algorithm

intervals

Results

235.0ms	9008×	body	80	valid
7.0ms	57×	body	1280	valid
5.0ms	50×	body	640	valid
1.0ms	21×	body	320	valid
1.0ms	19×	body	160	valid