[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

APR hash tables, restated

From: Jim Blandy <jimb_at_savonarola.red-bean.com>
Date: 2000-10-13 22:52:25 CEST

Here's a simpler restatement of my concern about null keys:

I'd like to use APR hash tables to hash arbitrary binary objects. For
example, in the filesystem, I use APR hash tables for a node cache,
which is indexed by node ID's; a node ID is an array of integers. If
you can see that it's handy to take arbitrary objects and hash on
them, then you can certainly imagine that some of these objects might have
the empty byte string as a valid entity.

But at the moment, APR hash tables can't distinguish between the empty
byte string and the byte string containing one zero byte. They're
both treated as equivalent keys. It's kind of screwey.
Received on Sat Oct 21 14:36:11 2006

This is an archived mail posted to the Subversion Dev mailing list.