range_list_nxm 4.1.0 → 4.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: f55f40648d7d0d09de6b68a07f3555fd6fe67717f5f450a50b615fea04220593
-  data.tar.gz: 691d5262f6799d6397326a20cdbffe61dc167596f8a2b569dd850967aa7de150
+  metadata.gz: c19926d571d23a20dab98df6b329fca0f15387d3a187527a5f38c37605d31ef7
+  data.tar.gz: b6a1c74b1607521255be8e00b25c4e3b4f6c736e31a30f36e3afc91869605203
 SHA512:
-  metadata.gz: 760bad2ff3a8f01f88cd475bfa47765fa3dd5dc5b64a55654fdbce205d1a6116bc2a930d2eaafaade8c9719709bd0b9cce1045456082a2ac41067d0d94eb33ef
-  data.tar.gz: 0fe413992bc5406803ec02b5752a2cc7da926592adc2f391862f67236b9657e647d5ee09bbb5d46c54faadb965e43b777c1cbb862ca31989f670afada0dd1f83
+  metadata.gz: b58b0c809c626cb5bbc2cd3df1b299d8f8d44cf848a87109e980b083be95979f63d7a06758ed779b70d7a7b93209837035b62c849a546cae73464a5f9d974e81
+  data.tar.gz: 55937b4d992141ed64731b7253c4f529afafea5fabc3ab3720919ed5818ebe3c338ff32dd6841cbcb604c68d68c948c986acd4085ffd91ec656d42fb210ebb26

data/.idea/sonarlint/issuestore/index.pb

@@ -1,9 +0,0 @@
-
-S
-#.idea/sonarlint/issuestore/index.pb,9/f/9fe84ebb15faf917b7def6236dba604453cc61e0
-;
-LICENSE.txt,7/9/79b82ce9b64a924266619555502f890dd80c83b9
-B
-CODE_OF_CONDUCT.md,0/8/0834ae016f8fea5cff771880c0be1d55299732ff
-;
-bin/console,2/b/2b22d59fcdaf24a6d2536513e514e77fc83391a3

data/CHANGELOG.md

@@ -0,0 +1,5 @@
+## [Unreleased]
+
+## [0.1.0] - 2022-05-28
+
+- Initial release

data/Gemfile

@@ -9,8 +9,6 @@ gem 'rake', '~> 13.0'
 
 gem 'minitest', '~> 5.0'
 
-gem 'standard', '~> 1.7'
-
 gem 'simplecov', '~> 0.21.2'
 
 gem 'simplecov-cobertura', '~> 2.1'

data/README.md

@@ -5,20 +5,31 @@ RangeList is a quick Range Query Library
 A pair of integers define a range, for example: [1, 5). This range includes integers: 1, 2, 3, and 4.
 A range list is an aggregate of these ranges: [10, 11), [100, 201). This range includes integers: 10, 100, 101, ... 200.
 
