Details

sample33.0ms

Algorithm

intervals

Results

15.0ms

295×

body

valid

simplify2.3s

Counts

1 → 1

Iterations

Iter	Nodes
done	5000
14	4468
13	1561
12	595
11	277
10	170
9	166
8	148
7	120
6	86
5	74
4	60
3	45
2	30
1	19
0	8

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (+ 1.0 x) x)
0.0b	(+ 1.0 (/ x y))
0.1b	(/ (+ 1.0 (/ x y)) (/ (+ 1.0 x) x))

rewrite107.0ms

Algorithm

rewrite-expression-head

Rules

144×	`*-un-lft-identity`
136×	`times-frac`
70×	`add-sqr-sqrt` `add-cube-cbrt`
37×	`distribute-lft-out`
19×	`associate-/r*`
10×	`add-cbrt-cube` `add-exp-log`
8×	`associate-/l*`
7×	`div-inv`
5×	`add-log-exp`
4×	`cbrt-undiv` `div-exp` `associate-/l/`
3×	`expm1-log1p-u` `pow1` `fma-def` `flip3-+` `flip-+` `log1p-expm1-u`
2×	`clear-num` `frac-2neg`
1×	`+-commutative` `sum-log` `associate-/r/`

Counts

3 → 155

Calls

3 calls:

15.0ms	(/ (+ 1.0 x) x)
9.0ms	(+ 1.0 (/ x y))
71.0ms	(/ (+ 1.0 (/ x y)) (/ (+ 1.0 x) x))

series143.0ms

Counts

3 → 9

Calls

3 calls:

61.0ms	(/ (+ 1.0 x) x)
21.0ms	(+ 1.0 (/ x y))
61.0ms	(/ (+ 1.0 (/ x y)) (/ (+ 1.0 x) x))

simplify1.3s

Counts

164 → 164

Iterations

Iter	Nodes
done	5000
2	2937
1	552
0	201

prune609.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (/ x y) 1.0)
0.1b	(/ (+ (/ x y) 1.0) (+ 1.0 x))
0.1b	(* (/ (+ (/ x y) 1.0) (+ 1.0 x)) x)

rewrite160.0ms

Algorithm

rewrite-expression-head

Rules

68×	`*-un-lft-identity`
42×	`times-frac`
35×	`add-sqr-sqrt`
30×	`add-cube-cbrt`
22×	`associate-l`
19×	`distribute-lft-out`
13×	`fma-def`
10×	`add-cbrt-cube` `add-exp-log`
5×	`pow1` `add-log-exp`
4×	`associate-/r` `flip3-+` `associate-/r/` `flip-+` `associate-/l`
3×	`expm1-log1p-u` `associate-r` `log1p-expm1-u` `div-inv`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `unswap-sqr` `associate-/l/`
1×	`+-commutative` `clear-num` `sum-log` `frac-2neg` `pow-prod-down` `associate-l/` `-commutative`

Counts

3 → 112

Calls

3 calls:

20.0ms	(+ (/ x y) 1.0)
42.0ms	(/ (+ (/ x y) 1.0) (+ 1.0 x))
90.0ms	(* (/ (+ (/ x y) 1.0) (+ 1.0 x)) x)

series103.0ms

Counts

3 → 9

Calls

3 calls:

16.0ms	(+ (/ x y) 1.0)
37.0ms	(/ (+ (/ x y) 1.0) (+ 1.0 x))
50.0ms	(* (/ (+ (/ x y) 1.0) (+ 1.0 x)) x)

simplify1.5s

Counts

121 → 121

Iterations

Iter	Nodes
done	5002
2	1955
1	384
0	141

prune564.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (/ x y) 1.0)
0.1b	(/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0)))
0.1b	(/ (+ x 1.0) (+ (/ x y) 1.0))
0.1b	(* (/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0))) x)

rewrite255.0ms

Algorithm

rewrite-expression-head

Rules

