Details

sample78.0ms

Algorithm

intervals

Results

43.0ms

614×

body

valid

simplify80.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: 10.7b

Counts

2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b	(- (* y z) (* t a))
4.6b	(* b (- (* c z) (* i a)))
4.8b	(* j (- (* c t) (* i y)))
5.2b	(* x (- (* y z) (* t a)))

rewrite67.0ms

Algorithm

rewrite-expression-head

Rules

64×	`add-sqr-sqrt`
42×	`*-un-lft-identity`
33×	`associate-r`
25×	`associate-l`
19×	`unswap-sqr`
16×	`distribute-lft-out--` `difference-of-squares`
10×	`pow1` `add-exp-log` `add-cube-cbrt` `add-cbrt-cube`
7×	`sub-neg`
6×	`distribute-rgt-in` `distribute-lft-in` `associate-*r/` `add-log-exp`
4×	`flip3--` `flip--`
3×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod`
1×	`diff-log`

Counts

4 → 116

Calls

4 calls:

12.0ms	(- (* y z) (* t a))
16.0ms	(* b (- (* c z) (* i a)))
16.0ms	(* j (- (* c t) (* i y)))
19.0ms	(* x (- (* y z) (* t a)))

series237.0ms

Counts

4 → 12

Calls

4 calls:

36.0ms	(- (* y z) (* t a))
66.0ms	(* b (- (* c z) (* i a)))
67.0ms	(* j (- (* c t) (* i y)))
68.0ms	(* x (- (* y z) (* t a)))

simplify61.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	555	696
1	2223	629
2	5002	629

prune526.0ms

Filtered

128 candidates to 80 candidates (62.5%)

Pruning

24 alts after pruning (24 fresh and 0 done)

	Pruned	Kept	Total
New	104	24	128
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	105	24	129

Merged error: 6.7b

Counts

129 → 24

localize26.0ms

Local error

Found 4 expressions with local error:

5.2b	(* x (- (* y z) (* t a)))
6.4b	(cbrt (- (* c t) (* i y)))
6.4b	(cbrt (- (* c t) (* i y)))
6.4b	(cbrt (- (* c t) (* i y)))

rewrite59.0ms

Algorithm

rewrite-expression-head

Rules

59×	`add-sqr-sqrt`
41×	`*-un-lft-identity`
33×	`cbrt-prod`
19×	`associate-l`
17×	`unswap-sqr`
16×	`distribute-lft-out--` `difference-of-squares`
11×	`associate-r`
9×	`add-cube-cbrt`
6×	`pow1` `add-exp-log` `cbrt-div` `add-cbrt-cube`
4×	`flip3--` `flip--` `add-log-exp`
3×	`pow1/3`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-*r/`
1×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 95

Calls

4 calls:

18.0ms	(* x (- (* y z) (* t a)))
12.0ms	(cbrt (- (* c t) (* i y)))
13.0ms	(cbrt (- (* c t) (* i y)))
12.0ms	(cbrt (- (* c t) (* i y)))

series411.0ms

Counts

4 → 12

Calls

4 calls:

68.0ms	(* x (- (* y z) (* t a)))
114.0ms	(cbrt (- (* c t) (* i y)))
113.0ms	(cbrt (- (* c t) (* i y)))
116.0ms	(cbrt (- (* c t) (* i y)))

simplify112.0ms

Algorithm

egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 3 (102.0ms)

Iter	Nodes	Cost
0	391	846
1	1251	799
2	4170	781
3	5002	763

prune767.0ms

Filtered

107 candidates to 75 candidates (70.1%)

Pruning

24 alts after pruning (23 fresh and 1 done)

	Pruned	Kept	Total
New	106	1	107
Fresh	1	22	23
Picked	0	1	1
Done	0	0	0
Total	107	24	131

Merged error: 6.7b

Counts

131 → 24

localize29.0ms

Local error

Found 4 expressions with local error:

5.2b	(* x (- (* y z) (* t a)))
5.3b	(cbrt (* j (- (* c t) (* i y))))
5.3b	(cbrt (* j (- (* c t) (* i y))))
5.3b	(cbrt (* j (- (* c t) (* i y))))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

