ringbuffer的特别之处

ringbuffer的特别之处_第1张图片
嗯,正如名字所说的一样,它是一个环(首尾相接的环),你可以把它用做在不同上下文(线程)间传递数据的buffer。

我们实现的ring buffer和大家常用的队列之间的区别是,我们不删除buffer中的数据,也就是说这些数据一直存放在buffer中,直到新的数据覆盖他们。这就是和维基百科版本相比,我们不需要尾指针的原因。ringbuffer本身并不控制是否需要重叠(决定是否重叠是生产者-消费者行为模式的一部分–如果你等不急我写blog来说明它们,那么可以自行检出Disruptor项目)。

U2FsdGVkX1/erXRjB/Q8D/BVJKh+fgcKAVv8JLcTRgbOWSpvES3BW7SnIXaheJD3
PIrxrg1Xz9N7DB3xE2TfVQG37VLJhQ4K19Rca8uSzXO7M7tWcWtXASLfuQXzTC/p
KGy7E1qHaDhfsnw/Z8QxM6oAFbh3fUDGDaI2dHkH4g6oQVdOUFyQeZjBAeKdYjz8
B1Qrui5hAYcH/KPYQ5J+noUAHeTAIzGdTRT7ZI6KYUwOJiuO4P8zyWehwA4JMDtE
r6ciHP07Y3/wxSrxswbM5XJKfLKwwsgKLUGobCyFWOX5llz83yf6rGwzuj1h+pcA
e7Vg04P3YZUnq53P4OSxIsXKR5h78HgwHNcnG22F0/bNr1iETU713p0MnkYfoLRD
+KnA5d8drIGuidjcfmBfRJi4UsRhu9XviHLbHoJjcojkoDZs/QWlZkpI/OjvLRkh
6oYi0l6nsNYsBHpCUYoAzRYljJVga/nLTYHDWzznbh72gnzeN5AREFvng1LkJzMA
t/nKhfgNA5Q5rgrA9XRbalZPa23l/doQ8ChCQdcyPhtsr2VV8uRUin5JX/fpKUI6
Oh+uC0vP8jp4t0lrNihUb7W2OuFJIzrEyNCueOSX/vuSHGvBHsJyFZoFASBytysa
d6ZFqAA4XKh5oN6HDgBP0T7oj+hQBOdZK58oUoSNBz/wycLuP/qV9ALzooe/f+oC
Fz4948euvtJih6Y185OxDk3mvsHhUfeqh0fusJljg7Gat+OofNwbsHB7xsIvCok5
1Pg+40YvnNL7169dIYQfEI1EojXKHlkAWQgiUo5QlmtyTpw9ZOStLZH7B9MlcdoG
WCn5BRLrIrGVf0n1+uWlVVN+III/B+a04Vyp5W45Dsof2Yw30iw1Wdf3n0juIw1R
BJ4yAd9Hbe85w5XQCRfVqDMkMQb+VHxbqBgigYxtOhtdMHTc9JezmCgMSSvhN83e
rC8VxB0pf3+u9ZKCGNFlPLDC4sy3KqzwT/wHBIelVtdOCclVQC6CCLRMoXmUgfPQ
CqXW1AfxB9D56rvHHWhU3WagbA4kO9nA7L0ABgznteg5H0gsOIbzs8SkcUUzUSbw
VfMqQUziB25XRBXIl/MWXb9yWhZzcjJhFAYe+wjwL7n506/TB/v+VEOyX+PJSu+I
tbrN1Sd9zEUUavB602Bz5ruMdj0ijknAGHbrqa3L6W8jvzIWu2rQnnGkppg+zwxo
eRf55wb67mJeGmlCsIBNY6iI/m+C11831UabbfK/d67UitNARMuzRK4+YO1rs9g/
SjrDKEuQ1HPLH2SWizanq4bApTWsLKP5tfcFWzwnnCYYa5U9qCdaa9npjJuSqcyo
8Zqi+C0zmOITQc6HShULUG59mdrZ11gJAsYF4fa5v6P8g1TG4HgeZhUtNpVYJmtK
PkVBGvhIO5DMMIX9fESrbyMTm6jTJ79QLqNYIod6U0qtrrmB/+tmJVnQspxv3BOM
CCEnEIRH487yy3+FHMKWK5iCtXaZ+K4NfuatJ4tO3J2VZ8wLiatcj4Ku+Wv/WBEx
soDet6lrUlgu+0ZVlmU5ZuMLqrG2AREUqZdYGQk3qE4OzSmKIC/FP9Q/MvSvl49B
bngF/Ehk67kTNoCd42hUDSdkV7ym1/KsJsBTmrrJ8fRpLI6dbBDbMZj8GiR6o4IT
wRMabnEUF7urkOvcj6h1cyTzgPaZFSuTUEu4cOu10bZtS+H7gxUMj8ktS597+m+e
39Z1/jKVQ1ntZS4GusM0OJZefo1PkqDSp092yeu/ktknynu+ba/ATdVv4Wq2H7Qr
3kGBdzXaUWnTBj51sTWYFDRLtMjJFjn4uwkhicXZsvlgLkq/RJI9Vpw1revrHv1I
4xquyS5Jj0qZkV7wfYbypqeQV0LYWj4KGq65D1nMjRdcX/yRu7QBAvpGzOkiE5fl
GJzgNksE39ERD97B2pCjwMITRRa3kGS2Naq+qFejIUKFgzvZg04oLhSTxYREI/dO
WDa8htpBzF9jbeBQvKVCYuQ/JMNf577r9VGbBMZ/KmwKozzgELRJrTNtcSREaq2c
nhApPylrBkBkHPMeKtL8BCC3Z9SPFZDbE+MfxLwhT0np4UkxLqC5GMV6EjtGhJoA
qmMPos0Wla8T7OhWyj75+uZ5wGnVjcGQ4DrIOHLl09/neGIN+8uZlxM+tz/d7PMW
GkGkHYpH4JkhA+7DYDouPp6MGTT4vsROlTb7HUbSB9GLIzs1qptB9pSrbNfEXawz
9iZzfGjuzGZ3fH3/o03R1NhRCXFgdXxQcYdPy+xQ2U51G9ZMQubbnDtyXMiEWRJh
n34B6cztoxOgwwo4oCDXRtbhaIdIGB09o94HSHR6yRTYLieyXCGzwF70ZqGFv4iS
YMykslgTIiIB2FbzuEGra9IxjebDuTbheDVt40d1ecDaDOoZLi9b9xl+5TDRuj61
fIWJeV22lUtn07/NX8tn+LhKTt0tASjc2RCQPR6EzDQTjQfCURQ5wpdGSjgdDa2g
1fh3Tfb3dafKYoHNIxzxVGRfj72bwOLvbV+rOLQg5pi3TQZ0Fvw7amJZmGvJM6Ie
xCaCQUlHq60fagddRg6li1kEJLI05ikOL/GE7sXVzmVUaaDFM0hi8VIDFraYYMl9
BpcgDhebMh3hzB1Bj87YlVGpskh5Q3/xEETXjbgbcVtxsjWm0GN5X4XLc5h5ZO2d
O/Bs6/pi12wB5F6UbAH3PRDBgiqJTHuYfRVb/Ku5dGqSlKTAIfac4x4B7O9UAUz9
rMiMMZA/bNXym9iCjCKoftMvmIRwZ0I+rGX2pOJ89OJBZwqyf/K5yuK4mTdlPxVQ
KmwgCgzNn39dGYYpph6BUG8mG4nDbnfm4wjPCJGK94OtFXSWWr0B+Y0tq5FEVkFL
3h25QbQY+witho/xSbnlFpb3BvuVZZgO/WvGy+uLF3lFzUAojkhXafvYZeK1eTLy
Z+GUeeJg+IvvkEJUZgvLKGZq7R6kIRJ+z6CwED/lFcFzmbYTn6Ry1F9Uss43aRbY
kwP1BNBtthWpxXGkIzOYh4rAgzpP8n6gNVJrg9laZ7H4GpH1ymg35YhJofryZ8MO
TOlC9R6sMFia1UWV2N0pHkd0esikGNmnuVcjn5/MVmIijc74IxijLEv+hBxfgi+T
3Yxaya01ejovzULwTALGUpgPItstvBGG+XBUFTaBRfUfOZTLgNeReNNkVu/doRHh
zUJpV1jr7muOkII6/WykPtLcj5/cKwUMw/AFeVbZic3KZZTRaGt9iwCXtaPRIksU
QKaDST/F8J3QCnKs0gqcuQUE+J6CJ4DcE5rQ4F+keyI/ROt+SyZWj+sO/RKgGFM2
kfK3ZDxeIg43lGfN1ox7EUGoUM90bUHODnlAPqDo3X2O535FDr24EYzdFykjPoDv
9LsOMAq+SkA0BdRIQdX0LJeltkrPHxhrlZ/B10Tewh0EbpQqHE5B6rHBTI6BQu4R
eH0NcMuFLg6dNv9jEalUhWy8Xc1AJkmiRxRzuJ1e67zCNsjZybDiFF9qVKQthENc
ro/5T5AOwH/pCzJgPyCHOXF/mntK21haGIwBTdrq+Q4mxFrUWJup8zezBZKj4Vge
fwl0CMYqF49Dxr3kbQnKzw==

你可能感兴趣的:(笔记)