There are large performance differences between different dbm implementions. SDBM is the fastest, so use that if your values can fit within the 2K (per hash entry) limit.