Substring search in a Sorted Map
2 posts in topic
Flat View  Flat View
TOPIC ACTIONS:
 

Posted By:   Kirthiga_Narayanan
Posted On:   Tuesday, December 27, 2005 04:33 AM

Hi,
I have a sorted map with both the keys and the values as
strings...say

EMP1:John Smith
EMP2:David Smith

Now I enter a search key say "S" or "Sm"
and I need to find out all the values in the map which contains the word "Smith".

I can use Linear Search but when the size of the map increases the performance decreases rapidly... is there any other way to do it.......Please let me know ASAP.......

Remember the search key might be a substring of the value in the map
Thanks
Kirthiga

Re: Substring search in a Sorted Map

Posted By:   rakesh_kumar  
Posted On:   Monday, January 16, 2006 04:40 PM

hi send me ur code to my id
rakiein@yahoo.co.in
i will try my best and say to u,
bye
take care
regards
Rakesh

Re: Substring search in a Sorted Map

Posted By:   Christopher_Koenigsberg  
Posted On:   Friday, December 30, 2005 03:13 PM

Pre-generate an index for your search queries?
About | Sitemap | Contact