Details

sample20.0ms

Algorithm

intervals

Results

8.0ms

340×

body

valid

simplify18.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	16	3
1	36	3
2	80	3
3	123	3
4	141	3
5	143	3
6	143	3

prune5.0ms

Filtered

1 candidates to 1 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: 5.5b

Counts

2 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* y (- x z))
5.3b	(* t (* y (- x z)))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

57×	`add-sqr-sqrt`
55×	`distribute-rgt-in` `distribute-lft-in`
54×	`prod-diff`
48×	`*-un-lft-identity`
44×	`add-cube-cbrt`
24×	`associate-r`
9×	`pow1` `add-exp-log` `associate-l` `add-cbrt-cube`
6×	`sub-neg` `associate-*r/`
5×	`unswap-sqr`
4×	`pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`*-commutative`
2×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

2 → 127

Calls

2 calls:

11.0ms	(* y (- x z))
13.0ms	(* t (* y (- x z)))

series87.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(* y (- x z))
45.0ms	(* t (* y (- x z)))

simplify66.0ms

Algorithm

egg-herbie

Counts

133 → 133

Iterations

Useful iterations: 2 (53.0ms)

Iter	Nodes	Cost
0	438	1149
1	2032	728
2	5002	722

prune106.0ms

Filtered

133 candidates to 53 candidates (60.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	126	7	133
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	127	8	135

Merged error: 0.0b

Counts

135 → 8

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* t (- x z))
4.8b	(* (* t (- x z)) y)

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-sqr-sqrt`
24×	`*-un-lft-identity`
20×	`add-cube-cbrt` `associate-l`
18×	`prod-diff`
13×	`associate-r`
11×	`distribute-rgt-in` `distribute-lft-in`
9×	`pow1` `add-exp-log` `add-cbrt-cube`
5×	`unswap-sqr`
4×	`associate-*r/` `pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`*-commutative`
2×	`expm1-log1p-u` `sub-neg` `flip3--` `associate-*l/` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

2 → 83

Calls

2 calls:

7.0ms	(* t (- x z))
10.0ms	(* (* t (- x z)) y)

series83.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(* t (- x z))
46.0ms	(* (* t (- x z)) y)

simplify52.0ms

Algorithm

egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 2 (44.0ms)

Iter	Nodes	Cost
0	304	536
1	1311	377
2	5002	371

prune102.0ms

Filtered

89 candidates to 48 candidates (46.1%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	84	5	89
Fresh	3	3	6
Picked	0	1	1
Done	0	1	1
Total	87	10	97

Merged error: 0b

Counts

97 → 10

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt (- x z))
0.5b	(cbrt (- x z))
0.5b	(cbrt (- x z))
3.7b	(* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (* (cbrt (- x z)) y))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

191×	`add-sqr-sqrt`
108×	`unswap-sqr`
83×	`cbrt-prod`
71×	`associate-l`
64×	`associate-r`
61×	`add-cbrt-cube`
60×	`cbrt-div`
57×	`cbrt-unprod`
44×	`*-un-lft-identity`
32×	`associate-r/` `associate-l/`
30×	`flip3--` `flip--`
28×	`frac-times`
25×	`pow1` `add-exp-log`
22×	`add-cube-cbrt`
18×	`swap-sqr`
15×	`pow-prod-down` `prod-exp`
10×	`distribute-lft-out--`
8×	`*-commutative` `difference-of-squares`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3`

Counts

4 → 217

Calls

4 calls:

3.0ms	(cbrt (- x z))
3.0ms	(cbrt (- x z))
3.0ms	(cbrt (- x z))
47.0ms	(* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (* (cbrt (- x z)) y))

series726.0ms

Counts

4 → 12

Calls

4 calls:

368.0ms	(cbrt (- x z))
158.0ms	(cbrt (- x z))
157.0ms	(cbrt (- x z))
43.0ms	(* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (* (cbrt (- x z)) y))

simplify150.0ms

Algorithm

egg-herbie

Counts

229 → 229

Iterations

Useful iterations: 2 (125.0ms)

Iter	Nodes	Cost
0	1007	2993
1	4333	2500
2	5001	2354

prune359.0ms

Filtered

229 candidates to 141 candidates (38.4%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	229	0	229
Fresh	0	7	7
Picked	0	1	1
Done	0	2	2
Total	229	10	239

Merged error: 0b

Counts

239 → 10

localize6.0ms

Local error

Found 1 expressions with local error:

8.7b	(* (* y t) (- x z))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

26×	`add-sqr-sqrt`
19×	`*-un-lft-identity`
18×	`prod-diff`
17×	`add-cube-cbrt`
15×	`associate-l`
11×	`distribute-rgt-in` `distribute-lft-in`
8×	`associate-r`
6×	`pow1` `add-exp-log` `add-cbrt-cube`
4×	`unswap-sqr`
3×	`pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`sub-neg` `associate-r/` `-commutative`
1×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

1 → 59

Calls

1 calls:

11.0ms

(* (* y t) (- x z))

series42.0ms

Counts

1 → 3

Calls

1 calls:

41.0ms

(* (* y t) (- x z))

simplify51.0ms

Algorithm

egg-herbie

Counts

62 → 62

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	336	489
1	1359	340
2	5001	328

prune58.0ms

Filtered

62 candidates to 31 candidates (50.0%)

Pruning

10 alts after pruning (6 fresh and 4 done)

	Pruned	Kept	Total
New	61	1	62
Fresh	1	5	6
Picked	0	1	1
Done	0	3	3
Total	62	10	72

Merged error: 0b

Counts

72 → 10

regimes195.0ms

Accuracy

56.7% (2.7b remaining)

Error of 2.7b against oracle of 0.0b and baseline of 6.2b

bsearch68.0ms

Steps

Iters	Range		Point
10	5.342976851238138e+82	1.6145784044702459e+97	5.41431148251194e+82
7	-1062187810820.286	-5154421704.732712	-12356067858.178953

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	6
1	22	6

end0.0ms

sample524.0ms

Algorithm

intervals

Results

265.0ms

10714×

body

valid