autopp https://blog.hatena.ne.jp/autopp/ ./autopp --tech https://autopp-tech.hatenablog.com/ 雑記 Go 以前 Microsoft が出した Mison という JSON の高速なパーサに関する論文を読んだ。 Mison は普通のパーサと違って1文字ずつ読んで構造を解釈するのでなく、bitmap をフィールドの位置の特定を高速化し、さらにある程度パターンが読めてきたらフィールド位置の投機的な推測まで行う（「これまでの傾向からいけば.x.yは3番目にあるだろう」的な感じ）。JSON ログのストリーム処理のような、構造にブレが少なく、興味あるフィールドも固定されているのようなユースケースに向いているという触れ書き。 せっかく読んだのでなにかで実装していたいと思い、とりあえず Go で実装してみることに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fautopp-tech.hatenablog.com%2Fentry%2F2019%2F05%2F08%2F221924" title="Mison を Go で実装してみている - ./autopp --tech" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-08 22:19:24 rich https://autopp-tech.hatenablog.com/entry/2019/05/08/221924 1.0 100%