C mínima biblioteca de hashing perfecto C Minimal Perfect Hashing Biblioteca es una biblioteca de LGPL portátil para crear y trabajar con funciones de hashing perfectas mínimas.
Descargar ahora

C mínima biblioteca de hashing perfecto Clasificación y resumen

C mínima biblioteca de hashing perfecto Etiquetas

mínimo biblioteca de hashing C hashing biblioteca Perfecto

C mínima biblioteca de hashing perfecto Descripción

C Mínimo perfecto Hashing Library es una biblioteca LGPL portátil para crear y trabajar con funciones hash perfectas mínimas. C Mínimo perfecto Hashing Biblioteca encapsula los algoritmos más nuevos y más eficientes en una, con calidad de producción, API rápido y fácil de usar. La biblioteca fue diseñado para trabajar con grandes entradas que no caben en la memoria principal. Se ha utilizado con éxito para construir funciones hash perfectas mínimas para los conjuntos con más de 100 millones de llaves, y tenemos la intención de ampliar este número para el orden de mil millones de la función de hash perfecta keys.A mapea un conjunto estático de n claves en un conjunto de m número entero números sin colisiones, donde m es mayor que o igual a n. Si m es igual a n, la función se llama funciones de hash perfecta minimal.Minimal son ampliamente utilizados para la memoria de almacenamiento eficiente y rápida recuperación de los elementos de los conjuntos estáticos, como palabras en idiomas naturales, palabras reservadas en los lenguajes de programación o sistemas interactivos, universales ubicaciones de recursos (URL) en los motores de búsqueda web, o un set de objetos en las técnicas de minería de datos. Por lo tanto, hay aplicaciones para las funciones hash perfectas mínimas en los sistemas de recuperación de información, sistemas de bases de datos, sistemas de traducción de idiomas, sistemas de comercio electrónico, compiladores, sistemas operativos, entre otros.El uso de funciones hash perfecta mínima es, hasta ahora, restringido a los escenarios donde el conjunto de claves que se hash es pequeña, debido a las limitaciones de los algoritmos actuales. Pero en muchos casos, para hacer frente a gran juego de llaves es crucial. Por lo tanto, este proyecto da a la comunidad de software libre de una API que van a trabajar con conjuntos en el orden de mil millones de keys.Probably, la aplicación más interesante para las funciones hash perfectas mínimas es su uso como una estructura de indexación para las bases de datos. La estructura de datos populares más utilizado como una estructura de indexación en bases de datos es el árbol B +. De hecho, el árbol B + es muy utilizado para aplicaciones dinámicas con inserciones y supresiones frecuentes de registros. Sin embargo, para aplicaciones con modificaciones esporádicas y un gran número de consultas que el árbol B + no es la mejor opción, porque las implementaciones prácticas de esta estructura son extremadamente complejas, y funcionan mal con grandes conjuntos de teclas como las requeridas para la nueva base de datos de fronteras applications.For ejemplo, en el campo de la recuperación de información, el trabajo con grandes colecciones es una tarea diaria. El simple asignación de identificadores a las páginas web de una colección puede ser una tarea difícil. Mientras que las bases de datos tradicionales simplemente no pueden manejar más tráfico una vez que el conjunto de trabajo de la URL de la página web no encaja en la memoria principal más, las funciones hash perfectas mínimas pueden escalar fácilmente a cientos de millones de entradas, utilizando hardware.As de valores hay un montón de aplicaciones para un mínimo perfecta funciones hash, es importante implementar memoria y tiempo algoritmos eficientes para la construcción de tales funciones. La falta de bibliotecas similares en el mundo del software libre ha sido la principal motivación para crear el mínimo Perfecto Hashing Biblioteca C (gperf es un poco diferente, ya que fue concebido para crear funciones de hash muy rápido perfecta para pequeños juegos de llaves y Biblioteca CMPH era concebido para crear funciones hash perfectas mínimas para grandes conjuntos de teclas). C Mínimo perfecto Hashing Library es una biblioteca portátil LGPLed para generar y trabajar con funciones hash perfectas mínimas muy eficientes. Aquí están algunas características clave de "C Mínimo Biblioteca de hash perfecta": · Rápido. · Espacio-eficiente con el uso de la memoria principal documentó cuidadosamente. · Los mejores algoritmos modernos están disponibles (o por lo menos se prevé ejecutar :-)). · Funciona con sistemas de la llave en el disco a través de la utilización de la adapter. · La serialización de funciones hash. · Código C Portable (actualmente funciona en GNU / Linux y Win32 y se dice que el trabajo en OpenBSD y Solaris). · Orientado a objetos de aplicación. · Fácilmente extensible. · Bien encapsulado API objetivo compatibilidad binaria a través de comunicados. · Software libre. ¿Qué hay de nuevo en este lanzamiento: · La principal novedad de esta versión es la inclusión de dos nuevos algoritmos: (i) algoritmo CHD y (ii) algoritmo CHD_PH. El algoritmo CHD se puede sintonizar para generar MPHFS que requieren aproximadamente 2.07 bits por clave para ser almacenados. Superforta el BDZ y, por lo tanto, es el más rápido disponible en la literatura para conjuntos que se pueden tratar en la memoria interna. El algoritmo CHD_PH genera PHFS con un factor de carga de hasta el 99%. Si establecemos el factor de carga al 81%, que es el máximo que se puede obtener con el algoritmo BDZ, las funciones resultantes se pueden almacenar en 1.4 bits por clave. El requisito de espacio aumenta con el factor de carga. Todos los errores y sugerencias reportados se han corregido e incluyeron también.

C mínima biblioteca de hashing perfecto Software relacionado