「0に戻さずに単調に増やし続けた場合、整数がオーバーフローする危険は一応あるが、毎秒40億回dequeueに成功し続けてもオーバーフローするのは126年後とかである。」うへぇ、割り切った実装だなぁ

chintaro3 のブックマーク 2023/07/30 16:13

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4740033231100108712/comment/chintaro3" data-user-id="chintaro3" data-entry-url="https://b.hatena.ne.jp/entry/s/kumagi.hatenablog.com/entry/ring-buffer" data-original-href="https://kumagi.hatenablog.com/entry/ring-buffer" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fkumagi.hatenablog.com%2Fentry%2Fring-buffer" data-user-icon="/users/chintaro3/profile.png">徐々に高度になるリングバッファの話 - Software Transactional Memo</a><br><p style="clear: left">「0に戻さずに単調に増やし続けた場合、整数がオーバーフローする危険は一応あるが、毎秒40億回dequeueに成功し続けてもオーバーフローするのは126年後とかである。」うへぇ、割り切った実装だなぁ</p><a class="datetime" href="https://b.hatena.ne.jp/chintaro3/20230730#bookmark-4740033231100108712"><span class="datetime-body">2023/07/30 16:13</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

徐々に高度になるリングバッファの話 - Software Transactional Memo

kumagi.hatenablog.com2023/07/30

リングバッファのイメージ図 1. リングバッファとは何か機能的にはFirst In First Out (FIFO)とも呼ばれるキューの一種であるが、リング状にバッファを置いてそれの中でReadとWriteのインデックスがグルグルと回...

550 人がブックマーク・39 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

徐々に高度になるリングバッファの話 - Software Transactional Memo

はてなブックマーク

公式Twitter

はてなのサービス