Details

sample644.0ms

Algorithm

intervals

Results

405.0ms

2412×

body

valid

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

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

localize62.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)))

rewrite43.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:

16.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:

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

simplify112.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (5.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

localize73.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)))

rewrite38.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)))

series675.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify109.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (5.0ms)

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

prune1.2s

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

localize73.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)))

rewrite42.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:

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

series516.0ms

Counts

4 → 12

Calls

4 calls:

91.0ms	(* (- (* x j) (* z k)) (- (* y1 i)))
97.0ms	(* (- (* x j) (* z k)) (* y0 b))
161.0ms	(* (- (* x y) (* z t)) (- (* a b) (* c i)))
167.0ms	(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify76.0ms

Algorithm

egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 1 (16.0ms)

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

prune1.1s

Filtered

52 candidates to 41 candidates (78.8%)

Pruning

22 alts after pruning (22 fresh and 0 done)

	Pruned	Kept	Total
New	46	6	52
Fresh	5	16	21
Picked	1	0	1
Done	0	0	0
Total	52	22	74

Merged error: 15.2b

Counts

74 → 22

localize73.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)))

rewrite62.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:

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

series605.0ms

Counts

4 → 12

Calls

4 calls:

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

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

prune887.0ms

Filtered

60 candidates to 47 candidates (78.3%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	58	2	60
Fresh	2	19	21
Picked	1	0	1
Done	0	0	0
Total	61	21	82

Merged error: 15.0b

Counts

82 → 21

regimes6.7s

bsearch4.9s

Steps

Iters	Range		Point
7	1.2372254364245242e-12	2.510136322390535e-10	6.995391087590918e-12
9	3.539467015768662e-29	1.8514914144783654e-22	1.9521769510083323e-24
4	2.6617823464965333e-143	5.064348937646007e-143	3.682061365262077e-143
7	5.343622113684076e-286	2.939305338897489e-284	1.8053504793454764e-284
8	2.3528080487317385e-300	8.615226729344192e-298	2.0693150202560676e-299
5	-4.086438260745946e-306	-1.0926971108145964e-306	-1.9874667018932865e-306
9	-7.200309984543699e-267	-8.792091896218276e-273	-9.170742214932433e-272
8	-5.796365706002609e-189	-2.1787886004315423e-191	-3.451364619589932e-191
6	-2.0502002203314117e-62	-4.536873897478724e-63	-1.3824978753092423e-62