Fatal编程技术网

Objective c 目标c中的前缀匹配

objective-c c cocoa

Objective c 目标c中的前缀匹配,objective-c,c,cocoa,trie,Objective C,C,Cocoa,Trie,我使用的前缀匹配，但它占用巨大的内存（对于200k文件路径，它占用600MB）。有人能给我推荐一下objective-c中前缀匹配的替代方案吗 NDMutableTrie *pathsTrie=[[NDMutableTrie alloc] init]; [pathsTrie addString:filepath]; //filepath is NSString [pathsTrie containsObjectForKeyWithPrefix:pathForItem] 我有NDMutableT

我使用的前缀匹配，但它占用巨大的内存（对于200k文件路径，它占用600MB）。有人能给我推荐一下objective-c中前缀匹配的替代方案吗

NDMutableTrie *pathsTrie=[[NDMutableTrie alloc] init];
[pathsTrie addString:filepath]; //filepath is NSString
[pathsTrie containsObjectForKeyWithPrefix:pathForItem]
我有
NDMutableTrie
，其中包含一些文件路径，我正在用
NDMutableTrie
检查文件夹路径，您可以试试

trie算法故意使用稀疏数据结构来加快搜索速度。如果这对你使用太多内存，你应该考虑一个更保守的内存使用算法，例如在有序数组中存储路径，并通过二进制搜索发现匹配（无论是使用字节比较还是正则表达式来进行实际匹配），或者你可以把所有的东西都放进数据库，通过查询找到你的匹配项。

什么是“2lakhs文件路径”？请给我们更多关于你正在搜索的信息。有什么理由不使用正则表达式或简单字符串搜索，因为600MB的内存使用是一个问题吗？您是否尝试只匹配路径名或通用字符串？请给我OFTrie的源代码URL。URL不工作。我必须克隆git存储库。这是git。我发现在iOS7上很难开始使用整个框架-我只想使用他们的trie，其他什么都不想！