hashtable 0.1.1 → 0.1.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 84378d52b624dfc1274b36c694b9651af59bbd941ee2cfae71592c48b69b82d8
-  data.tar.gz: cf4de36cd314ecc33538e14db09e768fecbcb54eb53546e545cbd40e96e7c8c3
+  metadata.gz: a5852fb24336d190f81a89d83eb6b23184f37972507641ac2e0b78c323a3ef65
+  data.tar.gz: a809dbacc1536fd55d18e30d677aba9fdbe331cdda5f2612942a394fa7bad5f7
 SHA512:
-  metadata.gz: 85562898eb56576dd0f846eea330b66e561acee762071bf08a60ab4e0f683f510b8744b86c40cb61c6401c357fbef9f096e015f1f6aa8143bf040adc24a77dfa
-  data.tar.gz: c58e25d6e72d7b5c46de97db5be5d4592bdd50b2a0ac54e921dc79a20e5d0fd156cf46df6e0c68ae4f73a1451feb85e1ab15ff30686adc390a0d7585c8da67e6
+  metadata.gz: 044d20bcefe08d1c84d7a7fec897fc4d2f892b5a29c28e8f373ddb804039fc0679f9bb1b52992415e3c9cf8f0d62adf39ba42bd4deee7181422062b97916e01f
+  data.tar.gz: 47d1688da243dd2b5377f880bee64e7b91709b7b1efd0ff252d8a85849f5b5bfe155f68ffe780e8a87689e96e379849001c4757727a977d4b809faecb6cdd700

data/lib/hashtable/hash_table.rb

@@ -88,7 +88,7 @@ module HashTable
     # @param  [object] key
     # @param  [object] traits
     def adds(keys, traits)
-      (keys || []).map { |key| set_as_interal(key, traits) }
+      keys.map { |key| set_as_interal(key, traits) }
     end
 
     protected
@@ -135,6 +135,8 @@ module HashTable
 
         bucket[1] = value unless value.nil?
       end
+      return index if traits.respond_to?(:lookup_key_and_value)
+
       bucket[0]
     end
 

data/lib/hashtable/sparse_bit_array.rb

@@ -54,7 +54,7 @@ module HashTable
     end
 
     def reset(index)
-      bits[index / BITWORD_SIZE] &= ~(1 << (index % BITWORD_SIZE))
+      @bits[index / BITWORD_SIZE] &= ~(1 << (index % BITWORD_SIZE))
     end
 
     # v = @bits[i]
@@ -274,7 +274,7 @@ module HashTable
       @current_index = if element.index > index
                          @elements[0..element_i].rindex { |e| e.index <= index } || 0
                        else
-                         @elements[element_i..-1].select { |e| e.index < index }.length + element_i
+                         @elements[element_i..].select { |e| e.index < index }.length + element_i
                        end
     end
   end

data/lib/hashtable/traits.rb

@@ -0,0 +1,84 @@
+# frozen_string_literal: true
+
+# module HashTable
+module HashTable
+  class Traits
+    def hash_lookup_key(key)
+      key
+    end
+
+    def lookup_key_to_storage_key(key)
+      key
+    end
+
+    def storage_key_to_lookup_key(key)
+      key
+    end
+  end
+
+  class StringTraits
+    attr_reader :string_table, :string_index
+
+    def initialize
+      @string_table = "\0"
+      @string_index = 1
+    end
+
+    def hash_lookup_key(key)
+      result = 0
+      key.each_byte { |byte| result += byte * 13 }
+      result
+    end
+
+    def lookup_key_to_storage_key(key)
+      @string_table += "#{key}\0"
+      old_si = @string_index
+      @string_index += key.length + 1
+      old_si
+    end
+
+    def storage_key_to_lookup_key(offset)
+      @string_table[offset..][/[^\0]+/]
+    end
+  end
+
+  class StringTraits2
+    attr_reader :string_table, :buckets, :hash_h
+
+    def initialize
+      @string_table = "\0"
+      @string_index = 1
+      @buckets = {}
+      @hash_h = {}
+    end
+
+    def hash_lookup_key(key)
+      return @hash_h[key] unless @hash_h[key].nil?
+
+      result = 0
+      key.each_byte { |byte| result += byte * 13 }
+      @hash_h[key] = result
+      result
+    end
+
+    def lookup_key_to_storage_key(key)
+      return @buckets[key] unless @buckets[key].nil?
+
+      @string_table += "#{key}\0"
+      old_si = @string_index
+      @string_index += key.length + 1
+      @buckets[key] = old_si
+      old_si
+    end
+
+    def lookup_key_and_value(key, value)
+      value.inject([@buckets[key]]) do |sum, v|
+        sum << lookup_key_to_storage_key(v)
+      end
+    end
+
+    def storage_key_to_lookup_key(offset)
+      @string_table[offset..][/[^\0]+/]
+    end
+  end
+end

data/lib/hashtable/version.rb

@@ -1,3 +1,3 @@
 module Hashtable
-  VERSION = '0.1.1'
+  VERSION = '0.1.3'
 end

data/lib/hashtable.rb

@@ -2,4 +2,5 @@ module HashTable
   require_relative 'hashtable/version'
   require_relative 'hashtable/sparse_bit_array'
   require_relative 'hashtable/hash_table'
+  require_relative 'hashtable/traits'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: hashtable
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.1.3
 platform: ruby
 authors:
 - Cat1237
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-05-17 00:00:00.000000000 Z
+date: 2022-05-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -65,6 +65,7 @@ files:
 - lib/hashtable.rb
 - lib/hashtable/hash_table.rb
 - lib/hashtable/sparse_bit_array.rb
+- lib/hashtable/traits.rb
 - lib/hashtable/version.rb
 homepage: https://github.com/Cat1237/hashtable.git
 licenses: