sin_lru_redux 2.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.github/workflows/lint.yml +18 -0
- data/.github/workflows/test.yml +21 -0
- data/.gitignore +19 -0
- data/.rubocop.yml +202 -0
- data/Gemfile +19 -0
- data/Guardfile +6 -0
- data/LICENSE.txt +23 -0
- data/README.md +288 -0
- data/Rakefile +11 -0
- data/bench/bench.rb +46 -0
- data/bench/bench_ttl.rb +35 -0
- data/lib/lru_redux/cache.rb +129 -0
- data/lib/lru_redux/thread_safe_cache.rb +5 -0
- data/lib/lru_redux/ttl/cache.rb +222 -0
- data/lib/lru_redux/ttl/thread_safe_cache.rb +5 -0
- data/lib/lru_redux/ttl.rb +5 -0
- data/lib/lru_redux/util/safe_sync.rb +117 -0
- data/lib/lru_redux/util.rb +3 -0
- data/lib/lru_redux/version.rb +5 -0
- data/lib/lru_redux.rb +7 -0
- data/sin_lru_redux.gemspec +32 -0
- data/test/cache_test.rb +146 -0
- data/test/thread_safe_cache_test.rb +19 -0
- data/test/ttl/cache_test.rb +93 -0
- data/test/ttl/thread_safe_cache_test.rb +20 -0
- metadata +71 -0
| @@ -0,0 +1,19 @@ | |
| 1 | 
            +
            # frozen_string_literal: true
         | 
| 2 | 
            +
             | 
| 3 | 
            +
            require './test/cache_test'
         | 
| 4 | 
            +
             | 
| 5 | 
            +
            class ThreadSafeCacheTest < CacheTest
         | 
| 6 | 
            +
              def setup
         | 
| 7 | 
            +
                @c = LruRedux::ThreadSafeCache.new(3)
         | 
| 8 | 
            +
              end
         | 
| 9 | 
            +
             | 
| 10 | 
            +
              def test_recursion
         | 
| 11 | 
            +
                @c[:a] = 1
         | 
| 12 | 
            +
                @c[:b] = 2
         | 
| 13 | 
            +
             | 
| 14 | 
            +
                # should not blow up
         | 
| 15 | 
            +
                @c.each do |k, _| # rubocop:disable Style/HashEachMethods
         | 
| 16 | 
            +
                  @c[k]
         | 
| 17 | 
            +
                end
         | 
| 18 | 
            +
              end
         | 
| 19 | 
            +
            end
         | 
| @@ -0,0 +1,93 @@ | |
| 1 | 
            +
            # frozen_string_literal: true
         | 
| 2 | 
            +
             | 
| 3 | 
            +
            require 'timecop'
         | 
| 4 | 
            +
            require './test/cache_test'
         | 
| 5 | 
            +
             | 
| 6 | 
            +
            class TTLCacheTest < CacheTest
         | 
| 7 | 
            +
              def setup
         | 
| 8 | 
            +
                Timecop.freeze(Time.now)
         | 
| 9 | 
            +
                @c = LruRedux::TTL::Cache.new 3, 5 * 60
         | 
| 10 | 
            +
              end
         | 
| 11 | 
            +
             | 
| 12 | 
            +
              def teardown
         | 
| 13 | 
            +
                Timecop.return
         | 
| 14 | 
            +
             | 
| 15 | 
            +
                assert @c.send(:valid?) # rubocop:disable Minitest/AssertionInLifecycleHook
         | 
| 16 | 
            +
              end
         | 
| 17 | 
            +
             | 
| 18 | 
            +
              def test_ttl
         | 
| 19 | 
            +
                assert_equal 300, @c.ttl
         | 
| 20 | 
            +
             | 
| 21 | 
            +
                @c.ttl = 10 * 60
         | 
| 22 | 
            +
             | 
| 23 | 
            +
                assert_equal 600, @c.ttl
         | 
| 24 | 
            +
              end
         | 
| 25 | 
            +
             | 
| 26 | 
            +
              # TTL tests using Timecop
         | 
| 27 | 
            +
              def test_ttl_eviction_on_access
         | 
| 28 | 
            +
                @c[:a] = 1
         | 
| 29 | 
            +
                @c[:b] = 2
         | 
| 30 | 
            +
             | 
| 31 | 
            +
                Timecop.freeze(Time.now + 330)
         | 
| 32 | 
            +
             | 
| 33 | 
            +
                @c[:c] = 3
         | 
| 34 | 
            +
             | 
| 35 | 
            +
                assert_equal([[:c, 3]], @c.to_a)
         | 
| 36 | 
            +
              end
         | 
| 37 | 
            +
             | 
| 38 | 
            +
              def test_ttl_eviction_on_expire
         | 
| 39 | 
            +
                @c[:a] = 1
         | 
