Details

sample22.0ms

Algorithm

intervals

Results

7.0ms

256×

body

valid

simplify3.6s

Counts

1 → 1

Iterations

Iter	Nodes
done	5000
44	4883
43	4767
42	4627
41	4512
40	4370
39	4254
38	4114
37	3999
36	3857
35	3741
34	3601
33	3486
32	3344
31	3228
30	3088
29	2973
28	2831
27	2715
26	2575
25	2460
24	2318
23	2202
22	2062
21	1947
20	1805
19	1689
18	1549
17	1434
16	1292
15	1176
14	1036
13	926
12	792
11	680
10	550
9	445
8	302
7	199
6	118
5	65
4	50
3	39
2	27
1	17
0	7

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 1 expressions with local error:

0.0b	(/ (- x y) (- 2.0 (+ x y)))

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

58×	`*-un-lft-identity`
40×	`add-sqr-sqrt`
30×	`times-frac`
19×	`distribute-lft-out--`
14×	`add-cube-cbrt`
13×	`difference-of-squares`
6×	`associate-/r*` `distribute-lft-out`
5×	`associate-/l*`
3×	`add-cbrt-cube` `add-exp-log`
2×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
1×	`expm1-log1p-u` `pow1` `cbrt-undiv` `clear-num` `frac-2neg` `div-sub` `div-exp` `insert-posit16` `log1p-expm1-u` `div-inv` `add-log-exp`

Counts

1 → 61

Calls

1 calls:

59.0ms

(/ (- x y) (- 2.0 (+ x y)))

series66.0ms

Counts

1 → 3

Calls

1 calls:

66.0ms

(/ (- x y) (- 2.0 (+ x y)))

simplify4.3s

Counts

64 → 64

Iterations

Iter	Nodes
done	5027
3	3306
2	787
1	290
0	115

prune476.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ 1 (- 2.0 (+ x y)))
0.1b	(* (- x y) (/ 1 (- 2.0 (+ x y))))

rewrite226.0ms

Algorithm

rewrite-expression-head

Rules

62×	`*-un-lft-identity`
47×	`add-sqr-sqrt`
38×	`times-frac`
24×	`associate-r` `add-cube-cbrt`
15×	`add-exp-log` `distribute-lft-out--`
9×	`add-cbrt-cube`
8×	`difference-of-squares`
7×	`distribute-lft-out`
6×	`associate-/r*`
5×	`pow1` `associate-l`
4×	`flip3--` `div-exp` `prod-exp` `associate-/r/` `flip--`
3×	`associate-/l*` `unswap-sqr`
2×	`expm1-log1p-u` `frac-times` `cbrt-undiv` `rec-exp` `1-exp` `associate-*l/` `cbrt-unprod` `insert-posit16` `log1p-expm1-u` `div-inv` `add-log-exp`
1×	`clear-num` `frac-2neg` `pow-prod-down` `associate-r/` `un-div-inv` `-commutative` `pow-flip` `inv-pow`

Counts

2 → 104

Calls

2 calls:

52.0ms	(/ 1 (- 2.0 (+ x y)))
166.0ms	(* (- x y) (/ 1 (- 2.0 (+ x y))))

series140.0ms

Counts

2 → 6

Calls

2 calls:

63.0ms	(/ 1 (- 2.0 (+ x y)))
77.0ms	(* (- x y) (/ 1 (- 2.0 (+ x y))))

simplify5.5s

Counts

110 → 110

Iterations

Iter	Nodes
done	5001
3	3311
2	1108
1	399
0	158

prune997.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize52.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (- x y) (- 2.0 (+ x y)))
0.0b	(expm1 (log1p (/ (- x y) (- 2.0 (+ x y)))))
1.4b	(log1p (/ (- x y) (- 2.0 (+ x y))))

rewrite98.0ms

Algorithm

rewrite-expression-head

Rules

