lib/serialization/engine_tools.nit

   1 # This file is part of NIT ( http://www.nitlanguage.org ).
   2 #
   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
   6 #
   7 #     http://www.apache.org/licenses/LICENSE-2.0
   8 #
   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.
  14
  15 # Advanced services for serialization engines
  16 module engine_tools
  17
  18 import serialization
  19 intrude import core::collection::hash_collection
  20
  21 # Maps instances to a value, uses `is_same_serialized` and `serialization_hash`.
  22 class StrictHashMap[K, V]
  23         super HashMap[K, V]
  24
  25         redef fun index_at(k)
  26         do
  27                 if k == null then return 0
  28
  29                 var i = k.serialization_hash % _capacity
  30                 if i < 0 then i = - i
  31                 return i
  32         end
  33
  34         redef fun node_at_idx(i, k)
  35         do
  36                 var c = _array[i]
  37                 while c != null do
  38                         var ck = c._key
  39                         if ck.is_same_serialized(k) then
  40                                 break
  41                         end
  42                         c = c._next_in_bucklet
  43                 end
  44                 return c
  45         end
  46 end