タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとgolangに関するopparaのブックマーク (1)

  • LOUDSをGoで試してみる | フューチャー技術ブログ

    アルゴリズムとデータ構造連載の4日目です。 データ構造とアルゴリズムはどちらかというと独立した存在(どちらも大事)っぽく語られることが多いと思いますが、一方で、特定のアルゴリズムと組み合わせるスペシャルなデータ構造というものがあります。例えば、次の二分探索に特化して、配列の並び替えをすることで、2分探索を早くする(CPUのキャッシュに乗せやすくする)、というものとかがあります。 キャッシュフレンドリーな二分探索 ー データ構造を再考する そのような、探索やカウントなどの特定アルゴリズムに特化しつつ、なおかつ情報理論的下限まで使用メモリを抑え、圧縮したまま利用できるようにしたデータ構造を簡潔データ構造(succinct data structure)と呼びます。新しめの研究分野かつ、日での研究が活発らしいです。も何冊も出ています(といっても、僕は論文をあまり読まないので詳しくはないですが

    LOUDSをGoで試してみる | フューチャー技術ブログ
  • 1