目的地cでの接頭辞のマッチング

Question

私はobjective-c implementationのtrieを接頭辞マッチングに使用していますが、それは膨大なメモリを消費しています（200kファイルのパスでは600MBです）。誰でも私に対話的なプレフィックスマッチングの代替案を提案することができます。

NDMutableTrie *pathsTrie=[[NDMutableTrie alloc] init]; 
[pathsTrie addString:filepath]; //filepath is NSString 
[pathsTrie containsObjectForKeyWithPrefix:pathForItem] 

私はいくつかのファイルパスが含まれていると私はそのNDMutableTrieとフォルダのパスをチェックしていますNDMutableTrieを、持っています。

Answer 1

お試しください。OFTrie

Answer 2

トライアルゴリズムは、意図的に検索を高速化するために疎なデータ構造を使用します。これがあまりにも多くのメモリを使用している場合は、より慎重なメモリ使用のアルゴリズムを考慮する必要があります（たとえば、順序付き配列にパスを格納し、バイナリ検索で一致を検出するなど）実際の照合）、データベース全体をデータベースに入れ、照会で一致を見つけることができます。