All releases of C Minimal Perfect Hashing Library

  •  09 Jun 2012 07:13
Avatar

    Release Notes: This release introduces a new experimental C++11 interface (--enable-cxxmph) implementing the BDZ algorithm in a convenient SimpleMPHIndex interface, which serves as the basis for drop-in replacements for std::unordered_map, sparsehash::sparse_hash_map, and sparsehash::dense_hash_map. This gives faster lookup time at the expense of insertion time. cxxmpph/mph_map.h and cxxmph/mph_index.h contain details. As a bonus, most warnings in the C code were removed.

    •  15 May 2011 16:03
    Avatar

      Release Notes: This release fixes a bug in the chd_pc algorithm and reorganizes tests.

      •  10 Sep 2010 01:49
      Avatar

        Release Notes: This is a bugfix only version, after which a revamp of the cmph code and algorithms will be done.

        •  14 Jun 2009 21:40
        Avatar

          Release Notes: This release introduces the CHD algorithm, currently the fastest linear algorithm in the literature for building perfect hash functions and minimal perfect hash functions. The generated functions are also the most compact known to date. Also, the CHD algorithm supports t-perfect hash functions, which can have at most t collisions in a given bin. This allow building hash tables for small key/value pairs that work efficiently with block-based storage, such as hard disks.

          •  06 May 2008 09:18
          Avatar

            Release Notes: This version adds the internal memory bdz algorithm and utility functions to (de)serialize minimal perfect hash functions from mmap'ed memory regions. The new bdz algorithm for minimal perfect hashes requires 2.6 bits per key and is the fastest one currently available in the literature.

            •  01 Dec 2007 11:48
            Avatar

              Release Notes: This version added man pages and a pkgconfig file.

              •  24 Feb 2007 13:32
              Avatar

                Release Notes: This release adds an implementation of a classical minimal perfect hash algorithm called fch. This is used as a basis for a new algorithm that can create minimal perfect hashes for billions of keys with less than four bits per key, and is ready to use. Suggestions and bugfixes from users have been incorporated.

                •  29 Apr 2006 00:03
                Avatar

                  Release Notes: Minor bugfixes, and the addition of a new algorithm for sets in the order of billions of keys that require approximately 8.1 bits per key to store the result.

                  •  20 Sep 2005 14:17
                  Avatar

                    Release Notes: An optimized version of the bmz algorithm for sets with at most 256 keys was created. Several minor patches were incorporated.

                    •  25 Jan 2005 22:52
                    Avatar

                      Release Notes:

                      Screenshot

                      Project Spotlight

                      episoder

                      A tool to tell you about new episodes of your favourite TV shows.

                      Screenshot

                      Project Spotlight

                      BalanceNG

                      A modern software IP load balancer.