M
m94asr
Hi all,
maybe somebody can recommend me the right datastructure or
any other advice would be a big help.
My code spends most of its execution time doing lookups from
a hashtable with about 1M keys. The keys are strings and the values
are arrays of integers. Most of the time only of length 1.
I do not care how long the construction of the datastructure takes,
but the lookup should be as fast as possible.
xs.each{|x|
if found = hash[x]
#do sth.
end
}
Thanks a lot!
-Armin
maybe somebody can recommend me the right datastructure or
any other advice would be a big help.
My code spends most of its execution time doing lookups from
a hashtable with about 1M keys. The keys are strings and the values
are arrays of integers. Most of the time only of length 1.
I do not care how long the construction of the datastructure takes,
but the lookup should be as fast as possible.
xs.each{|x|
if found = hash[x]
#do sth.
end
}
Thanks a lot!
-Armin