/src/lib/storage/dictionary/linked_hashed_dictionary.e

 1-- This file is part of a Liberty Eiffel library.
 2-- See the full copyright at the end.
 3--
 4class LINKED_HASHED_DICTIONARY[V_, K_ -> HASHABLE]
 5   --
 6   -- Associative memory. Values of type `V_' are stored using Keys of type `K_'.
 7   --
 8   -- Efficient implementation of DICTIONARY using `hash_code' on keys.
 9   --
10
11inherit
12   ABSTRACT_LINKED_HASHED_DICTIONARY[V_, K_]
13
14create {ANY}
15   make, with_capacity, manifest_creation
16
17feature {}
18   hash_code (k: K_): INTEGER
19      do
20         Result := k.hash_code
21      end
22
23end -- class LINKED_HASHED_DICTIONARY
24--
25-- Copyright (C) 2009-2017: by all the people cited in the AUTHORS file.
26--
27-- Permission is hereby granted, free of charge, to any person obtaining a copy
28-- of this software and associated documentation files (the "Software"), to deal
29-- in the Software without restriction, including without limitation the rights
30-- to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
31-- copies of the Software, and to permit persons to whom the Software is
32-- furnished to do so, subject to the following conditions:
33--
34-- The above copyright notice and this permission notice shall be included in
35-- all copies or substantial portions of the Software.
36--
37-- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
38-- IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
39-- FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
40-- AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
41-- LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
42-- OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
43-- THE SOFTWARE.