Details

sample79.0ms

Algorithm

intervals

Results

39.0ms

626×

body

valid

simplify88.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	43	14
1	96	14
2	291	14
3	825	14
4	2021	14
5	5001	14

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

Counts

2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

0.5b	(- (* c t) (* i y))
5.1b	(* b (- (* c z) (* i a)))
6.1b	(* j (- (* c t) (* i y)))
6.4b	(* x (- (* y z) (* t a)))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

7×	`sub-neg`
6×	`distribute-rgt-in` `distribute-lft-in` `associate-*r/`
4×	`flip3--` `flip--`
3×	`*-commutative`

Counts

4 → 25

Calls

4 calls:

4.0ms	(- (* c t) (* i y))
5.0ms	(* b (- (* c z) (* i a)))
5.0ms	(* j (- (* c t) (* i y)))
5.0ms	(* x (- (* y z) (* t a)))

series429.0ms

Counts

4 → 12

Calls

4 calls:

40.0ms	(- (* c t) (* i y))
66.0ms	(* b (- (* c z) (* i a)))
63.0ms	(* j (- (* c t) (* i y)))
261.0ms	(* x (- (* y z) (* t a)))

simplify67.0ms

Algorithm

egg-herbie

Counts

37 → 37

Iterations

Useful iterations: 2 (22.0ms)

Iter	Nodes	Cost
0	231	166
1	643	164
2	1830	160
3	5001	160

prune133.0ms

Filtered

37 candidates to 20 candidates (54.1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	27	10	37
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	28	10	38

Merged error: 10.0b

Counts

38 → 10

localize26.0ms

Local error

Found 4 expressions with local error:

5.1b	(* b (- (* c z) (* i a)))
5.6b	(* x (- (* t a)))
6.1b	(* j (- (* c t) (* i y)))
6.1b	(* x (* y z))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

7×	`associate-r` `*-commutative`
4×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-*r/`
2×	`distribute-lft-neg-in` `flip3--` `distribute-rgt-neg-in` `flip--`
1×	`neg-mul-1` `distribute-rgt-neg-out`

Counts

4 → 24

Calls

4 calls:

5.0ms	(* b (- (* c z) (* i a)))
4.0ms	(* x (- (* t a)))
5.0ms	(* j (- (* c t) (* i y)))
3.0ms	(* x (* y z))

series187.0ms

Counts

4 → 12

Calls

4 calls:

67.0ms	(* b (- (* c z) (* i a)))
28.0ms	(* x (- (* t a)))
67.0ms	(* j (- (* c t) (* i y)))
24.0ms	(* x (* y z))

simplify131.0ms

Algorithm

egg-herbie

Counts

36 → 36

Iterations

Useful iterations: 2 (17.0ms)

Iter	Nodes	Cost
0	184	109
1	473	107
2	1245	105
3	3586	105
4	5002	105

prune164.0ms

Filtered

36 candidates to 24 candidates (66.7%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	28	8	36
Fresh	5	4	9
Picked	1	0	1
Done	0	0	0
Total	34	12	46

Merged error: 6.8b

Counts

46 → 12

localize22.0ms

Local error

Found 4 expressions with local error:

4.3b	(* (* x t) (- a))
5.1b	(* b (- (* c z) (* i a)))
6.1b	(* j (- (* c t) (* i y)))
6.1b	(* x (* y z))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

6×	`*-commutative`
4×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-*r/`
3×	`associate-r`
2×	`flip3--` `associate-l` `flip--`
1×	`neg-mul-1` `distribute-rgt-neg-out`

Counts

4 → 22

Calls

4 calls:

4.0ms	(* (* x t) (- a))
5.0ms	(* b (- (* c z) (* i a)))
5.0ms	(* j (- (* c t) (* i y)))
3.0ms	(* x (* y z))

series188.0ms

Counts

4 → 12

Calls

4 calls:

30.0ms	(* (* x t) (- a))
67.0ms	(* b (- (* c z) (* i a)))
65.0ms	(* j (- (* c t) (* i y)))
26.0ms	(* x (* y z))

simplify134.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 2 (17.0ms)

Iter	Nodes	Cost
0	183	108
1	477	106
2	1258	104
3	3598	104
4	5002	104

prune152.0ms

Filtered

34 candidates to 22 candidates (64.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	32	2	34
Fresh	3	8	11
Picked	1	0	1
Done	0	0	0
Total	36	10	46

Merged error: 6.6b

Counts

46 → 10

localize25.0ms

Local error

Found 4 expressions with local error:

4.1b	(* (* x y) z)
4.3b	(* (* x t) (- a))
5.1b	(* b (- (* c z) (* i a)))
6.1b	(* j (- (* c t) (* i y)))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

6×	`*-commutative`
4×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-r/` `associate-l*`
2×	`flip3--` `flip--`
1×	`neg-mul-1` `associate-r` `distribute-rgt-neg-out`

Counts

4 → 22

Calls

4 calls:

3.0ms	(* (* x y) z)
4.0ms	(* (* x t) (- a))
5.0ms	(* b (- (* c z) (* i a)))
5.0ms	(* j (- (* c t) (* i y)))

series185.0ms

Counts

4 → 12

Calls

4 calls:

23.0ms	(* (* x y) z)
30.0ms	(* (* x t) (- a))
62.0ms	(* b (- (* c z) (* i a)))
69.0ms	(* j (- (* c t) (* i y)))

simplify134.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 2 (17.0ms)

Iter	Nodes	Cost
0	181	108
1	480	106
2	1262	104
3	3602	104
4	5002	104

prune111.0ms

Filtered

34 candidates to 22 candidates (64.7%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	31	3	34
Fresh	3	6	9
Picked	1	0	1
Done	0	0	0
Total	35	9	44

Merged error: 6.6b

Counts

44 → 9

regimes602.0ms

Accuracy

-2.4% (6.1b remaining)

Error of 12.2b against oracle of 6.2b and baseline of 12.1b

bsearch89.0ms

Steps

Iters	Range		Point
7	1.5826901800019543e+40	9.410933052996029e+41	8.929343836415226e+41

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	62	28
1	74	28
2	80	28
3	80	28

end0.0ms

sample2.1s

Algorithm

intervals

Results

1.2s

18697×

body

valid