Details

sample23.0ms

Algorithm

intervals

Results

10.0ms

270×

body

valid

simplify51.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	25	8
1	39	8
2	64	8
3	115	8
4	207	8
5	465	8
6	1337	8
7	5001	8

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.7b

localize12.0ms

Local error

Found 2 expressions with local error:

0.3b	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.2b	(/ (- (* y z) x) (- (* t z) x))

rewrite167.0ms

Algorithm

rewrite-expression-head

Rules

40×	`*-un-lft-identity`
25×	`times-frac`
20×	`add-sqr-sqrt` `add-cube-cbrt`
10×	`distribute-lft-out`
7×	`associate-/r` `associate-/l`
6×	`add-exp-log` `add-cbrt-cube`
4×	`associate-/r/` `associate-/l/`
3×	`div-sub`
2×	`pow1` `cbrt-undiv` `expm1-log1p-u` `flip3--` `frac-2neg` `flip3-+` `div-exp` `clear-num` `flip--` `flip-+` `log1p-expm1-u` `div-inv` `add-log-exp`
1×	`associate-+r-`

Counts

2 → 77

Calls

2 calls:

131.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
33.0ms	(/ (- (* y z) x) (- (* t z) x))

series206.0ms

Counts

2 → 6

Calls

2 calls:

141.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
65.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify45.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	377	860
1	1373	803
2	5001	802

prune240.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ (fma (/ y (- (* t z) x)) z x) (* (+ x 1.0) 1))
3.3b	(fma (/ y (- (* t z) x)) z x)
3.4b	(/ x (- (* t z) x))
3.4b	(/ y (- (* t z) x))

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

22×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
21×	`times-frac`
15×	`add-exp-log`
13×	`add-cbrt-cube`
9×	`associate-/l*`
7×	`associate-/r*`
6×	`associate-/r/`
5×	`div-exp`
4×	`pow1` `cbrt-undiv` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`frac-2neg` `clear-num` `div-inv`
2×	`flip3--` `associate-*l/` `prod-exp` `flip--`
1×	`flip3-+` `1-exp` `cbrt-unprod` `flip-+` `fma-udef`

Counts

4 → 98

Calls

4 calls:

15.0ms	(/ (fma (/ y (- (* t z) x)) z x) (* (+ x 1.0) 1))
0.0ms	(fma (/ y (- (* t z) x)) z x)
14.0ms	(/ x (- (* t z) x))
15.0ms	(/ y (- (* t z) x))

series272.0ms

Counts

4 → 12

Calls

4 calls:

104.0ms	(/ (fma (/ y (- (* t z) x)) z x) (* (+ x 1.0) 1))
65.0ms	(fma (/ y (- (* t z) x)) z x)
67.0ms	(/ x (- (* t z) x))
36.0ms	(/ y (- (* t z) x))

simplify48.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	423	735
1	1590	652
2	5001	650

prune371.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.7b	(/ 1 (/ (- (* t z) x) x))
3.3b	(fma (/ y (- (* t z) x)) z x)
3.4b	(/ (- (* t z) x) x)
3.4b	(/ y (- (* t z) x))

rewrite62.0ms

Algorithm

rewrite-expression-head

Rules

93×	`times-frac`
62×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
19×	`add-exp-log` `associate-/r*`
13×	`add-cbrt-cube`
9×	`div-exp` `associate-/l*`
7×	`div-inv`
5×	`pow1` `cbrt-undiv`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`frac-2neg` `clear-num` `associate-/r/`
2×	`rec-exp` `flip3--` `1-exp` `flip--` `associate-/l/`
1×	`pow-flip` `div-sub` `fma-udef` `inv-pow`

Counts

4 → 151

Calls

4 calls:

17.0ms	(/ 1 (/ (- (* t z) x) x))
0.0ms	(fma (/ y (- (* t z) x)) z x)
22.0ms	(/ (- (* t z) x) x)
14.0ms	(/ y (- (* t z) x))

series186.0ms

Counts

4 → 12

Calls

4 calls:

36.0ms	(/ 1 (/ (- (* t z) x) x))
69.0ms	(fma (/ y (- (* t z) x)) z x)
44.0ms	(/ (- (* t z) x) x)
36.0ms	(/ y (- (* t z) x))

simplify71.0ms

Algorithm

egg-herbie

Counts

163 → 163

Iterations

Useful iterations: 2 (59.0ms)

Iter	Nodes	Cost
0	507	1165
1	2485	1044
2	5001	973

prune454.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

3.4b	(/ y (- (* t z) x))
14.8b	(cbrt (/ y (- (* t z) x)))
14.8b	(cbrt (/ y (- (* t z) x)))
14.8b	(cbrt (/ y (- (* t z) x)))

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

45×	`cbrt-prod`
36×	`times-frac`
33×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
8×	`associate-/r/`
6×	`add-exp-log` `add-cbrt-cube`
4×	`pow1` `expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `div-inv` `add-log-exp`
3×	`cbrt-div` `pow1/3` `associate-/r` `associate-/l`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num`

Counts

4 → 109

Calls

4 calls:

14.0ms	(/ y (- (* t z) x))
12.0ms	(cbrt (/ y (- (* t z) x)))
8.0ms	(cbrt (/ y (- (* t z) x)))
9.0ms	(cbrt (/ y (- (* t z) x)))

series514.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(/ y (- (* t z) x))
156.0ms	(cbrt (/ y (- (* t z) x)))
164.0ms	(cbrt (/ y (- (* t z) x)))
158.0ms	(cbrt (/ y (- (* t z) x)))

simplify62.0ms

Algorithm

egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 3 (52.0ms)

Iter	Nodes	Cost
0	249	974
1	686	932
2	2064	926
3	5001	913

prune573.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes159.0ms

Accuracy

19.8% (3.6b remaining)

Error of 3.8b against oracle of 0.2b and baseline of 4.7b

bsearch99.0ms

Steps

Iters	Range		Point
9	1.346749770187818e-76	1.565340034206189e-71	1.7361852519370854e-75
6	-2.781710563952365e+25	-2.1116521194167368e+24	-2.1465163402097996e+24

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	44	26
1	46	26
2	46	26

end0.0ms

sample619.0ms

Algorithm

intervals

Results

320.0ms

8344×

body

valid