Details

Time bar (total: 28.1s)

sample32.0ms

Algorithm
intervals
Results
5.0ms167×body80valid
4.0ms28×body1280valid
4.0ms33×body640valid
4.0ms256×pre80true
1.0ms15×body320valid
1.0ms13×body160valid

simplify6.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
010244
120244
233244
350244
469244
5124244
6209244
7290244
8348244
9467244
10582244
11669244
12795244
13995244
141236244
151474244
161722244
171985244
182315244
192829244
203229244
213572244
223954244
234303244
244583244
254885244
done5000244

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.1b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite251.0ms

Algorithm
rewrite-expression-head
Rules
104×*-un-lft-identity
50×times-frac
47×add-sqr-sqrt
34×distribute-lft-out
31×fma-def
25×add-cube-cbrt
11×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-cbrt-cube add-exp-log associate-/r/ add-log-exp
flip3-+ flip-+
expm1-log1p-u pow1 div-sub log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg flip3-- div-exp associate-+l- flip--
Counts
2 → 100
Calls
2 calls:
47.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
199.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series178.0ms

Counts
2 → 6
Calls
2 calls:
71.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
107.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

simplify1.4s

Counts
106 → 106
Iterations

Useful iterations: done (1.3s)

IterNodesCost
012823780
134021276
2116020829
done500020754

prune564.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 19.9b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
512×*-un-lft-identity
328×add-sqr-sqrt
263×times-frac
252×prod-diff
213×add-cube-cbrt
150×distribute-lft-out
65×associate--r+
46×difference-of-squares
42×fma-neg
32×associate-/r/
25×distribute-lft-out--
16×flip3-+ flip-+ div-inv
11×add-log-exp
10×associate-/r*
add-cbrt-cube add-exp-log
associate-/l*
expm1-log1p-u pow1 diff-log log1p-expm1-u
sub-neg flip3-- flip--
cbrt-undiv clear-num frac-2neg div-exp frac-sub
associate--r-
Counts
4 → 413
Calls
4 calls:
648.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
44.0ms
(/ beta (+ (+ alpha beta) 2.0))
42.0ms
(/ alpha (+ (+ alpha beta) 2.0))
280.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series313.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
82.0ms
(/ beta (+ (+ alpha beta) 2.0))
57.0ms
(/ alpha (+ (+ alpha beta) 2.0))
96.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify4.1s

Counts
425 → 425
Iterations

Useful iterations: done (4.0s)

IterNodesCost
0402232467
1991202239
22694173816
done5004168488

prune1.5s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.8b

localize104.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
3.2b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite367.0ms

Algorithm
rewrite-expression-head
Rules
141×*-un-lft-identity
69×add-sqr-sqrt
64×add-cube-cbrt
63×prod-diff
61×times-frac
45×distribute-lft-out
21×fma-neg
15×cbrt-prod
associate-/r/
flip3-+ flip-+
cbrt-div add-log-exp
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u div-inv
pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 152
Calls
4 calls:
24.0ms
(cbrt (+ (+ alpha beta) 2.0))
25.0ms
(cbrt (+ (+ alpha beta) 2.0))
26.0ms
(cbrt (+ (+ alpha beta) 2.0))
279.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series499.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(cbrt (+ (+ alpha beta) 2.0))
135.0ms
(cbrt (+ (+ alpha beta) 2.0))
130.0ms
(cbrt (+ (+ alpha beta) 2.0))
106.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify3.2s

Counts
164 → 164
Iterations

Useful iterations: done (3.2s)

IterNodesCost
020471367
147057635
2117446828
3382544314
done500044239

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.8b

localize98.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
3.2b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite243.0ms

Algorithm
rewrite-expression-head
Rules
141×*-un-lft-identity
69×add-sqr-sqrt
64×add-cube-cbrt
63×prod-diff
61×times-frac
45×distribute-lft-out
21×fma-neg
15×cbrt-prod
associate-/r/
flip3-+ flip-+
cbrt-div add-log-exp
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u div-inv
pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 152
Calls
4 calls:
18.0ms
(cbrt (+ (+ alpha beta) 2.0))
13.0ms
(cbrt (+ (+ alpha beta) 2.0))
15.0ms
(cbrt (+ (+ alpha beta) 2.0))
187.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series517.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(cbrt (+ (+ alpha beta) 2.0))
149.0ms
(cbrt (+ (+ alpha beta) 2.0))
134.0ms
(cbrt (+ (+ alpha beta) 2.0))
98.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.9s

Counts
164 → 164
Iterations

Useful iterations: done (2.9s)

IterNodesCost
020471367
147057635
2117446828
3382544314
done500044239

prune1.0s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.8b

regimes341.0ms

Accuracy

77.6% (2.9b remaining)

Error of 6.1b against oracle of 3.2b and baseline of 16.1b

bsearch65.0ms

Steps
ItersRangePoint
7
247318.98015239072
31866126.207131654
16738773.274129016

simplify8.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
0341292
1371292
done371292

end0.0ms

sample1.7s

Algorithm
intervals
Results
656.0ms857×body1280valid
321.0ms5809×body80valid
225.0ms8000×pre80true
150.0ms745×body640valid
96.0ms376×body320valid
58.0ms213×body160valid