Project

multi_range

0.01
There's a lot of open issues
multi_rangekhiav223577/multi_rangeHomepageDocumentationSource CodeBug TrackerWiki
Allow you to manipulate a group of ranges. Such as merging overlapping ranges, doing ranges union, intersection, difference, and so on.
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
 Popularity
Downloads
91,274
Stars
19
Forks
2
Watchers
6
 Releases
Current version
2.2.3
Total releases
17
First release
2020-03-01
Latest release
2023-12-08
 Issues
Open Issues
3
Closed Issues
7
Total Issues
10
Issue Closure Rate
70%
 Pull Requests
Open Pull Requests
1
Closed Pull Requests
0
Merged Pull Requests
31
Pull Request Acceptance Rate
96%
 Development
Primary Language
Ruby
Licenses
MIT
Average date of last 50 commits
2023-05-09
Reverse Dependencies
0

 Dependencies

Development

backports
~> 3.15.0
bundler
>= 1.17, < 3.x
minitest
~> 5.0
rake
>= 10.5.0

Runtime

fast_interval_tree
~> 0.2.0
roulette-wheel-selection
~> 1.1.1
 Project Readme

MultiRange

Gem Version Build Status RubyGems Code Climate Test Coverage

Supports

  • Ruby 2.3 ~ 2.7
    • For Ruby 1.8.x and 1.9.x, please use multi_range < v2.0.0
    • For Ruby 2.0 ~ 2.2, please use multi_range < v2.2.0

Installation

gem 'multi_range'

And then execute:

$ bundle

Or install it yourself as:

$ gem install multi_range

Usage

Allow you to manipulate a group of ranges. Such as merging overlapping ranges, doing ranges union, intersection, difference, and so on.

Sample a number

multi_range = MultiRange.new([1..5, 10..12])
multi_range.sample
# => equals to [1, 2, 3, 4, 5, 10, 11, 12].sample

Difference of ranges

multi_range = MultiRange.new([1..10])
multi_range -= 5..7
multi_range.ranges
# => [1...5, 8..10]
multi_range = MultiRange.new([1..10, 50..70, 80..100])
multi_range -= 5..85
multi_range.ranges
# => [1...5, 86..100]
multi_range = MultiRange.new([1..10, 50..70, 80..100])
multi_range -= MultiRange.new([5..60, 75..85])
multi_range.ranges
# => [1...5, 61..70, 86..100]

Union ranges

multi_range = MultiRange.new([1..5])
multi_range |= 3..8
multi_range.ranges
# => [1..8]
multi_range = MultiRange.new([1..5, 10..15, 20..25])
multi_range |= MultiRange.new([3..6, 14..22, 30])
multi_range.ranges
# => [1..6, 10..25, 30..30]

Intersection ranges

multi_range = MultiRange.new([1..5])
multi_range &= 3..8
multi_range.ranges
# => [3..5]
multi_range = MultiRange.new([1..3, 5..10])
multi_range &= MultiRange.new([2..6, 8..9])
multi_range.ranges
# => [2..3, 5..6, 8..9]

Merge overlaps

multi_range = MultiRange.new([1, 2, 4..6, 7, 8..12])
multi_range.merge_overlaps.ranges
# => [1..2, 4..12]

multi_range = MultiRange.new([1.2..1.5, 1.7..1.9, 1.8..2.2])
multi_range.merge_overlaps.ranges
# => [1.2..1.5, 1.7..2.2]

Check if it overlaps with the other

multi_range = MultiRange.new([1..5, 10..15, 20..25])
multi_range.overlaps?(7..8)
# => false

multi_range.overlaps?(3..8)
# => true

multi_range.overlaps?(7..12)
# => true
multi_range = MultiRange.new([1..5, 10..15, 20..25])
multi_range.overlaps?(MultiRange.new([6..8, 18..22]))
# => true

Check if it contains overlaps

MultiRange.new([0..3, 5..10, 20..50]).contain_overlaps?
# => false

MultiRange.new([0...5, 5..10, 20..50]).contain_overlaps?
# => false

MultiRange.new([0..5, 5..10, 20..50]).contain_overlaps?
# => true

MultiRange.new([0...7, 5..10, 20..50]).contain_overlaps?
# => true

Range-like interface

each

MultiRange.new([1..3, 6, 8..9]).each{|s| print s }
# => 123689

map

MultiRange.new([1..3, 6, 8..9]).map{|s| s * 2 }
# => [2, 4, 6, 12, 16, 18]

index_with

MultiRange.new([1..3, 6, 8..9]).index_with(true)
# => { 1 => true, 2 => true, 3 => true, 6 => true, 8 => true, 9 => true }

min

MultiRange.new([1..3, 6, 8..9]).min
# => 1

max

MultiRange.new([1..3, 6, 8..9]).max
# => 9

to_a

MultiRange.new([1..3, 6, 8..9]).to_a
# => [1, 2, 3, 6, 8, 9]

size

MultiRange.new([1..3, 6, 8..9]).size
# => 6

Warning

The return value may be different when there are some overlapped ranges. Call merge_overlaps if you want to merge overlapped ranges.

MultiRange.new([1..5, 3..6]).to_a
# => [1, 2, 3, 4, 5, 3, 4, 5, 6] 

MultiRange.new([1..5, 3..6]).merge_overlaps.to_a
# => [1, 2, 3, 4, 5, 6]
MultiRange.new([1..5, 3..6]).each{|s| print s }
# => 123453456

MultiRange.new([1..5, 3..6]).merge_overlaps.each{|s| print s }
# => 123456
MultiRange.new([1..5, 3..6]).map{|s| s * 2 }
# => [2, 4, 6, 8, 10, 6, 8, 10, 12] 

MultiRange.new([1..5, 3..6]).merge_overlaps.map{|s| s * 2 }
# => [2, 4, 6, 8, 10, 12] 
MultiRange.new([1..5, 3..6]).size
# => 9

MultiRange.new([1..5, 3..6]).merge_overlaps.size
# => 6

Development

After checking out the repo, run bin/setup to install dependencies. Then, run rake test to run the tests. You can also run bin/console for an interactive prompt that will allow you to experiment.

To install this gem onto your local machine, run bundle exec rake install. To release a new version, update the version number in version.rb, and then run bundle exec rake release, which will create a git tag for the version, push git commits and tags, and push the .gem file to rubygems.org.

Contributing

Bug reports and pull requests are welcome on GitHub at https://github.com/khiav223577/multi_range. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the Contributor Covenant code of conduct.

License

The gem is available as open source under the terms of the MIT License.