60×	`*-un-lft-identity`
42×	`add-sqr-sqrt`
30×	`times-frac`
19×	`distribute-lft-out--`
16×	`add-cube-cbrt`
13×	`difference-of-squares`
6×	`associate-/r*` `distribute-lft-out`
5×	`add-cbrt-cube` `add-exp-log` `associate-/l*`
4×	`expm1-log1p-u`
3×	`pow1` `insert-posit16` `log1p-expm1-u` `add-log-exp`
2×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
1×	`cbrt-undiv` `log1p-udef` `expm1-log1p` `clear-num` `frac-2neg` `div-sub` `div-exp` `log1p-expm1` `div-inv` `expm1-udef`

Counts

3 → 85

Calls

3 calls:

84.0ms	(/ (- x y) (- 2.0 (+ x y)))
2.0ms	(expm1 (log1p (/ (- x y) (- 2.0 (+ x y)))))
2.0ms	(log1p (/ (- x y) (- 2.0 (+ x y))))

series702.0ms

Counts

3 → 9

Calls

3 calls:

106.0ms	(/ (- x y) (- 2.0 (+ x y)))
386.0ms	(expm1 (log1p (/ (- x y) (- 2.0 (+ x y)))))
210.0ms	(log1p (/ (- x y) (- 2.0 (+ x y))))

simplify6.5s

Counts

94 → 94

Iterations

Iter	Nodes
done	5000
3	4666
2	1200
1	449
0	180

prune916.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize114.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (/ 1 x) y)
0.2b	(* (/ 1 x) y)
4.1b	(+ (fma (/ 3.0 x) (* (* (/ 1 x) y) 2) (- -1 (/ (* 1.0 (* (* (/ 1 x) y) 2)) y))) (* (* (/ 1 x) y) 2))
16.5b	(/ (* 1.0 (* (* (/ 1 x) y) 2)) y)

rewrite329.0ms

Algorithm

rewrite-expression-head

Rules

52×	`add-exp-log`
37×	`add-sqr-sqrt`
34×	`add-cbrt-cube`
26×	`associate-l`
25×	`*-un-lft-identity` `times-frac`
23×	`prod-exp` `add-cube-cbrt`
13×	`div-exp` `cbrt-unprod`
8×	`pow1` `cbrt-undiv`
6×	`associate-r` `add-log-exp` `unswap-sqr`
4×	`expm1-log1p-u` `associate-*l/` `insert-posit16` `log1p-expm1-u`
3×	`rec-exp` `associate-/r*` `fma-def` `1-exp` `div-inv`
2×	`pow-prod-down` `*-commutative`
1×	`+-commutative` `associate-+l+` `clear-num` `sum-log` `frac-2neg` `flip3-+` `associate-r/` `flip-+` `fma-udef` `associate-/l` `associate-/l/`

Counts

4 → 127

Calls

4 calls:

45.0ms	(* (/ 1 x) y)
45.0ms	(* (/ 1 x) y)
18.0ms	(+ (fma (/ 3.0 x) (* (* (/ 1 x) y) 2) (- -1 (/ (* 1.0 (* (* (/ 1 x) y) 2)) y))) (* (* (/ 1 x) y) 2))
202.0ms	(/ (* 1.0 (* (* (/ 1 x) y) 2)) y)

series146.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(* (/ 1 x) y)
22.0ms	(* (/ 1 x) y)
78.0ms	(+ (fma (/ 3.0 x) (* (* (/ 1 x) y) 2) (- -1 (/ (* 1.0 (* (* (/ 1 x) y) 2)) y))) (* (* (/ 1 x) y) 2))
23.0ms	(/ (* 1.0 (* (* (/ 1 x) y) 2)) y)

simplify3.7s

Counts

139 → 139

Iterations

Iter	Nodes
done	5015
2	2345
1	512
0	187

prune1.5s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes386.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Iter	Nodes
done	13
1	13
0	9

end0.0ms

sample725.0ms

Algorithm

intervals

Results

409.0ms	7998×	body	80	valid
0.0ms	1×	body	1280	valid
0.0ms	1×	body	160	valid