Details

sample354.0ms

Algorithm

intervals

Results

65.0ms	448×	body	80	valid
8.0ms	16×	body	640	valid
3.0ms	9×	body	320	valid
2.0ms	4×	body	1280	valid
2.0ms	9×	body	160	valid

simplify60.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	103	63
1	372	62
2	1914	61
3	5002	61

prune16.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: 0.5b

Counts

2 → 1

localize44.0ms

Local error

Found 4 expressions with local error:

3.1b	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.3b	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
6.7b	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
6.8b	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite95.0ms

Algorithm

rewrite-expression-head

Rules

30×	`add-exp-log` `add-cbrt-cube`
26×	`add-sqr-sqrt`
24×	`associate-r`
23×	`associate-*r/`
22×	`*-un-lft-identity`
18×	`pow1`
16×	`times-frac`
15×	`prod-exp` `cbrt-unprod`
14×	`add-cube-cbrt`
11×	`flip3--` `flip--`
10×	`frac-add`
9×	`pow-prod-down`
8×	`add-log-exp`
7×	`sub-neg`
6×	`distribute-rgt-in` `distribute-lft-in`
5×	`difference-of-squares`
4×	`frac-times` `associate-+l+` `associate-+r+` `distribute-lft-out--`
3×	`cbrt-undiv` `div-exp`
2×	`flip3-+` `associate-l` `associate-l/` `associate-/r/` `-commutative` `flip-+`
1×	`+-commutative` `associate--l-` `diff-log` `div-sub` `sum-log` `div-inv` `unswap-sqr`

Counts

4 → 116

Calls

4 calls:

17.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
35.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
18.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
20.0ms	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series588.0ms

Counts

4 → 12

Calls

4 calls:

101.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
322.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
62.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
104.0ms	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify61.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1073	3381
1	5002	3157

prune638.0ms

Filtered

