2021-02-01から1ヶ月間の記事一覧
3行まとめ protoc-gen-gogoの成果物みてみたら、 ベタッとbytesをunmarshalするコードが書いてあって、 仕様と一緒に見たらかなり読みやすかった きっかけ ectdのraftコードを読んでたらたまたまprotoc-gen-gogoで生成されたコードを発見。 github.com ちょ…
bloom filter とは bloom filter とは、ざっくりいうと ある集合において、低コストにある要素が存在しないことがわかる データ構造です。 どのくらいコストが低いかというと、要素の登録や存在確認がともに O(k) です(kは利用するハッシュの数)。 集合の最…
developers.google.com 以下感想 protobufのエンコーディングはwireっていうバイナリエンコーディングでやってる wireはJSONなどど比較してフィールド名を省略してフィールド番号にすることでバイトの削減と互換のとりやすさを実現していて面白い フィールド…