About: Hash table

Property	Value
dbo:description	spezielle Indexstruktur in der Informatik (de) tipo di struttura dati (it) कंप्यूटिंग में एक आंकड़ा संरचना (hi) associates data values with key values - a lookup table (en) структура даних, що реалізує інтерфейс асоціативного масиву (uk) أحد بنى المعطيات في علم الحاسوب (ar) asociativno polje za shranjevanje parov ključ-vrednost (sl) estructura de datos que asocia claves con valores, utilizando una función hash (es) tableau associatif pour le stockage des paires de valeur-clé (fr) структура данных, реализующая интерфейс ассоциативного массива (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/datastructuresal00good_183 https://archive.org/details/datastructuresal00good_183/page/n368 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-7-hashing-hash-functions/ http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-8-universal-hashing-perfect-hashing/ http://opendatastructures.org/versions/edition-0.1e/ods-java/5_Hash_Tables.html https://xlinux.nist.gov/dads/HTML/hashtab.html
dbo:wikiPageWikiLink	dbr:Linear_search dbr:Distributed_hash_table dbr:Computer_memory dbr:Lexicographic_order dbr:Hash_array_mapped_trie dbr:Optimal_binary_search_tree dbr:File:Hash_table_average_insertion_time.png dbr:Continuous_uniform_distribution dbr:Gene_Amdahl dbr:Cuckoo_hashing dbr:Academic_publishing dbr:Cluster_analysis dbr:Binary_search dbr:Self-balancing_binary_search_tree dbr:Prime_number dbr:Proportionality_(mathematics) dbr:Pearson's_chi-squared_test dbr:Translation_lookaside_buffer dbr:Perfect_hash_function dbr:Real_number dbr:Assembly_language dbr:Bitwise_operation dbr:Cache_(computing) dbr:Word_(computer_architecture) dbr:Hans_Peter_Luhn dbr:Command_pattern dbr:Use_case dbr:Probability_distribution dbr:Memory_pool dbr:Fusion_tree dbr:K-independent_hashing dbr:Linear_hashing dbr:Worst-case_complexity dbr:Amortized_analysis dbr:Analysis_of_algorithms dbr:Double_hashing dbc:Articles_with_example_C_code dbr:JavaScript dbr:Java_(programming_language) dbr:Template_(C++) dbr:Consistent_hashing dbr:Stable_hashing dbr:Standard_library dbr:Extendible_hashing dbr:Search_tree dbr:Abstract_data_type dbr:Hash_collision dbr:Value_(computer_science) dbr:Cache-oblivious_algorithm dbr:Computing dbr:Concurrent_computing dbr:Primitive_data_type dbr:Software dbr:Database_index dbr:Data_structure dbr:Variance dbr:DBM_(computing) dbr:Memory_footprint dbr:Memory_management_(operating_systems) dbr:Coalesced_hashing dbc:Hashing dbr:Donald_Knuth dbr:Infinite_loop dbr:Golden_ratio dbr:IBM dbr:Associative_array dbr:Page_(computer_memory) dbr:Dynamic_array dbr:Invariant_(mathematics) dbr:Search_data_structure dbr:Computational_complexity_theory dbr:Unique_key dbr:W._Wesley_Peterson dbr:Sequence dbr:Ruby_(programming_language) dbr:IBM_Research dbr:Locality_of_reference dbr:Transposition_table dbr:CPU_cache dbr:Euclidean_distance dbr:Statistical_dispersion dbr:C++11 dbr:Bit_array dbr:Average-case_complexity dbr:Name–value_pair dbr:Computer_architecture dbr:Hash_function dbr:Injective_function dbr:Universal_hashing dbr:Bloom_filter dbr:Set_(abstract_data_type) dbr:Fragmentation_(computing) dbr:NP-hardness dbr:Power_of_two dbr:Time_complexity dbr:Open_addressing dbr:Cache_prefetching dbr:Generics_in_Java dbr:Linked_list dbr:Python_(programming_language) dbr:B-tree dbr:Total_order dbr:IBM_701 dbr:Linear_probing dbr:Hopscotch_hashing dbr:Wrapper_function dbr:Pearson_hashing dbr:Nathaniel_Rochester_(computer_scientist) dbr:Elaine_M._McGraw dbr:Dynamic_memory_allocation dbr:Arnold_Dumey dbr:Low-discrepancy_sequence dbr:Memory_latency dbr:Pat_Morin dbr:Dynamic_perfect_hashing dbr:Lazy_deletion dbr:Quadratic_probing dbr:Rabin–Karp_string_search_algorithm dbr:Index_(database) dbr:Disk_drive dbr:Real-time_system dbr:Array_index dbr:Concurrent_hash_table dbr:Arthur_Samuel dbr:PhotoDNA dbr:Modulo_operation dbr:Key–value_pair dbr:NIST dbr:Uniform_distribution_(discrete) dbr:Andrey_Ershov dbc:Hash_based_data_structures dbr:File:Hash_table_3_1_1_0_1_0_0_SP.svg dbr:File:Hash_table_5_0_1_1_1_1_0_LL.svg dbr:File:Hash_table_5_0_1_1_1_1_0_SP.svg dbr:File:Hash_table_5_0_1_1_1_1_1_LL.svg dbr:Set_data_structure dbr:Static_Hashing dbr:Mark-compact_algorithm dbr:Bit_length dbr:Space-time_tradeoff dbr:Spatial_locality dbr:Table_(computing)
dbp:deleteAvg	Θ (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	Θ (en)
dbp:insertWorst	O (en)
dbp:inventedYear	1953 (xsd:integer)
dbp:name	Hash table (en)
dbp:searchAvg	Θ (en)
dbp:searchWorst	O (en)
dbp:spaceAvg	Θ (en)
dbp:spaceWorst	O (en)
dbp:type	Unordered associative array (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Authority_control dbt:Cite_book dbt:! dbt:Main dbt:Reflist dbt:Notelist dbt:Redirect dbt:Cite_journal dbt:Wikibooks dbt:See_also dbt:R dbt:Div_col dbt:Div_col_end dbt:Distinguish dbt:Data_structures dbt:Infobox_data_structure dbt:Use_mdy_dates dbt:Rp dbt:Efn dbt:Short_description
dct:subject	dbc:Hash-based_data_structures dbc:Articles_with_example_C_code dbc:1953_in_computing
gold:hypernym	dbr:Structure
rdfs:label	Hash table (en) جدول تجزئة (ar) Taula hash (ca) Πίνακας κατακερματισμού (el) Hašovací tabulka (cs) Hakettabelo (eo) Tabla hash (es) Hashtabelle (de) Hash table (it) Table de hachage (fr) ハッシュテーブル (ja) 해시 테이블 (ko) Tablica mieszająca (pl) Hashtabel (nl) Tabela de dispersão (pt) Хеш-таблица (ru) Hashtabell (sv) Геш-таблиця (uk) 哈希表 (zh)
rdfs:seeAlso	dbr:2-choice_hashing
owl:differentFrom	dbr:Hash_list dbr:Hash_tree
owl:sameAs	http://linked-web-apis.fit.cvut.cz/resource/binary_hashtable_format dbpedia-pl:Hash table yago-res:Hash table wikidata:Hash table dbpedia-it:Hash table dbpedia-nl:Hash table dbpedia-de:Hash table dbpedia-fr:Hash table dbpedia-tr:Hash table dbpedia-zh:Hash table dbpedia-ja:Hash table dbpedia-pt:Hash table dbpedia-he:Hash table dbpedia-da:Hash table dbpedia-es:Hash table dbpedia-hu:Hash table dbpedia-fa:Hash table dbpedia-ru:Hash table dbpedia-sv:Hash table dbpedia-vi:Hash table dbpedia-ko:Hash table dbpedia-el:Hash table dbpedia-et:Hash table dbpedia-ca:Hash table http://d-nb.info/gnd/1046573225 dbpedia-ar:Hash table dbpedia-bg:Hash table dbpedia-bs:Hash table dbpedia-cs:Hash table dbpedia-eo:Hash table dbpedia-fi:Hash table dbpedia-hi:Hash table dbpedia-hr:Hash table dbpedia-lmo:Hash table dbpedia-lt:Hash table dbpedia-lv:Hash table dbpedia-ml:Hash table dbpedia-mn:Hash table dbpedia-nn:Hash table dbpedia-no:Hash table dbpedia-simple:Hash table dbpedia-sk:Hash table dbpedia-sr:Hash table dbpedia-th:Hash table dbpedia-tl:Hash table dbpedia-uk:Hash table dbpedia-global:Hash table freebase:Hash table dbr:Hash table
prov:wasDerivedFrom	wikipedia-en:Hash_table?oldid=1296296884&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Hash_table_average_insertion_time.png wiki-commons:Special:FilePath/Hash_table_5_0_1_1_1_1_0_LL.svg wiki-commons:Special:FilePath/Hash_table_5_0_1_1_1_1_0_SP.svg wiki-commons:Special:FilePath/Hash_table_5_0_1_1_1_1_1_LL.svg wiki-commons:Special:FilePath/Hash_table_3_1_1_0_1_0_0_SP.svg
foaf:isPrimaryTopicOf	wikipedia-en:Hash_table
is dbo:academicDiscipline of	dbr:Rasmus_Pagh
is dbo:wikiPageDisambiguates of	dbr:Hash
is dbo:wikiPageRedirects of	dbr:Separate_chaining dbr:Load_factor_(computer_science) dbr:Dynamic-sized_hash_table dbr:Open_hashing dbr:Address-calculation_sort dbr:External_chaining dbr:Chaining_hash_table dbr:Rehash dbr:Direct_chaining dbr:Array_hash_table dbr:Collision_resolution_in_hash_tables dbr:Collision_resolution_scheme dbr:Hash-Based_Indexes dbr:Hash-table dbr:Hash_Table dbr:Hash_map dbr:Hash_table_collision dbr:Hash_table_collisions dbr:Hash_tables dbr:Hashmap dbr:Hashtable dbr:Scatter_storage
is dbo:wikiPageWikiLink of	dbr:Arthur_Samuel_(computer_scientist) dbr:Baby-step_giant-step dbr:Linear_search dbr:Distributed_hash_table dbr:Interpolation_search dbr:Harbour_(programming_language) dbr:Tkrzw dbr:Bitcask dbr:Hash_array_mapped_trie dbr:Name_collision dbr:AlphaZero dbr:Rendezvous_hashing dbr:A*_search_algorithm dbr:Functional_programming dbr:Database_engine dbr:Lookup_table dbr:Enumerated_type dbr:Scale-invariant_feature_transform dbr:Cuckoo_hashing dbr:Acoustic_fingerprint dbr:De_Bruijn_sequence dbr:Delone_set dbr:Object-oriented_programming dbr:Cyclometer dbr:Self-balancing_binary_search_tree dbr:Prime_number dbr:Clojure dbr:Mask_(computing) dbr:Eiffel_(programming_language) dbr:Standard_Template_Library dbr:Critical_section dbr:ChessV dbr:Perfect_hash_function dbr:Persistent_data_structure dbr:Selection_algorithm dbr:Database_storage_structures dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Anna_Karlin dbr:At_sign dbr:Dollar_sign dbr:Array_(data_type) dbr:Factorial dbr:Generation_of_primes dbr:Vile_(text_editor) dbr:SUHA_(computer_science) dbr:Hash dbr:MIRC_scripting_language dbr:Indexed_file dbr:Collision_attack dbr:Trie dbr:X-fast_trie dbr:Branch_table dbr:List_of_data_structures dbr:Table_(information) dbr:Memory_management_unit dbr:Radix_tree dbr:Fowler–Noll–Vo_hash_function dbr:C_shell dbr:Dataflow_programming dbr:Redis dbr:Fat_comma dbr:Feature_hashing dbr:Fusion_tree dbr:Count–min_sketch dbr:K-independent_hashing dbr:K-mer dbr:Linear_hashing dbr:ObjectDatabase++ dbr:Objectivity/DB dbr:Timeline_of_file_sharing dbr:File_system_fragmentation dbr:Double_hashing dbr:Ternary_search_tree dbr:Venti dbr:Content-addressable_network dbr:Facebook dbr:PHP dbr:Structure dbr:Memcached dbr:Standard_Libraries_(CLI) dbr:PostgreSQL dbr:Relational_database dbr:Page_replacement_algorithm dbr:Consistent_hashing dbr:Virtual_method_table dbr:Closest_pair_of_points_problem dbr:Gnutella2 dbr:Standard_library dbr:The_Dark_Mod dbr:Flashcache dbr:Java_collections_framework dbr:Extendible_hashing dbr:Fixed-radius_near_neighbors dbr:Flow-based_programming dbr:Apache_Portable_Runtime dbr:Dojo_Toolkit dbr:Berkeley_DB dbr:Van_Emde_Boas_tree dbr:Four_fours dbr:Hash_collision dbr:Page_table dbr:TinyURL dbr:BeRTOS dbr:Core_Foundation dbr:Cache-oblivious_algorithm dbr:Capacitated_minimum_spanning_tree dbr:Index_mapping dbr:Outline_of_software_engineering dbr:Primary_clustering dbr:Unordered_map dbr:Software dbr:Database_index dbr:Load_balancing_(computing) dbr:Boolean_model_of_information_retrieval dbr:Computer_algebra dbr:Data_structure dbr:DBM_(computing) dbr:Theoretical_computer_science dbr:List_of_sequence_alignment_software dbr:Hashlife dbr:GNU_Smalltalk dbr:3SUM dbr:HTree dbr:Coalesced_hashing dbr:Eiichi_Goto dbr:ElcomSoft dbr:Tracing_garbage_collection dbr:Claw_finding_problem dbr:Merkle_tree dbr:Adjacency_list dbr:Go_(programming_language) dbr:Associative_array dbr:The_Art_of_Computer_Programming dbr:Lisp_(programming_language) dbr:Array_(data_structure) dbr:Best,_worst_and_average_case dbr:Multiton_pattern dbr:Search_data_structure dbr:2-choice_hashing dbr:Hash_list dbr:Lua_(programming_language) dbr:Hash_join dbr:Data_model dbr:Autoencoder dbr:Birthday_problem dbr:Z-order_curve dbr:History_of_Ruby dbr:Peer-to-peer dbr:Ruby_(programming_language) dbr:EveryDNS dbr:Common_Lisp dbr:PAQ dbr:Rete_algorithm dbr:Metakit dbr:Indifference_graph dbr:Unit_disk_graph dbr:Google_litigation dbr:Hash_calendar dbr:Hash_trie dbr:Hashed_array_tree dbr:Jeffrey_Vitter dbr:Transposition_table dbr:Null-terminated_string dbr:Cryptographic_hash_function dbr:Abstraction_(computer_science) dbr:Non-blocking_algorithm dbr:Search_algorithm dbr:C++11 dbr:Object–relational_impedance_mismatch dbr:Container_(abstract_data_type) dbr:IDL_(programming_language) dbr:Bit_array dbr:Symbol_table dbr:Search_engine_indexing dbr:Rolling_hash dbr:Autovivification dbr:Dirhash dbr:Tabulation_hashing dbr:SipHash dbr:Hash_function dbr:Universal_hashing dbr:Bloom_filter dbr:Set_(abstract_data_type) dbr:Drizzle_(database_server) dbr:Glossary_of_computer_science dbr:Key_clustering dbr:Multimap dbr:Open_addressing dbr:OpenZFS dbr:Oracle_ZFS dbr:Zobrist_hashing dbr:Planted_motif_search dbr:Pathological_(mathematics) dbr:GLib dbr:Element_distinctness_problem dbr:Linked_list dbr:List_(abstract_data_type) dbr:Distributed_operating_system dbr:Rexx dbr:IPTraf dbr:C++_Technical_Report_1 dbr:Linear_probing dbr:Pick_operating_system dbr:Cdb_(software) dbr:Collision_resolution dbr:Comparison_of_programming_languages_(associative_array) dbr:Bin_(computational_geometry) dbr:Hopscotch_hashing dbr:Perl_language_structure dbr:Skip_graph dbr:Seed7 dbr:Sigil_(computer_programming) dbr:Very_large_database dbr:Judy_array dbr:Hash_consing dbr:Block_nested_loop dbr:Blue_(queue_management_algorithm) dbr:EXtremeDB dbr:Pearson_hashing dbr:Integer_sorting dbr:Elaine_M._McGraw dbr:Separate_chaining dbr:Association_list dbr:Read-copy-update dbr:Percent_sign dbr:Soft-body_dynamics dbr:Htab dbr:Distance_oracle dbr:Set_intersection_oracle dbr:Predecessor_problem dbr:Versant_Object_Database dbr:BLAT_(bioinformatics) dbr:Geometric_hashing dbr:Model_204 dbr:Dynamic_perfect_hashing dbr:Lazy_deletion dbr:Quadratic_probing dbr:Quotient_filter dbr:Software_versioning dbr:Purely_functional_programming dbr:Load_factor_(computer_science) dbr:Outline_of_computer_science dbr:Unordered_associative_containers_(C++) dbr:Cycle_detection dbr:Balls_into_bins_problem dbr:Bloom_filters_in_bioinformatics dbr:Raima_Database_Manager dbr:Enumeration_algorithm dbr:Cost_distance_analysis dbr:Polynomial_evaluation dbr:Anatree dbr:Collection_(abstract_data_type) dbr:Exponential_search dbr:Outline_of_Perl dbr:Concurrent_hash_table dbr:Accumulator_(cryptography) dbr:Rasmus_Pagh dbr:Hash_tree_(persistent_data_structure) dbr:Key–value_database dbr:HAT-trie dbr:Shardmap dbr:Static_hashing dbr:Genome_skimming dbr:Dynamic-sized_hash_table dbr:Open_hashing dbr:XHarbour dbr:Binary_search_algorithm dbr:Address-calculation_sort dbr:Forwarding_plane dbr:External_chaining dbr:Chaining_hash_table dbr:Rehash dbr:Direct_chaining dbr:Array_hash_table dbr:Collision_resolution_in_hash_tables dbr:Collision_resolution_scheme dbr:Hash-Based_Indexes dbr:Hash-table dbr:Hash_Table dbr:Hash_map dbr:Hash_table_collision dbr:Hash_table_collisions dbr:Hash_tables dbr:Hashmap dbr:Hashtable dbr:Scatter_storage
is foaf:primaryTopic of	wikipedia-en:Hash_table