1 # This file is part of NIT ( http://www.nitlanguage.org ).
3 # Licensed under the Apache License, Version 2.0 (the "License");
4 # you may not use this file except in compliance with the License.
5 # You may obtain a copy of the License at
7 # http://www.apache.org/licenses/LICENSE-2.0
9 # Unless required by applicable law or agreed to in writing, software
10 # distributed under the License is distributed on an "AS IS" BASIS,
11 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 # See the License for the specific language governing permissions and
13 # limitations under the License.
15 # Advanced services for serialization engines
19 intrude import standard
::collection
::hash_collection
21 # Maps instances to a value, uses `is_same_serialized` and `serialization_hash`.
22 class StrictHashMap[K
, V
]
27 if k
== null then return 0
29 var i
= k
.serialization_hash
% _capacity
34 redef fun node_at_idx
(i
, k
)
39 if ck
.is_same_serialized
(k
) then
42 c
= c
._next_in_bucklet