Details

sample24.0ms

Algorithm

intervals

Results

11.0ms

349×

body

valid

simplify10.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	4
1	33	4
2	45	4
3	63	4
4	69	4
5	69	4

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.4b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.4b	(- (* x y) (* z t))
10.7b	(/ (- (* x y) (* z t)) a)

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`associate-/r` `associate-/l`
2×	`pow1` `flip3--` `flip--` `associate-/l/`
1×	`cbrt-undiv` `sub-neg` `frac-2neg` `diff-log` `div-sub` `div-exp` `clear-num` `div-inv`

Counts

2 → 42

Calls

2 calls:

3.0ms	(- (* x y) (* z t))
5.0ms	(/ (- (* x y) (* z t)) a)

series87.0ms

Counts

2 → 6

Calls

2 calls:

37.0ms	(- (* x y) (* z t))
49.0ms	(/ (- (* x y) (* z t)) a)

simplify77.0ms

Algorithm

egg-herbie

Counts

48 → 48

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	204	313
1	717	288
2	2700	288
3	5001	288

prune119.0ms

Filtered

48 candidates to 37 candidates (77.1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	36	12	48
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	37	12	49

Merged error: 11.0b

Counts

49 → 12

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (/ (* x y) a) (/ (* t z) a))
6.8b	(/ (* x y) a)
7.7b	(/ (* t z) a)

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

13×	`add-exp-log` `add-cbrt-cube`
9×	`add-sqr-sqrt` `*-un-lft-identity`
7×	`add-cube-cbrt`
6×	`times-frac` `associate-/r*`
5×	`add-log-exp`
4×	`cbrt-undiv` `div-exp` `div-inv`
3×	`pow1`
2×	`frac-2neg` `prod-exp` `clear-num` `cbrt-unprod` `associate-/l*`
1×	`sub-neg` `flip3--` `distribute-rgt-out--` `diff-log` `frac-sub` `flip--` `distribute-lft-out--` `sub-div` `difference-of-squares`

Counts

3 → 59

Calls

3 calls:

13.0ms	(- (/ (* x y) a) (/ (* t z) a))
7.0ms	(/ (* x y) a)
7.0ms	(/ (* t z) a)

series123.0ms

Counts

3 → 9

Calls

3 calls:

66.0ms	(- (/ (* x y) a) (/ (* t z) a))
28.0ms	(/ (* x y) a)
29.0ms	(/ (* t z) a)

simplify34.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 1 (8.0ms)

Iter	Nodes	Cost
0	275	315
1	1238	283
2	5001	283

prune126.0ms

Filtered

68 candidates to 46 candidates (67.6%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	62	6	68
Fresh	7	4	11
Picked	1	0	1
Done	0	0	0
Total	70	10	80

Merged error: 0.5b

Counts

80 → 10

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (/ (* x y) a) (/ t (/ a z)))
5.0b	(/ t (/ a z))
6.8b	(/ (* x y) a)

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

81×	`times-frac`
56×	`add-sqr-sqrt`
49×	`*-un-lft-identity`
47×	`add-cube-cbrt`
16×	`associate-/r*`
13×	`add-exp-log` `add-cbrt-cube`
6×	`div-inv`
5×	`cbrt-undiv` `div-exp` `add-log-exp`
4×	`associate-/l*`
3×	`pow1` `difference-of-squares`
2×	`frac-2neg` `clear-num`
1×	`sub-neg` `flip3--` `diff-log` `prod-exp` `associate-/r/` `frac-sub` `flip--` `cbrt-unprod` `distribute-lft-out--`

Counts

3 → 108

Calls

3 calls:

20.0ms	(- (/ (* x y) a) (/ t (/ a z)))
5.0ms	(/ t (/ a z))
4.0ms	(/ (* x y) a)

series102.0ms

Counts

3 → 9

Calls

3 calls:

64.0ms	(- (/ (* x y) a) (/ t (/ a z)))
20.0ms	(/ t (/ a z))
18.0ms	(/ (* x y) a)

simplify51.0ms

Algorithm

egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	503	711
1	2118	675
2	5001	674

prune313.0ms

Filtered

117 candidates to 91 candidates (77.8%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	114	3	117
Fresh	3	6	9
Picked	1	0	1
Done	0	0	0
Total	118	9	127

Merged error: 0.0b

Counts

127 → 9

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (* x (/ y a)) (/ t (/ a z)))
4.5b	(* x (/ y a))
5.0b	(/ t (/ a z))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

85×	`times-frac`
58×	`add-sqr-sqrt`
53×	`add-cube-cbrt` `*-un-lft-identity`
13×	`add-exp-log` `associate-r` `associate-/r*` `add-cbrt-cube`
6×	`div-inv`
5×	`pow1` `add-log-exp`
4×	`cbrt-undiv` `div-exp`
3×	`associate-l` `associate-/l*`
2×	`associate-*r/` `prod-exp` `cbrt-unprod` `unswap-sqr`
1×	`sub-neg` `flip3--` `frac-2neg` `diff-log` `pow-prod-down` `clear-num` `associate-/r/` `*-commutative` `frac-sub` `flip--`

Counts

3 → 115

Calls

3 calls:

17.0ms	(- (* x (/ y a)) (/ t (/ a z)))
7.0ms	(* x (/ y a))
5.0ms	(/ t (/ a z))

series122.0ms

Counts

3 → 9

Calls

3 calls:

63.0ms	(- (* x (/ y a)) (/ t (/ a z)))
26.0ms	(* x (/ y a))
33.0ms	(/ t (/ a z))

simplify59.0ms

Algorithm

egg-herbie

Counts

124 → 124

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	541	706
1	2319	670
2	5001	669

prune250.0ms

Filtered

124 candidates to 96 candidates (77.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	118	6	124
Fresh	4	4	8
Picked	1	0	1
Done	0	0	0
Total	123	10	133

Merged error: 0.0b

Counts

133 → 10

regimes416.0ms

Accuracy

81% (1.0b remaining)

Error of 1.0b against oracle of 0.0b and baseline of 5.4b

bsearch1.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	32	16
1	32	16

end0.0ms

sample744.0ms

Algorithm

intervals

Results

397.0ms

11268×

body

valid