Details

sample43.0ms

Algorithm

intervals

Results

16.0ms	270×	body	80	valid
14.0ms	246×	body	80	nan

simplify113.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	7
1	65	7
2	190	7
3	412	7
4	644	7
5	1083	7
6	1628	7
7	2273	7
8	3723	7
9	5001	7

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
0.2b	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
0.3b	(* 3.0 (sqrt x))
0.4b	(/ 1.0 (* x 9.0))

rewrite183.0ms

Algorithm

rewrite-expression-head

Rules

62×	`*-un-lft-identity`
40×	`add-sqr-sqrt`
36×	`prod-diff`
32×	`add-cube-cbrt`
16×	`add-exp-log` `add-cbrt-cube`
15×	`distribute-rgt-in` `distribute-lft-in`
12×	`associate-r` `distribute-lft-out`
11×	`pow1`
9×	`add-log-exp`
5×	`prod-exp` `cbrt-unprod`
4×	`expm1-log1p-u` `fma-neg` `associate-l` `pow-prod-down` `sqrt-prod` `log1p-expm1-u` `distribute-lft-out--`
3×	`sub-neg` `times-frac` `associate--l+` `associate-/l*`
2×	`cbrt-undiv` `flip3--` `diff-log` `associate-r/` `div-exp` `-commutative` `flip--` `difference-of-squares` `unswap-sqr`
1×	`frac-2neg` `clear-num` `associate-/r*` `sum-log` `div-inv`

Counts

4 → 137

Calls

4 calls:

51.0ms	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
120.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
4.0ms	(* 3.0 (sqrt x))
3.0ms	(/ 1.0 (* x 9.0))

series145.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
67.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
38.0ms	(* 3.0 (sqrt x))
17.0ms	(/ 1.0 (* x 9.0))

simplify81.0ms

Algorithm

egg-herbie

Counts

149 → 149

Iterations

Useful iterations: 2 (64.0ms)

Iter	Nodes	Cost
0	577	1398
1	2857	1037
2	5001	1031

prune238.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
0.3b	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
0.3b	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
0.4b	(/ 1.0 (* x 9.0))

rewrite247.0ms

Algorithm

rewrite-expression-head

Rules

114×	`*-un-lft-identity`
84×	`prod-diff`
75×	`distribute-rgt-in` `distribute-lft-in`
68×	`add-sqr-sqrt`
60×	`add-cube-cbrt`
24×	`distribute-lft-out`
16×	`add-exp-log` `add-cbrt-cube`
11×	`pow1`
9×	`associate-l` `add-log-exp`
7×	`sub-neg` `associate-r` `associate--l+`
6×	`associate-*r/`
5×	`prod-exp` `cbrt-unprod`
4×	`expm1-log1p-u` `fma-neg` `pow-prod-down` `sqrt-prod` `log1p-expm1-u` `distribute-lft-out--`
3×	`flip3--` `times-frac` `flip--` `associate-/l*`
2×	`cbrt-undiv` `diff-log` `div-exp` `*-commutative` `difference-of-squares` `unswap-sqr`
1×	`frac-2neg` `clear-num` `associate-/r*` `sum-log` `div-inv`

Counts

4 → 199

Calls

4 calls:

49.0ms	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
90.0ms	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
96.0ms	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
3.0ms	(/ 1.0 (* x 9.0))

series156.0ms

Counts

4 → 12

Calls

4 calls:

24.0ms	(- (+ y (/ 1.0 (* x 9.0))) 1.0)
53.0ms	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
63.0ms	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
16.0ms	(/ 1.0 (* x 9.0))

simplify80.0ms

Algorithm

egg-herbie

Counts

211 → 211

Iterations

Useful iterations: 2 (58.0ms)

Iter	Nodes	Cost
0	616	2672
1	2632	1913
2	5001	1907

prune261.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (fma 0.1111111111111111 (/ 1 x) y) 1.0)
0.1b	(fma 0.1111111111111111 (/ 1 x) y)
0.2b	(* (* 3.0 (sqrt x)) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
0.3b	(* 3.0 (sqrt x))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

35×	`add-sqr-sqrt`
31×	`*-un-lft-identity`
27×	`add-cube-cbrt` `prod-diff`
12×	`distribute-rgt-in` `distribute-lft-in`
11×	`pow1` `add-exp-log` `associate-r` `add-cbrt-cube`
6×	`add-log-exp`
4×	`expm1-log1p-u` `associate-l` `pow-prod-down` `prod-exp` `sqrt-prod` `cbrt-unprod` `fma-udef` `log1p-expm1-u`
3×	`sub-neg` `fma-neg` `associate--l+`
2×	`flip3--` `associate-r/` `-commutative` `flip--` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
1×	`diff-log`

Counts

4 → 111

Calls

4 calls:

6.0ms	(- (fma 0.1111111111111111 (/ 1 x) y) 1.0)
0.0ms	(fma 0.1111111111111111 (/ 1 x) y)
16.0ms	(* (* 3.0 (sqrt x)) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
4.0ms	(* 3.0 (sqrt x))

series155.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(- (fma 0.1111111111111111 (/ 1 x) y) 1.0)
26.0ms	(fma 0.1111111111111111 (/ 1 x) y)
68.0ms	(* (* 3.0 (sqrt x)) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
36.0ms	(* 3.0 (sqrt x))

simplify66.0ms

Algorithm

egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 2 (51.0ms)

Iter	Nodes	Cost
0	472	1070
1	2206	801
2	5001	778

prune227.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x)))) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
0.3b	(* 3.0 (sqrt x))
0.3b	(* 3.0 (sqrt x))
0.6b	(* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x))))

rewrite108.0ms

Algorithm

rewrite-expression-head

Rules

62×	`pow1`
40×	`add-sqr-sqrt`
29×	`*-un-lft-identity`
28×	`sqrt-pow1`
27×	`add-cube-cbrt`
25×	`pow-prod-down`
21×	`associate-r`
18×	`prod-diff`
15×	`add-exp-log` `add-cbrt-cube`
12×	`distribute-rgt-in` `distribute-lft-in` `sqrt-prod`
11×	`associate-l`
10×	`pow1/2` `pow-prod-up`
6×	`prod-exp` `pow-sqr` `cbrt-unprod` `unswap-sqr`
4×	`expm1-log1p-u` `swap-sqr` `*-commutative` `log1p-expm1-u` `add-log-exp`
2×	`sub-neg` `associate-*r/` `associate--l+` `fma-udef`
1×	`pow2` `flip3--` `pow-plus` `sqrt-unprod` `rem-square-sqrt` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 148

Calls

4 calls:

76.0ms	(* (* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x)))) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
4.0ms	(* 3.0 (sqrt x))
4.0ms	(* 3.0 (sqrt x))
18.0ms	(* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x))))

series386.0ms

Counts

4 → 12

Calls

4 calls:

207.0ms	(* (* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x)))) (- (fma 0.1111111111111111 (/ 1 x) y) 1.0))
38.0ms	(* 3.0 (sqrt x))
44.0ms	(* 3.0 (sqrt x))
97.0ms	(* (sqrt (* 3.0 (sqrt x))) (sqrt (* 3.0 (sqrt x))))

simplify113.0ms

Algorithm

egg-herbie

Counts

160 → 160

Iterations

Useful iterations: 2 (99.0ms)

Iter	Nodes	Cost
0	589	1429
1	3197	915
2	5001	894

prune298.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0b

regimes79.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	7
1	16	7

end0.0ms

sample1.3s

Algorithm

intervals

Results

494.0ms	8527×	body	80	valid
488.0ms	8554×	body	80	nan