Details

sample54.0ms

Algorithm

intervals

Results

10.0ms	185×	body	80	valid
8.0ms	31×	body	1280	valid
6.0ms	256×	pre	80	true
5.0ms	25×	body	640	valid
2.0ms	10×	body	320	valid
1.0ms	5×	body	160	valid

simplify8.5s

Counts

1 → 1

Iterations

Iter	Nodes
done	5001
32	4930
31	4722
30	4510
29	4301
28	4120
27	3916
26	3715
25	3502
24	3325
23	3117
22	2909
21	2698
20	2516
19	2291
18	2012
17	1763
16	1558
15	1364
14	1138
13	931
12	742
11	607
10	526
9	431
8	318
7	267
6	197
5	124
4	69
3	50
2	33
1	20
0	10

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.7b

localize50.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- beta alpha) (+ (+ alpha beta) 2.0))
1.5b	(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

rewrite451.0ms

Algorithm

rewrite-expression-head

Rules

58×	`*-un-lft-identity`
26×	`add-sqr-sqrt`
25×	`times-frac`
19×	`distribute-lft-out`
14×	`add-cube-cbrt`
6×	`distribute-lft-out--` `difference-of-squares`
5×	`associate-/r` `associate-/l`
4×	`add-cbrt-cube` `add-exp-log` `add-log-exp`
2×	`pow1` `flip3-+` `div-sub` `associate-/r/` `flip-+` `insert-posit16` `associate-/l/`
1×	`cbrt-undiv` `+-commutative` `clear-num` `sum-log` `frac-2neg` `flip3--` `div-exp` `associate-+l-` `div-inv` `flip--`

Counts

2 → 67

Calls

2 calls:

97.0ms	(/ (- beta alpha) (+ (+ alpha beta) 2.0))
343.0ms	(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series198.0ms

Counts

2 → 6

Calls

2 calls:

79.0ms	(/ (- beta alpha) (+ (+ alpha beta) 2.0))
119.0ms	(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

simplify2.2s

Counts

73 → 73

Iterations

Iter	Nodes
done	5005
2	1125
1	328
0	126

prune932.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 15.9b

localize53.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
0.0b	(/ alpha (+ (+ alpha beta) 2.0))
0.0b	(/ beta (+ (+ alpha beta) 2.0))
1.5b	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite2.4s

Algorithm

rewrite-expression-head

Rules

98×	`*-un-lft-identity`
61×	`add-sqr-sqrt`
56×	`times-frac`
36×	`add-cube-cbrt`
24×	`distribute-lft-out`
13×	`associate-/r` `associate-/l` `distribute-lft-out--`
10×	`add-cbrt-cube` `add-exp-log` `difference-of-squares`
6×	`add-log-exp`
4×	`pow1` `associate-/r/` `insert-posit16` `associate-/l/`
3×	`cbrt-undiv` `clear-num` `frac-2neg` `flip3--` `div-exp` `div-inv` `flip--`
2×	`flip3-+` `frac-sub` `flip-+`
1×	`sub-neg` `diff-log` `div-sub`

Counts

4 → 141

Calls

4 calls:

1.9s	(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
67.0ms	(/ alpha (+ (+ alpha beta) 2.0))
70.0ms	(/ beta (+ (+ alpha beta) 2.0))
324.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series405.0ms

Counts

4 → 12

Calls

4 calls:

118.0ms	(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
79.0ms	(/ alpha (+ (+ alpha beta) 2.0))
76.0ms	(/ beta (+ (+ alpha beta) 2.0))
132.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify3.5s

Counts

153 → 153

Iterations

Iter	Nodes
done	5014
2	1890
1	567
0	242

prune1.7s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.5b

localize113.0ms

Local error

Found 4 expressions with local error:

0.0b	(cbrt (* (* (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
1.5b	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
1.5b	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
1.5b	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite2.6s

Algorithm

rewrite-expression-head

Rules

30×	`flip3--` `flip--`
28×	`frac-times`
26×	`cbrt-div`
19×	`add-sqr-sqrt`
14×	`associate-*l/`
10×	`*-un-lft-identity` `add-log-exp`
8×	`associate-*r/`
6×	`difference-of-squares`
4×	`pow1` `add-cbrt-cube` `add-exp-log` `add-cube-cbrt` `insert-posit16`
3×	`sub-neg` `times-frac` `diff-log` `distribute-lft-out--`
1×	`cbrt-prod` `pow1/3` `pow3` `rem-cbrt-cube`

Counts

4 → 85

Calls

4 calls:

1.6s	(cbrt (* (* (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
343.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
325.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
307.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series590.0ms

Counts

4 → 12

Calls

4 calls:

188.0ms	(cbrt (* (* (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
130.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
125.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
147.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify3.2s

Counts

97 → 97

Iterations

Iter	Nodes
done	5006
2	1271
1	360
0	166

prune1.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 3.5b

localize105.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
0.4b	(/ beta (sqrt (+ (+ alpha beta) 2.0)))
0.6b	(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
1.5b	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite790.0ms

Algorithm

rewrite-expression-head

Rules

146×	`*-un-lft-identity`
119×	`add-sqr-sqrt` `times-frac`
81×	`sqrt-prod`
68×	`add-cube-cbrt`
42×	`distribute-lft-out`
32×	`add-exp-log`
30×	`associate-r` `associate-l`
20×	`add-cbrt-cube`
16×	`associate-/r*`
15×	`unswap-sqr`
11×	`div-exp`
8×	`pow1` `sqrt-div` `prod-exp` `associate-/r/`
6×	`cbrt-undiv` `associate-/l*` `add-log-exp`
4×	`flip3-+` `cbrt-unprod` `flip-+` `insert-posit16` `div-inv`
3×	`rec-exp` `1-exp` `pow-flip`
2×	`clear-num` `frac-2neg` `difference-of-squares`
1×	`frac-times` `sub-neg` `sqrt-pow1` `flip3--` `pow1/2` `diff-log` `pow-prod-down` `associate-l/` `associate-r/` `*-commutative` `flip--` `distribute-lft-out--` `inv-pow`

Counts

4 → 222

Calls

4 calls:

303.0ms	(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
65.0ms	(/ beta (sqrt (+ (+ alpha beta) 2.0)))
62.0ms	(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
316.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series485.0ms

Counts

4 → 12

Calls

4 calls:

91.0ms	(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
163.0ms	(/ beta (sqrt (+ (+ alpha beta) 2.0)))
92.0ms	(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
138.0ms	(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify4.0s

Counts

234 → 234

Iterations

Iter	Nodes
done	5000
2	2159
1	780
0	292

prune2.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.5b

regimes468.0ms

Accuracy

71.8% (3.5b remaining)

Error of 6.5b against oracle of 3.0b and baseline of 15.4b

bsearch122.0ms

Steps

Iters	Range		Point
8	2.5944574887415813e+32	4.736445516336521e+35	6.404044802162421e+32

simplify11.0ms

Iterations

Iter	Nodes
done	32
1	32
0	28

end0.0ms

sample1.8s

Algorithm

intervals

Results

660.0ms	8000×	pre	80	true
371.0ms	5895×	body	80	valid
254.0ms	817×	body	1280	valid
140.0ms	707×	body	640	valid
57.0ms	385×	body	320	valid
20.0ms	196×	body	160	valid