Details

sample631.0ms

Algorithm

intervals

Results

420.0ms

2412×

body

valid

simplify42.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	132	47
1	350	47
2	1758	47
3	5001	47

prune13.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: 27.3b

Counts

2 → 1

localize66.0ms

Local error

Found 4 expressions with local error:

8.3b	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0b	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.9b	(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
10.4b	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

24×	`flip3--` `flip--`
16×	`frac-times`
8×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-r/` `associate-l/`
4×	`*-commutative`

Counts

4 → 52

Calls

4 calls:

8.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms	(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series663.0ms

Counts

4 → 12

Calls

4 calls:

177.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
163.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
161.0ms	(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
162.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify94.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	818	840
1	3605	840
2	5003	840

prune1.0s

Filtered

64 candidates to 48 candidates (75.0%)

Pruning

16 alts after pruning (16 fresh and 0 done)

	Pruned	Kept	Total
New	48	16	64
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	49	16	65

Merged error: 18.6b

Counts

65 → 16

localize76.0ms

Local error

Found 4 expressions with local error:

7.5b	(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.3b	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0b	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.4b	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

24×	`flip3--` `flip--`
16×	`frac-times`
8×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-r/` `associate-l/`
4×	`*-commutative`

Counts

4 → 52

Calls

4 calls:

9.0ms	(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
9.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series691.0ms

Counts

4 → 12

Calls

4 calls:

182.0ms	(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
172.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
169.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
168.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify96.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	815	840
1	3588	840
2	5002	840

prune1.3s

Filtered

64 candidates to 48 candidates (75.0%)

Pruning

22 alts after pruning (22 fresh and 0 done)

	Pruned	Kept	Total
New	56	8	64
Fresh	1	14	15
Picked	1	0	1
Done	0	0	0
Total	58	22	80

Merged error: 15.5b

Counts

80 → 22

localize81.0ms

Local error

Found 4 expressions with local error:

8.6b	(* (- (* x j) (* z k)) (- (* y1 i)))
8.8b	(* (- (* x j) (* z k)) (* y0 b))
9.0b	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.4b	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 40

Calls

4 calls:

7.0ms	(* (- (* x j) (* z k)) (- (* y1 i)))
6.0ms	(* (- (* x j) (* z k)) (* y0 b))
9.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series526.0ms

Counts

4 → 12

Calls

4 calls:

90.0ms	(* (- (* x j) (* z k)) (- (* y1 i)))
94.0ms	(* (- (* x j) (* z k)) (* y0 b))
178.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
164.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify63.0ms

Algorithm

egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	544	515
1	2255	513
2	5003	513

prune1.0s

Filtered

52 candidates to 41 candidates (78.8%)

Pruning

22 alts after pruning (22 fresh and 0 done)

	Pruned	Kept	Total
New	47	5	52
Fresh	4	17	21
Picked	1	0	1
Done	0	0	0
Total	52	22	74

Merged error: 15.2b

Counts

74 → 22

localize75.0ms

Local error

Found 4 expressions with local error:

8.3b	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
8.6b	(* (- (* x j) (* z k)) (- (* y1 i)))
9.0b	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.4b	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

19×	`flip3--` `flip--`
12×	`frac-times`
8×	`associate-*l/`
6×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-r/` `-commutative`
5×	`associate-r`
2×	`distribute-lft-neg-in` `distribute-rgt-neg-in`
1×	`neg-mul-1` `distribute-rgt-neg-out`

Counts

4 → 48

Calls

4 calls:

8.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
7.0ms	(* (- (* x j) (* z k)) (- (* y1 i)))
9.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series598.0ms

Counts

4 → 12

Calls

4 calls:

175.0ms	(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
92.0ms	(* (- (* x j) (* z k)) (- (* y1 i)))
166.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
165.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify82.0ms

Algorithm

egg-herbie

Counts

60 → 60

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	707	689
1	3022	689
2	5001	689

prune860.0ms

Filtered

60 candidates to 47 candidates (78.3%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	57	3	60
Fresh	3	18	21
Picked	1	0	1
Done	0	0	0
Total	61	21	82

Merged error: 15.0b

Counts

82 → 21

regimes6.3s

Accuracy

3.7% (13.4b remaining)

Error of 29.2b against oracle of 15.8b and baseline of 29.7b

bsearch4.4s

Steps

Iters	Range		Point
9	7.621555575110417e+111	3.28611808000377e+118	2.2646323802089965e+113
10	4.9329325587762246e-27	1.0263881766901396e-12	4.923033397903163e-13
9	1.2871438706953195e-138	1.9880835328697825e-132	7.998646850717723e-137
4	2.404444532096014e-155	4.5948500576604335e-155	2.679064169523241e-155
8	2.165654793002421e-202	1.0054678492014724e-199	9.964217461010628e-200
8	-6.876034897574208e-190	-1.117345526152579e-193	-5.011171614131584e-190
9	-9.003949458529286e+101	-3.7345178468431143e+92	-7.747050175944644e+100

simplify7.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	261	386
1	277	386
2	278	386
3	278	386

end0.0ms

sample18.4s

Algorithm

intervals

Results

12.7s

72972×

body

valid