Associative mapping operations
Factor handbook » The language » Collections

Prev:Resizable sequence implementation
Next:Linked assocs


An associative mapping, abbreviated assoc, is a collection of key/value pairs which provides efficient lookup and storage indexed by key.

Words used for working with assocs are in the assocs vocabulary.

Associative mappings implement a protocol:
Image Associative mapping protocol

A large set of utility words work on any object whose class implements the associative mapping protocol.
Image Lookup and querying of assocs
Image Transposed assoc operations
Image Storing keys and values in assocs
Image Associative mapping combinators
Image Set-theoretic operations on assocs
Image Associative mapping conversions