128 candidates to 89 candidates (69.5%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	117	11	128
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	118	11	129

Merged error: 0.3b

Counts

129 → 11

localize38.0ms

Local error

Found 4 expressions with local error:

0.2b	(* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
3.1b	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.3b	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
6.7b	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

rewrite95.0ms

Algorithm

rewrite-expression-head

Rules

35×	`associate-*r/`
30×	`add-exp-log` `add-cbrt-cube`
25×	`add-sqr-sqrt`
22×	`-un-lft-identity` `associate-r*`
18×	`pow1` `distribute-rgt-in` `distribute-lft-in`
16×	`times-frac`
15×	`prod-exp` `cbrt-unprod`
14×	`add-cube-cbrt`
11×	`sub-neg` `flip3--` `flip--`
10×	`frac-add`
9×	`pow-prod-down`
8×	`associate-+r+` `add-log-exp`
5×	`difference-of-squares`
4×	`frac-times` `associate-+l+` `associate-l` `distribute-lft-out--`
3×	`cbrt-undiv` `div-exp`
2×	`flip3-+` `associate-l/` `associate-/r/` `-commutative` `flip-+`
1×	`+-commutative` `associate--l-` `diff-log` `div-sub` `sum-log` `div-inv`

Counts

4 → 123

Calls

4 calls:

17.0ms	(* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
20.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
34.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
17.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

series587.0ms

Counts

4 → 12

Calls

4 calls:

92.0ms	(* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
106.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
323.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* x1 (* x1 (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
66.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

simplify57.0ms

Algorithm

egg-herbie

Counts

135 → 135

Iterations

Useful iterations: 1 (26.0ms)

Iter	Nodes	Cost
0	1079	3535
1	5001	3306

prune619.0ms

Filtered

135 candidates to 87 candidates (64.4%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	135	0	135
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	135	11	146

Merged error: 0.3b

Counts

146 → 11

localize38.0ms

Local error

Found 4 expressions with local error:

6.8b	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
20.2b	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
20.2b	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
20.2b	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

rewrite71.0ms

Algorithm

rewrite-expression-head

Rules

9×	`pow1` `add-exp-log` `add-cbrt-cube`
8×	`associate-*r/`
6×	`add-sqr-sqrt` `cbrt-div`
5×	`add-cube-cbrt` `*-un-lft-identity`
4×	`flip3--` `flip--` `add-log-exp`
3×	`cbrt-prod` `pow1/3` `associate-r` `pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in`
1×	`associate-l` `*-commutative` `unswap-sqr`

Counts

4 → 58

Calls

4 calls:

17.0ms	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
16.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
19.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
16.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

series687.0ms

Counts

4 → 12

Calls

4 calls:

92.0ms	(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
201.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
196.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
199.0ms	(cbrt (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))

simplify46.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 2 (33.0ms)

Iter	Nodes	Cost
0	346	1397
1	1306	1227
2	5001	1185

prune479.0ms

Filtered

70 candidates to 57 candidates (81.4%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	70	0	70
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	70	11	81

Merged error: 0.3b

Counts

81 → 11

localize43.0ms

Local error

Found 4 expressions with local error:

3.1b	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.7b	(* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
6.7b	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
7.6b	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))

rewrite138.0ms

Algorithm

rewrite-expression-head

Rules

301×	`associate-*r/`
282×	`cbrt-div`
196×	`frac-times`
194×	`flip3--` `flip--`
130×	`frac-add`
98×	`associate-*l/`
41×	`pow1`
37×	`add-exp-log`
33×	`add-cbrt-cube`
24×	`add-sqr-sqrt`
22×	`associate-r`
21×	`*-un-lft-identity`
20×	`pow-prod-down` `prod-exp` `cbrt-unprod`
16×	`times-frac`
13×	`add-cube-cbrt`
8×	`add-log-exp`
5×	`difference-of-squares`
4×	`associate-+l+` `pow-plus` `pow-prod-up` `distribute-lft-out--`
3×	`cbrt-undiv` `sub-neg` `div-exp`
2×	`pow2` `distribute-rgt-in` `distribute-lft-in` `flip3-+` `associate-l` `associate-/r/` `pow-sqr` `*-commutative` `flip-+`
1×	`+-commutative` `associate--l-` `diff-log` `div-sub` `sum-log` `div-inv` `unswap-sqr`

Counts

4 → 244

Calls

4 calls:

16.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
38.0ms	(* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
17.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
41.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))

series778.0ms

Counts

4 → 12

Calls

4 calls:

104.0ms	(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
269.0ms	(* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
67.0ms	(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
337.0ms	(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* (* x1 x1) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))

simplify287.0ms

Algorithm

egg-herbie

Counts

256 → 256

Iterations

Useful iterations: 1 (45.0ms)

Iter	Nodes	Cost
0	2365	29775
1	5001	29142

prune1.6s

Filtered

256 candidates to 166 candidates (64.8%)

Pruning

11 alts after pruning (8 fresh and 3 done)

	Pruned	Kept	Total
New	256	0	256
Fresh	0	8	8
Picked	0	1	1
Done	0	2	2
Total	256	11	267

Merged error: 0.3b

Counts

267 → 11

regimes331.0ms

Accuracy

0% (0.1b remaining)

Error of 0.5b against oracle of 0.4b and baseline of 0.5b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	57	63
1	57	63

end0.0ms

sample2.2s

Algorithm

intervals

Results

1.5s	13847×	body	80	valid
175.0ms	400×	body	640	valid
94.0ms	171×	body	1280	valid
91.0ms	285×	body	320	valid
42.0ms	186×	body	160	valid

Details

sample354.0ms

simplify60.0ms

prune16.0ms

localize44.0ms

rewrite95.0ms

series588.0ms

simplify61.0ms

prune638.0ms

localize38.0ms

rewrite95.0ms

series587.0ms

simplify57.0ms

prune619.0ms

localize38.0ms

rewrite71.0ms

series687.0ms

simplify46.0ms

prune479.0ms

localize43.0ms

rewrite138.0ms

series778.0ms

simplify287.0ms

prune1.6s

regimes331.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample2.2s

Profiling