DBpedia – Linked Data Fragments

Matches in DBpedia 2015-04 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 correct value can be found.Ideally, the hash function will assign each key to a unique bucket, but this situation is rarely achievable in practice (usually some keys will hash 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 ultimate-sets-and-maps-for-java-part-i.html.
• 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 wikiPageID "13833".
• Hash_table wikiPageRevisionID "645193336".
• Hash_table deleteAvg "O".
• Hash_table deleteWorst "O".
• Hash_table hasPhotoCollection Hash_table.
• Hash_table insertAvg "O".
• Hash_table insertWorst "O".
• Hash_table inventedYear "1953".
• Hash_table name "Hash table".
• Hash_table searchAvg "O".
• Hash_table searchWorst "O".
• Hash_table spaceAvg "O".
• Hash_table spaceWorst "O".
• Hash_table type "Unordered associative array".
• Hash_table subject Category:Articles_with_example_C_code.
• Hash_table subject Category:Data_structures.
• Hash_table subject Category:Hashing.
• Hash_table subject Category:Search_algorithms.
• Hash_table type Abstraction100002137.
• Hash_table type Act100030358.
• Hash_table type Activity100407535.
• Hash_table type Algorithm105847438.
• Hash_table type Arrangement105726596.
• Hash_table type Cognition100023271.
• Hash_table type DataStructure105728493.
• Hash_table type Event100029378.
• Hash_table type Procedure101023820.
• Hash_table type PsychologicalFeature100023100.
• Hash_table type Rule105846932.
• Hash_table type SearchAlgorithms.
• Hash_table type Structure105726345.
• Hash_table type YagoPermanentlyLocatedEntity.
• Hash_table type Thing.
• Hash_table comment "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 correct value can be found.Ideally, the hash function will assign each key to a unique bucket, but this situation is rarely achievable in practice (usually some keys will hash to the same bucket).".
• Hash_table label "Hash table".
• Hash_table label "Hash table".
• Hash_table label "Hash tábla".
• Hash_table label "Hashtabel".
• Hash_table label "Hashtabelle".
• Hash_table label "Hašovací tabulka".
• Hash_table label "Komut çizelgesi".
• Hash_table label "Tabela de dispersão".
• Hash_table label "Tabla hash".
• Hash_table label "Table de hachage".
• Hash_table label "Tablica mieszająca".
• Hash_table label "Хеш-таблица".
• Hash_table label "Хеш-таблица".
• Hash_table label "ハッシュテーブル".
• Hash_table label "해시 테이블".
• Hash_table differentFrom Hash_list.
• Hash_table differentFrom Hash_tree.
• Hash_table sameAs Hašovací_tabulka.
• Hash_table sameAs Hashtabelle.
• Hash_table sameAs Πίνακας_κατακερματισμού.
• Hash_table sameAs Tabla_hash.
• Hash_table sameAs Table_de_hachage.
• Hash_table sameAs Hash_table.
• Hash_table sameAs ハッシュテーブル.
• Hash_table sameAs 해시_테이블.
• Hash_table sameAs Hashtabel.
• Hash_table sameAs Tablica_mieszająca.
• Hash_table sameAs Tabela_de_dispersão.
• Hash_table sameAs m.03llm.
• Hash_table sameAs Q207440.
• Hash_table sameAs Q207440.
• Hash_table sameAs Hash_table.
• Hash_table wasDerivedFrom Hash_table?oldid=645193336.
• Hash_table depiction Hash_table_3_1_1_0_1_0_0_SP.svg.
• Hash_table isPrimaryTopicOf Hash_table.