Baguette/dodb.cr
3
0
Fork 1
Code Issues Pull Requests Releases Wiki Activity

Fix FIFO.

Browse Source
This commit is contained in:
Philippe PITTOLI 2024-05-25 02:22:31 +02:00
parent 188c5a439e
commit 543e1ce80f
2 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/dodb/storage/stacked.cr
View File

@ -37,7 +37,7 @@ class DODB::Storage::Stacked(V) < DODB::Storage::Cached(V)
property stack : FIFO(Int32)
# Initializes the `StackedDataBase` with a maximum number of entries in the cache.
def initialize(@directory_name : String, max_entries : UInt32 = 100_000)
def initialize(@directory_name : String, max_entries : UInt32)
@stack = FIFO(Int32).new max_entries
Dir.mkdir_p data_path
Dir.mkdir_p locks_directory

2
src/fifo.cr
View File

@ -30,7 +30,7 @@ class FIFO(V)
# NOTE: `#<<(v : V)` is (almost) the only function since it's enough for the intended use, feel free to improve this.
# WARNING: implementation is extremely simple (3 lines) and not designed to be highly efficient.
def <<(v : V) : V?
@data.select! { |x| v != v } # remove dups
@data.select! { |x| v != x } # remove dups
@data.unshift v # push on top of the stack
@data.pop if @data.size > @max_entries # remove least recently used entry if `@data` is too big
end