Tabelle di ricerca Generatore di codice C Due strumenti della riga di comando per la generazione del codice C
Scarica ora

Tabelle di ricerca Generatore di codice C Classifica e riepilogo

Tabelle di ricerca Generatore di codice C Tag

generatore di codici Generatore intero istruzione switch mkhashtable mkstringswitch. numero intero

Tabelle di ricerca Generatore di codice C Descrizione

Due strumenti di riga di comando per generare codice C Le tabelle di ricerca Generatore di codice C contiene due strumenti di riga di comando per la generazione di tavole di ricerca implementazione del codice C. Uno è per i tasti integer, l'altro per tasti stringa. Un buon esempio è l'implementazione del supporto Unicode: in genere hai bisogno di molte tabelle di ricerca per set interi sparsi e non contigui. Con Mkhashtable, si crea facilmente una tabella hash e ottieni una tabella di hash statica compatta e veloce senza molto hasle.integer hashing: Mkhashtablethes lo strumento per generare tabelle di ricerca intera segue un'idea simile come gperf, generando una tabella di hash, ma i tasti di input non sono Stringhe, ma interegi. Se hai un insieme di numeri interi che desideri cercare e / o mappare su altri valori, vale a dire, è necessario un dizionario intero, questo è il tuo strumento. Questo è particolarmente vero se il set intero è non contiguo.mkhashtable è un'applicazione C ++ che pre-calcola una tabella a due secchi a cucù da una serie di numeri interi. La tabella risultante è molto compatta (in genere l'utilizzo è dell'80%), può essere collegato staticamente con il tuo programma e la ricerca è molto veloce, il caso peggiore è O (1) con massimamente due operazioni hash.Further, calcolando la tabella Hash è veloce anche, e lo strumento consente di accordare l'algoritmo di generazione per set molto grandi, la velocità di generazione del trading per l'utilizzo della tabella secondo necessità. I tavoli Hash è stato dimostrato molto bene su processori moderni con cache, perché si sbarazzano del mucchio -Inspitare elenchi collegati distribuiti solitamente utilizzati mediante mezzi di hashing con catena. Invece, tutti i tasti e i valori sono memorizzati in un blocco contiguo di memoria. Le versioniFURURE delle versioni di Mkhashtable consentiranno la generazione di altri tipi di tavoli a cucù con numeri diversi di secchi e funzioni di hash, per spremere anche le tabelle (trading per la velocità di ricerca) Interruttore .String: mkstringswitchif è necessario un dizionario di stringa, allora Mkstringswitch è solo il tuo strumento: è simile a GPerf, prendendo una specifica e generazione del codice C, ma la tecnica per la ricerca è diversa: invece di trovare una funzione hash, mkstringswitch usa l'interruttore () + MemCMP / STRCMP per abbinare ricorsivamente le stringhe. Puoi usarlo per set molto grandi se GPerf richiede molto tempo per calcolare una soluzione o per piccoli set se hai dimenticato come utilizzare GPerf e vuoi ottenere rapidamente il codice. Requisiti: · Liberror. · Strutture dati di Erwin

Tabelle di ricerca Generatore di codice C Software correlato