NSTextFieldのユーザーのエントリをオートコンプリートする必要があり、NSArrayを使用して一致するかどうかを確認しますが、NSArrayは約100,000オブジェクトであるため、一致にかなりの時間がかかります。
この機能を実装する方法は、ここで提案されている方法とほぼ同じです。
テキストフィールドにTwitterのユーザー名をオートコンプリート(cocoa)
物事をより速くする方法はありますか?誰かがより良い方法を知っていますか?
どうもありがとう。
NSTextFieldのユーザーのエントリをオートコンプリートする必要があり、NSArrayを使用して一致するかどうかを確認しますが、NSArrayは約100,000オブジェクトであるため、一致にかなりの時間がかかります。
この機能を実装する方法は、ここで提案されている方法とほぼ同じです。
テキストフィールドにTwitterのユーザー名をオートコンプリート(cocoa)
物事をより速くする方法はありますか?誰かがより良い方法を知っていますか?
どうもありがとう。
そのためだけに作成したNDTrie (およびNDMutableTrie )というクラスがあります。これは基本的に、ノードのキーがそのすべての子が始まる文字列であるツリー構造であり、'cat' で始まるすべての単語を検索します。キー「cat」のノードを見つけて、それとそのすべての子を列挙するだけなので、例は簡単です。ひもを保持するだけでなく、あらゆるオブジェクトを保持することもできます。
この回答へのコメントは、 PJTernarySearchTreeの Github リポジトリにリンクされています。あなたはそれを試してみることができます。