C mínima biblioteca de hashing perfeito C Minima Biblioteca de hashing perfeita é uma biblioteca LGPL portátil para criar e trabalhar com funções mínimas de hashing perfeitas.
Baixe Agora

C mínima biblioteca de hashing perfeito Classificação e resumo

C mínima biblioteca de hashing perfeito Tag

mínimo biblioteca de hashing C biblioteca de hash. perfeito

C mínima biblioteca de hashing perfeito Descrição

C Biblioteca mínima perfeita de hashing é uma biblioteca LGPL portátil para criar e trabalhar com funções mínimas de hashing perfeito. A biblioteca mínima perfeita de hashing encapsula os mais novos e mais eficientes algoritmos em uma API rápida de qualidade de produção fácil de usar. A biblioteca foi projetada para trabalhar com grandes entradas que não podem caber na memória principal. Ele foi usado com sucesso para construir funções de hash mínimas perfeitas para conjuntos com mais de 100 milhões de chaves, e pretendemos expandir esse número para a ordem de bilhões de chaves. A função de hash perfeita mapeia um conjunto estático de n. de m números inteiros sem colisões, onde m é maior ou igual a n. Se M é igual a n, a função é chamada de funções de hash perfeitas mínimas.minimais são amplamente utilizadas para armazenamento eficiente de memória e recuperação rápida de itens de conjuntos estáticos, como palavras em linguagens naturais, palavras reservadas em linguagens de programação ou sistemas interativos, universal Locais de recursos (URLs) em mecanismos de pesquisa da Web ou conjuntos de itens nas técnicas de mineração de dados. Portanto, existem aplicativos para funções mínimas de hash perfeita em sistemas de recuperação de informações, sistemas de banco de dados, sistemas de tradução de idiomas, sistemas eletrônicos de comércio, compiladores, sistemas operacionais, entre outros. O uso de funções mínimas de hash perfeito é, até agora, restrito a cenários O conjunto de chaves que são hashed são pequenos, por causa das limitações dos algoritmos atuais. Mas em muitos casos, lidar com enorme conjunto de chaves é crucial. Assim, este projeto fornece à comunidade de software livre uma API que funcionará com conjuntos na ordem de bilhões de chaves.Probably, o aplicativo mais interessante para funções mínimas de hash perfeito é o seu uso como uma estrutura de indexação para bancos de dados. A estrutura de dados mais popular usada como uma estrutura de indexação nos bancos de dados é a árvore B +. Na verdade, a árvore B + é muito usada para aplicações dinâmicas com inserções e exclusões frequentes de registros. No entanto, para aplicações com modificações esporádicas e um grande número de consultas, a árvore B + não é a melhor opção, pois as implantações práticas dessa estrutura são extremamente complexas e funcionam mal com conjuntos muito grandes de chaves, como as necessárias para o novo banco de dados de fronteiras. Aplicações.Por exemplo, no campo Recuperação de informações, o trabalho com enormes coleções é uma tarefa diária. A simples atribuição de IDs para páginas da Web de uma coleção pode ser uma tarefa desafiadora. Embora os bancos de dados tradicionais simplesmente não possam lidar com mais tráfego, uma vez que o conjunto de trabalho de URLs de página da Web não se encaixa na memória principal, as funções mínimas de hash perfeitas podem facilmente dimensionar para centenas de milhões de entradas, usando hardware de estoque. Existem muitos aplicativos para mínimos Funções perfeitas de hash, é importante implementar algoritmos de memória e eficiência do tempo para construir essas funções. A falta de bibliotecas semelhantes no mundo de software livre tem sido a principal motivação para criar a biblioteca de hashing perfeita mínima (Gperf é um pouco diferente, uma vez que foi concebido para criar funções de hash muito rápidas perfeitas para pequenos conjuntos de chaves e biblioteca de cmph concebido para criar funções mínimas de hash perfeito para conjuntos muito grandes de chaves). C mínima biblioteca de hashing perfeita é uma biblioteca LGPLED portátil para gerar e trabalhar com funções de hash perfeitas mínimas muito eficientes. Aqui estão algumas características importantes da "CI Minimal Perfect Hashing Library": · Rápido. · Eficiente de espaço com uso principal de memória documentado cuidadosamente. · Os melhores algoritmos modernos estão disponíveis (ou pelo menos programados para implementação :-)). · Funciona com conjuntos de teclas no disco através do uso do padrão do adaptador. · Serialização de funções de hash. · Código C portátil (atualmente funciona no GNU / Linux e Win32 e é relatado para trabalhar em OpenBSD e Solaris). · Implementação orientada a objetos. · Facilmente extensível. · API bem encapsulada visando compatibilidade binária por meio de lançamentos. · Software grátis. O que há de novo nesta versão: · A principal novidade desta versão é a inclusão de dois novos algoritmos: (i) algoritmo CHD e (ii) algoritmo chd_ph. O algoritmo CHD pode ser sintonizado para gerar mphfs que requerem aproximadamente 2,07 bits por tecla para ser armazenado. Ele supera o BDZ e, portanto, é o mais rápido disponível na literatura para conjuntos que podem ser tratados em memória interna. O algoritmo CHD_PH gera PHFs com fator de carga até 99%. Se definirmos o fator de carga para 81%, o máximo que pode ser obtido com o algoritmo BDZ, as funções resultantes podem ser armazenadas em 1,4 bits por chave. O requisito de espaço aumenta com o fator de carga. Todos os insetos e sugestões relatadas foram corrigidos e incluídos também.

C mínima biblioteca de hashing perfeito Software Relacionado