sile

発表資料メモ: 簡潔データ構造について

1. 主題

---

• 数千万オーダーの文字列集合(およびマップ)を如何にサイズ効率良く表現するか、の話
  • 諸事情で集合をメモリ上に保持したいことがあるが、サイズは節約したい
  • 実際にはサイズのみを追求するのではなく、諸々のトレードオフを加味しつつバランスを取る
• 今回はそれを実現するための方法の一つである 簡潔データ構造 について説明する:

unnonouno

        vmovss  (%rax), %xmm1
        vmulss  (%rdx), %xmm1, %xmm1
        vaddss  %xmm1, %xmm0, %xmm0
        addq    $4, %rdx
        addq    $4, %rax
        decq    %rcx
        jne     LBB0_2

draftcode

構文解析 Howto

Author:	draftcode
Date:	2011-11-11T13:18:07+09:00
ID:	289a0136-0c1c-11e1-a06b-040ccee352e6

こうぶん、かいせきー