forked from davecgh/dcrstakesim
-
Notifications
You must be signed in to change notification settings - Fork 1
/
proposals.go
702 lines (625 loc) · 24.4 KB
/
proposals.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
// Copyright (c) 2017-2018 Dave Collins
// Use of this source code is governed by an ISC
// license that can be found in the LICENSE file.
package main
import (
"math"
"math/big"
"github.com/davecgh/dcrstakesim/internal/tickettreap"
"github.com/decred/dcrd/dcrutil"
)
// calcNextStakeDiffProposal1 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by raedah in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal1() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// Attempt to get the pool size from the previous retarget interval.
var prevPoolSize int64
prevRetargetHeight := nextHeight - int32(intervalSize)
node := s.ancestorNode(s.tip, prevRetargetHeight, nil)
if node != nil {
prevPoolSize = int64(node.poolSize)
}
// Return the existing ticket price for the first interval.
if prevPoolSize == 0 {
return curDiff
}
curPoolSize := int64(s.tip.poolSize)
ratio := float64(curPoolSize) / float64(prevPoolSize)
return int64(float64(curDiff) * ratio)
}
// calcNextStakeDiffProposal2 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by animedow in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal2() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// ax
// f(x) = - ---------------- + d
// (x - b)(x + c)
//
// x = amount of ticket deviation from the target pool size;
// a = a modifier controlling the slope of the function;
// b = the maximum boundary;
// c = the minimum boundary;
// d = the average ticket price in pool.
x := int64(s.tip.poolSize) - (int64(s.params.TicketsPerBlock) *
int64(s.params.TicketPoolSize))
a := int64(100000)
b := int64(2880)
c := int64(2880)
var d int64
var totalSpent int64
totalTickets := int64(len(s.immatureTickets) + s.liveTickets.Len())
if totalTickets != 0 {
for _, ticket := range s.immatureTickets {
totalSpent += int64(ticket.price)
}
s.liveTickets.ForEach(func(k tickettreap.Key, v *tickettreap.Value) bool {
totalSpent += v.PurchasePrice
return true
})
d = totalSpent / totalTickets
}
price := int64(float64(d) - 100000000*(float64(a*x)/float64((x-b)*(x+c))))
if price < s.params.MinimumStakeDiff {
price = s.params.MinimumStakeDiff
}
return price
}
// calcNextStakeDiffProposal3 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by coblee in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal3() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// f(x) = x*(locked/target_pool_size) + (1-x)*(locked/pool_size_actual)
ticketsPerBlock := int64(s.params.TicketsPerBlock)
targetPoolSize := ticketsPerBlock * int64(s.params.TicketPoolSize)
lockedSupply := s.tip.stakedCoins
x := int64(1)
var price int64
if s.tip.poolSize == 0 {
price = int64(lockedSupply) / targetPoolSize
} else {
price = x*int64(lockedSupply)/targetPoolSize +
(1-x)*(int64(lockedSupply)/int64(s.tip.poolSize))
}
if price < s.params.MinimumStakeDiff {
price = s.params.MinimumStakeDiff
}
return price
}
// calcNextStakeDiffProposal4 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by jyap808 in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal4() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// Get the number of tickets purchased in the previous interval.
var ticketsPurchased int64
prevRetargetHeight := s.tip.height - int32(intervalSize)
s.ancestorNode(s.tip, prevRetargetHeight, func(node *blockNode) {
ticketsPurchased += int64(len(node.ticketsAdded))
})
// Shorter versions of useful params for convenience.
votesPerBlock := int64(s.params.TicketsPerBlock)
votesPerInterval := votesPerBlock * int64(s.params.TicketPoolSize)
maxTicketsPerBlock := int64(s.params.MaxFreshStakePerBlock)
maxTicketsPerInterval := maxTicketsPerBlock * int64(s.params.TicketPoolSize)
targetPoolSize := votesPerBlock * int64(s.params.TicketPoolSize)
// Formulas provided by proposal.
//
// Bounds = TickPrice * TickVotesCycle / MaxTickCycle
// ScalingFactor = (TickBought - TickVotesCycle) / (MaxTickCycle - TickVotesCycle)
//
// If PoolTarget >= PoolTickets:
// NewTickPrice = TickPrice + (Bounds * Scaling Factor)
// Else:
// NewTickPrice = TickPrice + (-Bounds * Scaling Factor)
//
var nextDiff int64
bounds := float64(curDiff) * float64(votesPerInterval) /
float64(maxTicketsPerInterval)
scalingFactor := float64(ticketsPurchased-votesPerInterval) /
float64(maxTicketsPerInterval-votesPerInterval)
if targetPoolSize >= int64(s.tip.poolSize) {
nextDiff = int64(float64(curDiff) + (bounds * scalingFactor))
} else {
nextDiff = int64(float64(curDiff) + (-bounds * scalingFactor))
}
if nextDiff < s.params.MinimumStakeDiff {
nextDiff = s.params.MinimumStakeDiff
}
return nextDiff
}
var integral = 0.0
var previousError = 0.0
// calcNextStakeDiffProposal5 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by edsonbrusque in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal5() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
ticketsPerBlock := int64(s.params.TicketsPerBlock)
targetPoolSize := ticketsPerBlock * int64(s.params.TicketPoolSize)
Kp := 0.0017
Ki := 0.00005
Kd := 0.0024
e := float64(int64(s.tip.poolSize) - targetPoolSize)
integral = integral + e
derivative := (e - previousError)
nextDiff := int64(dcrutil.AtomsPerCoin * (e*Kp + integral*Ki + derivative*Kd))
previousError = e
if nextDiff < s.params.MinimumStakeDiff {
nextDiff = s.params.MinimumStakeDiff
}
return nextDiff
}
// calcNextStakeDiffProposal6 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by chappjc in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal6() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// NOTE: Code below by chappjc with a few minor modifications by davecgh
// to avoid needing to modify the existing simulator infrastructure for
// getting existing immature tickets. There are some off by ones which
// have been left in and noted since they're in the proposal code.
// The following variables are used in the algorithm
// Pool: p, c, t (previous, current, target)
// Price : q, curDiff, n (previous, current, next)
//
// Attempt to get the pool size from the previous retarget interval.
//
// NOTE: This is off by one. It should be nextHeight instead of
// s.tip.height, but it has been left incorrect to match the original
// proposal code.
var p, q int64
prevRetargetHeight := s.tip.height - int32(intervalSize)
if node := s.ancestorNode(s.tip, prevRetargetHeight, nil); node != nil {
p = int64(node.poolSize)
q = node.ticketPrice
}
// Return the existing ticket price for the first interval.
if p == 0 {
return curDiff
}
c := int64(s.tip.poolSize) + int64(len(s.immatureTickets))
t := int64(s.params.TicketsPerBlock) * int64(s.params.TicketPoolSize)
// Useful ticket counts are A (-5 * 144) and B (15 * 144)
//A := -int64(s.params.TicketsPerBlock) * intervalSize
B := (int64(s.params.MaxFreshStakePerBlock) - int64(s.params.TicketsPerBlock)) * intervalSize
t += 1280 // not B (1440)?
// Pool velocity
//
// Get immature count from previous window and apply it to the previous
// live count.
//
// NOTE: This is off by one. It should be nextHeight instead of
// s.tip.height, but it has been left incorrect to match the original
// proposal code.
var immprev int64
ticketMaturity := int64(s.params.TicketMaturity)
node := s.ancestorNode(s.tip, s.tip.height-int32(intervalSize), nil)
s.ancestorNode(node, node.height-int32(ticketMaturity), func(n *blockNode) {
immprev += int64(len(n.ticketsAdded))
})
p += immprev
// Pool size change over last intervalSize blocks
//
// Option 1: fraction of previous:
//poolDelta := float64(c) / float64(p)
//
// Option 2: fraction of max possible change
// Pool size change is on [A,B] (i.e. [-720,1440] for mainnet)
poolDelta := float64(c - p)
// Compute fraction
poolDelta = 1 + poolDelta/float64(B)/4.0
// allow convergence
if math.Abs(poolDelta-1) < 0.05 {
poolDelta = 1
}
// no change -> 1, fall by 720 -> 0.75, increase by 1440 -> 1.25
// Pool force (multiple of target pool size, signed)
del := float64(c-t) / float64(t)
// Price velocity damper (always positive) - A large change in price from
// the previous window to the current will have the effect of attenuating
// the price change we are computing here. This is a very simple way of
// slowing down the price, at the expense of making the price a little jumpy
// and slower to adapt to big events.
//
// Magnitude of price change as a percent of previous price.
absPriceDeltaLast := math.Abs(float64(curDiff-q) / float64(q))
// Mapped onto (0,1] by an exponential decay
m := math.Exp(-absPriceDeltaLast * 2) // m = 80% ~= exp((10% delta) *-2)
// NOTE: make this stochastic by replacing the number 8 something like
// (rand.NewSource(s.tip.ticketPrice).Int63() >> 59)
// Scale directional (signed) pool force with the exponentially-mapped
// price derivative. Interpret the scalar input parameter as a percent
// of this computed price delta.
s1 := float64(100)
pctChange := s1 / 100 * m * del
n := float64(curDiff) * (1.0 + pctChange) * poolDelta
// Enforce minimum and maximum prices.
pMax := int64(s.tip.totalSupply) / int64(s.params.TicketPoolSize)
price := int64(n)
if price < s.params.MinimumStakeDiff {
price = s.params.MinimumStakeDiff
} else if price > pMax {
price = pMax
}
return price
}
// estimateSupply returns an estimate of the coin supply for the provided block
// height. This is primarily used in the stake difficulty algorithm and relies
// on an estimate to simplify the necessary calculations. The actual total
// coin supply as of a given block height depends on many factors such as the
// number of votes included in every prior block (not including all votes
// reduces the subsidy) and whether or not any of the prior blocks have been
// invalidated by stakeholders thereby removing the PoW subsidy for the them.
func (s *simulator) estimateSupply(height int32) dcrutil.Amount {
if height <= 0 {
return 0
}
// Estimate the supply by calculating the full block subsidy for each
// reduction interval and multiplying it the number of blocks in the
// interval then adding the subsidy produced by number of blocks in the
// current interval.
supply := s.params.BlockOneSubsidy()
reductions := int64(height) / s.params.SubsidyReductionInterval
subsidy := s.params.BaseSubsidy
for i := int64(0); i < reductions; i++ {
supply += s.params.SubsidyReductionInterval * subsidy
subsidy *= s.params.MulSubsidy
subsidy /= s.params.DivSubsidy
}
supply += (1 + int64(height)%s.params.SubsidyReductionInterval) * subsidy
// Blocks 0 and 1 have special subsidy amounts that have already been
// added above, so remove what their subsidies would have normally been
// which were also added above.
supply -= s.params.BaseSubsidy * 2
return dcrutil.Amount(supply)
}
// calcNextStakeDiffProposal7 returns the required stake difficulty (aka ticket
// price) for the block after the current tip block the simulator is associated
// with using the algorithm proposed by raedah, jy-p, and davecgh in
// https://github.com/decred/dcrd/issues/584
func (s *simulator) calcNextStakeDiffProposal7() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// Attempt to get the pool size from the previous retarget interval.
//
// NOTE: Since the stake difficulty must be calculated based on existing
// blocks, it is always calculated for the block after a given block, so
// the information for the previous retarget interval must be retrieved
// relative to the block just before it to coincide with how it was
// originally calculated.
var prevPoolSize int64
prevRetargetHeight := nextHeight - int32(intervalSize) - 1
node := s.ancestorNode(s.tip, prevRetargetHeight, nil)
if node != nil {
prevPoolSize = int64(node.poolSize)
}
// Return the existing ticket price for the first few intervals.
if prevPoolSize == 0 {
return curDiff
}
// Shoter version of various parameter for convenience.
ticketMaturity := int64(s.params.TicketMaturity)
votesPerBlock := int64(s.params.TicketsPerBlock)
ticketPoolSize := int64(s.params.TicketPoolSize)
// Get the immature ticket count from the previous interval.
var prevImmatureTickets int64
s.ancestorNode(node, node.height-int32(ticketMaturity), func(n *blockNode) {
prevImmatureTickets += int64(len(n.ticketsAdded))
})
// Calculate the difficulty by multiplying the the old stake difficulty
// with two ratios that represent a force to counteract the relative
// change in the pool size (Fc) and a restorative force to push the pool
// size towards the target value (Fr).
//
// The generalized equation is:
//
// nextDiff = curDiff * Fc * Fr
//
// The detailed form expands to:
//
// curPoolSizeAll curPoolSizeAll
// nextDiff = curDiff * --------------- * -----------------
// prevPoolSizeAll targetPoolSizeAll
//
// Slb = b.chainParams.MinimumStakeDiff
//
// estimatedTotalSupply
// Sub = -------------------------------
// targetPoolSize / votesPerBlock
//
// In order to avoid the need to perform floating point math which could
// be problematic across langauges due to uncertainty in floating point
// math libs, this is further simplified to integer math as follows:
//
// curDiff * curPoolSizeAll^2
// nextDiff = -----------------------------------
// prevPoolSizeAll * targetPoolSizeAll
//
// Further, the Sub parameter must calculate the denomitor first using
// integer math.
curPoolSizeAll := int64(s.tip.poolSize) + int64(len(s.immatureTickets))
prevPoolSizeAll := prevPoolSize + prevImmatureTickets
targetPoolSizeAll := votesPerBlock * (ticketPoolSize + ticketMaturity)
curPoolSizeAllBig := big.NewInt(curPoolSizeAll)
nextDiffBig := big.NewInt(curDiff)
nextDiffBig.Mul(nextDiffBig, curPoolSizeAllBig)
nextDiffBig.Mul(nextDiffBig, curPoolSizeAllBig)
nextDiffBig.Div(nextDiffBig, big.NewInt(prevPoolSizeAll))
nextDiffBig.Div(nextDiffBig, big.NewInt(targetPoolSizeAll))
// Limit the new stake difficulty between the minimum allowed stake
// difficulty and a maximum value that is relative to the total supply.
//
// NOTE: This is intentionally using integer math to prevent any
// potential issues due to uncertainty in floating point math libs.
nextDiff := nextDiffBig.Int64()
estimatedSupply := s.estimateSupply(nextHeight)
maximumStakeDiff := int64(estimatedSupply) / ticketPoolSize
if nextDiff > maximumStakeDiff {
nextDiff = maximumStakeDiff
}
if nextDiff < s.params.MinimumStakeDiff {
nextDiff = s.params.MinimumStakeDiff
}
return nextDiff
}
// Algo 8 by raedah
// The goal of this algorithm is to remove oscillations from ticket price.
func (s *simulator) calcNextStakeDiffProposal8() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// Attempt to get the pool size from the previous retarget interval.
var prevPoolSize int64
prevRetargetHeight := nextHeight - int32(intervalSize)
node := s.ancestorNode(s.tip, prevRetargetHeight, nil)
if node != nil {
prevPoolSize = int64(node.poolSize)
}
// Get the immature ticket count from the previous interval.
var prevImmatureTickets int64
ticketMaturity := int64(s.params.TicketMaturity)
s.ancestorNode(node, node.height-int32(ticketMaturity), func(n *blockNode) {
prevImmatureTickets += int64(len(n.ticketsAdded))
})
// Return the existing ticket price for the first interval.
if prevPoolSize+prevImmatureTickets == 0 {
return curDiff
}
immatureTickets := int64(len(s.immatureTickets))
curPoolSize := int64(s.tip.poolSize)
curPoolSizeAll := curPoolSize + immatureTickets
prevPoolSizeAll := prevPoolSize + prevImmatureTickets
poolSizeChangeRatio := float64(curPoolSizeAll) / float64(prevPoolSizeAll)
ticketsPerBlock := int64(s.params.TicketsPerBlock)
ticketPoolSize := int64(s.params.TicketPoolSize)
targetPoolSizeAll := ticketsPerBlock * (ticketPoolSize + ticketMaturity) // responsive, less expires
//targetPoolSizeAll := (ticketsPerBlock * ticketPoolSize) + immatureTickets // smooth
targetRatio := float64(curPoolSizeAll) / float64(targetPoolSizeAll)
targetBalancer := 1.0
relativeBalancer := 1.0
if curPoolSizeAll < prevPoolSizeAll { // trending down
if targetRatio > 1.0 { // above target, right direction, continue
relativeBalancer = poolSizeChangeRatio // lower price
}
if targetRatio < 1.0 { // below target, wrong direction, reverse
targetBalancer = targetRatio // lower price
}
}
if curPoolSizeAll > prevPoolSizeAll { // trending up
if targetRatio < 1.0 { // below target, right direction, continue
relativeBalancer = poolSizeChangeRatio // raise price
}
if targetRatio > 1.0 { // above target, wrong direction, reverse
targetBalancer = targetRatio // raise price
}
}
// Voila!
nextDiff := float64(curDiff) * relativeBalancer * targetBalancer
// Upper bound on price. Insures the pool gets fully populated during price rises.
maximumStakeDiff := (float64(s.tip.totalSupply) / float64(targetPoolSizeAll)) * targetRatio
if nextDiff > maximumStakeDiff {
nextDiff = maximumStakeDiff
}
// Lower bound on price. Prevents price bounce.
weightedIdealDiff := (float64(s.tip.stakedCoins) / float64(targetPoolSizeAll)) * targetRatio
if nextDiff < weightedIdealDiff {
nextDiff = weightedIdealDiff
}
// Hard coded minimum value.
if int64(nextDiff) < s.params.MinimumStakeDiff {
return s.params.MinimumStakeDiff
}
return int64(nextDiff)
}
// Algo 9 by raedah
// This algorithm has the interesting property that it does not base its
// calculations on the previous diff. Rather, it calculates anew each run.
// This creates the smoothest ticket price adjustments,
// with a trade off of a less stable ticket pool size. Expiries increase 1%.
// Perhaps the accuracy can still be solved.
func (s *simulator) calcNextStakeDiffProposal9() int64 {
// Stake difficulty before any tickets could possibly be purchased is
// the minimum value.
nextHeight := int32(0)
if s.tip != nil {
nextHeight = s.tip.height + 1
}
stakeDiffStartHeight := int32(s.params.CoinbaseMaturity) + 1
if nextHeight < stakeDiffStartHeight {
return s.params.MinimumStakeDiff
}
// Return the previous block's difficulty requirements if the next block
// is not at a difficulty retarget interval.
intervalSize := s.params.StakeDiffWindowSize
curDiff := s.tip.ticketPrice
if int64(nextHeight)%intervalSize != 0 {
return curDiff
}
// Attempt to get the pool size from the previous retarget interval.
var prevPoolSize int64
prevRetargetHeight := nextHeight - int32(intervalSize)
node := s.ancestorNode(s.tip, prevRetargetHeight, nil)
if node != nil {
prevPoolSize = int64(node.poolSize)
}
// Get the immature ticket count from the previous interval.
var prevImmatureTickets int64
ticketMaturity := int64(s.params.TicketMaturity)
s.ancestorNode(node, node.height-int32(ticketMaturity), func(n *blockNode) {
prevImmatureTickets += int64(len(n.ticketsAdded))
})
// Return the existing ticket price for the first interval.
if prevPoolSize+prevImmatureTickets == 0 {
return curDiff
}
immatureTickets := int64(len(s.immatureTickets))
//curPoolSize := int64(s.tip.poolSize)
//curPoolSizeAll := curPoolSize + immatureTickets
//targetRatio := float64(curPoolSizeAll) / float64(targetPoolSizeAll)
ticketsPerBlock := int64(s.params.TicketsPerBlock)
ticketPoolSize := int64(s.params.TicketPoolSize)
targetPoolSizeAll := (ticketsPerBlock * ticketPoolSize) + immatureTickets
// Voila!
idealPrice := float64(s.tip.stakedCoins) / float64(targetPoolSizeAll)
nextDiff := idealPrice
//nextDiff := idealPrice * targetRatio //more responsive, less smooth
// Hard coded minimum value.
if int64(nextDiff) < s.params.MinimumStakeDiff {
return s.params.MinimumStakeDiff
}
return int64(nextDiff)
}