rbtree-ruby 0.1.0 → 0.1.1
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 +4 -4
- data/CHANGELOG.md +38 -0
- data/LICENSE +21 -0
- data/README.md +179 -0
- data/Rakefile +31 -0
- data/lib/rbtree/version.rb +6 -0
- data/lib/rbtree.rb +1370 -0
- data/rbtree-ruby.gemspec +43 -0
- metadata +9 -2
data/rbtree-ruby.gemspec
ADDED
|
@@ -0,0 +1,43 @@
|
|
|
1
|
+
# frozen_string_literal: true
|
|
2
|
+
|
|
3
|
+
require_relative "lib/rbtree/version"
|
|
4
|
+
|
|
5
|
+
Gem::Specification.new do |spec|
|
|
6
|
+
spec.name = "rbtree-ruby"
|
|
7
|
+
spec.version = RBTree::VERSION
|
|
8
|
+
spec.authors = ["Masahito Suzuki"]
|
|
9
|
+
spec.email = ["firelzrd@gmail.com"]
|
|
10
|
+
|
|
11
|
+
spec.summary = "A pure Ruby implementation of Red-Black Tree with multi-value support"
|
|
12
|
+
spec.description = <<~DESC
|
|
13
|
+
RBTree is a pure Ruby implementation of the Red-Black Tree data structure,
|
|
14
|
+
providing efficient ordered key-value storage with O(log n) operations.
|
|
15
|
+
Includes MultiRBTree for handling duplicate keys with linked lists.
|
|
16
|
+
DESC
|
|
17
|
+
spec.homepage = "https://github.com/firelzrd/rbtree-ruby"
|
|
18
|
+
spec.license = "MIT"
|
|
19
|
+
spec.required_ruby_version = ">= 3.0.0"
|
|
20
|
+
|
|
21
|
+
spec.metadata["homepage_uri"] = spec.homepage
|
|
22
|
+
spec.metadata["source_code_uri"] = "https://github.com/firelzrd/rbtree-ruby"
|
|
23
|
+
spec.metadata["changelog_uri"] = "https://github.com/firelzrd/rbtree-ruby/blob/main/CHANGELOG.md"
|
|
24
|
+
|
|
25
|
+
# Specify which files should be added to the gem when it is released.
|
|
26
|
+
spec.files = Dir.chdir(__dir__) do
|
|
27
|
+
`git ls-files -z`.split("\x0").reject do |f|
|
|
28
|
+
(File.expand_path(f) == __FILE__) ||
|
|
29
|
+
f.start_with?(*%w[bin/ test/ spec/ features/ .git .github appveyor Gemfile])
|
|
30
|
+
end
|
|
31
|
+
end
|
|
32
|
+
|
|
33
|
+
spec.bindir = "exe"
|
|
34
|
+
spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
|
|
35
|
+
spec.require_paths = ["lib"]
|
|
36
|
+
|
|
37
|
+
# No runtime dependencies - pure Ruby implementation
|
|
38
|
+
|
|
39
|
+
# Development dependencies
|
|
40
|
+
# spec.add_development_dependency "rake", "~> 13.0"
|
|
41
|
+
# spec.add_development_dependency "minitest", "~> 5.0"
|
|
42
|
+
# spec.add_development_dependency "rdoc", "~> 6.0"
|
|
43
|
+
end
|
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: rbtree-ruby
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.1.
|
|
4
|
+
version: 0.1.1
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Masahito Suzuki
|
|
@@ -18,7 +18,14 @@ email:
|
|
|
18
18
|
executables: []
|
|
19
19
|
extensions: []
|
|
20
20
|
extra_rdoc_files: []
|
|
21
|
-
files:
|
|
21
|
+
files:
|
|
22
|
+
- CHANGELOG.md
|
|
23
|
+
- LICENSE
|
|
24
|
+
- README.md
|
|
25
|
+
- Rakefile
|
|
26
|
+
- lib/rbtree.rb
|
|
27
|
+
- lib/rbtree/version.rb
|
|
28
|
+
- rbtree-ruby.gemspec
|
|
22
29
|
homepage: https://github.com/firelzrd/rbtree-ruby
|
|
23
30
|
licenses:
|
|
24
31
|
- MIT
|