range_list 0.1.0 → 1.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 60084bab9a2a689bd360d45fbd94f6915159f20779edfa4137758f5c29bb6e89
-  data.tar.gz: 897265da656540c840314e498cc4bb792f0a384c54cc3f27f62a42506a8d5b1b
+  metadata.gz: f27b8cd8551942e4ff09f2cc32c525e7fd5724cdbea8e322203cd01df681fb46
+  data.tar.gz: c24ffbe52e439561c2010fccdf67f68d9700703b23c4ed45d34c143ba5e6de46
 SHA512:
-  metadata.gz: db4e3df7dc8e9be8da2c490050d3fd8b9f4b0b58f88581a32ca788d54b53fdef9f2d4a1d1d4bacacc22f7bdcdf095e4749240afe8b6b25e69b5963f45cc76d2e
-  data.tar.gz: b8d0050152b5ac4221b41fc9223a845be3c8636d70a85a204c9e7bad455f155f3aa119ea0e635eb71982015918449de1da062d89ad8c8f30acf7e845769a3502
+  metadata.gz: 62a1a66f4607c3e17424d8bd76cd8371626e8ff0d64961f189f09534fb33cc6e60537e821b3bb743389057db0c76a4e5e83cd7cbe8d3a6872c6c808891237f16
+  data.tar.gz: 9fb515423d8048f124e15a88cb3c5b718e7d273694bb8e9fe128ce2e37ebda636ba1da330af406abfc57d8566686fa71eff91d88c7af1eee55cd9b5b4ad75ad1

data/Gemfile

@@ -8,3 +8,11 @@ gemspec
 gem "rake", "~> 13.0"
 
 gem "minitest", "~> 5.0"
+
+gem "standard", "~> 1.7"
+
+gem "yard", "~> 0.9.27"
+
+gem "simplecov", "~> 0.21.2"
+
+gem "simplecov-cobertura", "~> 2.1"

data/Gemfile.lock

