Details

sample24.0ms

Algorithm

intervals

Results

11.0ms

286×

body

valid

simplify248.0ms

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	19	11
2	27	11
3	40	11
4	47	11
5	61	11
6	73	11
7	103	11
8	108	11
9	114	11
10	118	11
11	126	11
12	129	11
13	131	11
done	131	11

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.3b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite140.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 62

Calls

3 calls:

17.0ms	(+ (/ x y) 1.0)
67.0ms	(* x (+ (/ x y) 1.0))
53.0ms	(/ (* x (+ (/ x y) 1.0)) (+ x 1.0))

series130.0ms

Counts

3 → 9

Calls

3 calls:

22.0ms	(+ (/ x y) 1.0)
53.0ms	(* x (+ (/ x y) 1.0))
55.0ms	(/ (* x (+ (/ x y) 1.0)) (+ x 1.0))

simplify3.1s

Counts

71 → 71

Iterations

Useful iterations: 3 (1.8s)

Iter	Nodes	Cost
0	107	848
1	297	815
2	1072	709
3	4311	705
done	5001	705

prune173.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite105.0ms

Algorithm

rewrite-expression-head

Rules

158×	`*-un-lft-identity`
146×	`times-frac`
72×	`add-sqr-sqrt` `add-cube-cbrt`
43×	`distribute-lft-out`
26×	`associate-/r*`
11×	`associate-/r/`
10×	`add-exp-log` `add-cbrt-cube`
7×	`flip3-+` `flip-+` `associate-/l*`
6×	`div-inv`
5×	`add-log-exp`
4×	`cbrt-undiv` `div-exp`
3×	`pow1`
2×	`frac-2neg` `clear-num` `associate-/l/`
1×	`+-commutative` `sum-log`

Counts

3 → 158

Calls

3 calls:

15.0ms	(+ (/ x y) 1.0)
38.0ms	(/ x (/ (+ x 1.0) (+ (/ x y) 1.0)))
44.0ms	(/ (+ x 1.0) (+ (/ x y) 1.0))

series188.0ms

Counts

3 → 9

Calls

3 calls:

20.0ms	(+ (/ x y) 1.0)
75.0ms	(/ x (/ (+ x 1.0) (+ (/ x y) 1.0)))
93.0ms	(/ (+ x 1.0) (+ (/ x y) 1.0))

simplify1.2s

Counts

167 → 167

Iterations

Useful iterations: done (1.2s)

Iter	Nodes	Cost
0	211	3087
1	484	2898
2	1678	2774
done	5000	2760

prune394.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (cbrt (+ (/ x y) 1.0)) (cbrt (+ (/ x y) 1.0)))
0.3b	(cbrt (+ (/ x y) 1.0))
0.3b	(cbrt (+ (/ x y) 1.0))
0.3b	(cbrt (+ (/ x y) 1.0))

rewrite145.0ms

Algorithm

rewrite-expression-head

Rules

36×	`cbrt-prod`
35×	`*-un-lft-identity`
23×	`add-sqr-sqrt`
18×	`cbrt-div`
15×	`add-cube-cbrt`
11×	`pow1`
9×	`flip3-+` `pow1/3` `swap-sqr` `flip-+` `distribute-lft-out`
7×	`associate-r` `associate-l`
6×	`add-exp-log`
4×	`frac-times` `add-cbrt-cube` `add-log-exp` `unswap-sqr`
2×	`associate-r/` `pow-prod-down` `associate-l/` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 95

Calls

4 calls:

102.0ms	(* (cbrt (+ (/ x y) 1.0)) (cbrt (+ (/ x y) 1.0)))
14.0ms	(cbrt (+ (/ x y) 1.0))
10.0ms	(cbrt (+ (/ x y) 1.0))
16.0ms	(cbrt (+ (/ x y) 1.0))

series1.2s

Counts

4 → 12

Calls

4 calls:

311.0ms	(* (cbrt (+ (/ x y) 1.0)) (cbrt (+ (/ x y) 1.0)))
262.0ms	(cbrt (+ (/ x y) 1.0))
327.0ms	(cbrt (+ (/ x y) 1.0))
325.0ms	(cbrt (+ (/ x y) 1.0))

simplify2.6s

Counts

107 → 107

Iterations

Useful iterations: done (2.6s)

Iter	Nodes	Cost
0	101	1636
1	204	1503
2	489	1409
3	1172	1264
4	3108	1240
done	5000	1149

prune371.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b	(cbrt (+ (/ x y) 1.0))
0.3b	(cbrt (+ (/ x y) 1.0))
0.3b	(cbrt (+ (/ x y) 1.0))
0.3b	(cbrt (+ (/ x y) 1.0))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

16×	`cbrt-prod` `*-un-lft-identity`
8×	`add-sqr-sqrt` `add-cube-cbrt` `cbrt-div`
4×	`pow1` `add-exp-log` `flip3-+` `pow1/3` `add-cbrt-cube` `flip-+` `distribute-lft-out` `add-log-exp`

Counts

4 → 56

Calls

4 calls:

15.0ms	(cbrt (+ (/ x y) 1.0))
10.0ms	(cbrt (+ (/ x y) 1.0))
10.0ms	(cbrt (+ (/ x y) 1.0))
11.0ms	(cbrt (+ (/ x y) 1.0))

series1.3s

Counts

4 → 12

Calls

4 calls:

346.0ms	(cbrt (+ (/ x y) 1.0))
339.0ms	(cbrt (+ (/ x y) 1.0))
373.0ms	(cbrt (+ (/ x y) 1.0))
291.0ms	(cbrt (+ (/ x y) 1.0))

simplify2.3s

Counts

68 → 68

Iterations

Useful iterations: 5 (1.3s)

Iter	Nodes	Cost
0	50	776
1	112	748
2	225	696
3	505	664
4	1233	648
5	3070	624
done	5001	624

prune301.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes49.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	10	11
done	10	11

end0.0ms

sample748.0ms

Algorithm

intervals

Results

453.0ms

9073×

body

valid