" ダブル配列は基本的には文字単位で配列へのランダムアクセスが発生するものの,キャッシュが効く限り hash より有意に高速な検索が可能 "

yassyass のブックマーク 2013/04/27 23:54

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

トライ(ダブル配列,簡潔データ構造)と STL コンテナ - ny23の日記

    以前実装した構築速度重視の動的ダブル配列 (表中 dda) の構築速度を Darts, darts-clone (0.32g beta5, 0.32e5), DASTrie (1.0), doar (0.0.10),簡潔データ構造を利用したトライ (tx 0.16) ,STL コンテナ (std...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう