Details

sample22.0ms

Algorithm

intervals

Results

9.0ms

365×

body

valid

simplify115.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (5.0ms)

Iter	Nodes	Cost
0	14	4
1	25	4
2	48	3
3	96	3
4	153	3
5	203	3
6	247	3
7	401	3
8	680	3
9	1133	3
10	1866	3
11	3291	3
12	4745	3
13	5001	3

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 1 expressions with local error:

2.7b	(fma (/ y t) (- z x) x)

rewrite1.0ms

Algorithm

rewrite-expression-head

Rules

1×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `fma-udef` `log1p-expm1-u` `add-log-exp`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma (/ y t) (- z x) x)

series29.0ms

Counts

1 → 3

Calls

1 calls:

29.0ms

(fma (/ y t) (- z x) x)

simplify44.0ms

Algorithm

egg-herbie

Counts

13 → 13

Iterations

Useful iterations: 2 (6.0ms)

Iter	Nodes	Cost
0	40	69
1	93	62
2	270	53
3	1300	53
4	5001	53

prune43.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 1 expressions with local error:

6.3b	(* (/ y t) (- z x))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

28×	`add-sqr-sqrt`
23×	`*-un-lft-identity`
21×	`add-cube-cbrt`
18×	`prod-diff`
13×	`associate-l`
11×	`distribute-rgt-in` `distribute-lft-in`
10×	`times-frac`
6×	`add-exp-log` `add-cbrt-cube`
5×	`associate-r`
3×	`pow1`
2×	`frac-times` `sub-neg` `flip3--` `associate-*r/` `prod-exp` `flip--` `cbrt-unprod` `unswap-sqr`
1×	`cbrt-undiv` `expm1-log1p-u` `div-exp` `pow-prod-down` `associate-l/` `-commutative` `log1p-expm1-u` `div-inv` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

1 → 62

Calls

1 calls:

16.0ms

(* (/ y t) (- z x))

series56.0ms

Counts

1 → 3

Calls

1 calls:

56.0ms

(* (/ y t) (- z x))

simplify41.0ms

Algorithm

egg-herbie

Counts

65 → 65

Iterations

Useful iterations: 2 (35.0ms)

Iter	Nodes	Cost
0	380	523
1	1488	369
2	5001	357

prune120.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt y)
0.6b	(cbrt y)
2.5b	(* (/ (cbrt y) t) (- z x))
2.9b	(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) t) (- z x)))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

68×	`add-sqr-sqrt`
66×	`add-exp-log`
60×	`*-un-lft-identity`
58×	`add-cube-cbrt`
55×	`distribute-rgt-in` `distribute-lft-in`
54×	`prod-diff`
35×	`add-cbrt-cube`
33×	`prod-exp`
29×	`associate-l`
23×	`times-frac`
20×	`cbrt-unprod`
18×	`div-exp`
16×	`cbrt-prod`
11×	`pow1` `frac-times` `associate-*r/`
10×	`cbrt-undiv`
6×	`sub-neg` `flip3--` `1-exp` `associate-r` `flip--`
4×	`expm1-log1p-u` `pow-prod-down` `associate-*l/` `log1p-expm1-u` `add-log-exp`
3×	`unswap-sqr`
2×	`pow1/3` `*-commutative` `div-inv`
1×	`distribute-lft-out--` `difference-of-squares`

Counts

4 → 197

Calls

4 calls:

0.0ms	(cbrt y)
0.0ms	(cbrt y)
20.0ms	(* (/ (cbrt y) t) (- z x))
37.0ms	(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) t) (- z x)))

series636.0ms

Counts

4 → 12

Calls

4 calls:

187.0ms	(cbrt y)
188.0ms	(cbrt y)
168.0ms	(* (/ (cbrt y) t) (- z x))
92.0ms	(* (/ (* (cbrt y) (cbrt y)) 1) (* (/ (cbrt y) t) (- z x)))

simplify48.0ms

Algorithm

egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 1 (27.0ms)

Iter	Nodes	Cost
0	1037	2457
1	5001	1594

prune437.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt y)
1.1b	(* (/ (cbrt y) t) z)
2.1b	(* (/ (cbrt y) t) (- x))
2.9b	(* (/ (* (cbrt y) (cbrt y)) 1) (+ (* (/ (cbrt y) t) z) (* (/ (cbrt y) t) (- x))))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

59×	`add-sqr-sqrt`
51×	`associate-l`
45×	`times-frac`
39×	`*-un-lft-identity`
38×	`add-cube-cbrt`
28×	`add-exp-log`
23×	`cbrt-prod`
19×	`add-cbrt-cube`
17×	`associate-r`
11×	`prod-exp`
10×	`pow1`
9×	`unswap-sqr`
8×	`cbrt-unprod`
7×	`associate-*l/`
6×	`div-exp`
4×	`cbrt-undiv` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`distribute-lft-neg-in` `frac-times` `distribute-rgt-neg-in` `associate-r/` `pow-prod-down` `-commutative` `div-inv`
2×	`flip3-+` `1-exp` `frac-add` `flip-+`
1×	`distribute-rgt-in` `neg-mul-1` `distribute-lft-in` `pow1/3` `distribute-rgt-neg-out` `distribute-lft-out`

Counts

4 → 151

Calls

4 calls:

0.0ms	(cbrt y)
11.0ms	(* (/ (cbrt y) t) z)
15.0ms	(* (/ (cbrt y) t) (- x))
31.0ms	(* (/ (* (cbrt y) (cbrt y)) 1) (+ (* (/ (cbrt y) t) z) (* (/ (cbrt y) t) (- x))))

series1.1s

Counts

4 → 12

Calls

4 calls:

179.0ms	(cbrt y)
116.0ms	(* (/ (cbrt y) t) z)
139.0ms	(* (/ (cbrt y) t) (- x))
624.0ms	(* (/ (* (cbrt y) (cbrt y)) 1) (+ (* (/ (cbrt y) t) z) (* (/ (cbrt y) t) (- x))))

simplify126.0ms

Algorithm

egg-herbie

Counts

163 → 163

Iterations

Useful iterations: 2 (106.0ms)

Iter	Nodes	Cost
0	809	1248
1	4269	1042
2	5001	1041

prune537.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes170.0ms

Accuracy

-5% (2.2b remaining)

Error of 2.2b against oracle of 0.0b and baseline of 2.1b

bsearch78.0ms

Steps

Iters	Range		Point
8	1.5617882941333624e-171	1.0721695858475217e-168	1.0561959963379154e-168
8	-1.2297555407440524e-43	-1.1651029034140717e-46	-1.6245659879665997e-44

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	32	14
1	32	14

end0.0ms

sample565.0ms

Algorithm

intervals

Results

290.0ms

10716×

body

valid