Need a good .

Started by Thomas Hallgrenabout 22 years ago2 messages
#1Thomas Hallgren
thhal@mailblocks.com

I'm working on a pljava module. In it, I'd like to cache some allocated
structures (allocated using TopMemoryContext) using a string as the key. I
need a hash or binary-search table with dynamic size where I can store
arbitrary structures and then find them using strings. Typical size is less
than 100 entries and performance will be an issue. I'm sure something like
this exists in postgres but I haven't been able to find it. Please point me
in the right direction.

Thanks,

Thomas Hallgren

#2Neil Conway
neilc@samurai.com
In reply to: Thomas Hallgren (#1)
Re: Need a good .

"Thomas Hallgren" <thhal@mailblocks.com> writes:

I'm working on a pljava module. In it, I'd like to cache some allocated
structures (allocated using TopMemoryContext) using a string as the key. I
need a hash or binary-search table with dynamic size where I can store
arbitrary structures and then find them using strings.

Take a look at src/backend/utils/hash/dynahash.c

-Neil