Erlang Central

Difference between revisions of "Category:HashRecipes"

From ErlangCentral Wiki

 
m (Undo revision 3435 by Smart (Talk))
 
(2 intermediate revisions by 2 users not shown)
Line 7: Line 7:
  
 
See Category:HashRecipes for more on this topic.
 
See Category:HashRecipes for more on this topic.
 +
 +
 +
[[Category:CookBook]]

Latest revision as of 20:09, 11 May 2010

[edit] Introduction

A hash table is a data structure that associates keys with values. The primary operation it supports efficiently is a lookup, where for a given identifier (key) is used to find the corresponding value. Hashes work by transforming the key using a hash function into a unique identifier used to locate the desired value.

Although associative arrays may seem at odds with Erlang's single-assignment nature, Erlang in fact provides several comparable data structures, including dictionaries (see the 'dict' module), hash tables (see the 'ets' module), and a variety of other implementations.

Consequently, Erlang can provide efficient (and safe) mechanisms for associative arrays.

See Category:HashRecipes for more on this topic.

Pages in category ‘HashRecipes’

The following 4 pages are in this category, out of 4 total.