Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Hash_table> ?p ?o }
- Hash_table abstract "In computing, a hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found.Ideally, the hash function will assign each key to a unique bucket, but it is possible that two keys will generate an identical hash causing both keys to point to the same bucket. Instead, most hash table designs assume that hash collisions—different keys that are assigned by the hash function to the same bucket—will occur and must be accommodated in some way.In a well-dimensioned hash table, the average cost (number of instructions) for each lookup is independent of the number of elements stored in the table. Many hash table designs also allow arbitrary insertions and deletions of key-value pairs, at (amortized) constant average cost per operation.In many situations, hash tables turn out to be more efficient than search trees or any other table lookup structure. For this reason, they are widely used in many kinds of computer software, particularly for associative arrays, database indexing, caches, and sets.".
- Hash_table thumbnail Hash_table_3_1_1_0_1_0_0_SP.svg?width=300.
- Hash_table wikiPageExternalLink sparsehash.
- Hash_table wikiPageExternalLink 06-hashing.pdf.
- Hash_table wikiPageExternalLink set.c?view=markup.
- Hash_table wikiPageExternalLink libhashish.sourceforge.net.
- Hash_table wikiPageExternalLink lecture-7-hashing-hash-functions.
- Hash_table wikiPageExternalLink lecture-8-universal-hashing-perfect-hashing.
- Hash_table wikiPageExternalLink 5_Hash_Tables.html.
- Hash_table wikiPageExternalLink hash-maps-with-linear-probing-and-separate-chaining.
- Hash_table wikiPageExternalLink uthash.sourceforge.net.
- Hash_table wikiPageExternalLink hash.html.
- Hash_table wikiPageExternalLink doobs.html.
- Hash_table wikiPageExternalLink sort-hashmap.
- Hash_table wikiPageExternalLink python-dictionary-implementation.
- Hash_table wikiPageExternalLink hashtab.html.
- Hash_table wikiPageExternalLink 8hash.html.
- Hash_table wikiPageExternalLink summary.html.
- Hash_table wikiPageExternalLink sunrise-data-dictionary.shtml.
- Hash_table wikiPageExternalLink ultimate-sets-and-maps-for-java-part-i.html.
- Hash_table wikiPageID "13833".
- Hash_table wikiPageLength "51384".
- Hash_table wikiPageOutDegree "149".
- Hash_table wikiPageRevisionID "683247809".
- Hash_table wikiPageWikiLink .NET_Framework.
- Hash_table wikiPageWikiLink 2-choice_hashing.
- Hash_table wikiPageWikiLink Amortized_analysis.
- Hash_table wikiPageWikiLink Andrey_Ershov.
- Hash_table wikiPageWikiLink Array_hash_table.
- Hash_table wikiPageWikiLink Array_mapped_trie.
- Hash_table wikiPageWikiLink Arthur_Samuel.
- Hash_table wikiPageWikiLink Associative_array.
- Hash_table wikiPageWikiLink B-tree.
- Hash_table wikiPageWikiLink Big_O_notation.
- Hash_table wikiPageWikiLink Binary_expression_tree.
- Hash_table wikiPageWikiLink Birthday_problem.
- Hash_table wikiPageWikiLink Black_hat_hacking.
- Hash_table wikiPageWikiLink Bloom_filter.
- Hash_table wikiPageWikiLink C++11.
- Hash_table wikiPageWikiLink CPU_cache.
- Hash_table wikiPageWikiLink Cache_(computing).
- Hash_table wikiPageWikiLink Category:Articles_with_example_C_code.
- Hash_table wikiPageWikiLink Category:Data_structures.
- Hash_table wikiPageWikiLink Category:Hashing.
- Hash_table wikiPageWikiLink Category:Search_algorithms.
- Hash_table wikiPageWikiLink Coalesced_hashing.
- Hash_table wikiPageWikiLink Collision_(computer_science).
- Hash_table wikiPageWikiLink Computing.
- Hash_table wikiPageWikiLink Concurrent_hash_table.
- Hash_table wikiPageWikiLink Consistent_hashing.
- Hash_table wikiPageWikiLink Constant_time.
- Hash_table wikiPageWikiLink Cryptographic_hash_function.
- Hash_table wikiPageWikiLink Cuckoo_hashing.
- Hash_table wikiPageWikiLink Daniel_J._Bernstein.
- Hash_table wikiPageWikiLink Data_structure.
- Hash_table wikiPageWikiLink Database_index.
- Hash_table wikiPageWikiLink Dbm.
- Hash_table wikiPageWikiLink Denial-of-service_attack.
- Hash_table wikiPageWikiLink Denial_of_service_attack.
- Hash_table wikiPageWikiLink Disk_drive.
- Hash_table wikiPageWikiLink Disk_storage.
- Hash_table wikiPageWikiLink Distributed_hash_table.
- Hash_table wikiPageWikiLink Double_hashing.
- Hash_table wikiPageWikiLink Dynamic_array.
- Hash_table wikiPageWikiLink Dynamic_memory_allocation.
- Hash_table wikiPageWikiLink Dynamic_perfect_hashing.
- Hash_table wikiPageWikiLink Expression_tree.
- Hash_table wikiPageWikiLink Extendible_hashing.
- Hash_table wikiPageWikiLink Finite-state_machine.
- Hash_table wikiPageWikiLink Finite_automata.
- Hash_table wikiPageWikiLink Gene_Amdahl.
- Hash_table wikiPageWikiLink Hacker_(computer_security).
- Hash_table wikiPageWikiLink Hash_array_mapped_trie.
- Hash_table wikiPageWikiLink Hash_consing.
- Hash_table wikiPageWikiLink Hash_function.
- Hash_table wikiPageWikiLink Hopscotch_hashing.
- Hash_table wikiPageWikiLink ICI_(programming_language).
- Hash_table wikiPageWikiLink ICI_programming_language.
- Hash_table wikiPageWikiLink Index_(database).
- Hash_table wikiPageWikiLink Instruction_(computer_science).
- Hash_table wikiPageWikiLink Instruction_set.
- Hash_table wikiPageWikiLink Interpreter_(computing).
- Hash_table wikiPageWikiLink JavaScript.
- Hash_table wikiPageWikiLink Java_(programming_language).
- Hash_table wikiPageWikiLink Judy_array.
- Hash_table wikiPageWikiLink Lazy_deletion.
- Hash_table wikiPageWikiLink Library_(computing).
- Hash_table wikiPageWikiLink Linear_hashing.
- Hash_table wikiPageWikiLink Linear_probing.
- Hash_table wikiPageWikiLink Linear_search.
- Hash_table wikiPageWikiLink Linked_list.
- Hash_table wikiPageWikiLink Lisp_(programming_language).
- Hash_table wikiPageWikiLink List_(abstract_data_type).
- Hash_table wikiPageWikiLink Locality_of_reference.
- Hash_table wikiPageWikiLink Lookup_table.
- Hash_table wikiPageWikiLink Mask_(computing).
- Hash_table wikiPageWikiLink Memory_management.
- Hash_table wikiPageWikiLink Modulo_operation.
- Hash_table wikiPageWikiLink Monotonic_function.
- Hash_table wikiPageWikiLink Move-to-front_heuristic.