2018-03-31から1日間の記事一覧

GolangでIBLTを実装してみた

前回の記事では、IBLTの概要について記載しました。 今回はIBLTのデータ構造と実装について記載します。 なお、使った図などはこちらにスライドとしてまとめています。 データ構造 IBLTは以下のようにm個のcellを持ちます。 各cellには、count、keySum、valu…