Details

sample20.0ms

Algorithm

intervals

Results

10.0ms

267×

body

valid

simplify42.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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.4b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite86.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:

16.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
3.0ms	(- (* t z) x)
55.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.0ms	(/ (- (* y z) x) (- (* t z) x))

series276.0ms

Counts

4 → 12

Calls

4 calls:

83.0ms	(+ x (/ (- (* y z) x) (- (* t z) x)))
23.0ms	(- (* t z) x)
115.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
55.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify46.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

prune303.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (/ x (- (* t z) x)) (+ x 1.0))
0.5b	(/ (+ x (/ (* y z) (- (* t z) x))) (+ x 1.0))
3.3b	(/ x (- (* t z) x))
12.8b	(/ (* y z) (- (* t z) x))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

133×	`times-frac`
127×	`*-un-lft-identity`
75×	`add-sqr-sqrt` `add-cube-cbrt`
26×	`distribute-lft-out`
23×	`associate-/l*`
18×	`add-exp-log` `associate-/r/` `add-cbrt-cube`
14×	`associate-/r*`
9×	`div-inv`
7×	`cbrt-undiv` `flip3--` `div-exp` `flip--`
4×	`pow1` `frac-2neg` `clear-num` `add-log-exp`
3×	`flip3-+` `flip-+` `associate-/l/`
1×	`prod-exp` `cbrt-unprod`

Counts

4 → 188

Calls

4 calls:

15.0ms	(/ (/ x (- (* t z) x)) (+ x 1.0))
38.0ms	(/ (+ x (/ (* y z) (- (* t z) x))) (+ x 1.0))
5.0ms	(/ x (- (* t z) x))
6.0ms	(/ (* y z) (- (* t z) x))

series274.0ms

Counts

4 → 12

Calls

4 calls:

99.0ms	(/ (/ x (- (* t z) x)) (+ x 1.0))
83.0ms	(/ (+ x (/ (* y z) (- (* t z) x))) (+ x 1.0))
60.0ms	(/ x (- (* t z) x))
32.0ms	(/ (* y z) (- (* t z) x))

simplify77.0ms

Algorithm

egg-herbie

Counts

200 → 200

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	700	1899
1	3022	1792
2	5001	1792

prune578.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.5b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b	(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
1.9b	(* y (/ z (- (* t z) x)))
3.3b	(/ x (- (* t z) x))
8.5b	(/ z (- (* t z) x))

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

45×	`*-un-lft-identity`
42×	`add-sqr-sqrt`
40×	`times-frac`
37×	`add-cube-cbrt`
15×	`add-exp-log` `associate-r` `add-cbrt-cube`
10×	`associate-/r*`
9×	`associate-/l*`
8×	`associate-/r/`
6×	`pow1`
4×	`cbrt-undiv` `div-exp` `div-inv` `distribute-lft-out` `add-log-exp`
3×	`flip3--` `frac-2neg` `associate-l` `clear-num` `flip--`
2×	`flip3-+` `prod-exp` `cbrt-unprod` `flip-+` `associate-/l/` `unswap-sqr`
1×	`associate-r/` `pow-prod-down` `-commutative`

Counts

4 → 127

Calls

4 calls:

10.0ms	(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
15.0ms	(* y (/ z (- (* t z) x)))
9.0ms	(/ x (- (* t z) x))
5.0ms	(/ z (- (* t z) x))

series203.0ms

Counts

4 → 12

Calls

4 calls:

83.0ms	(/ (+ x (* y (/ z (- (* t z) x)))) (+ x 1.0))
31.0ms	(* y (/ z (- (* t z) x)))
59.0ms	(/ x (- (* t z) x))
30.0ms	(/ z (- (* t z) x))

simplify57.0ms

Algorithm

egg-herbie

Counts

139 → 139

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	481	1024
1	2081	938
2	5001	936

prune419.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.5b

localize23.0ms

Local error

Found 4 expressions with local error:

3.3b	(/ x (- (* t z) x))
8.5b	(/ z (- (* t z) x))
8.5b	(/ z (- (* t z) x))
8.5b	(/ z (- (* t z) x))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

36×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `times-frac`
12×	`add-exp-log` `associate-/r` `add-cbrt-cube` `associate-/l`
8×	`associate-/r/`
4×	`pow1` `cbrt-undiv` `flip3--` `frac-2neg` `div-exp` `clear-num` `flip--` `div-inv` `add-log-exp`

Counts

4 → 116

Calls

4 calls:

5.0ms	(/ x (- (* t z) x))
5.0ms	(/ z (- (* t z) x))
5.0ms	(/ z (- (* t z) x))
5.0ms	(/ z (- (* t z) x))

series156.0ms

Counts

4 → 12

Calls

4 calls:

61.0ms	(/ x (- (* t z) x))
30.0ms	(/ z (- (* t z) x))
31.0ms	(/ z (- (* t z) x))
35.0ms	(/ z (- (* t z) x))

simplify60.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	198	743
1	679	688
2	2036	688
3	5002	688

prune557.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.5b

regimes146.0ms

Accuracy

-17.9% (2.8b remaining)

Error of 3.2b against oracle of 0.3b and baseline of 2.7b

bsearch95.0ms

Steps

Iters	Range		Point
8	1.52146660773348e-251	6.003002310454003e-248	2.740266379468141e-249
8	2.1763925978762844e-300	5.6573700243989265e-297	1.379014540377949e-298

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	42	54
1	42	54

end0.0ms

sample535.0ms

Algorithm

intervals

Results

321.0ms

8327×

body

valid