Details

Time bar (total: 21.2s)

sample65.0ms

Algorithm
intervals
Results
15.0ms44×body1280valid
12.0ms182×body80valid
7.0ms256×pre80true
4.0ms15×body640valid
2.0ms11×body320valid
1.0msbody160valid

simplify670.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
12013
23413
35213
47313
511813
616113
719913
823013
926813
1029613
1130713
1231913
1332313
done32313

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.2b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite358.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-exp-log associate-/r/ add-cbrt-cube add-log-exp
flip3-+ flip-+
pow1 expm1-log1p-u div-sub log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip--
Counts
2 → 100
Calls
2 calls:
89.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
263.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series175.0ms

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

simplify2.4s

Counts
106 → 106
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01281178
13351110
29501056
330941048
done50011043

prune358.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 16.8b

localize12.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
(/ beta (+ (+ alpha beta) 2.0))
0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite2.3s

Algorithm
rewrite-expression-head
Rules
215×*-un-lft-identity
118×add-sqr-sqrt
116×times-frac
93×add-cube-cbrt
63×prod-diff
60×distribute-lft-out
21×fma-neg
13×associate-/r* associate-/l* distribute-lft-out--
12×associate-/r/
10×add-exp-log add-cbrt-cube difference-of-squares
div-inv
flip3-+ flip-+ add-log-exp
pow1 expm1-log1p-u log1p-expm1-u associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip--
frac-sub
sub-neg diff-log div-sub
Counts
4 → 229
Calls
4 calls:
1.9s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
63.0ms
(/ beta (+ (+ alpha beta) 2.0))
48.0ms
(/ alpha (+ (+ alpha beta) 2.0))
346.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series336.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
64.0ms
(/ beta (+ (+ alpha beta) 2.0))
66.0ms
(/ alpha (+ (+ alpha beta) 2.0))
99.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.0s

Counts
241 → 241
Iterations

Useful iterations: done (2.0s)

IterNodesCost
03085116
17134369
218843978
done50003802

prune765.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.3b

localize57.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))
0.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite355.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
pow1 add-exp-log expm1-log1p-u add-cbrt-cube 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:
17.0ms
(cbrt (+ (+ alpha beta) 2.0))
19.0ms
(cbrt (+ (+ alpha beta) 2.0))
18.0ms
(cbrt (+ (+ alpha beta) 2.0))
293.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series525.0ms

Counts
4 → 12
Calls
4 calls:
150.0ms
(cbrt (+ (+ alpha beta) 2.0))
147.0ms
(cbrt (+ (+ alpha beta) 2.0))
127.0ms
(cbrt (+ (+ alpha beta) 2.0))
101.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.8s

Counts
164 → 164
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02043412
14642733
210642423
331191966
done50001876

prune611.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 1.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.4b
(exp (log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)))
0.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
11.3b
(log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0))

rewrite1.4s

Algorithm
rewrite-expression-head
Rules
206×*-un-lft-identity
129×add-sqr-sqrt
124×times-frac
94×add-cube-cbrt
63×prod-diff
50×log-prod
48×distribute-lft-out
25×exp-sum
21×fma-neg
19×distribute-lft-out--
14×difference-of-squares
10×associate-/r/
add-exp-log
div-inv
pow1 add-cbrt-cube add-log-exp
flip3-+ associate-/r* flip-+
expm1-log1p-u exp-prod log1p-expm1-u
associate-/l*
log-div div-exp rem-log-exp log-pow
cbrt-undiv sub-neg flip3-- frac-2neg exp-diff diff-log clear-num flip-- rem-exp-log
Counts
4 → 218
Calls
4 calls:
72.0ms
(/ alpha (+ (+ alpha beta) 2.0))
508.0ms
(exp (log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)))
343.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
451.0ms
(log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0))

series529.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(/ alpha (+ (+ alpha beta) 2.0))
99.0ms
(exp (log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)))
129.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
232.0ms
(log (/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0))

simplify3.1s

Counts
230 → 230
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
03365840
17034976
215544554
345684066
done50004066

prune683.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

regimes133.0ms

Accuracy

72.8% (3.7b remaining)

Error of 6.8b against oracle of 3.1b and baseline of 16.7b

bsearch100.0ms

Steps
ItersRangePoint
10
925325.9807075356
3.4641089617611155e+20
5062494549189153.0

simplify9.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03256
13656
done3656

end0.0ms

sample1.5s

Algorithm
intervals
Results
419.0ms5818×body80valid
334.0ms869×body1280valid
191.0ms8000×pre80true
148.0ms731×body640valid
55.0ms378×body320valid
20.0ms204×body160valid