Details

sample17.0ms

Algorithm

intervals

Results

8.0ms

256×

body

valid

simplify7.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	6
1	24	6
2	28	6
3	28	6

prune5.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: 4.3b

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(* 1.1283791670955126 (exp z))
1.4b	(- (* 1.1283791670955126 (exp z)) (* x y))
7.6b	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

rewrite52.0ms

Algorithm

rewrite-expression-head

Rules

208×	`add-sqr-sqrt`
144×	`prod-diff`
136×	`*-un-lft-identity`
98×	`associate-l`
96×	`add-cube-cbrt`
78×	`associate-r`
46×	`unswap-sqr`
33×	`times-frac`
26×	`*-commutative`
20×	`distribute-lft-out--` `difference-of-squares`
12×	`fma-neg`
11×	`associate-/r*`
8×	`add-exp-log`
7×	`add-cbrt-cube`
5×	`pow1` `add-log-exp`
3×	`expm1-log1p-u` `log1p-expm1-u` `associate-/l*`
2×	`flip3--` `prod-exp` `associate-/r/` `flip--`
1×	`cbrt-undiv` `sub-neg` `frac-2neg` `diff-log` `div-exp` `pow-prod-down` `clear-num` `cbrt-unprod` `div-inv`

Counts

3 → 262

Calls

3 calls:

5.0ms	(* 1.1283791670955126 (exp z))
18.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
15.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

series143.0ms

Counts

3 → 9

Calls

3 calls:

17.0ms	(* 1.1283791670955126 (exp z))
56.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
70.0ms	(/ y (- (* 1.1283791670955126 (exp z)) (* x y)))

simplify85.0ms

Algorithm

egg-herbie

Counts

271 → 271

Iterations

Useful iterations: 2 (59.0ms)

Iter	Nodes	Cost
0	718	3473
1	2248	2580
2	5001	2405

prune393.0ms

Filtered

271 candidates to 100 candidates (36.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	262	9	271
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	263	9	272

Merged error: 1.5b

Counts

272 → 9

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1.1283791670955126 (exp z))
0.1b	(/ 1 (/ (- (* 1.1283791670955126 (exp z)) (* x y)) y))
1.4b	(- (* 1.1283791670955126 (exp z)) (* x y))
7.5b	(/ (- (* 1.1283791670955126 (exp z)) (* x y)) y)

rewrite103.0ms

Algorithm

rewrite-expression-head

Rules

465×	`add-sqr-sqrt`
350×	`*-un-lft-identity`
276×	`times-frac`
197×	`add-cube-cbrt`
154×	`associate-l`
144×	`prod-diff`
98×	`unswap-sqr`
78×	`associate-r`
76×	`distribute-lft-out--`
72×	`difference-of-squares`
43×	`associate-/r*`
30×	`associate-/l*`
26×	`*-commutative`
20×	`add-exp-log`
19×	`associate-/r/`
13×	`add-cbrt-cube`
12×	`fma-neg`
8×	`div-exp`
7×	`pow1`
6×	`div-inv` `remove-double-div` `add-log-exp`
4×	`cbrt-undiv` `expm1-log1p-u` `clear-num` `log1p-expm1-u` `associate-/l/`
3×	`flip3--` `frac-2neg` `flip--`
2×	`rec-exp` `1-exp` `prod-exp`
1×	`sub-neg` `pow-flip` `diff-log` `div-sub` `pow-prod-down` `cbrt-unprod` `inv-pow`

Counts

4 → 461

Calls

4 calls:

5.0ms	(* 1.1283791670955126 (exp z))
27.0ms	(/ 1 (/ (- (* 1.1283791670955126 (exp z)) (* x y)) y))
18.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
26.0ms	(/ (- (* 1.1283791670955126 (exp z)) (* x y)) y)

series194.0ms

Counts

4 → 12

Calls

4 calls:

17.0ms	(* 1.1283791670955126 (exp z))
46.0ms	(/ 1 (/ (- (* 1.1283791670955126 (exp z)) (* x y)) y))
57.0ms	(- (* 1.1283791670955126 (exp z)) (* x y))
74.0ms	(/ (- (* 1.1283791670955126 (exp z)) (* x y)) y)

simplify154.0ms

Algorithm

egg-herbie

Counts

473 → 473

Iterations

Useful iterations: 1 (25.0ms)

Iter	Nodes	Cost
0	1198	5802
1	4765	4659
2	5001	4659

prune749.0ms

Filtered

473 candidates to 202 candidates (42.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	470	3	473
Fresh	8	0	8
Picked	1	0	1
Done	0	0	0
Total	479	3	482

Merged error: 0b

Counts

482 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* 1.1283791670955126 (/ (exp z) y)) x)
0.0b	(/ (exp z) y)
0.1b	(/ 1 (* 1 (- (* 1.1283791670955126 (/ (exp z) y)) x)))
0.1b	(* 1.1283791670955126 (/ (exp z) y))

rewrite71.0ms

