問題タブ [circular-buffer]

ブースト循環バッファーのように機能するマップを作成することは可能でしょうか。つまり、サイズが制限され、制限されたサイズに達すると、最初に挿入された要素が上書きされ始めます。find or createまた、そのようなバッファを介して検索できるようにしたいと考えています[name]。そのようなものを作成することは可能ですか？

現在、マルチスレッドと C# での使用法を学んでいます。だから、私は以下のような問題に直面しています:(私のとても単純な質問で申し訳ありません)

Producer と Consumer という名前の 2 つのクラスがあるとします。プロデューサ タスクはプログラムの実行中に 4 つの数値を生成し、コンシューマ タスクはそれらの数値を消費して使用し、プログラムの最後にそれらの合計を返します。

消費者クラスの定義:

また、Producer クラスの定義は次のとおりです。

また、HoldIntegerプロデューサーがこの変数を書き込み、コンシューマーがそこから読み取る Buffer 変数を含むクラスがあります。これらのクラスを組み合わせて、メイン メソッドで以下のコードをプログラムします。

それで、私の質問はそれですHow can i manage this relationship With Low Memory and Time Wasting ?

HoldIntegerこれらのスレッド管理コードはクラス本体に配置されることに注意してください。

ご清聴ありがとうございました。

コードはコンパイルされますが、機能しません。私は正しく型キャストしなかったと思いますか？そして誰かが私にwrapIdxメソッドがインデックス％容量を返すことを説明できますか？そのコードが配列をどのようにラップするかはよくわかりません。配列インデックスの最後に達すると、％容量は1を返しますが、配列は0インデックスで開始しませんか？

これが私のコードです。Queue12インターフェースを実装しています。これを機能させた後、それが機能するかどうかを確認するためのテストクラスを作成できますか？

Queue12はインターフェースであり、QueueImp12はQueue12の実装です。だから私はQueueImp12をテストしようとしていますが、それをeclipseで実行（コンパイル）すると、出力がコンソールで終了します。ringBufferを正しく作成したと思います。私のテストがうまく見えたら、私の実装または日食に何か問題があるはずです。ありがとう

循環配列クラスを作成するプロジェクトがあり、使用する言語はpythonです。私はPythonのクラスに慣れていませんが、いくつかのWebページや本の章を読んだ後、それらがどのように機能するかを理解していると思います。しかし、私は助けが必要なので、私はここSOで素晴らしい先生に来るだろうと思いました:)

私たちのクラスは、いくつかの操作を実装できなければなりません。前に挿入、後ろに挿入、インデックスに挿入、前から削除、後ろから削除、インデックスから削除。

コーディングを始めましたが、いくつかの問題が発生しています。構文が正しいかどうかは100％わかりません。

これが私がこれまでに持っているものです：

私はそこで立ち止まって、いくつかの関数、主にaddTofrontとaddTobackのテストを開始しました。c = Circular（）およびc.addToBack（2）を使用してIDLEでテストすると、インデックスエラーが発生します...理由はわかりません。それだけが問題ではありません。それは私が行き詰まり、前進するための助けが必要なところです。

怠惰で問題の調査を試みていないからではなく、助けが必要で学びたいという理由でここに投稿しています。すでにありがとう！

私は、パケット キャプチャ/処理とホスト スタックに関する多くの技術文書を調べて、すべてを理解しようとしましたが、問題を抱えている領域がいくつかあります。誰かが助けてくれることを願っています。

tcpdump を実行していると仮定します。パケットが NIC のリング バッファ (物理 NIC メモリですよね?) からコピーされた後、すぐに mbuf に格納されますか? 次に、BPF は mbufからパケットのコピーを取得し、それが BPF バッファに格納されるため、同時に 2 つのコピーがメモリに存在しますか? 私は正確なプロセスを理解しようとしています。

それとも、より似ていますか: パケットは NIC から mbuf (ホストスタック処理用) と BPF の両方に擬似的に同時にコピーされますか?

パケットが場所として mbuf を取得する (mbuf を指す) ip/tcp 入力関数によってホスト スタック処理を通過すると、つまり、パケットがシステムに対してアドレス指定されていない場合、パケットは mbuf に格納されます。たとえば、ハブ経由でトラフィックを監視することによって受信されます。または SPAN/モニタ ポートである場合、パケットは破棄され、ホスト スタックに到達することはありません。

カーネルの「ボックス」内の NIC リング バッファー (RX/TX) を示す図/ユーザー空間から分離する図に出くわしたようです。 NIC。

リング バッファが NIC の物理メモリを参照すると仮定すると、デバイス ドライバが NIC リング バッファのサイズを決定し、物理的な制限を脇に置くのは正しいですか? たとえば、ドライバーを変更してバッファーを縮小できますか?

ありがとう！

円形配列を検索する最良の方法は何ですか?

二分探索は最初から正しいアプローチですか?