Details

sample57.0ms

Algorithm

intervals

Results

22.0ms	108×	body	1280	valid
11.0ms	81×	body	640	valid
6.0ms	36×	body	320	valid
5.0ms	369×	pre	80	true
3.0ms	117×	body	80	valid
2.0ms	27×	body	160	valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	6	2
1	7	2
2	7	2

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 58.3b

localize3.0ms

Local error

Found 1 expressions with local error:

6.3b	(- (exp x) 1.0)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

3×	`add-sqr-sqrt` `*-un-lft-identity` `add-log-exp`
1×	`pow1` `add-exp-log` `add-cube-cbrt` `sub-neg` `flip3--` `diff-log` `add-cbrt-cube` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

1 → 14

Calls

1 calls:

4.0ms

(- (exp x) 1.0)

series15.0ms

Counts

1 → 3

Calls

1 calls:

15.0ms

(- (exp x) 1.0)

simplify55.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (8.0ms)

Iter	Nodes	Cost
0	81	72
1	185	67
2	499	66
3	1399	66
4	5002	66

prune41.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* x 1/6) 1/2)
0.0b	(+ (* (pow x 2) (+ (* x 1/6) 1/2)) x)
0.1b	(* (pow x 2) (+ (* x 1/6) 1/2))
0.4b	(* x 1/6)

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

17×	`add-sqr-sqrt`
11×	`add-exp-log` `associate-l`
9×	`add-cube-cbrt` `*-un-lft-identity`
8×	`add-cbrt-cube` `add-log-exp`
6×	`pow1` `associate-r`
5×	`unswap-sqr`
4×	`unpow-prod-down` `prod-exp`
3×	`flip3-+` `flip-+`
2×	`+-commutative` `distribute-rgt-in` `associate-+l+` `distribute-lft-in` `associate-r/` `sum-log` `-commutative` `cbrt-unprod` `unpow2` `sqr-pow`
1×	`pow-to-exp` `pow-prod-down` `pow-exp`

Counts

4 → 73

Calls

4 calls:

3.0ms	(+ (* x 1/6) 1/2)
6.0ms	(+ (* (pow x 2) (+ (* x 1/6) 1/2)) x)
13.0ms	(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms	(* x 1/6)

series142.0ms

Counts

4 → 12

Calls

4 calls:

31.0ms	(+ (* x 1/6) 1/2)
32.0ms	(+ (* (pow x 2) (+ (* x 1/6) 1/2)) x)
66.0ms	(* (pow x 2) (+ (* x 1/6) 1/2))
13.0ms	(* x 1/6)

simplify55.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 2 (48.0ms)

Iter	Nodes	Cost
0	331	410
1	1671	376
2	5001	375

prune151.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (sqrt (- (exp x) 1.0)) (sqrt (- (exp x) 1.0)))
6.3b	(- (exp x) 1.0)
6.3b	(- (exp x) 1.0)

rewrite44.0ms

Algorithm

rewrite-expression-head

Rules

35×	`add-sqr-sqrt`
30×	`sqrt-prod`
29×	`*-un-lft-identity`
18×	`pow1`
12×	`sqrt-div` `swap-sqr`
11×	`add-cube-cbrt`
8×	`flip3--` `sqrt-pow1` `pow1/2` `associate-r` `associate-l` `flip--` `distribute-lft-out--`
7×	`add-log-exp`
6×	`difference-of-squares`
5×	`add-exp-log` `pow-prod-up` `add-cbrt-cube`
4×	`frac-times` `unswap-sqr`
3×	`pow-prod-down` `pow-sqr`
2×	`sub-neg` `diff-log` `associate-r/` `associate-l/`
1×	`pow2` `pow-plus` `sqrt-unprod` `prod-exp` `rem-square-sqrt` `*-commutative` `cbrt-unprod`

Counts

3 → 93

Calls

3 calls:

32.0ms	(* (sqrt (- (exp x) 1.0)) (sqrt (- (exp x) 1.0)))
4.0ms	(- (exp x) 1.0)
4.0ms	(- (exp x) 1.0)

series42.0ms

Counts

3 → 9

Calls

3 calls:

14.0ms	(* (sqrt (- (exp x) 1.0)) (sqrt (- (exp x) 1.0)))
14.0ms	(- (exp x) 1.0)
14.0ms	(- (exp x) 1.0)

simplify163.0ms

Algorithm

egg-herbie

Counts

102 → 102

Iterations

Useful iterations: 3 (152.0ms)

Iter	Nodes	Cost
0	181	531
1	655	482
2	3793	465
3	5001	452

prune130.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (sqrt (sqrt (- (exp x) 1.0))) (pow (sqrt (sqrt (- (exp x) 1.0))) 3))
0.1b	(pow (sqrt (sqrt (- (exp x) 1.0))) 3)
6.3b	(- (exp x) 1.0)
6.3b	(- (exp x) 1.0)

rewrite82.0ms

Algorithm

rewrite-expression-head

Rules

107×	`sqrt-prod`
80×	`add-sqr-sqrt`
35×	`*-un-lft-identity`
31×	`unpow-prod-down` `cube-prod`
28×	`sqrt-div` `associate-r`
24×	`unswap-sqr`
21×	`add-cube-cbrt`
11×	`associate-l`
10×	`add-exp-log`
9×	`flip3--` `flip--`
8×	`pow1` `cube-div` `add-log-exp`
7×	`add-cbrt-cube` `distribute-lft-out--` `difference-of-squares`
5×	`pow-pow` `sqr-pow`
4×	`frac-times` `sqrt-pow1`
3×	`pow-unpow` `prod-exp`
2×	`cube-mult` `pow-to-exp` `sub-neg` `pow1/2` `diff-log` `unpow3` `associate-r/` `associate-l/` `pow-exp`
1×	`*-commutative` `pow-prod-up` `sqrt-pow2` `cbrt-unprod` `rem-cube-cbrt`

Counts

4 → 158

Calls

4 calls:

58.0ms	(* (sqrt (sqrt (- (exp x) 1.0))) (pow (sqrt (sqrt (- (exp x) 1.0))) 3))
9.0ms	(pow (sqrt (sqrt (- (exp x) 1.0))) 3)
4.0ms	(- (exp x) 1.0)
4.0ms	(- (exp x) 1.0)

series161.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* (sqrt (sqrt (- (exp x) 1.0))) (pow (sqrt (sqrt (- (exp x) 1.0))) 3))
114.0ms	(pow (sqrt (sqrt (- (exp x) 1.0))) 3)
14.0ms	(- (exp x) 1.0)
14.0ms	(- (exp x) 1.0)

simplify68.0ms

Algorithm

egg-herbie

Counts

170 → 170

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	398	1787
1	1719	1278
2	5002	1099

prune252.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes64.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	5
1	13	5

end0.0ms

sample1.6s

Algorithm

intervals

Results

693.0ms	3424×	body	1280	valid
337.0ms	2535×	body	640	valid
140.0ms	12040×	pre	80	true
120.0ms	4229×	body	80	valid
112.0ms	1215×	body	320	valid
42.0ms	637×	body	160	valid