Algorithm

rewrite-expression-head

Rules

194×	`add-sqr-sqrt`
137×	`*-un-lft-identity`
118×	`times-frac`
112×	`add-cube-cbrt`
97×	`associate-r`
69×	`prod-diff`
32×	`associate-l`
29×	`add-exp-log`
28×	`unswap-sqr`
24×	`associate-/r*`
23×	`fma-neg`
16×	`add-cbrt-cube`
15×	`difference-of-squares`
11×	`associate-*r/`
10×	`div-exp` `associate-/l*` `distribute-lft-out--`
9×	`pow1` `prod-exp` `*-commutative`
7×	`div-inv`
6×	`1-exp` `add-log-exp`
4×	`cbrt-undiv` `expm1-log1p-u` `clear-num` `log1p-expm1-u`
3×	`rec-exp` `frac-2neg` `cbrt-unprod`
2×	`flip3--` `pow-flip` `pow-prod-down` `associate-/r/` `un-div-inv` `flip--`
1×	`sub-neg` `diff-log` `inv-pow`

Counts

4 → 289

Calls

4 calls:

18.0ms	(- (* 1.1283791670955126 (/ (exp z) y)) x)
4.0ms	(/ (exp z) y)
26.0ms	(/ 1 (* 1 (- (* 1.1283791670955126 (/ (exp z) y)) x)))
9.0ms	(* 1.1283791670955126 (/ (exp z) y))

series147.0ms

Counts

4 → 12

Calls

4 calls:

46.0ms	(- (* 1.1283791670955126 (/ (exp z) y)) x)
16.0ms	(/ (exp z) y)
65.0ms	(/ 1 (* 1 (- (* 1.1283791670955126 (/ (exp z) y)) x)))
20.0ms	(* 1.1283791670955126 (/ (exp z) y))

simplify108.0ms

Algorithm

egg-herbie

Counts

301 → 301

Iterations

Useful iterations: 2 (83.0ms)

Iter	Nodes	Cost
0	830	2699
1	4082	2133
2	5002	2127

prune525.0ms

Filtered

301 candidates to 158 candidates (52.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	300	1	301
Fresh	1	1	2
Picked	1	0	1
Done	0	0	0
Total	302	2	304

Merged error: 0b

Counts

304 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(cbrt (exp z))
0.0b	(cbrt (exp z))
0.0b	(* (cbrt (exp z)) (cbrt (exp z)))
0.1b	(/ 1 (* 1 (- (/ (* 1.1283791670955126 (* (cbrt (exp z)) (cbrt (exp z)))) (/ y (cbrt (exp z)))) x)))

rewrite289.0ms

Algorithm

rewrite-expression-head

Rules

696×	`add-sqr-sqrt`
335×	`times-frac`
168×	`unswap-sqr`
146×	`associate-r`
134×	`cbrt-prod`
124×	`difference-of-squares`
84×	`*-un-lft-identity`
72×	`add-cube-cbrt`
45×	`associate-/r*`
30×	`swap-sqr`
21×	`add-exp-log`
18×	`associate-l`
17×	`*-commutative`
14×	`pow1`
13×	`add-cbrt-cube`
8×	`pow1/3`
7×	`prod-exp`
6×	`1-exp` `div-exp`
5×	`cbrt-unprod`
4×	`expm1-log1p-u` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp`
3×	`rec-exp` `pow-prod-down` `associate-/l*`
2×	`cbrt-undiv` `pow-flip` `associate-*r/` `associate-/r/` `pow-sqr` `pow-prod-up`
1×	`pow2` `flip3--` `frac-2neg` `pow-plus` `clear-num` `flip--` `div-inv` `inv-pow`

Counts

4 → 282

Calls

4 calls:

2.0ms	(cbrt (exp z))
2.0ms	(cbrt (exp z))
10.0ms	(* (cbrt (exp z)) (cbrt (exp z)))
250.0ms	(/ 1 (* 1 (- (/ (* 1.1283791670955126 (* (cbrt (exp z)) (cbrt (exp z)))) (/ y (cbrt (exp z)))) x)))

series313.0ms

Counts

4 → 12

Calls

4 calls:

76.0ms	(cbrt (exp z))
77.0ms	(cbrt (exp z))
92.0ms	(* (cbrt (exp z)) (cbrt (exp z)))
67.0ms	(/ 1 (* 1 (- (/ (* 1.1283791670955126 (* (cbrt (exp z)) (cbrt (exp z)))) (/ y (cbrt (exp z)))) x)))

simplify66.0ms

Algorithm

egg-herbie

Counts

294 → 294

Iterations

Useful iterations: 1 (26.0ms)

Iter	Nodes	Cost
0	1066	5503
1	5001	5094

prune650.0ms

Filtered

294 candidates to 149 candidates (50.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

296 → 2

regimes95.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	14
1	22	14
2	22	14

end0.0ms

sample412.0ms

Algorithm

intervals

Results

252.0ms

8000×

body

valid