[fpc-pascal] Hashmap for integers
Juha Manninen (gmail)
juha.manninen62 at gmail.com
Sun Aug 22 18:10:30 CEST 2010
On Sunday 22 August 2010 18:45:04 Jeppe Johansen wrote:
> I don't think the name map is misleading. It does exactly what a map
> does. It maps a type Key to another type Value. A list maps an
> integer(index) to a type Value The search is of course based on a list.
> Hash tables, as far as I know, are usually only profitable when you have
> a large number of insertions on keys that take a long time to compare
... take a long time to compare and to insert. Yes, I have that.
Your comment about map definition is valid. "Map" doesn't define the
implementation, "hashmap" would define it.
> I don't think there's a generic hash table for FPC. So I'm sure many
> could benefit from it if you implemented it :)
> There's a string based hash table in contnrs.pp
Let's see :-)
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the fpc-pascal