Re: slightly ot: data structure question

2002-08-02 Thread George Russell
Andrew Bromage wrote > On Mon, Jul 29, 2002 at 02:50:55PM -0700, Hal Daume III wrote: > > > I need a data structure which is a map from Ints to Doubles; the > > distribution of the Ints is in the range say 0-2 and a map will > > contain somewhere around 100-200 elements. I need to be able to

Re: slightly ot: data structure question

2002-08-01 Thread Andrew J Bromage
G'day all. On Mon, Jul 29, 2002 at 02:50:55PM -0700, Hal Daume III wrote: > I need a data structure which is a map from Ints to Doubles; the > distribution of the Ints is in the range say 0-2 and a map will > contain somewhere around 100-200 elements. I need to be able to query > *very* qui

slightly ot: data structure question

2002-07-29 Thread Hal Daume III
Not really Haskell-specific, but... I need a data structure which is a map from Ints to Doubles; the distribution of the Ints is in the range say 0-2 and a map will contain somewhere around 100-200 elements. I need to be able to query *very* quickly, insert *quite* quickly, and iterate throu