Details

sample75.0ms

Algorithm

intervals

Results

38.0ms

510×

body

valid

simplify90.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	67	15
1	225	13
2	823	12
3	3028	12
4	5001	12

prune11.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 5.9b

Counts

2 → 1

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* a 4.0) t)
0.4b	(* (* j 27.0) k)
5.0b	(* (* (* (* x 18.0) y) z) t)
5.5b	(* (* (* x 18.0) y) z)

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

137×	`associate-l`
86×	`add-sqr-sqrt`
38×	`unswap-sqr`
37×	`pow1` `add-exp-log` `add-cbrt-cube`
33×	`associate-r`
26×	`add-cube-cbrt` `*-un-lft-identity`
22×	`pow-prod-down` `prod-exp` `cbrt-unprod`
11×	`*-commutative`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`

Counts

4 → 175

Calls

4 calls:

8.0ms	(* (* a 4.0) t)
7.0ms	(* (* j 27.0) k)
24.0ms	(* (* (* (* x 18.0) y) z) t)
14.0ms	(* (* (* x 18.0) y) z)

series115.0ms

Counts

4 → 12

Calls

4 calls:

20.0ms	(* (* a 4.0) t)
18.0ms	(* (* j 27.0) k)
49.0ms	(* (* (* (* x 18.0) y) z) t)
28.0ms	(* (* (* x 18.0) y) z)

simplify106.0ms

Algorithm

egg-herbie

Counts

187 → 187

Iterations

Useful iterations: 1 (22.0ms)

Iter	Nodes	Cost
0	680	839
1	2954	736
2	5002	736

prune797.0ms

Filtered

187 candidates to 129 candidates (69.0%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	179	8	187
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	180	8	188

Merged error: 0.3b

Counts

188 → 8

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) z)
0.4b	(* (* j 27.0) k)
3.8b	(* (* (* x 18.0) z) t)
4.5b	(* y (* (* (* x 18.0) z) t))

rewrite63.0ms

Algorithm

rewrite-expression-head

Rules

107×	`associate-l`
86×	`add-sqr-sqrt`
63×	`associate-r`
38×	`unswap-sqr`
37×	`pow1` `add-exp-log` `add-cbrt-cube`
26×	`add-cube-cbrt` `*-un-lft-identity`
22×	`pow-prod-down` `prod-exp` `cbrt-unprod`
11×	`*-commutative`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`

Counts

4 → 175

Calls

4 calls:

8.0ms	(* (* x 18.0) z)
8.0ms	(* (* j 27.0) k)
16.0ms	(* (* (* x 18.0) z) t)
23.0ms	(* y (* (* (* x 18.0) z) t))

series116.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(* (* x 18.0) z)
18.0ms	(* (* j 27.0) k)
32.0ms	(* (* (* x 18.0) z) t)
45.0ms	(* y (* (* (* x 18.0) z) t))

simplify100.0ms

Algorithm

egg-herbie

Counts

187 → 187

Iterations

Useful iterations: 1 (21.0ms)

Iter	Nodes	Cost
0	597	826
1	2992	723
2	5001	723

prune783.0ms

Filtered

187 candidates to 126 candidates (67.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	183	4	187
Fresh	4	3	7
Picked	1	0	1
Done	0	0	0
Total	188	7	195

Merged error: 0.3b

Counts

195 → 7

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* j 1) (* 27.0 k))
0.2b	(* (* x 18.0) z)
3.8b	(* (* (* x 18.0) z) t)
4.5b	(* y (* (* (* x 18.0) z) t))

rewrite67.0ms

Algorithm

rewrite-expression-head

Rules

111×	`associate-l`
103×	`add-sqr-sqrt`
75×	`associate-r`
50×	`unswap-sqr`
49×	`add-exp-log`
44×	`pow1` `add-cbrt-cube`
32×	`prod-exp`
31×	`*-un-lft-identity`
28×	`add-cube-cbrt`
27×	`pow-prod-down` `cbrt-unprod`
12×	`*-commutative`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`1-exp`

Counts

4 → 197

Calls

4 calls:

13.0ms	(* (* j 1) (* 27.0 k))
8.0ms	(* (* x 18.0) z)
13.0ms	(* (* (* x 18.0) z) t)
23.0ms	(* y (* (* (* x 18.0) z) t))

series120.0ms

Counts

4 → 12

Calls

4 calls:

18.0ms	(* (* j 1) (* 27.0 k))
23.0ms	(* (* x 18.0) z)
27.0ms	(* (* (* x 18.0) z) t)
52.0ms	(* y (* (* (* x 18.0) z) t))

simplify111.0ms

Algorithm

egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 2 (98.0ms)

Iter	Nodes	Cost
0	744	945
1	3497	819
2	5002	817

prune855.0ms

Filtered

209 candidates to 134 candidates (64.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	209	0	209
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	209	7	216

Merged error: 0.3b

Counts

216 → 7

localize29.0ms

Local error

Found 4 expressions with local error:

0.8b	(cbrt (* j 27.0))
0.8b	(cbrt (* j 27.0))
3.8b	(* (* (* x 18.0) z) t)
4.5b	(* y (* (* (* x 18.0) z) t))

rewrite51.0ms

Algorithm

rewrite-expression-head

Rules

83×	`associate-l`
74×	`add-sqr-sqrt`
57×	`associate-r`
32×	`unswap-sqr`
27×	`pow1` `add-exp-log` `add-cbrt-cube`
24×	`cbrt-prod` `add-cube-cbrt` `*-un-lft-identity`
16×	`pow-prod-down` `prod-exp` `cbrt-unprod`
9×	`*-commutative`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`pow1/3`

Counts

4 → 153

Calls

4 calls:

4.0ms	(cbrt (* j 27.0))
4.0ms	(cbrt (* j 27.0))
13.0ms	(* (* (* x 18.0) z) t)
23.0ms	(* y (* (* (* x 18.0) z) t))

series490.0ms

Counts

4 → 12

Calls

4 calls:

212.0ms	(cbrt (* j 27.0))
200.0ms	(cbrt (* j 27.0))
28.0ms	(* (* (* x 18.0) z) t)
50.0ms	(* y (* (* (* x 18.0) z) t))

simplify88.0ms

Algorithm

egg-herbie

Counts

165 → 165

Iterations

Useful iterations: 2 (76.0ms)

Iter	Nodes	Cost
0	524	792
1	2529	709
2	5001	705

prune822.0ms

Filtered

165 candidates to 118 candidates (71.5%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	165	0	165
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	165	7	172

Merged error: 0.3b

Counts

172 → 7

regimes1.0s

Accuracy

71.6% (1.3b remaining)

Error of 1.7b against oracle of 0.4b and baseline of 5.0b

bsearch341.0ms

Steps

Iters	Range		Point
9	1.2082574027126107e+77	7.074789958555298e+85	1.2411570421617533e+77
10	-62054.93953225066	-2.2469035647512937e-07	-0.0009422170274721504

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	73	32
1	83	32
2	83	32

end0.0ms

sample2.0s

Algorithm

intervals

Results

1.1s

16062×

body

valid