About: Perfect hash function

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Set of hash functions generate no collisions

Property	Value
dbo:description	set of hash functions generate no collisions (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Hash_table_4_1_1_0_0_0_0_LL.svg?width=300
dbo:wikiPageExternalLink	http://cmph.sourceforge.net/index.html http://sux.di.unimi.it/ https://github.com/rizkg/BBHash https://github.com/rurban/Perfect-Hash https://web.archive.org/web/20130729211948/http:/www.dupuis.me/node/9 https://web.archive.org/web/20140125080021/http:/vigna.dsi.unimi.it/ftp/papers/MonotoneMinimalPerfectHashing.pdf http://www.dre.vanderbilt.edu/~schmidt/PDF/gperf.pdf http://burtleburtle.net/bob/hash/perfect.html http://homepages.dcc.ufmg.br/~nivio/papers/cikm07.pdf https://www.gnu.org/software/gperf/ https://arxiv.org/abs/cs/0702159
dbo:wikiPageWikiLink	dbr:Introduction_to_Algorithms dbr:Lookup_table dbr:Cuckoo_hashing dbc:Search_algorithms dbr:Universe_(mathematics) dbr:Clifford_Stein dbr:Pointer_(computer_programming) dbr:Worst-case_complexity dbr:Hash_collision dbr:Thomas_H._Cormen dbc:Hashing dbr:Computer_science dbr:Charles_E._Leiserson dbr:Hash_table dbc:Hash_functions dbr:Hash_function dbr:Injective_function dbr:Nivio_Ziviani dbr:Randomized_algorithm dbr:Open_Source dbr:Dynamic_perfect_hashing dbr:Polynomial_time dbr:Constant_time dbr:Rasmus_Pagh dbr:Ronald_L._Rivest dbr:Injectivity dbr:Virtual_Memory dbr:File:Hash_table_4_1_0_0_0_0_0_LL.svg dbr:File:Hash_table_4_1_1_0_0_0_0_LL.svg
dbp:wikiPageUsesTemplate	dbt:! dbt:Reflist dbt:Math dbt:= dbt:Arxiv dbt:Missing_information dbt:Thin_space dbt:ISBN dbt:Mvar dbt:Harvtxt dbt:Main_article dbt:Rp dbt:Short_description
dct:subject	dbc:Search_algorithms dbc:Hashing dbc:Hash_functions
gold:hypernym	dbr:Function
rdfs:label	Perfect hash function (en) Dokonalé hašování (cs) Perfekte Hash-Funktion (de) 完美散列 (zh)
owl:sameAs	freebase:Perfect hash function yago-res:Perfect hash function wikidata:Perfect hash function dbpedia-de:Perfect hash function dbpedia-zh:Perfect hash function dbpedia-fa:Perfect hash function dbpedia-cs:Perfect hash function dbpedia-sr:Perfect hash function dbpedia-global:Perfect hash function dbr:Perfect hash function
prov:wasDerivedFrom	wikipedia-en:Perfect_hash_function?oldid=1296432605&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Hash_table_4_1_0_0_0_0_0_LL.svg wiki-commons:Special:FilePath/Hash_table_4_1_1_0_0_0_0_LL.svg
foaf:isPrimaryTopicOf	wikipedia-en:Perfect_hash_function
is dbo:wikiPageDisambiguates of	dbr:PHF
is dbo:wikiPageRedirects of	dbr:MPHF dbr:Perfect_Hashing dbr:Perfect_hash dbr:Perfect_hashing dbr:Minimal_perfect_hash_function dbr:Minimal_perfect_hashing dbr:Sloppy_hashing
is dbo:wikiPageWikiLink of	dbr:Bitboard dbr:PHF dbr:Cycle_sort dbr:Hash_collision dbr:Array_(data_structure) dbr:Hash_table dbr:Gprof dbr:Hash_function dbr:Approximate_Membership_Query_Filter dbr:Pearson_hashing dbr:Dynamic_perfect_hashing dbr:Retrieval_Data_Structure dbr:Index_of_combinatorics_articles dbr:MPHF dbr:Perfect_Hashing dbr:Perfect_hash dbr:Perfect_hashing dbr:Minimal_perfect_hash_function dbr:Minimal_perfect_hashing dbr:Sloppy_hashing
is foaf:primaryTopic of	wikipedia-en:Perfect_hash_function