dbms_buffers 0.1.1 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 3ee12df3813b088a33c85ef865b7c6c68b8b1691ea96938394624ebcbb74cbc9
-  data.tar.gz: c62465c4f2ec50e8ef7de8ee586a0c3b712565d1503971298639c2db7aa38c15
+  metadata.gz: ecd30b9102d2ae5019e77d92f2eb4f140c0dadb6dae4fa171d18152f944058e3
+  data.tar.gz: 13859d3f3c085f2f6977cb342a23154f0f253583bd0541efd4366cd0318da084
 SHA512:
-  metadata.gz: 236576f69b30141a843f9278914fce0c88d02310f458a3ee3290bd9a60599f40333762726c4e479ced96f22f81d1f04a5a1ad9de7b8b25690ac015d7c3698efa
-  data.tar.gz: e4f32e07e317a0f322e590770684a687cc5b334be9985fc8419821169f7e7e17446a46fb0d455b2b4e2565c3a10f701ba233217367e22cabd8a5352efb5db728
+  metadata.gz: fe9527c8764c2840f12a80db1ef358eeb0474f4125e025a1b530ce25588ebb9b70c497be48343d018db960ed80d6b0c085f94a916e8adb8553c2edf7e9602f50
+  data.tar.gz: d5bf0be491d9c3c390afa103de0bc43980d46ee75a98bda3d29465542c237426d53b8061715ab032c01cbf80391d8d82bce3d9b8bd21d732782312d67bc5410c

data/CHANGELOG.md

@@ -1,5 +1,11 @@
 ## CHANGELOG
 
-## Current
+## 0.2
+
+* GCLOCK added (thx @N-Schaef)
+* Security updates
+* Small fixes
+
+## 0.1.1
 
 * Gem created, rubocop added.

data/Gemfile.lock

@@ -27,7 +27,7 @@ GEM
       ast (~> 2.4.0)
     psych (3.1.0)
     rainbow (3.0.0)
-    rake (10.5.0)
+    rake (13.0.3)
     reek (5.5.0)
       codeclimate-engine-rb (~> 0.4.0)
       kwalify (~> 0.7.0)
@@ -69,7 +69,7 @@ PLATFORMS
 DEPENDENCIES
   bundler (~> 2.0)
   dbms_buffers!
-  rake (~> 10.0)
+  rake (~> 13.0)
   reek (~> 5.5.0)
   rspec (~> 3.0)
   rubocop (~> 0.78)

data/dbms_buffers.gemspec

@@ -27,7 +27,7 @@ Gem::Specification.new do |spec|
   spec.require_paths = ['lib']
 
   spec.add_development_dependency 'bundler', '~> 2.0'
-  spec.add_development_dependency 'rake', '~> 10.0'
+  spec.add_development_dependency 'rake', '~> 13.0'
   spec.add_development_dependency 'reek', '~> 5.5.0'
   spec.add_development_dependency 'rspec', '~> 3.0'
   spec.add_development_dependency 'rubocop', '~> 0.78'

data/lib/dbms_buffers.rb

@@ -2,6 +2,7 @@
 
 require 'dbms_buffers/version'
 require 'dbms_buffers/clock'
+require 'dbms_buffers/gclock'
 require 'dbms_buffers/generators'
 require 'dbms_buffers/lru'
 

data/lib/dbms_buffers/gclock.rb

@@ -0,0 +1,89 @@
+# frozen_string_literal: true
+
+module DbmsBuffers
+  GClockBufferEntry = Struct.new(:value, :clock_value)
+
+  # The generalized clock buffer arranges entries in a logical clock and a single hand.
+  # When the buffer is full and a not-yet-inserted entry needs space,
+  # the hand goes clockwise until it finds an entry with clock_value = 0.
+  # The found entry is evicted, removed from the buffer, and the new values
+  # is inserted with clock_value 1.
+  # All entries the hand passes where clock_value = 1, this value is decremented,
+  # but they are not replaced yet (they have a second chance).
+  # When an element is accessed, its value is incremented by 1.
+  class GClockBuffer
+    attr_reader :pointer, :size
+
+    def initialize(size)
+      @size = size
+      @buffer = []
+      @pointer = 0
+    end
+
+    def access(value)
+      try_touch(value) || try_insert_new(value) || try_replace(value)
+    end
+
+    def clock_value_of(value)
+      @buffer[index(value)].clock_value
+    end
+
+    def entries
+      @buffer.clone
+    end
+
+    def contains?(value)
+      @buffer.any? { |entry| value == entry.value }
+    end
+
+    def used
+      @buffer.size
+    end
+
+    private
+
+    # If value is contained in the buffer, it's value is set to 1
+    # and true is returned, otherwise false
+    def try_touch(value)
+      result = contains? value
+      touch(value) if result
+      result
+    end
+
+    # If buffer slots are free, inserts value and returns true.
+    def try_insert_new(value)
+      return false if used == @size
+
+      entry = GClockBufferEntry.new(value, 1)
+      @buffer[@pointer] = entry
+      advance_pointer
+
+      true
+    end
+
+    def try_replace(value)
+      entry = @buffer[@pointer]
+      if entry.clock_value.zero?
+        entry.value = value
+        entry.clock_value = 1
+        return true
+      end
+
+      entry.clock_value -= 1
+      advance_pointer
+      try_replace value
+    end
+
+    def advance_pointer
+      @pointer = (@pointer + 1) % @size
+    end
+
+    def index(value)
+      @buffer.index { |entry| entry.value == value }
+    end
+
+    def touch(value)
+      @buffer.find { |entry| entry.value == value }.clock_value += 1
+    end
+  end
+end

data/lib/dbms_buffers/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module DbmsBuffers
-  VERSION = '0.1.1'
+  VERSION = '0.2.0'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: dbms_buffers
 version: !ruby/object:Gem::Version
-  version: 0.1.1
+  version: 0.2.0
 platform: ruby
 authors:
 - Manuel Dossinger
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-02-07 00:00:00.000000000 Z
+date: 2021-02-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -30,14 +30,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: '13.0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.0'
+        version: '13.0'
 - !ruby/object:Gem::Dependency
   name: reek
   requirement: !ruby/object:Gem::Requirement
@@ -104,6 +104,7 @@ files:
 - dbms_buffers.gemspec
 - lib/dbms_buffers.rb
 - lib/dbms_buffers/clock.rb
+- lib/dbms_buffers/gclock.rb
 - lib/dbms_buffers/generators.rb
 - lib/dbms_buffers/lru.rb
 - lib/dbms_buffers/version.rb