Details

sample19.0ms

Algorithm

intervals

Results

8.0ms

314×

body

valid

simplify9.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	3
1	37	3
2	67	3
3	79	3
4	79	3

prune2.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: 11.3b

Counts

2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

11.0b

(/ (* a1 a2) (* b1 b2))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

13×	`add-exp-log` `add-cbrt-cube`
4×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod`
1×	`pow1` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `frac-2neg` `-un-lft-identity` `times-frac` `clear-num` `associate-/r` `log1p-expm1-u` `div-inv` `associate-/l*` `add-log-exp`

Counts

1 → 23

Calls

1 calls:

9.0ms

(/ (* a1 a2) (* b1 b2))

series28.0ms

Counts

1 → 3

Calls

1 calls:

28.0ms

(/ (* a1 a2) (* b1 b2))

simplify27.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	162	132
1	938	97
2	5001	97

prune43.0ms

Filtered

26 candidates to 15 candidates (57.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	22	4	26
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	23	4	27

Merged error: 0.0b

Counts

27 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

9.7b	(* (/ a1 b1) (/ a2 b2))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

27×	`add-sqr-sqrt`
22×	`times-frac`
15×	`add-cube-cbrt` `*-un-lft-identity`
13×	`add-exp-log` `associate-r` `associate-l` `add-cbrt-cube`
4×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `unswap-sqr`
3×	`pow1`
2×	`div-inv`
1×	`expm1-log1p-u` `frac-times` `associate-r/` `pow-prod-down` `associate-l/` `*-commutative` `log1p-expm1-u` `add-log-exp`

Counts

1 → 52

Calls

1 calls:

9.0ms

(* (/ a1 b1) (/ a2 b2))

series28.0ms

Counts

1 → 3

Calls

1 calls:

28.0ms

(* (/ a1 b1) (/ a2 b2))

simplify35.0ms

Algorithm

egg-herbie

Counts

55 → 55

Iterations

Useful iterations: 2 (31.0ms)

Iter	Nodes	Cost
0	321	286
1	1417	251
2	5001	250

prune107.0ms

Filtered

55 candidates to 42 candidates (76.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	51	4	55
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	51	8	59

Merged error: 0.0b

Counts

59 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt a1)
0.6b	(cbrt a1)
3.2b	(* (/ (* (cbrt a1) (cbrt a1)) 1) (* (/ (cbrt a1) b1) (/ a2 b2)))
6.6b	(* (/ (cbrt a1) b1) (/ a2 b2))

rewrite38.0ms

Algorithm

rewrite-expression-head

Rules

126×	`add-exp-log`
67×	`add-cbrt-cube`
59×	`prod-exp`
47×	`add-sqr-sqrt`
44×	`div-exp`
37×	`times-frac`
36×	`cbrt-unprod`
29×	`associate-l`
28×	`add-cube-cbrt` `*-un-lft-identity`
26×	`cbrt-undiv`
17×	`cbrt-prod`
14×	`associate-r`
11×	`pow1`
10×	`1-exp`
6×	`frac-times` `associate-*r/` `unswap-sqr`
4×	`expm1-log1p-u` `pow-prod-down` `associate-*l/` `log1p-expm1-u` `add-log-exp`
3×	`div-inv`
2×	`pow1/3` `*-commutative`

Counts

4 → 156

Calls

4 calls:

1.0ms	(cbrt a1)
1.0ms	(cbrt a1)
13.0ms	(* (/ (* (cbrt a1) (cbrt a1)) 1) (* (/ (cbrt a1) b1) (/ a2 b2)))
15.0ms	(* (/ (cbrt a1) b1) (/ a2 b2))

series566.0ms

Counts

4 → 12

Calls

4 calls:

183.0ms	(cbrt a1)
177.0ms	(cbrt a1)
61.0ms	(* (/ (* (cbrt a1) (cbrt a1)) 1) (* (/ (cbrt a1) b1) (/ a2 b2)))
144.0ms	(* (/ (cbrt a1) b1) (/ a2 b2))

simplify90.0ms

Algorithm

egg-herbie

Counts

168 → 168

Iterations

Useful iterations: 2 (78.0ms)

Iter	Nodes	Cost
0	760	1296
1	3944	990
2	5001	905

prune312.0ms

Filtered

168 candidates to 101 candidates (60.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	167	1	168
Fresh	0	6	6
Picked	1	0	1
Done	0	1	1
Total	168	8	176

Merged error: 0.0b

Counts

176 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt b2)
0.5b	(cbrt b2)
3.5b	(/ (/ a1 b1) (* (cbrt b2) (cbrt b2)))
6.4b	(* (/ (/ a1 b1) (* (cbrt b2) (cbrt b2))) (/ a2 (cbrt b2)))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

86×	`times-frac`
68×	`add-sqr-sqrt`
57×	`add-exp-log`
41×	`add-cube-cbrt` `*-un-lft-identity`
40×	`add-cbrt-cube`
23×	`cbrt-undiv` `div-exp`
22×	`associate-r`
18×	`cbrt-prod`
17×	`associate-l`
16×	`prod-exp` `cbrt-unprod`
13×	`associate-/l*`
9×	`unswap-sqr`
6×	`pow1` `div-inv`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`pow1/3`
1×	`frac-times` `frac-2neg` `associate-r/` `pow-prod-down` `associate-l/` `clear-num` `associate-/r` `-commutative` `associate-/l/`

Counts

4 → 156

Calls

4 calls:

1.0ms	(cbrt b2)
1.0ms	(cbrt b2)
8.0ms	(/ (/ a1 b1) (* (cbrt b2) (cbrt b2)))
19.0ms	(* (/ (/ a1 b1) (* (cbrt b2) (cbrt b2))) (/ a2 (cbrt b2)))

series687.0ms

Counts

4 → 12

Calls

4 calls:

185.0ms	(cbrt b2)
314.0ms	(cbrt b2)
113.0ms	(/ (/ a1 b1) (* (cbrt b2) (cbrt b2)))
75.0ms	(* (/ (/ a1 b1) (* (cbrt b2) (cbrt b2))) (/ a2 (cbrt b2)))

simplify88.0ms

Algorithm

egg-herbie

Counts

168 → 168

Iterations

Useful iterations: 2 (76.0ms)

Iter	Nodes	Cost
0	743	1409
1	3813	1151
2	5001	1087

prune357.0ms

Filtered

168 candidates to 129 candidates (76.8%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	167	1	168
Fresh	0	6	6
Picked	1	0	1
Done	0	1	1
Total	168	8	176

Merged error: 0b

Counts

176 → 8

regimes341.0ms

Accuracy

49.4% (5.3b remaining)

Error of 5.3b against oracle of 0.0b and baseline of 10.5b

bsearch2.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	38	26
1	38	26

end0.0ms

sample525.0ms

Algorithm

intervals

Results

282.0ms

10013×

body

valid