Ternary Search Tree

Since v1.9, i have been using Hashtable to do a first approximation lookup to see if filtered word (based on user slide over keyboard) exists or not.

This has been perfect. It gives me very fast lookup while allowing me to use string match algoritm later. However not everyone prefers sliding keyboards and for that reason i have been looking at allowing standard input mechanism and providing users with predictive word selection.

For that i need something like TST so do a partial match and display the list. Work has already started on it and i should see the results soon – couple of days at the max.

I know you might argue that mango will eventually come out and my work will be useless well i guess i will start supporting more non-WP7 supported languages then 🙂 we shall see.

sliding keyboard has been an excellent coding challenge (and a bit frustrating trying to keep users somewhat happy).

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s