275×	`times-frac`
267×	`*-un-lft-identity`
145×	`add-sqr-sqrt`
131×	`add-cube-cbrt`
71×	`associate-l`
67×	`distribute-lft-out`
36×	`add-exp-log`
26×	`associate-/r*`
20×	`add-cbrt-cube`
18×	`associate-/r/`
15×	`div-exp`
13×	`fma-def`
11×	`div-inv`
10×	`flip3-+` `flip-+`
7×	`pow1` `cbrt-undiv` `prod-exp` `associate-/l*`
6×	`add-log-exp`
5×	`unswap-sqr`
4×	`expm1-log1p-u` `rec-exp` `1-exp` `log1p-expm1-u`
3×	`associate-r` `cbrt-unprod`
2×	`clear-num` `frac-2neg` `associate-/l/`
1×	`+-commutative` `sum-log` `pow-prod-down` `associate-l/` `-commutative` `pow-flip` `inv-pow`

Counts

4 → 284

Calls

4 calls:

28.0ms	(+ (/ x y) 1.0)
35.0ms	(/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0)))
63.0ms	(/ (+ x 1.0) (+ (/ x y) 1.0))
109.0ms	(* (/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0))) x)

series234.0ms

Counts

4 → 12

Calls

4 calls:

17.0ms	(+ (/ x y) 1.0)
41.0ms	(/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0)))
122.0ms	(/ (+ x 1.0) (+ (/ x y) 1.0))
54.0ms	(* (/ 1 (/ (+ x 1.0) (+ (/ x y) 1.0))) x)

simplify2.2s

Counts

296 → 296

Iterations

Iter	Nodes
done	5000
2	4628
1	840
0	291

prune1000.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ x (/ y x)))
0.1b	(/ x (/ y x))
3.2b	(- (+ x (/ x (/ y x))) (/ (pow x 3) y))
7.0b	(/ (pow x 3) y)

rewrite415.0ms

Algorithm

rewrite-expression-head

Rules

376×	`*-un-lft-identity`
331×	`times-frac`
258×	`add-sqr-sqrt`
245×	`add-cube-cbrt`
240×	`prod-diff`
85×	`associate-/r/`
67×	`unpow-prod-down` `cube-prod`
43×	`distribute-lft-out`
42×	`distribute-rgt-out` `distribute-rgt1-in`
23×	`sqr-pow`
22×	`cube-mult` `unpow3`
16×	`associate-/r*`
15×	`associate-/l*`
14×	`add-exp-log`
12×	`div-inv`
11×	`add-cbrt-cube` `add-log-exp`
6×	`fma-neg` `div-exp`
5×	`difference-of-squares`
4×	`expm1-log1p-u` `pow1` `cbrt-undiv` `log1p-expm1-u`
3×	`fma-def`
2×	`clear-num` `sum-log` `frac-2neg` `flip3-+` `diff-log` `frac-sub` `flip-+` `distribute-lft-out--`
1×	`pow-to-exp` `+-commutative` `sub-neg` `flip3--` `pow-exp` `associate--l+` `flip--`

Counts

4 → 429

Calls

4 calls:

32.0ms	(+ x (/ x (/ y x)))
8.0ms	(/ x (/ y x))
331.0ms	(- (+ x (/ x (/ y x))) (/ (pow x 3) y))
12.0ms	(/ (pow x 3) y)

series130.0ms

Counts

4 → 12

Calls

4 calls:

29.0ms	(+ x (/ x (/ y x)))
25.0ms	(/ x (/ y x))
42.0ms	(- (+ x (/ x (/ y x))) (/ (pow x 3) y))
34.0ms	(/ (pow x 3) y)

simplify895.0ms

Counts

441 → 441

Iterations

Iter	Nodes
done	5001
1	1470
0	562

prune1.4s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes72.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Iter	Nodes
done	15
1	15
0	10

end0.0ms

sample843.0ms

Algorithm

intervals

Results

544.0ms

9140×

body

valid