Details

sample410.0ms

Algorithm

intervals

Results

99.0ms	32×	body	2560	valid
30.0ms	54×	body	1280	valid
6.0ms	24×	body	640	valid
6.0ms	142×	body	80	valid
2.0ms	15×	body	320	valid
1.0ms	11×	body	160	valid

simplify21.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	7
1	41	7
2	82	7
3	122	7
4	147	7
5	157	7
6	159	7
7	159	7

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: 18.8b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b	(* PI l)
0.5b	(/ 1.0 (* F F))
3.7b	(* (/ 1.0 (* F F)) (tan (* PI l)))
31.5b	(tan (* PI l))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

7×	`tan-quot`
6×	`associate-/r*`
5×	`frac-times` `associate-l/` `-commutative`
3×	`frac-2neg` `clear-num`
2×	`div-inv`
1×	`associate-r/` `associate-l*`

Counts

4 → 20

Calls

4 calls:

2.0ms	(* PI l)
3.0ms	(/ 1.0 (* F F))
6.0ms	(* (/ 1.0 (* F F)) (tan (* PI l)))
4.0ms	(tan (* PI l))

series266.0ms

Counts

4 → 12

Calls

4 calls:

20.0ms	(* PI l)
24.0ms	(/ 1.0 (* F F))
135.0ms	(* (/ 1.0 (* F F)) (tan (* PI l)))
86.0ms	(tan (* PI l))

simplify62.0ms

Algorithm

egg-herbie

Counts

32 → 32

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	137	130
1	549	130
2	2505	130
3	5003	130

prune73.0ms

Filtered

32 candidates to 20 candidates (62.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	27	5	32
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	27	6	33

Merged error: 15.0b

Counts

33 → 6

localize10.0ms

Local error

Found 4 expressions with local error:

0.3b	(* PI l)
0.3b	(* PI l)
0.3b	(* (/ 1.0 F) (tan (* PI l)))
31.5b	(tan (* PI l))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

5×	`tan-quot`
3×	`frac-times` `associate-l/` `-commutative`
2×	`frac-2neg` `clear-num`
1×	`associate-r/` `associate-l*` `div-inv`

Counts

4 → 12

Calls

4 calls:

2.0ms	(* PI l)
2.0ms	(* PI l)
5.0ms	(* (/ 1.0 F) (tan (* PI l)))
2.0ms	(tan (* PI l))

series226.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(* PI l)
19.0ms	(* PI l)
121.0ms	(* (/ 1.0 F) (tan (* PI l)))
64.0ms	(tan (* PI l))

simplify124.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	112	87
1	362	87
2	1186	87
3	4910	87
4	5001	87

prune58.0ms

Filtered

24 candidates to 15 candidates (62.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	22	2	24
Fresh	0	4	4
Picked	1	0	1
Done	0	1	1
Total	23	7	30

Merged error: 15.0b

Counts

30 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ (tan (* PI l)) (/ F 1.0))
0.3b	(* PI l)
0.3b	(* PI l)
31.5b	(tan (* PI l))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

3×	`associate-/r/`
2×	`tan-quot` `frac-2neg` `clear-num` `*-commutative` `div-inv`
1×	`associate-/r*` `associate-/l/`

Counts

4 → 11

Calls

4 calls:

4.0ms	(/ (tan (* PI l)) (/ F 1.0))
2.0ms	(* PI l)
2.0ms	(* PI l)
2.0ms	(tan (* PI l))

series212.0ms

Counts

4 → 12

Calls

4 calls:

109.0ms	(/ (tan (* PI l)) (/ F 1.0))
19.0ms	(* PI l)
19.0ms	(* PI l)
65.0ms	(tan (* PI l))

simplify42.0ms

Algorithm

egg-herbie

Counts

23 → 23

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	112	83
1	314	83
2	1086	82
3	5001	82

prune54.0ms

Filtered

23 candidates to 13 candidates (56.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	21	2	23
Fresh	2	3	5
Picked	1	0	1
Done	0	1	1
Total	24	6	30

Merged error: 15.0b

Counts

30 → 6

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b	(* PI l)
0.3b	(* PI l)
1.0b	(/ 1 (/ (/ F 1.0) (tan (* PI l))))
31.5b	(tan (* PI l))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

8×	`associate-/r/`
5×	`clear-num`
4×	`associate-/l/`
3×	`frac-2neg` `div-inv`
2×	`tan-quot` `associate-/r` `-commutative` `remove-double-div`
1×	`associate-/l*` `inv-pow`

Counts

4 → 18

Calls

4 calls:

2.0ms	(* PI l)
2.0ms	(* PI l)
7.0ms	(/ 1 (/ (/ F 1.0) (tan (* PI l))))
3.0ms	(tan (* PI l))

series226.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* PI l)
19.0ms	(* PI l)
124.0ms	(/ 1 (/ (/ F 1.0) (tan (* PI l))))
64.0ms	(tan (* PI l))

simplify42.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	108	82
1	313	81
2	1102	77
3	5001	77

prune57.0ms

Filtered

30 candidates to 19 candidates (63.3%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	28	2	30
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	29	7	36

Merged error: 15.0b

Counts

36 → 7

regimes184.0ms

Accuracy

0% (0.1b remaining)

Error of 12.4b against oracle of 12.3b and baseline of 12.4b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	8
1	15	8

end0.0ms

sample4.1s

Algorithm

intervals

Results

2.4s	818×	body	2560	valid
962.0ms	1737×	body	1280	valid
237.0ms	945×	body	640	valid
200.0ms	4516×	body	80	valid
60.0ms	380×	body	320	valid
24.0ms	222×	body	160	valid
2.0ms	4×	body	10240	exit