Details

Time bar (total: 22.8s)

sample58.0ms

Algorithm
intervals
Results
10.0ms167×body80valid
9.0ms28×body1280valid
8.0ms33×body640valid
6.0ms256×pre80true
3.0ms15×body320valid
2.0ms13×body160valid

simplify6.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
010244
120244
233244
350244
469244
5124244
6197244
7267244
8318244
9431244
10526244
11607244
12742244
13931244
141138244
151364244
161558244
171763244
182012244
192291244
202516244
212698244
222909244
233117244
243325244
253502244
263715244
273916244
284120244
294301244
304510244
314722244
324930244
done5001244

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.1b

localize32.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)

rewrite306.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
distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-cbrt-cube add-exp-log add-log-exp
pow1 flip3-+ div-sub associate-/r/ flip-+ associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg flip3-- div-exp associate-+l- div-inv flip--
Counts
2 → 65
Calls
2 calls:
75.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
226.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series176.0ms

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

simplify1.3s

Counts
71 → 71
Iterations

Useful iterations: 2 (348.0ms)

IterNodesCost
012422726
132620397
2111919875
done500319875

prune326.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 20.0b

localize18.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)

rewrite955.0ms

Algorithm
rewrite-expression-head
Rules
71×*-un-lft-identity
34×add-sqr-sqrt
32×times-frac
24×add-cube-cbrt distribute-lft-out
11×add-log-exp
10×associate-/r*
add-cbrt-cube add-exp-log
associate-/l*
pow1 diff-log associate-/r/ distribute-lft-out-- difference-of-squares
sub-neg flip3-- flip--
cbrt-undiv clear-num frac-2neg flip3-+ div-exp frac-sub flip-+ div-inv associate--r+
associate--r-
Counts
4 → 111
Calls
4 calls:
613.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
41.0ms
(/ beta (+ (+ alpha beta) 2.0))
47.0ms
(/ alpha (+ (+ alpha beta) 2.0))
247.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series349.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
58.0ms
(/ beta (+ (+ alpha beta) 2.0))
75.0ms
(/ alpha (+ (+ alpha beta) 2.0))
138.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.8s

Counts
123 → 123
Iterations

Useful iterations: 2 (611.0ms)

IterNodesCost
019336441
146331839
2156131155
done500031155

prune647.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.8b

localize56.0ms

Local error

Found 4 expressions with local error:

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

rewrite258.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
63×cbrt-prod
46×times-frac
36×add-sqr-sqrt
31×add-cube-cbrt
27×distribute-lft-out
associate-/r/ add-log-exp
pow1 add-cbrt-cube add-exp-log
cbrt-div flip3-+ pow1/3 flip-+ div-inv
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 105
Calls
4 calls:
192.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
16.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
15.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
32.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

series804.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
221.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
235.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
223.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

simplify2.2s

Counts
117 → 117
Iterations

Useful iterations: done (2.2s)

IterNodesCost
016150465
133844379
290443537
3297642897
done501742384

prune683.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.8b

localize138.0ms

Local error

Found 4 expressions with local error:

1.2b
(cbrt (/ (* (cbrt beta) (cbrt beta)) (sqrt (+ (+ alpha beta) 2.0))))
3.2b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
7.9b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
7.9b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

rewrite274.0ms

Algorithm
rewrite-expression-head
Rules
62×*-un-lft-identity
56×cbrt-prod
39×times-frac
30×add-sqr-sqrt
25×add-cube-cbrt
21×distribute-lft-out
associate-/r/ add-log-exp
sqrt-prod
pow1 add-cbrt-cube add-exp-log
cbrt-div flip3-+ pow1/3 flip-+ div-inv
sqrt-div difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 98
Calls
4 calls:
24.0ms
(cbrt (/ (* (cbrt beta) (cbrt beta)) (sqrt (+ (+ alpha beta) 2.0))))
205.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
16.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
25.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

series954.0ms

Counts
4 → 12
Calls
4 calls:
459.0ms
(cbrt (/ (* (cbrt beta) (cbrt beta)) (sqrt (+ (+ alpha beta) 2.0))))
101.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
194.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
199.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

simplify1.8s

Counts
110 → 110
Iterations

Useful iterations: done (1.8s)

IterNodesCost
026254480
155248626
2148847984
done500047304

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.8b

regimes365.0ms

Accuracy

77.5% (2.9b remaining)

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

bsearch58.0ms

Steps
ItersRangePoint
7
247318.98015239072
31866126.207131654
16738773.274129016

simplify6.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
027917
131917
done31917

end0.0ms

sample1.7s

Algorithm
intervals
Results
622.0ms745×body640valid
321.0ms5809×body80valid
230.0ms857×body1280valid
203.0ms8000×pre80true
63.0ms213×body160valid
51.0ms376×body320valid