2021-01-01から1年間の記事一覧
bloom filter とは bloom filter とは、ざっくりいうと ある集合において、低コストにある要素が存在しないことがわかる データ構造です。 どのくらいコストが低いかというと、要素の登録や存在確認がともに O(k) です(kは利用するハッシュの数)。 集合の最…
developers.google.com 以下感想 protobufのエンコーディングはwireっていうバイナリエンコーディングでやってる wireはJSONなどど比較してフィールド名を省略してフィールド番号にすることでバイトの削減と互換のとりやすさを実現していて面白い フィールド…