Re: Reading in dictionary from txt file: options for speed
Re: Reading in dictionary from txt file: options for speed
- Subject: Re: Reading in dictionary from txt file: options for speed
- From: WT <email@hidden>
- Date: Wed, 15 Apr 2009 05:17:33 +0200
"All you need then is a search function, which essentially traverses
the tree, concatenating keys and comparing them with the target word."
Actually, I just realized that that's pretty stupid. The efficient way
is to split the word into its characters and traverse the tree,
testing each successive target character with the current key, rather
than traverse the tree concatenating keys.
_______________________________________________
Cocoa-dev mailing list (email@hidden)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden