• Home
  • Most Popular
  • Submit
  • About Us
  • Contact Us

Softpile

Free Downloads

Categories
  • Home
  • Most Popular
  • Communications
  • Desktop
  • Games & Entertainment
  • Graphic Apps
  • Network & Internet
  • Security & Privacy
  • System Utilities
Alternative to itextsharp 2022.11.10347
IronPDF offers an itextsharp alternative for HTML to PDF conversion with C# code examples, documentation, and ...
VShell Server for Linux and Mac 4.8
VShell is a versatile and secure file transfer server that supports multiple protocols and is compatible ...
PDF Studio PDF Editor for Linux 2022
PDF Studio is a cost-effective PDF editor that delivers full compatibility with the PDF Standard. It's ...
VQ Probe for Linux 1.5
VQ Probe is a comprehensive software tool that enables objective and subjective video quality analysis. The ...
Resilient Server 2.3
This Debian GNU/Linux (Buster) based software has a customized partitioning scheme that enhances robustness against filesystem ...
Valentina Studio for Linux 9.6
Valentina Studio is a cross-platform GUI manager for Mac, Windows, and Linux. It allows users to ...
VPN Lifeguard for Linux 1.0.58
The software monitors VPN connection and automatically terminates apps during connection loss, re-establishes the connection and ...
G_Viewer 0.84
G_Viewer is a Linux software that serves as both a file system and photo/image viewer. It ...
Checksome File Hash Tool for Linux 1.1
This software allows for the generation and verification of file hashes. It is a quick and ...
KeyWrangler Password Manager for Linux 1.2
A password management software that is secure, offline and extensible. It offers military-grade encryption to protect ...
Home Linux C Minimal Perfect Hashing Library Download

C Minimal Perfect Hashing Library

June 15, 2009
The C Minimal Perfect Hashing Library is a portable LGPL library designed to create and operate minimal perfect hashing functions.
Version 0.9
License LGPL
Platform Linux
Supported Languages English
Homepage cmph.sourceforge.net
Developed by Fabiano Cupertino Botelho and Davi de Castro Reis
The C Minimal Perfect Hashing Library is an exceptional software package that encapsulates the newest and most efficient algorithms in an easy-to-use, production-quality and fast API. This library is specifically designed to work with large entries that cannot fit into the main memory. It has a successful track record of creating minimal perfect hash functions for sets with more than 100 million keys, and the creators of this library intend to expand to billions of keys.

Perfect hash functions are vital for mapping a static set of n keys into a set of m integer numbers without any collisions. If m equals n, the function is called minimal. The purpose of perfect hash functions is for memory efficient storage and fast retrieval of items from static sets. These sets include items such as natural language words, reserved words in programming languages or interactive systems, URLs in Web search engines, and item sets in data mining techniques. These sets are critical in information retrieval systems, database systems, language translation systems, electronic commerce systems, compilers, operating systems, among other areas.

The only drawback of perfect hash functions is that current algorithms limit their use to small sets of keys. However, the C Minimal Perfect Hashing Library offers a solution; it gives the free software community an API that works efficiently for sets that contain billions of keys. As the most popular data structure used as an indexing structure in databases is the B+ tree, the use of minimal perfect hash functions becomes essential for larger sets of keys in temporary memory.

The B+ tree is useful for dynamic applications with frequent insertions and deletions of records. However, for applications with sporadic modifications and a vast number of queries, the B+ tree becomes insufficient due to the impracticality of the structure. The C Minimal Perfect Hashing Library offers a better alternative for obtaining minimal perfect hash functions. By using this library, the process of assigning ids to web pages from a collection becomes straightforward. Additionally, minimal perfect hash functions can easily scale to hundreds of millions of entries, using stock hardware.

The need for such efficient algorithms to build memory and time efficient minimal perfect hash functions has led to the creation of the C Minimal Perfect Hashing Library. The lack of similar free software libraries has been the primary motivation behind this library. The CMPH library was designed to create minimal perfect hash functions in very large sets of keys. However, gperf, although slightly different, was designed to create very fast perfect hash functions for small sets of keys. The C Minimal Perfect Hashing Library is a portable, LGPLed library that generates and works with highly efficient minimal perfect hash functions giving more control to the user.
What's New

Version 0.9: N/A

Free Download 363K
363
  • Share on:

Most Popular

  1. SlideMap 1.2.2
    107
  2. Quicksilver Forums 1.4.2
    86
  3. WikEd
    77
  4. CherryTV 0.1
    72
  5. porm r2
    71
  6. Intel Software Development Emulator 1.70
    70
  7. xstereograph 2.1
    67
  8. Proxy filesystem for FUSE 1.0.0
    65
  9. Siesta::UserGuide 0.66
    60
  10. fuseftp 0.8
    57

Related Downloads

wmhdaps
WMHDAPS is a software tool designed to assist with the configuration of ...
Deep Breathing
Deep Breathing is a user-friendly program that provides guidance for deep breathing. ...
edtFTPnet/Free
This is a C#-based FTP library developed for .NET software, providing file ...
GD Graphics Library
The software called Gd is a graphics library designed to assist in ...
DigitalTester
DigitalTester is a user-friendly tool that offers efficient management of testing procedures. ...
Watsup
Watsup is a monitoring tool that tracks CPU, memory, page faults, disk ...
xlike Kernel Patchset
This software is a collection of patches designed for use with the ...
g:Noblin
GoblinX is a Linux distribution that is based on Gnome and GTK/GTK2.
XTAS
XTAS is a Java library that enables XML processing, simplifying the development ...
Subtitle Editor
Subtitle Editor is a tool for editing subtitles on GNU/Linux using GTK ...
Copyright © 1999-2025 Softpile Free Downloads
  • Most Popular
  • Submit
  • About Us
  • Contact Us
  • Privacy Policy
  • Disclaimer
  • Terms of Use

Can we use your data to tailor ads for you?

Our partners will collect data and use cookies for ad personalization and measurement.

By choosing "I agree", closing this pop-up or clicking on any element on the page, you agree to the use of cookies to help us provide you with a better user experience.

Learn how Softpile and our partners collect and use data.

You can change your choice at any time in our privacy center.

Cookie Settings

Our website stores four types of cookies. At any time you can choose which cookies you accept and which you refuse. You can read more about what cookies are and what types of cookies we store in our Cookie Policy.

are necessary for technical reasons. Without them, this website may not function properly.

are necessary for specific functionality on the website. Without them, some features may be disabled.

allow us to analyse website use and to improve the visitor's experience.

allow us to personalise your experience and to send you relevant content and offers, on this website and other websites.