Details

sample21.0ms

Algorithm

intervals

Results

10.0ms

266×

body

valid

simplify43.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	23	8
1	35	8
2	60	8
3	103	8
4	183	8
5	416	8
6	1194	8
7	5001	8

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.4b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* t z) x)
0.0b	(+ x (/ (- (* y z) x) (- (* t z) x)))
0.2b	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.5b	(/ (- (* y z) x) (- (* t z) x))

rewrite67.0ms

Algorithm

rewrite-expression-head

Rules

44×	`*-un-lft-identity`
25×	`times-frac`
22×	`add-sqr-sqrt` `add-cube-cbrt`
11×	`distribute-lft-out`
8×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
7×	`associate-/r` `associate-/l`
4×	`pow1` `div-sub` `associate-/r/` `associate-/l/`
3×	`flip3--` `flip3-+` `flip--` `flip-+`
2×	`cbrt-undiv` `associate-+r-` `frac-2neg` `div-exp` `clear-num` `div-inv`
1×	`+-commutative` `sub-neg` `diff-log` `sum-log`

Counts

4 → 98

Calls

4 calls:

4.0ms	(- (* t z) x)
21.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
25.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
14.0ms	(/ (- (* y z) x) (- (* t z) x))

series273.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(- (* t z) x)
78.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
117.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
52.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify45.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 2 (35.0ms)

Iter	Nodes	Cost
0	397	1011
1	1388	948
2	5001	947

prune285.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 1.2b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ (- (* y z) x) (- (* t z) x)))
0.2b	(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
0.3b	(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
11.5b	(/ (- (* y z) x) (- (* t z) x))

rewrite61.0ms

Algorithm

rewrite-expression-head

Rules

167×	`*-un-lft-identity`
155×	`times-frac`
81×	`add-sqr-sqrt` `add-cube-cbrt`
43×	`distribute-lft-out`
29×	`associate-/r*`
19×	`add-exp-log`
13×	`associate-/r/` `add-cbrt-cube`
10×	`associate-/l*`
9×	`div-exp`
7×	`flip3-+` `flip-+` `div-inv`
6×	`add-log-exp`
5×	`pow1` `cbrt-undiv`
4×	`associate-/l/`
3×	`frac-2neg` `clear-num`
2×	`rec-exp` `flip3--` `1-exp` `div-sub` `flip--`
1×	`+-commutative` `associate-+r-` `pow-flip` `sum-log` `inv-pow`

Counts

4 → 197

Calls

4 calls:

10.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
17.0ms	(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
14.0ms	(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
12.0ms	(/ (- (* y z) x) (- (* t z) x))

series372.0ms

Counts

4 → 12

Calls

4 calls:

80.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
116.0ms	(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
117.0ms	(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
58.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify82.0ms

Algorithm

egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	622	2772
1	2866	2557
2	5002	2436

prune377.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ 1 (/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x))))))
0.3b	(/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))))
0.3b	(/ 1 (/ (- (* t z) x) (- (* y z) x)))
11.3b	(/ (- (* t z) x) (- (* y z) x))

rewrite84.0ms

Algorithm

rewrite-expression-head

Rules

268×	`times-frac`
249×	`*-un-lft-identity`
134×	`add-sqr-sqrt` `add-cube-cbrt`
68×	`distribute-lft-out`
49×	`associate-/r*`
33×	`div-inv`
30×	`add-exp-log`
22×	`associate-/r/`
18×	`add-cbrt-cube`
16×	`div-exp`
13×	`associate-/l*`
8×	`cbrt-undiv`
6×	`pow1` `flip3--` `flip3-+` `flip--` `flip-+`
4×	`rec-exp` `frac-2neg` `1-exp` `clear-num` `associate-/l/` `add-log-exp`
2×	`pow-flip` `inv-pow`
1×	`div-sub`

Counts

4 → 289

Calls

4 calls:

28.0ms	(/ 1 (/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x))))))
22.0ms	(/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))))
10.0ms	(/ 1 (/ (- (* t z) x) (- (* y z) x)))
9.0ms	(/ (- (* t z) x) (- (* y z) x))

series386.0ms

Counts

4 → 12

Calls

4 calls:

147.0ms	(/ 1 (/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x))))))
91.0ms	(/ (+ x 1.0) (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))))
85.0ms	(/ 1 (/ (- (* t z) x) (- (* y z) x)))
63.0ms	(/ (- (* t z) x) (- (* y z) x))

simplify115.0ms

Algorithm

egg-herbie

Counts

301 → 301

Iterations

Useful iterations: 2 (74.0ms)

Iter	Nodes	Cost
0	852	4132
1	4302	3586
2	5001	3580

prune521.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 1.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ (+ x 1.0) (+ x (/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))))
0.3b	(/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))
11.3b	(/ (- (* t z) x) (- (* y z) x))
17.3b	(cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3))

rewrite96.0ms

Algorithm

rewrite-expression-head

Rules

236×	`times-frac`
180×	`cbrt-prod`
169×	`*-un-lft-identity`
142×	`add-sqr-sqrt` `add-cube-cbrt`
75×	`unpow-prod-down` `cube-prod`
47×	`associate-/r*`
25×	`associate-/r/`
18×	`div-inv`
16×	`distribute-lft-out`
12×	`add-exp-log` `flip3--` `flip--`
10×	`associate-/l*`
9×	`add-cbrt-cube`
5×	`pow1` `cube-mult` `unpow3` `sqr-pow`
4×	`div-exp` `associate-/l/` `add-log-exp`
3×	`cbrt-undiv` `frac-2neg` `clear-num`
2×	`cube-div` `cbrt-div` `pow-flip` `flip3-+` `pow1/3` `flip-+`
1×	`rec-exp` `1-exp` `div-sub` `rem-cbrt-cube` `inv-pow`

Counts

4 → 300

Calls

4 calls:

43.0ms	(/ (+ x 1.0) (+ x (/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))))
17.0ms	(/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))
9.0ms	(/ (- (* t z) x) (- (* y z) x))
10.0ms	(cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3))

series298.0ms

Counts

4 → 12

Calls

4 calls:

93.0ms	(/ (+ x 1.0) (+ x (/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))))
80.0ms	(/ 1 (cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3)))
60.0ms	(/ (- (* t z) x) (- (* y z) x))
65.0ms	(cbrt (pow (/ (- (* t z) x) (- (* y z) x)) 3))

simplify104.0ms

Algorithm

egg-herbie

Counts

312 → 312

Iterations

Useful iterations: 2 (61.0ms)

Iter	Nodes	Cost
0	788	4185
1	3364	3559
2	5001	3557

prune561.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 1.2b

regimes261.0ms

Accuracy

59.5% (2.6b remaining)

Error of 3.6b against oracle of 1.0b and baseline of 7.5b

bsearch95.0ms

Steps

Iters	Range		Point
9	1.0467213740466603e+134	1.803155196904626e+143	3.3811815738088196e+134
8	-9.712280864301115e+136	-8.61730005133688e+133	-1.5891666971027892e+134

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	35	14
1	35	14

end0.0ms

sample548.0ms

Algorithm

intervals

Results

334.0ms

8299×

body

valid