テクノロジー
徐々に高度になるリングバッファの話 - Software Transactional Memo

気に入った記事をブックマーク

気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
記事を読んだ感想やメモを書き残せます
非公開でブックマークすることもできます

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

テクノロジーカテゴリーの変更を依頼記事元:

kumagi.hatenablog.com

適切な情報に変更

エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます

コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

次回からTwitterへ自動リダイレクト

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

552usersがブックマークコメント

コメントするにはログインが必要ですブックマークを追加

ブックマークを追加

よく使うタグ

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

552 users

kumagi.hatenablog.com

よく使うタグ

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページへ

記事へのコメント35件

注目コメント
新着コメント

t-tanaka複数スレッドから利用されるバッファ機構は，素人が実装すると高確率でバグるので，実務ではライブラリで提供されたものを使用するのをお勧め。もちろん学習用に自分で再実装するのはありだが。

2023/07/30リンク

その他

naoya2kたいていの人が「ロックなしwait-freeで実装する方法」でメモリバリアの必要性がわからないところ(そしてテストは通るが実戦では低確率でバグるというダメなコードを作ってしまう)、ちゃんと書かれていてよかった。

2023/07/30リンク

その他

tettekete37564いちいちモジュロ計算するのは効率悪く無いか？と思ったら、“buffer_.size()が2の冪乗である限りにおいて、-1した値は最大値以下全部のビットが立った状態になっているのでそれを” < なるほどね

2023/07/30リンク

その他

rryu一見無駄な変数のコピーを使うようにするとマルチコアで実行する時に速くなるとか、知識がなかったらまるっきり謎なコードである。

プログラミング

2023/07/30リンク

その他

revert面白いけど自分とは無関係みたいに思ってる人が多そうだけど、何気なく使ってるロガーライブラリの中ではこの手のテクニックが使われてるし、意外と身近な代物ではあるんだよね

2023/07/30リンク

その他

napsucks多段キャッシュに支えられ超高速で疾走する全方位無双にも思える現代のCPUコアも、キャッシュラインを意識してプログラムしないとパフォーマンスが出ないことがあるのか

2023/07/30リンク

その他

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

2023/07/30リンク

その他

PrivateIntMain全くもってわからん領域がまた一つ増えた。職業プログラマなのになぁ。

2023/07/30リンク

その他

ken39argキャッシュラインまで意識できる自信はない

2023/07/31リンク

その他

rogertroutman記事もブコメも何ひとつとして理解できないブクマがホッテントリのトップに位置していることに強い不安を覚えて60分間ずっと我慢していたアルコールにとうとう手が伸びてしまった

2023/07/30リンク

その他

Nilfsあとでちゃんとやってみたいところ

2024/05/02リンク

その他

mattnリングバッファの絵かっこいい

2023/08/03リンク

その他

mas-higa"リングバッファのイメージ図" [これはひどい]

algorithm

2023/07/31リンク

その他

igrep"傍目には無駄な変数2つと無駄な判定と代入を足したようにしか見えないのにこのような高速化が得られる。マルチコアプログラミングの醍醐味である。"

2023/07/31リンク

その他

JUN_NETWORKS CSの醍醐味って感じがしておもしれ〜

2023/07/31リンク

その他

yarumato“リング状にバッファを置いてReadとWriteのインデックスがグルグルと回る構造。容量上限と引き換えに高速な読み書き速度を得る。メモリ確保行わないので性能高い。実装自体は情報系の大学生の演習レベルの難度”

2023/07/31リンク

その他

ken39argキャッシュラインまで意識できる自信はない

2023/07/31リンク

その他

kuhataku03ビジネスロジックの分離やシンプルなコードが崇拝される一方で、ハードウェアの環境/特性を活かしてプログラミングすると本来のロジックに関係のないコードを入れざる得ず、分離するのは難しい or 無理

2023/07/31リンク

その他

hirorinyaへー学び

2023/07/31リンク

その他

y-kawaz良い。／最後の謎の絵は何か島本みを感じる。

2023/07/30リンク

その他

PrivateIntMain全くもってわからん領域がまた一つ増えた。職業プログラマなのになぁ。

2023/07/30リンク

その他

XYXYなるほど…

2023/07/30リンク

その他

$halfrack$

halfrackマルチスレッド

2023/07/30リンク

その他

andonut146「オーバーフローするのは126年後とかである」素晴らしい。しかし、複数がPush()・Pop()するのは一人、みたいなQueueしか今まで見たことないな…。

2023/07/30リンク

その他

UhoNiceGuy現代的なCPUでもmod演算は時間がかかるのか//「どうせオーバーフローしないんだから0に巻き戻さなくていいよ」は勉強になった//キャッシュのラインとか凄い世界だ

2023/07/30リンク

その他

gurutakezawa理解はできるんだけどそれでも126年後が本当に126年後なのかとか実際に来ることは無いのかとか不安になるのはジジィだからなのかなぁ…

2023/07/30リンク

その他

rryu一見無駄な変数のコピーを使うようにするとマルチコアで実行する時に速くなるとか、知識がなかったらまるっきり謎なコードである。

プログラミング

2023/07/30リンク

その他

nezukuバッファのサイズを超えたらインデックスを0に戻して…はバグなく書ききるのは難しい、それならばインデックスを符号なし64ビット整数と。オーバーフローする心配の前にシステムが限界になるだろうと。

2023/07/30リンク

その他

tomei10謎のイメージ図やめい

2023/07/30リンク

その他

2023/07/30リンク

その他

2023/07/30リンク

その他

cocoasynn勉強になる

2023/07/30リンク

その他

rasterson16bit CPU時代にはインデックスはゼロに戻すものと教わったが、こういう高速化の割り切りもあるのですね。勉強になった。ところで、enque()の時はインデックスを進めてから値を書いた方が安全だと思う。セマフォ無いなら

2023/07/30リンク

その他

umai_bowリングバッファすき

その他

その他

その他

その他

その他

tengo1985おもしろい

2023/07/30リンク

その他

ene0kcalマルチスレッドの事はいろいろあるんだなくらいの解像度で、まったく手を出しても深掘りもしてないので、ほーん！という感想だが興味深い。

2023/07/30リンク

その他

コメントするにはログインが必要ですログインしてコメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

プレビュー

はてなブックマークボタンを作成して埋め込むこともできます

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

usersに達しました！

さんが1番目にブックマークした記事「徐々に高度になる...」が注目されています。

気持ちをシェアしよう

ツイートする

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

リングバッファのイメージ図 1. リングバッファとは何か機能的にはFirst In First Out (FIFO)とも呼ば...リングバッファのイメージ図 1. リングバッファとは何か機能的にはFirst In First Out (FIFO)とも呼ばれるキューの一種であるが、リング状にバッファを置いてそれの中でReadとWriteのインデックスがグルグルと回る構造をとる事によって容量に上限ができることと引き換えに高速な読み書き速度を得たものである。キューを単に実装するだけなら山ほど方法があって線形リストを使ってもいいしスタックを2つ使っても原理的には可能だ。その中でもリングバッファを用いた方法の利点はひとえに性能の高さでありメモリ確保などを行わないお陰でシステム系の様々な場所で使われている。これの実装自体は情報系の大学生の演習レベルの難度であるが少し奥が深い。まずリングバッファのスタンダードなインタフェースと実装は以下のようなものである。 class RingBuffer { public: explicit