Tabelas de Lookup C Code Generator duas ferramentas de linha de comando para gerar código C
Baixe Agora

Tabelas de Lookup C Code Generator Classificação e resumo

Tabelas de Lookup C Code Generator Tag

gerador de código gerador inteiro switch mkhashtable. mkstringswitch. inteiro

Tabelas de Lookup C Code Generator Descrição

Duas ferramentas de linha de comando para gerar código C Tabelas de Lookup C Code Generator contém duas ferramentas de linha de comando para gerar códigos C Implementando tabelas de pesquisa. Um é para chaves inteiros, o outro para chaves de string.an O bom exemplo está implementando suporte ao Unicode: você normalmente precisa de muitas tabelas de pesquisa para conjuntos inteiros escassos e não contíguos. Com o MKHashtable, você cria uma tabela de hash facilmente e obtém uma tabela de hash estática compacta e rápida sem muita hassle.integer Hashing: ferramenta mkhashtableethe para gerar tabelas de pesquisa inteira segue uma ideia semelhante como Gperf, gerando uma tabela de hash, mas as teclas de entrada não são Strings, mas inteiros. Se você tiver um conjunto de inteiros que deseja procurar e / ou mapear para outros valores, ou seja, você precisa de um dicionário inteiro, esta é a sua ferramenta. Isto é especialmente verdadeiro se o conjunto inteiro não é contíguo.mkhashtable é um aplicativo C ++ que pré-calcula uma tabela de hash de dois balde cuco de um conjunto de inteiros. A tabela resultante é muito compacta (tipicamente a utilização é 80%), ele pode ser vinculado estaticamente ao seu programa, e a pesquisa é muito rápida, o pior caso é O (1) com maximamente duas operações de hash.further, Computando a tabela HASH é rápido, e a ferramenta também permite a sintonização do algoritmo de geração para conjuntos muito grandes, velocidade de geração de negociação para utilização de tabela, conforme necessário.cuckoo Hash Tables foram mostrados para realizar muito bem em processadores modernos com caches, porque eles se livram da pilha - Listas vinculadas distribuídas normalmente usadas pelos métodos de hashing de encadeamento. Em vez disso, todas as chaves e valores são armazenados em um bloco contíguo de memória.Future versões de mkhashtable permitirão a geração de outros tipos de tabelas de hash de cuco com diferentes baldes e funções de hash, para apertar as mesas ainda mais (negociação para velocidade de pesquisa) Switch: mkstringswitchif você precisa de um dicionário de string, em seguida, mkstringswitch é apenas sua ferramenta: é semelhante ao Gperf, tomando uma especificação e gerando código C, mas a técnica para pesquisa é diferente: em vez de encontrar uma função hash, o MKStringswitch usa o interruptor () + MEMCMP / STRCMP para combinar recursivamente as strings.Você pode usar isso para conjuntos muito grandes se Gperf demorar muito para calcular uma solução ou para pequenos conjuntos, se você esquecer como usar o GPERF e deseja obter o código rapidamente. Requisitos: · Liberror. · Estruturas de dados Erwin

Tabelas de Lookup C Code Generator Software Relacionado