Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q207440> ?p ?o }
- Q207440 subject Q6397419.
- Q207440 subject Q6467387.
- Q207440 subject Q7005249.
- Q207440 subject Q7215292.
- Q207440 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.".
- Q207440 thumbnail Hash_table_3_1_1_0_1_0_0_SP.svg?width=300.
- Q207440 wikiPageExternalLink hash.html.
- Q207440 wikiPageExternalLink doobs.html.
- Q207440 wikiPageExternalLink sparsehash.
- Q207440 wikiPageExternalLink 06-hashing.pdf.
- Q207440 wikiPageExternalLink set.c?view=markup.
- Q207440 wikiPageExternalLink libhashish.sourceforge.net.
- Q207440 wikiPageExternalLink lecture-7-hashing-hash-functions.
- Q207440 wikiPageExternalLink lecture-8-universal-hashing-perfect-hashing.
- Q207440 wikiPageExternalLink 5_Hash_Tables.html.
- Q207440 wikiPageExternalLink hash-maps-with-linear-probing-and-separate-chaining.
- Q207440 wikiPageExternalLink uthash.sourceforge.net.
- Q207440 wikiPageExternalLink sort-hashmap.
- Q207440 wikiPageExternalLink python-dictionary-implementation.
- Q207440 wikiPageExternalLink hashtab.html.
- Q207440 wikiPageExternalLink 8hash.html.
- Q207440 wikiPageExternalLink summary.html.
- Q207440 wikiPageExternalLink sunrise-data-dictionary.shtml.
- Q207440 wikiPageExternalLink ultimate-sets-and-maps-for-java-part-i.html.
- Q207440 wikiPageWikiLink Q1061570.
- Q207440 wikiPageWikiLink Q1071403.
- Q207440 wikiPageWikiLink Q1127410.
- Q207440 wikiPageWikiLink Q1136880.
- Q207440 wikiPageWikiLink Q1195184.
- Q207440 wikiPageWikiLink Q1196827.
- Q207440 wikiPageWikiLink Q12683239.
- Q207440 wikiPageWikiLink Q128555.
- Q207440 wikiPageWikiLink Q131406.
- Q207440 wikiPageWikiLink Q132874.
- Q207440 wikiPageWikiLink Q133250.
- Q207440 wikiPageWikiLink Q1332857.
- Q207440 wikiPageWikiLink Q1384131.
- Q207440 wikiPageWikiLink Q1500258.
- Q207440 wikiPageWikiLink Q1514741.
- Q207440 wikiPageWikiLink Q1584911.
- Q207440 wikiPageWikiLink Q161053.
- Q207440 wikiPageWikiLink Q164274.
- Q207440 wikiPageWikiLink Q165596.
- Q207440 wikiPageWikiLink Q17042843.
- Q207440 wikiPageWikiLink Q17091412.
- Q207440 wikiPageWikiLink Q175263.
- Q207440 wikiPageWikiLink Q1757218.
- Q207440 wikiPageWikiLink Q176452.
- Q207440 wikiPageWikiLink Q176623.
- Q207440 wikiPageWikiLink Q176691.
- Q207440 wikiPageWikiLink Q179310.
- Q207440 wikiPageWikiLink Q1799665.
- Q207440 wikiPageWikiLink Q183065.
- Q207440 wikiPageWikiLink Q183427.
- Q207440 wikiPageWikiLink Q184754.
- Q207440 wikiPageWikiLink Q1868547.
- Q207440 wikiPageWikiLink Q188860.
- Q207440 wikiPageWikiLink Q194404.
- Q207440 wikiPageWikiLink Q1961494.
- Q207440 wikiPageWikiLink Q2005.
- Q207440 wikiPageWikiLink Q2070573.
- Q207440 wikiPageWikiLink Q22915104.
- Q207440 wikiPageWikiLink Q2308807.
- Q207440 wikiPageWikiLink Q2336256.
- Q207440 wikiPageWikiLink Q2393193.
- Q207440 wikiPageWikiLink Q245955.
- Q207440 wikiPageWikiLink Q251.
- Q207440 wikiPageWikiLink Q2680578.
- Q207440 wikiPageWikiLink Q269878.
- Q207440 wikiPageWikiLink Q272683.
- Q207440 wikiPageWikiLink Q27948.
- Q207440 wikiPageWikiLink Q2798820.
- Q207440 wikiPageWikiLink Q2803.
- Q207440 wikiPageWikiLink Q283310.
- Q207440 wikiPageWikiLink Q28865.
- Q207440 wikiPageWikiLink Q2988094.
- Q207440 wikiPageWikiLink Q331716.
- Q207440 wikiPageWikiLink Q3366087.
- Q207440 wikiPageWikiLink Q339000.
- Q207440 wikiPageWikiLink Q352090.
- Q207440 wikiPageWikiLink Q3574718.
- Q207440 wikiPageWikiLink Q387015.
- Q207440 wikiPageWikiLink Q3988.
- Q207440 wikiPageWikiLink Q42478.
- Q207440 wikiPageWikiLink Q4596934.
- Q207440 wikiPageWikiLink Q477202.
- Q207440 wikiPageWikiLink Q478351.
- Q207440 wikiPageWikiLink Q49008.
- Q207440 wikiPageWikiLink Q4913895.
- Q207440 wikiPageWikiLink Q5137864.
- Q207440 wikiPageWikiLink Q5289.
- Q207440 wikiPageWikiLink Q5318999.
- Q207440 wikiPageWikiLink Q5421911.
- Q207440 wikiPageWikiLink Q5510283.
- Q207440 wikiPageWikiLink Q580427.
- Q207440 wikiPageWikiLink Q59.
- Q207440 wikiPageWikiLink Q5901321.
- Q207440 wikiPageWikiLink Q591605.
- Q207440 wikiPageWikiLink Q621673.
- Q207440 wikiPageWikiLink Q625642.