lite-containers 0.0.5

data/lib/lite/containers/top_n/heap.rb

@@ -0,0 +1,32 @@
+# frozen_string_literal: true
+
+require_relative 'abstract'
+require_relative '../heap'
+
+module Lite
+  module Containers
+    module TopN
+      class Heap
+        include Abstract
+
+        Backend = Containers::Heap
+
+        def self.instance(type, limit: nil, filter: nil, key_extractor: nil)
+          comparison = Helpers::Comparison.instance(type, key_extractor: key_extractor).invert
+          backend = Backend.with_comparison(comparison)
+          new backend, limit, filter
+        end
+
+        def pop
+          @backend.pop
+        end
+
+        def drain!
+          @backend.drain!.reverse
+        end
+      end
+
+      register_backend :heap, Heap
+    end
+  end
+end

data/lib/lite/containers/top_n.rb

@@ -0,0 +1,31 @@
+# frozen_string_literal: true
+
+require_relative 'error'
+
+module Lite
+  module Containers
+    module TopN
+      def self.register_backend(name, backend)
+        registry[name] = backend
+      end
+
+      def self.registry
+        @registry ||= {}
+      end
+
+      def self.instance(backend, type, limit: nil, filter: nil, **backend_options)
+        limit = Integer(limit) unless limit.nil?
+        raise Error, "Expected positive integer or nil for limit, got '#{limit}'" unless limit.nil? || limit.positive?
+
+        wrapper_class = wrapper_class(backend)
+        wrapper_class.instance type, limit: limit, filter: filter, **backend_options
+      end
+
+      def self.wrapper_class(name)
+        raise Error, "Unexpected backend: #{name}" unless registry.key?(name)
+
+        registry[name]
+      end
+    end
+  end
+end

data/lib/lite/containers/version.rb

@@ -0,0 +1,7 @@
+# frozen_string_literal: true
+
+module Lite
+  module Containers
+    VERSION = '0.0.5'
+  end
+end

data/lib/lite/containers.rb

@@ -0,0 +1,3 @@
+# frozen_string_literal: true
+
+require 'lite/containers/version'

data/lite_containers.gemspec

@@ -0,0 +1,25 @@
+# frozen_string_literal: true
+
+lib = File.expand_path('lib', __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require_relative 'lib/lite/containers/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'lite-containers'
+  spec.version       = Lite::Containers::VERSION
+  spec.authors       = ['Tomas Milsimer']
+  spec.email         = ['tomas.milsimer@protonmail.com']
+
+  spec.summary       = 'A collection of containers: heap, sorted array, AVL tree'
+  spec.homepage      = 'https://github.com/lame-impala/lite-containers'
+  spec.metadata['homepage_uri'] = spec.homepage
+
+  spec.license       = 'MIT'
+
+  spec.files         = Dir.chdir(File.expand_path(__dir__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+  spec.require_paths = ['lib']
+
+  spec.required_ruby_version = '>= 2.7.3'
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification
+name: lite-containers
+version: !ruby/object:Gem::Version
+  version: 0.0.5
+platform: ruby
+authors:
+- Tomas Milsimer
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2025-02-20 00:00:00.000000000 Z
+dependencies: []
+description: 
+email:
+- tomas.milsimer@protonmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rubocop.yml"
+- Gemfile
+- Gemfile.lock
+- README.md
+- bench/containers_bench.rb
+- lib/lite/containers.rb
+- lib/lite/containers/abstract/collection.rb
+- lib/lite/containers/abstract/deque.rb
+- lib/lite/containers/abstract/implicit_key.rb
+- lib/lite/containers/abstract/queue.rb
+- lib/lite/containers/abstract/sorted_map.rb
+- lib/lite/containers/avl_tree.rb
+- lib/lite/containers/avl_tree/balance.rb
+- lib/lite/containers/avl_tree/delete.rb
+- lib/lite/containers/avl_tree/find.rb
+- lib/lite/containers/avl_tree/implementation.rb
+- lib/lite/containers/avl_tree/insert.rb
+- lib/lite/containers/avl_tree/interfaces/bracket_assign.rb
+- lib/lite/containers/avl_tree/interfaces/key_extraction_strategy/abstract.rb
+- lib/lite/containers/avl_tree/interfaces/key_extraction_strategy/explicit.rb
+- lib/lite/containers/avl_tree/interfaces/key_extraction_strategy/implicit.rb
+- lib/lite/containers/avl_tree/node.rb
+- lib/lite/containers/avl_tree/traversal.rb
+- lib/lite/containers/error.rb
+- lib/lite/containers/heap.rb
+- lib/lite/containers/helpers/comparison.rb
+- lib/lite/containers/helpers/key_extractor.rb
+- lib/lite/containers/helpers/merge.rb
+- lib/lite/containers/sorted_array.rb
+- lib/lite/containers/sorted_array/binary_search.rb
+- lib/lite/containers/top_n.rb
+- lib/lite/containers/top_n/abstract.rb
+- lib/lite/containers/top_n/avl_tree.rb
+- lib/lite/containers/top_n/deque.rb
+- lib/lite/containers/top_n/error.rb
+- lib/lite/containers/top_n/heap.rb
+- lib/lite/containers/version.rb
+- lite_containers.gemspec
+homepage: https://github.com/lame-impala/lite-containers
+licenses:
+- MIT
+metadata:
+  homepage_uri: https://github.com/lame-impala/lite-containers
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.7.3
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.4.10
+signing_key: 
+specification_version: 4
+summary: 'A collection of containers: heap, sorted array, AVL tree'
+test_files: []