+RangeList It uses red and black tree to ensure the operation efficiency and the use of additional memory
+
+The time complexity of add() method and remove() method is log(n)
+
+[Gem](https://rubygems.org/gems/range_list_nxm)
+
+[desc](https://gitlab.com/ningxiaoming/range_list/-/blob/master/README.md)
+
+[pipeline](https://jihulab.com/kimi/range_list_v1/-/jobs/2940728)
 
 ## Installation
 
 Install the gem and add to the application's Gemfile by executing:
 
-    $ bundle add range_list
+    $ bundle add range_list_nxm
 
 If bundler is not being used to manage dependencies, install the gem by executing:
 
-    $ gem install range_list
+    $ gem install range_list_nxm
 
 
 ## Usage
 ```shell
+require "range_list"
+
 rl = RangeList.new
 rl.add([1, 5])
 rl.print ## Should display: [1, 5) 
@@ -49,6 +60,8 @@ rl.print ## Should display: [1, 8) [11, 15) [17, 21)
 
 rl.remove([3, 19])
 rl.print ## Should display: [1, 3) [19, 21)
+
+result = rl.query_all ## result: {1=>3, 19=>21}
 ```
 
 ## Development
@@ -62,4 +75,4 @@ To install this gem onto your local machine, run `bundle exec rake install`. To
 Bug reports and pull requests are welcome on GitLab at https://gitlab.com/ningxiaoming/range_list
 ## License
 
-The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/lib/range_list/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Version
-  VERSION = "4.1.0"
+  VERSION = "4.2.1"
 end

data/lib/range_list.rb

@@ -12,7 +12,7 @@ class RangeList
   # Add range to rangeList
   # @param [Array<Integer>] range is a range.range.length must be 2，the range[0] is range start,range[1] is range end
   # range[0] must be less than or equal to range[0]
-  # @return void
+  # @return nil
   # @raise ArgumentError
   def add(range)
     validate_param(range)
@@ -43,6 +43,11 @@ class RangeList
     nil
   end
 
+  # Remove range to rangeList
+  # @param [Array<Integer>] range is a range. range length must be 2，the range[0] is range start,range[1] is range end
+  # range[0] must be less than or equal to range[0]
+  # @return nil
+  # @raise ArgumentError
   def remove(range)
     validate_param(range)
     return if range[0] == range[1]
@@ -73,8 +78,12 @@ class RangeList
     puts item[0, item.length - 1]
   end
 
-  def tag
-    p 'is nxm gem'
+  def query_all
+    res_hash = {}
+    @red_black_tree_impl.each do |k,v|
+      res_hash[k] = v
+    end
+    res_hash
   end
 
   private

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: range_list_nxm
 version: !ruby/object:Gem::Version
-  version: 4.1.0
+  version: 4.2.1
 platform: ruby
 authors:
 - xiaoming.ning
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-05-28 00:00:00.000000000 Z
+date: 2022-05-29 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rbtree
@@ -32,16 +32,12 @@ extensions: []
 extra_rdoc_files: []
 files:
 - ".idea/.gitignore"
-- ".idea/inspectionProfiles/Project_Default.xml"
 - ".idea/misc.xml"
 - ".idea/modules.xml"
 - ".idea/runConfigurations.xml"
-- ".idea/sonarlint/issuestore/0/8/0834ae016f8fea5cff771880c0be1d55299732ff"
-- ".idea/sonarlint/issuestore/2/b/2b22d59fcdaf24a6d2536513e514e77fc83391a3"
-- ".idea/sonarlint/issuestore/7/9/79b82ce9b64a924266619555502f890dd80c83b9"
-- ".idea/sonarlint/issuestore/9/f/9fe84ebb15faf917b7def6236dba604453cc61e0"
 - ".idea/sonarlint/issuestore/index.pb"
 - ".idea/vcs.xml"
+- CHANGELOG.md
 - CODE_OF_CONDUCT.md
 - Gemfile
 - LICENSE.txt
@@ -52,7 +48,6 @@ files:
 - lib/range_list/infrastructure/not_impl_hash.rb
 - lib/range_list/infrastructure/red_black_tree_impl.rb
 - lib/range_list/version.rb
-- range_list.iml
 - sig/range_list.rbs
 homepage: https://gitlab.com/ningxiaoming/range_list
 licenses:

data/.idea/inspectionProfiles/Project_Default.xml

@@ -1,6 +0,0 @@
-<component name="InspectionProjectProfileManager">
-  <profile version="1.0">
-    <option name="myName" value="Project Default" />
-    <inspection_tool class="Rubocop" enabled="false" level="WARNING" enabled_by_default="false" />
-  </profile>
-</component>

data/range_list.iml

@@ -1,64 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<module type="RUBY_MODULE" version="4">
-  <component name="NewModuleRootManager" inherit-compiler-output="true">
-    <exclude-output />
-    <content url="file://$MODULE_DIR$" />
-    <orderEntry type="jdk" jdkName="RVM: ruby-3.0.0" jdkType="RUBY_SDK" />
-    <orderEntry type="sourceFolder" forTests="false" />
-    <orderEntry type="library" scope="PROVIDED" name="ast (v2.4.2, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="bundler (v2.3.14, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="docile (v1.4.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="minitest (v5.15.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="parallel (v1.21.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="parser (v3.1.1.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rainbow (v3.1.1, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rake (v13.0.6, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rbs (v1.0.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rbtree (v0.4.5, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="regexp_parser (v2.4.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rexml (v3.2.5, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rubocop (v1.25.1, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rubocop-ast (v1.16.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="rubocop-performance (v1.13.2, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="ruby-progressbar (v1.11.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="simplecov (v0.21.2, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="simplecov-cobertura (v2.1.0, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="simplecov-html (v0.12.3, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="simplecov_json_formatter (v0.1.4, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="standard (v1.7.2, RVM: ruby-3.0.0) [gem]" level="application" />
-    <orderEntry type="library" scope="PROVIDED" name="unicode-display_width (v2.1.0, RVM: ruby-3.0.0) [gem]" level="application" />
-  </component>
-  <component name="RakeTasksCache">
-    <option name="myRootTask">
-      <RakeTaskImpl id="rake">
-        <subtasks>
-          <RakeTaskImpl description="Build range_list-1.4.1.gem into the pkg directory" fullCommand="build" id="build" />
-          <RakeTaskImpl id="build">
-            <subtasks>
-              <RakeTaskImpl description="Generate SHA512 checksum if range_list-1.4.1.gem into the checksums directory" fullCommand="build:checksum" id="checksum" />
-            </subtasks>
-          </RakeTaskImpl>
-          <RakeTaskImpl description="Remove any temporary products" fullCommand="clean" id="clean" />
-          <RakeTaskImpl description="Remove any generated files" fullCommand="clobber" id="clobber" />
-          <RakeTaskImpl description="Build and install range_list-1.4.1.gem into system gems" fullCommand="install" id="install" />
-          <RakeTaskImpl id="install">
-            <subtasks>
-              <RakeTaskImpl description="Build and install range_list-1.4.1.gem into system gems without network access" fullCommand="install:local" id="local" />
-            </subtasks>
-          </RakeTaskImpl>
-          <RakeTaskImpl description="Create tag v1.4.1 and build and push range_list-1.4.1.gem to rubygems.org" fullCommand="release[remote]" id="release[remote]" />
-          <RakeTaskImpl description="Run tests" fullCommand="test" id="test" />
-          <RakeTaskImpl description="" fullCommand="default" id="default" />
-          <RakeTaskImpl description="" fullCommand="release" id="release" />
-          <RakeTaskImpl id="release">
-            <subtasks>
-              <RakeTaskImpl description="" fullCommand="release:guard_clean" id="guard_clean" />
-              <RakeTaskImpl description="" fullCommand="release:rubygem_push" id="rubygem_push" />
-              <RakeTaskImpl description="" fullCommand="release:source_control_push" id="source_control_push" />
-            </subtasks>
-          </RakeTaskImpl>
-        </subtasks>
-      </RakeTaskImpl>
-    </option>
-  </component>
-</module>