71×	`add-sqr-sqrt`
60×	`cbrt-prod`
47×	`*-un-lft-identity`
44×	`associate-r`
28×	`associate-l`
20×	`unswap-sqr`
16×	`distribute-lft-out--` `difference-of-squares`
15×	`add-cube-cbrt`
8×	`associate-*r/`
6×	`pow1` `add-exp-log` `cbrt-div` `add-cbrt-cube`
4×	`flip3--` `*-commutative` `flip--` `add-log-exp`
3×	`pow1/3`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in`
1×	`pow-prod-down` `prod-exp` `cbrt-unprod`

Counts

4 → 122

Calls

4 calls:

19.0ms	(* x (- (* y z) (* t a)))
16.0ms	(cbrt (* j (- (* c t) (* i y))))
16.0ms	(cbrt (* j (- (* c t) (* i y))))
16.0ms	(cbrt (* j (- (* c t) (* i y))))

series460.0ms

Counts

4 → 12

Calls

4 calls:

66.0ms	(* x (- (* y z) (* t a)))
130.0ms	(cbrt (* j (- (* c t) (* i y))))
133.0ms	(cbrt (* j (- (* c t) (* i y))))
130.0ms	(cbrt (* j (- (* c t) (* i y))))

simplify52.0ms

Algorithm

egg-herbie

Counts

134 → 134

Iterations

Useful iterations: 2 (40.0ms)

Iter	Nodes	Cost
0	446	1143
1	1542	1090
2	5002	1081

prune749.0ms

Filtered

134 candidates to 99 candidates (73.9%)

Pruning

24 alts after pruning (23 fresh and 1 done)

	Pruned	Kept	Total
New	131	3	134
Fresh	2	20	22
Picked	1	0	1
Done	0	1	1
Total	134	24	158

Merged error: 6.7b

Counts

158 → 24

localize31.0ms

Local error

Found 4 expressions with local error:

5.2b	(* x (- (* y z) (* t a)))
5.3b	(cbrt (* j (- (* c t) (* i y))))
5.3b	(cbrt (* j (- (* c t) (* i y))))
6.4b	(cbrt (- (* c t) (* i y)))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

67×	`add-sqr-sqrt`
51×	`cbrt-prod`
45×	`*-un-lft-identity`
33×	`associate-r`
25×	`associate-l`
19×	`unswap-sqr`
16×	`distribute-lft-out--` `difference-of-squares`
13×	`add-cube-cbrt`
6×	`pow1` `add-exp-log` `cbrt-div` `associate-*r/` `add-cbrt-cube`
4×	`flip3--` `flip--` `add-log-exp`
3×	`pow1/3` `*-commutative`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in`
1×	`pow-prod-down` `prod-exp` `cbrt-unprod`

Counts

4 → 113

Calls

4 calls:

16.0ms	(* x (- (* y z) (* t a)))
16.0ms	(cbrt (* j (- (* c t) (* i y))))
17.0ms	(cbrt (* j (- (* c t) (* i y))))
15.0ms	(cbrt (- (* c t) (* i y)))

series449.0ms

Counts

4 → 12

Calls

4 calls:

67.0ms	(* x (- (* y z) (* t a)))
131.0ms	(cbrt (* j (- (* c t) (* i y))))
133.0ms	(cbrt (* j (- (* c t) (* i y))))
118.0ms	(cbrt (- (* c t) (* i y)))

simplify53.0ms

Algorithm

egg-herbie

Counts

125 → 125

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	523	1044
1	1727	993
2	5001	981

prune689.0ms

Filtered

125 candidates to 92 candidates (73.6%)

Pruning

24 alts after pruning (22 fresh and 2 done)

	Pruned	Kept	Total
New	125	0	125
Fresh	0	22	22
Picked	0	1	1
Done	0	1	1
Total	125	24	149

Merged error: 6.7b

Counts

149 → 24

regimes1.3s

Accuracy

5.6% (4.5b remaining)

Error of 12.1b against oracle of 7.6b and baseline of 12.4b

bsearch223.0ms

Steps

Iters	Range		Point
10	7.803741270543571e-216	2.9467823064001847e-198	3.8703568545855607e-208
9	-1.0653342043786695e-187	-3.9089750989843753e-193	-4.542243779811547e-192

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	58	60
1	58	60

end0.0ms

sample2.2s

Algorithm

intervals

Results

1.3s

18952×

body

valid