カテゴリー: コンピューティング
-

ブルームフィルタ、「ない」と「あるかもしれない」を分ける仕組み
続きを読む: ブルームフィルタ、「ない」と「あるかもしれない」を分ける仕組み大きな一覧からキーを探すとき、「見つからない」と分かるだけでも役に立ちます。ディスク上のファイルを一つずつ調べる前に、対…
-

エイリアシング、違う速さの波が同じ測定値に見える理由
続きを読む: エイリアシング、違う速さの波が同じ測定値に見える理由毎秒10回測った信号が、ゆっくりした波に見えたとします。それは本当にゆっくり変わっていたのでしょうか。測定の間で何が起き…
-

量子消失チャネル、「届いた状態の正しさ」と成功率を別々に読む
続きを読む: 量子消失チャネル、「届いた状態の正しさ」と成功率を別々に読む量子通信で「届いた状態は元の状態と一致した」と聞くと、通信全体もうまくいったように思えるかもしれません。しかし、届かなか…
-

posix_fadviseのDONTNEED、範囲を指定してもキャッシュ解放を保証できない理由
続きを読む: posix_fadviseのDONTNEED、範囲を指定してもキャッシュ解放を保証できない理由大きなファイルを一度だけ読み進める処理では、読み終わった部分よりも、これから使うデータへメモリーを回したいことがあります…
-

シーケンスカウンター、読めた値を採用する前に更新の重なりを確かめる
続きを読む: シーケンスカウンター、読めた値を採用する前に更新の重なりを確かめる二つの値を続けて読んだとしても、それらが同じ更新に属するとは限りません。一方を読んだ直後に書き込みが始まれば、古い値と新…
-

getrandomの256バイト境界、初期化待ちと読み残しを分けて扱う
続きを読む: getrandomの256バイト境界、初期化待ちと読み残しを分けて扱うLinuxで乱数のバイト列を受け取るgetrandomは、指定した長さの配列を渡せば、いつでも一度で満たしてくれる呼び出…
-

もつれ破壊チャネル、もつれが消えても情報が残る理由
続きを読む: もつれ破壊チャネル、もつれが消えても情報が残る理由量子のもつれを壊す通信路、と聞くと、何も情報を送れなくなるように感じるかもしれません。しかし、もつれと古典的な相関は同じ…
-

flockのロックは何に付くか、dupと開き直しで変わる共有関係
続きを読む: flockのロックは何に付くか、dupと開き直しで変わる共有関係ファイルをロックした後、使っていたファイル記述子を閉じても、ほかの処理がまだロックを取れないことがあります。逆に、複製し…
-

readlinkの戻り値、成功してもリンク先を全部読めたとは限らない
続きを読む: readlinkの戻り値、成功してもリンク先を全部読めたとは限らないシンボリックリンクの中に記録された名前を読むreadlinkは、呼び出しが成功しても、その名前を全部受け取れたとは限りま…
-

Holevo量、平均状態が同じでも取り出せる情報の上限が違う理由
続きを読む: Holevo量、平均状態が同じでも取り出せる情報の上限が違う理由同じ密度行列を持つ量子ビットを受け取っても、送り手が選んだメッセージについて得られる情報が同じとは限りません。違いは、平…