Details

sample19.0ms

Algorithm

intervals

Results

8.0ms

283×

body

valid

simplify78.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	4
1	29	4
2	56	4
3	86	4
4	118	4
5	145	4
6	156	4
7	166	4
8	167	4
9	171	4
10	175	4
11	286	4
12	324	4
13	350	4
14	448	4
15	517	4
16	599	4
17	705	4
18	799	4
19	808	4
20	808	4

prune3.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: 9.7b

Counts

2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (- y z))
9.1b	(/ (* x (- y z)) (- t z))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 16

Calls

2 calls:

4.0ms	(* x (- y z))
6.0ms	(/ (* x (- y z)) (- t z))

series124.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(* x (- y z))
82.0ms	(/ (* x (- y z)) (- t z))

simplify77.0ms

Algorithm

egg-herbie

Counts

22 → 22

Iterations

Useful iterations: 4 (74.0ms)

Iter	Nodes	Cost
0	117	62
1	320	62
2	923	62
3	3074	61
4	5002	60

prune53.0ms

Filtered

22 candidates to 14 candidates (63.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	17	5	22
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	17	6	23

Merged error: 0.0b

Counts

23 → 6

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- t z) (- y z))
1.7b	(/ x (/ (- t z) (- y z)))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

9×	`associate-/r/`
4×	`flip3--` `flip--` `associate-/l/`
3×	`frac-2neg` `clear-num` `associate-/r*` `div-inv`
1×	`div-sub`

Counts

2 → 19

Calls

2 calls:

4.0ms	(/ (- t z) (- y z))
5.0ms	(/ x (/ (- t z) (- y z)))

series215.0ms

Counts

2 → 6

Calls

2 calls:

54.0ms	(/ (- t z) (- y z))
161.0ms	(/ x (/ (- t z) (- y z)))

simplify92.0ms

Algorithm

egg-herbie

Counts

25 → 25

Iterations

Useful iterations: 3 (33.0ms)

Iter	Nodes	Cost
0	116	75
1	335	75
2	994	74
3	3930	72
4	5001	72

prune70.0ms

Filtered

25 candidates to 21 candidates (84.0%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	23	2	25
Fresh	3	1	4
Picked	0	1	1
Done	0	1	1
Total	26	5	31

Merged error: 0.0b

Counts

31 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- y z) (- t z))
2.0b	(* x (/ (- y z) (- t z)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

5×	`associate-*r/`
4×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
3×	`associate-r` `clear-num`
2×	`frac-2neg` `div-inv`
1×	`div-sub` `un-div-inv` `*-commutative`

Counts

2 → 18

Calls

2 calls:

4.0ms	(/ (- y z) (- t z))
5.0ms	(* x (/ (- y z) (- t z)))

series123.0ms

Counts

2 → 6

Calls

2 calls:

51.0ms	(/ (- y z) (- t z))
72.0ms	(* x (/ (- y z) (- t z)))

simplify100.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 3 (37.0ms)

Iter	Nodes	Cost
0	108	58
1	346	58
2	1206	58
3	4555	56
4	5001	56

prune56.0ms

Filtered

24 candidates to 17 candidates (70.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	23	1	24
Fresh	1	1	2
Picked	0	1	1
Done	0	2	2
Total	24	5	29

Merged error: 0.0b

Counts

29 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ x (- t z))
10.2b	(* (/ x (- t z)) (- y z))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 24

Calls

2 calls:

3.0ms	(/ x (- t z))
6.0ms	(* (/ x (- t z)) (- y z))

series212.0ms

Counts

2 → 6

Calls

2 calls:

39.0ms	(/ x (- t z))
173.0ms	(* (/ x (- t z)) (- y z))

simplify72.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	185	128
1	648	128
2	3031	128
3	5002	128

prune75.0ms

Filtered

30 candidates to 22 candidates (73.3%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	30	0	30
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	30	5	35

Merged error: 0.0b

Counts

35 → 5

regimes138.0ms

Accuracy

1.2% (2.2b remaining)

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

bsearch98.0ms

Steps

Iters	Range		Point
9	-7.608839206433678e-269	-8.857731195230025e-275	-2.10711661330898e-274
9	-3.7581975812886585e-112	-9.794005623223087e-120	-3.3996600186244516e-112

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	12
1	20	12

end0.0ms

sample451.0ms

Algorithm

intervals

Results

235.0ms

8770×

body

valid

Iter	Nodes	Cost
0	14	4
1	29	4
2	56	4
3	86	4
4	118	4
5	145	4
6	156	4
7	166	4
8	167	4
9	171	4
10	175	4
11	286	4
12	324	4
13	350	4
14	448	4
15	517	4
16	599	4
17	705	4
18	799	4
19	808	4
20	808	4

Iter	Nodes	Cost
0	14	4
1	29	4
2	56	4
3	86	4
4	118	4
5	145	4
6	156	4
7	166	4
8	167	4
9	171	4
10	175	4
11	286	4
12	324	4
13	350	4
14	448	4
15	517	4
16	599	4
17	705	4
18	799	4
19	808	4
20	808	4

Iter	Nodes	Cost
0	14	4
1	29	4
2	56	4
3	86	4
4	118	4
5	145	4
6	156	4
7	166	4
8	167	4
9	171	4
10	175	4
11	286	4
12	324	4
13	350	4
14	448	4
15	517	4
16	599	4
17	705	4
18	799	4
19	808	4
20	808	4