dsap.mapping

package documentation

Code from the chapter "Maps, Hash Tables, and Skip Lists".

Module	`chain_hash_map`	Provides the ChainHashMap class implementing a map using hashing with separate chaining.
Module	`cost_performance`	Provides the CostPerformanceDatabase class demonstrating a use case for a sorted map.
Module	`hash_map_base`	Provides the HashMapBase class used by several concrete map implementations.
Module	`map_base`	Provides the MapBase class used by various concrete map implementations.
Module	`multi_map`	Provides the MultiMap class demonstrating an adaptation of a standard map.
Module	`probe_hash_map`	Provides the ProbeHashMap implementing a map using hashing with linear probing.
Module	`sorted_table_map`	Provides a SortedTableMap class implementing the sorted map ADT.
Module	`unsorted_table_map`	Provides the UnsortedTableMap class implementing a simple map.
Module	`word_frequency`	A case study computing word frequencies within a text document.