| 40 | 
            +
                @c[:b] = 2
         | 
| 41 | 
            +
             | 
| 42 | 
            +
                Timecop.freeze(Time.now + 330)
         | 
| 43 | 
            +
             | 
| 44 | 
            +
                @c.expire
         | 
| 45 | 
            +
             | 
| 46 | 
            +
                assert_empty @c.to_a
         | 
| 47 | 
            +
              end
         | 
| 48 | 
            +
             | 
| 49 | 
            +
              def test_ttl_eviction_on_new_max_size
         | 
| 50 | 
            +
                @c[:a] = 1
         | 
| 51 | 
            +
                @c[:b] = 2
         | 
| 52 | 
            +
             | 
| 53 | 
            +
                Timecop.freeze(Time.now + 330)
         | 
| 54 | 
            +
             | 
| 55 | 
            +
                @c.max_size = 10
         | 
| 56 | 
            +
             | 
| 57 | 
            +
                assert_empty @c.to_a
         | 
| 58 | 
            +
              end
         | 
| 59 | 
            +
             | 
| 60 | 
            +
              def test_ttl_eviction_on_new_ttl
         | 
| 61 | 
            +
                @c[:a] = 1
         | 
| 62 | 
            +
                @c[:b] = 2
         | 
| 63 | 
            +
             | 
| 64 | 
            +
                Timecop.freeze(Time.now + 330)
         | 
| 65 | 
            +
             | 
| 66 | 
            +
                @c.ttl = 10 * 60
         | 
| 67 | 
            +
             | 
| 68 | 
            +
                assert_equal([[:b, 2], [:a, 1]], @c.to_a)
         | 
| 69 | 
            +
             | 
| 70 | 
            +
                @c.ttl = 2 * 60
         | 
| 71 | 
            +
             | 
| 72 | 
            +
                assert_empty @c.to_a
         | 
| 73 | 
            +
              end
         | 
| 74 | 
            +
             | 
| 75 | 
            +
              def test_ttl_precedence_over_lru
         | 
| 76 | 
            +
                @c[:a] = 1
         | 
| 77 | 
            +
             | 
| 78 | 
            +
                Timecop.freeze(Time.now + 60)
         | 
| 79 | 
            +
             | 
| 80 | 
            +
                @c[:b] = 2
         | 
| 81 | 
            +
                @c[:c] = 3
         | 
| 82 | 
            +
             | 
| 83 | 
            +
                @c[:a]
         | 
| 84 | 
            +
             | 
| 85 | 
            +
                assert_equal [[:a, 1], [:c, 3], [:b, 2]], @c.to_a
         | 
| 86 | 
            +
             | 
| 87 | 
            +
                Timecop.freeze(Time.now + 270)
         | 
| 88 | 
            +
             | 
| 89 | 
            +
                @c[:d] = 4
         | 
| 90 | 
            +
             | 
| 91 | 
            +
                assert_equal [[:d, 4], [:c, 3], [:b, 2]], @c.to_a
         | 
| 92 | 
            +
              end
         | 
| 93 | 
            +
            end
         | 
| @@ -0,0 +1,20 @@ | |
| 1 | 
            +
            # frozen_string_literal: true
         | 
| 2 | 
            +
             | 
| 3 | 
            +
            require './test/ttl/cache_test'
         | 
| 4 | 
            +
             | 
| 5 | 
            +
            class TTLThreadSafeCacheTest < TTLCacheTest
         | 
| 6 | 
            +
              def setup
         | 
| 7 | 
            +
                Timecop.freeze(Time.now)
         | 
| 8 | 
            +
                @c = LruRedux::TTL::ThreadSafeCache.new 3, 5 * 60
         | 
| 9 | 
            +
              end
         | 
| 10 | 
            +
             | 
| 11 | 
            +
              def test_recursion
         | 
| 12 | 
            +
                @c[:a] = 1
         | 
| 13 | 
            +
                @c[:b] = 2
         | 
| 14 | 
            +
             | 
| 15 | 
            +
                # should not blow up
         | 
| 16 | 
            +
                @c.each do |k, _| # rubocop:disable Style/HashEachMethods
         | 
| 17 | 
            +
                  @c[k]
         | 
| 18 | 
            +
                end
         | 
| 19 | 
            +
              end
         | 
| 20 | 
            +
            end
         | 
    
        metadata
    ADDED
    
    | @@ -0,0 +1,71 @@ | |
| 1 | 
            +
            --- !ruby/object:Gem::Specification
         | 
| 2 | 
            +
            name: sin_lru_redux
         | 
| 3 | 
            +
            version: !ruby/object:Gem::Version
         | 
| 4 | 
            +
              version: 2.0.0
         | 
| 5 | 
            +
            platform: ruby
         | 
| 6 | 
            +
            authors:
         | 