@@ -0,0 +1,67 @@
+PATH
+  remote: .
+  specs:
+    range_list (1.0.0)
+      treemap (~> 1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    ast (2.4.2)
+    docile (1.4.0)
+    minitest (5.15.0)
+    parallel (1.21.0)
+    parser (3.1.1.0)
+      ast (~> 2.4.1)
+    rainbow (3.1.1)
+    rake (13.0.6)
+    regexp_parser (2.2.1)
+    rexml (3.2.5)
+    rubocop (1.25.1)
+      parallel (~> 1.10)
+      parser (>= 3.1.0.0)
+      rainbow (>= 2.2.2, < 4.0)
+      regexp_parser (>= 1.8, < 3.0)
+      rexml
+      rubocop-ast (>= 1.15.1, < 2.0)
+      ruby-progressbar (~> 1.7)
+      unicode-display_width (>= 1.4.0, < 3.0)
+    rubocop-ast (1.16.0)
+      parser (>= 3.1.1.0)
+    rubocop-performance (1.13.2)
+      rubocop (>= 1.7.0, < 2.0)
+      rubocop-ast (>= 0.4.0)
+    ruby-progressbar (1.11.0)
+    simplecov (0.21.2)
+      docile (~> 1.1)
+      simplecov-html (~> 0.11)
+      simplecov_json_formatter (~> 0.1)
+    simplecov-cobertura (2.1.0)
+      rexml
+      simplecov (~> 0.19)
+    simplecov-html (0.12.3)
+    simplecov_json_formatter (0.1.4)
+    standard (1.7.2)
+      rubocop (= 1.25.1)
+      rubocop-performance (= 1.13.2)
+    treemap (1.0.3)
+    unicode-display_width (2.1.0)
+    webrick (1.7.0)
+    yard (0.9.27)
+      webrick (~> 1.7.0)
+
+PLATFORMS
+  ruby
+  x86_64-darwin-19
+
+DEPENDENCIES
+  minitest (~> 5.0)
+  rake (~> 13.0)
+  range_list!
+  simplecov (~> 0.21.2)
+  simplecov-cobertura (~> 2.1)
+  standard (~> 1.7)
+  yard (~> 0.9.27)
+
+BUNDLED WITH
+   2.3.8

data/README.md

@@ -1,28 +1,57 @@
 # RangeList
 
-Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/range_list`. To experiment with that code, run `bin/console` for an interactive prompt.
+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: [1, 5), [10, 11), [100, 201).
 
-TODO: Delete this and the text above, and describe your gem
+RangeList offers `add`, `remove`, `print`, `containsAll?`, `containsAny?` methods, and offers the `Enumerable` ability,
+you can handle ranges more easily.
+
+[![Gem Version](https://badge.fury.io/rb/range_list.svg)](https://rubygems.org/gems/range_list)
+[![Documentation](https://img.shields.io/badge/docs-YARD-blue.svg)](https://rubydoc.info/gems/range_list)
+[![pipeline status](https://gitlab.com/songhuangcn/range_list/badges/main/pipeline.svg)](https://gitlab.com/songhuangcn/range_list/-/commits/main)
+[![coverage report](https://gitlab.com/songhuangcn/range_list/badges/main/coverage.svg)](https://gitlab.com/songhuangcn/range_list/-/commits/main)
 
 ## Installation
 
-Add this line to your application's Gemfile:
+Add gem to your application's Gemfile:
 
-```ruby
-gem 'range_list'
+```shell
+bundle add range_list
 ```
 
-And then execute:
-
-    $ bundle install
-
 Or install it yourself as:
 
-    $ gem install range_list
+```shell
+gem install range_list
+```
 
 ## Usage
 
-TODO: Write usage instructions here
+```shell
+range_list = RangeList.new
+range_list.add([1, 5]).add([10, 20])
+range_list.print # [1, 5) [10, 20)
+
+range_list.add([20, 20])
+range_list.print # [1, 5) [10, 20)
+
+range_list.add([15, 21])
+range_list.print # [1, 5) [10, 21)
+
+range_list.remove([15, 21])
+range_list.print # [1, 5) [10, 15)
+
+range_list.contains_any?([8, 10]) # false
+range_list.contains_any?([8, 11]) # true
+range_list.contains_all?([8, 11]) # false
+range_list.contains_all?([10, 11]) # true
+
+range_list.each { |range_start, range_end| puts "#{range_start} <= x < #{range_end}" } # print all range in order
+
+range_list.remove([0, 100])
+range_list.print #
+range_list.to_a # []
+```
 
 ## Development
 
@@ -32,7 +61,7 @@ To install this gem onto your local machine, run `bundle exec rake install`. To
 
 ## Contributing
 
-Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/range_list.
+Bug reports and Merge requests are welcome on GitLab at https://gitlab.com/songhuangcn/range_list.
 
 ## License
 

data/lib/range_list/errors.rb

@@ -0,0 +1,7 @@
+class RangeList
+  # RangeList base error.
+  class Error < StandardError; end
+
+  # When the error raised, you should see the doc and check your argument.
+  class ArgumentError < Error; end
+end

data/lib/range_list/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
-module RangeList
-  VERSION = "0.1.0"
+class RangeList
+  VERSION = "1.0.0"
 end

data/lib/range_list.rb

@@ -1,8 +1,142 @@
 # frozen_string_literal: true
 
+require "treemap"
 require_relative "range_list/version"
+require_relative "range_list/errors"
 
-module RangeList
-  class Error < StandardError; end
-  # Your code goes here...
+class RangeList
+  include Enumerable
+
+  def initialize
+    @tree = TreeMap.new
+  end
+
+  # Add range into current range list.
+  # @param range [Array<Integer>] the range, first element is range start, second is range end.
+  #   Range end need be greater or equal than range start.
+  # @return [RangeList]
+  def add(range)
+    validate_range!(range)
+
+    # Return when range is empty.
+    return self if empty_range?(range)
+
+    # Get real range start.
+    start_floor_entry = tree.floor_entry(range[0])
+    range_start = if !start_floor_entry.nil? && start_floor_entry.value >= range[0]
+      start_floor_entry.key
+    else
+      range[0]
+    end
+
+    # Get real range end.
+    end_floor_entry = tree.floor_entry(range[1])
+    range_end = if !end_floor_entry.nil? && end_floor_entry.value >= range[1]
+      end_floor_entry.value
+    else
+      range[1]
+    end
+
+    # Insert or replace new range.
+    tree.put(range_start, range_end)
+
+    # Remove keys between range, exclude start, include end.
+    between_maps = tree.sub_map(range[0], false, range[1], true)
+    between_maps.keys.each { |key| tree.remove(key) }
+
+    self
+  end
+
+  # Remove range from current range list.
+  # @param (see #add)
+  # @return [RangeList]
+  def remove(range)
+    validate_range!(range)
+
+    # Return when range is empty.
+    return self if empty_range?(range)
+
+    # Insert end lower entry
+    end_lower_entry = tree.lower_entry(range[1])
+    if !end_lower_entry.nil? && end_lower_entry.value > range[1]
+      tree.put(range[1], end_lower_entry.value)
+    end
+
+    # Relace start lower entry
+    start_lower_entry = tree.lower_entry(range[0])
+    if !start_lower_entry.nil? && start_lower_entry.value > range[0]
+      tree.put(start_lower_entry.key, range[0])
+    end
+
+    # Remove keys between range, include start, exclude end
+    between_maps = tree.sub_map(range[0], true, range[1], false)
+    between_maps.keys.each { |key| tree.remove(key) }
+
+    self
+  end
+
+  # Print current range list.
+  # @return [void]
+  def print
+    puts to_a.map { |k, v| "[#{k}, #{v})" }.join(" ")
+  end
+
+  # Returns true if this set contains all elements of the range.
+  # @param (see #add)
+  # @return [Boolean]
+  # @note return false if the argument range is empty
+  def contains_all?(range)
+    return false if empty_range?(range)
+
+    start_floor_entry = tree.floor_entry(range[0])
+    !start_floor_entry.nil? && start_floor_entry.value >= range[1]
+  end
+
+  # Returns true if this set contains any element of the range.
+  # @param (see #add)
+  # @return [Boolean]
+  # @note return false if the argument range is empty
+  def contains_any?(range)
+    return false if empty_range?(range)
+
+    lower_floor_entry = tree.lower_entry(range[1])
+    !lower_floor_entry.nil? && lower_floor_entry.value > range[0]
+  end
+
+  # Give RangeList iterative ability.
+  # @yield [range_start, range_end] give the range element to the block
+  def each(&block)
+    if block
+      # Iterating an empty tree will raise an error,
+      # see https://github.com/davidkellis/treemap/issues/1
+      tree.empty? ? self : tree.each(&block)
+    else
+      enum_for(:each)
+    end
+  end
+
+  # @!visibility private
+  def inspect
+    to_a.inspect
+  end
+
+  # Return the current range as an array.
+  # @return [Array]
+  def to_a
+    tree.empty? ? [] : tree.to_a
+  end
+
+  private
+
+  attr_reader :tree
+
+  def validate_range!(range)
+    raise ArgumentError, "`range` should be `Array` type." unless range.is_a?(Array)
+    raise ArgumentError, "`range` size should be equal to 2." unless range.size == 2
+    raise ArgumentError, "All elements of `range` should be `Integer`." unless range.all? { |item| item.is_a?(Integer) }
+  end
+
+  def empty_range?(range)
+    range[0] >= range[1]
+  end
 end

data/range_list.gemspec

@@ -18,6 +18,7 @@ Gem::Specification.new do |spec|
 
   spec.metadata["homepage_uri"] = spec.homepage
   spec.metadata["source_code_uri"] = "https://gitlab.com/songhuangcn/range_list"
+  spec.metadata["documentation_uri"] = "https://rubydoc.info/gems/range_list"
   # spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
 
   # Specify which files should be added to the gem when it is released.
@@ -33,6 +34,7 @@ Gem::Specification.new do |spec|
 
   # Uncomment to register a new dependency of your gem
   # spec.add_dependency "example-gem", "~> 1.0"
+  spec.add_dependency "treemap", "~> 1.0"
 
   # For more information and examples about making a new gem, check out our
   # guide at: https://bundler.io/guides/creating_gem.html

metadata

@@ -1,15 +1,29 @@
 --- !ruby/object:Gem::Specification
 name: range_list
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 1.0.0
 platform: ruby
 authors:
 - Song Huang
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-02-25 00:00:00.000000000 Z
-dependencies: []
+date: 2022-02-26 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: treemap
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
 description:
 email:
 - songhuangcn@gmail.com
@@ -18,19 +32,21 @@ extensions: []
 extra_rdoc_files: []
 files:
 - Gemfile
+- Gemfile.lock
 - LICENSE.txt
 - README.md
 - Rakefile
 - lib/range_list.rb
+- lib/range_list/errors.rb
 - lib/range_list/version.rb
 - range_list.gemspec
-- sig/range_list.rbs
 homepage: https://gitlab.com/songhuangcn/range_list
 licenses:
 - MIT
 metadata:
   homepage_uri: https://gitlab.com/songhuangcn/range_list
   source_code_uri: https://gitlab.com/songhuangcn/range_list
+  documentation_uri: https://rubydoc.info/gems/range_list
 post_install_message:
 rdoc_options: []
 require_paths:

data/sig/range_list.rbs

@@ -1,4 +0,0 @@
-module RangeList
-  VERSION: String
-  # See the writing guide of rbs: https://github.com/ruby/rbs#guides
-end