Hash Tables - help me solve the problem pls

[fido]

i need to associate a [vector of dates] with a {start date, end date, integer} ...

i've started to implement this as 3 nested maps ... am i f*d up?

in other words, i'm hoping someone has done this before usign something clever using hash functions etc. (btw my only toolkit is STL)

[JonRB]

You don't say what language you're using, but in C++ I'd create a struct that holds the {start date, end date, integer} and use an object of that type as the key in an associative container like a map.

[fido]

JonRB said:

You don't say what language you're using, but in C++ I'd create a struct that holds the {start date, end date, integer} and use an object of that type as the key in an associative container like a map.

thanks, that's what everyone else has now told me! (well i tried it before but forgot to define a < and == operator ... or couldn't be ars*d to think of one) got the nested map thingy working though!

[ATG]

spam = {(start,end,int):date, ... }

[JonRB]

fido said:

thanks, that's what everyone else has now told me! (well i tried it before but forgot to define a < and == operator ... or couldn't be ars*d to think of one) got the nested map thingy working though!

Sounds hideous, inefficient and difficult to maintain.

Have you no pride in your code? Guess not as you've stated you "couldn't be ars*d to" do it properly.