About: Linear probing

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

Collision resolution scheme

Property	Value
dbo:description	collision resolution scheme (en) yhteentörmäysstrategia (fi) שיטת תכנות (iw)
dbo:thumbnail	wiki-commons:Special:FilePath/HASHTB12.svg?width=300
dbo:wikiPageWikiLink	dbr:Gene_Amdahl dbr:Konrad_Zuse dbc:Search_algorithms dbr:Chernoff_bound dbr:Assembly_language dbr:Vannevar_Bush dbr:Hans_Peter_Luhn dbr:Function_composition_(computer_science) dbr:Probability_distribution dbr:Exclusive_or dbr:K-independent_hashing dbr:Big_O_notation dbr:Double_hashing dbr:Sentinel_value dbr:Java_collections_framework dbr:MurmurHash dbr:Hash_collision dbr:Primary_clustering dbr:Data_structure dbc:Hashing dbr:Donald_Knuth dbr:Associative_array dbr:Robert_Sedgewick_(computer_scientist) dbr:Dynamic_array dbr:Hash_table dbr:Locality_of_reference dbr:Cryptographic_hash_function dbr:Stirling's_approximation dbr:Tabulation_hashing dbr:Hash_function dbr:String_(computer_science) dbr:Universal_hashing dbr:Xorshift dbr:Open_addressing dbr:Computer_programming dbr:IBM_701 dbr:Elaine_M._McGraw dbr:Attribute–value_pair dbr:Lazy_deletion dbr:Quadratic_probing dbr:Load_factor_(computer_science) dbr:Array_data_structure dbr:Arthur_Samuel dbr:Andrey_Ershov dbr:Expected_time dbr:File:HASHTB12.svg dbr:File:Linear_Probing_Deletion.png dbr:Pseudorandom
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Main dbt:Reflist dbt:Math dbt:Mvar dbt:Harvs dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Search_algorithms dbc:Hashing
rdfs:label	Linear probing (en) Linear probing (nl) Линейное зондирование (ru) 线性探测 (zh)
owl:sameAs	yago-res:Linear probing freebase:Linear probing wikidata:Linear probing dbpedia-nl:Linear probing dbpedia-zh:Linear probing dbpedia-he:Linear probing dbpedia-fa:Linear probing dbpedia-ru:Linear probing dbpedia-bn:Linear probing dbpedia-sr:Linear probing dbpedia-global:Linear probing dbr:Linear probing
prov:wasDerivedFrom	wikipedia-en:Linear_probing?oldid=1280460520&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Linear_Probing_Deletion.png wiki-commons:Special:FilePath/HASHTB12.svg
foaf:isPrimaryTopicOf	wikipedia-en:Linear_probing
is dbo:wikiPageWikiLink of	dbr:Andrey_Yershov dbr:Cuckoo_hashing dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:K-independent_hashing dbr:Double_hashing dbr:Flashcache dbr:Hash_collision dbr:Primary_clustering dbr:The_Art_of_Computer_Programming dbr:Hash_table dbr:Tabulation_hashing dbr:Hash_function dbr:Open_addressing dbr:Hopscotch_hashing dbr:Elaine_M._McGraw dbr:Quadratic_probing dbr:Binary_search_algorithm
is foaf:primaryTopic of	wikipedia-en:Linear_probing