| 7 | 
            +
            - Masahiro
         | 
| 8 | 
            +
            bindir: bin
         | 
| 9 | 
            +
            cert_chain: []
         | 
| 10 | 
            +
            date: 2024-12-28 00:00:00.000000000 Z
         | 
| 11 | 
            +
            dependencies: []
         | 
| 12 | 
            +
            description: An efficient implementation of an lru cache
         | 
| 13 | 
            +
            email:
         | 
| 14 | 
            +
            - watanabe@cadenza-tech.com
         | 
| 15 | 
            +
            executables: []
         | 
| 16 | 
            +
            extensions: []
         | 
| 17 | 
            +
            extra_rdoc_files: []
         | 
| 18 | 
            +
            files:
         | 
| 19 | 
            +
            - ".github/workflows/lint.yml"
         | 
| 20 | 
            +
            - ".github/workflows/test.yml"
         | 
| 21 | 
            +
            - ".gitignore"
         | 
| 22 | 
            +
            - ".rubocop.yml"
         | 
| 23 | 
            +
            - Gemfile
         | 
| 24 | 
            +
            - Guardfile
         | 
| 25 | 
            +
            - LICENSE.txt
         | 
| 26 | 
            +
            - README.md
         | 
| 27 | 
            +
            - Rakefile
         | 
| 28 | 
            +
            - bench/bench.rb
         | 
| 29 | 
            +
            - bench/bench_ttl.rb
         | 
| 30 | 
            +
            - lib/lru_redux.rb
         | 
| 31 | 
            +
            - lib/lru_redux/cache.rb
         | 
| 32 | 
            +
            - lib/lru_redux/thread_safe_cache.rb
         | 
| 33 | 
            +
            - lib/lru_redux/ttl.rb
         | 
| 34 | 
            +
            - lib/lru_redux/ttl/cache.rb
         | 
| 35 | 
            +
            - lib/lru_redux/ttl/thread_safe_cache.rb
         | 
| 36 | 
            +
            - lib/lru_redux/util.rb
         | 
| 37 | 
            +
            - lib/lru_redux/util/safe_sync.rb
         | 
| 38 | 
            +
            - lib/lru_redux/version.rb
         | 
| 39 | 
            +
            - sin_lru_redux.gemspec
         | 
| 40 | 
            +
            - test/cache_test.rb
         | 
| 41 | 
            +
            - test/thread_safe_cache_test.rb
         | 
| 42 | 
            +
            - test/ttl/cache_test.rb
         | 
| 43 | 
            +
            - test/ttl/thread_safe_cache_test.rb
         | 
| 44 | 
            +
            homepage: https://github.com/cadenza-tech/sin_lru_redux/tree/2.0.0/sin_lru_redux
         | 
| 45 | 
            +
            licenses:
         | 
| 46 | 
            +
            - MIT
         | 
| 47 | 
            +
            metadata:
         | 
| 48 | 
            +
              homepage_uri: https://github.com/cadenza-tech/sin_lru_redux/tree/2.0.0/sin_lru_redux
         | 
| 49 | 
            +
              source_code_uri: https://github.com/cadenza-tech/sin_lru_redux/tree/2.0.0/sin_lru_redux
         | 
| 50 | 
            +
              changelog_uri: https://github.com/cadenza-tech/sin_lru_redux/blob/2.0.0#changelog
         | 
| 51 | 
            +
              bug_tracker_uri: https://github.com/cadenza-tech/sin_lru_redux/issues
         | 
| 52 | 
            +
              documentation_uri: https://rubydoc.info/gems/sin_lru_redux/2.0.0
         | 
| 53 | 
            +
              rubygems_mfa_required: 'true'
         | 
| 54 | 
            +
            rdoc_options: []
         | 
| 55 | 
            +
            require_paths:
         | 
| 56 | 
            +
            - lib
         | 
| 57 | 
            +
            required_ruby_version: !ruby/object:Gem::Requirement
         | 
| 58 | 
            +
              requirements:
         | 
| 59 | 
            +
              - - ">="
         | 
| 60 | 
            +
                - !ruby/object:Gem::Version
         | 
| 61 | 
            +
                  version: 2.3.0
         | 
| 62 | 
            +
            required_rubygems_version: !ruby/object:Gem::Requirement
         | 
| 63 | 
            +
              requirements:
         | 
| 64 | 
            +
              - - ">="
         | 
| 65 | 
            +
                - !ruby/object:Gem::Version
         | 
| 66 | 
            +
                  version: '0'
         | 
| 67 | 
            +
            requirements: []
         | 
| 68 | 
            +
            rubygems_version: 3.6.2
         | 
| 69 | 
            +
            specification_version: 4
         | 
| 70 | 
            +
            summary: An efficient implementation of an lru cache
         | 
| 71 | 
            +
            test_files: []
         |