better_ipaddr 0.1.2

data/lib/better_ipaddr/space.rb

@@ -0,0 +1,142 @@
+require "ipaddr"
+require "better_ipaddr/classes"
+
+module BetterIpaddr
+  class Space
+    include Enumerable
+
+    attr_reader :networks, :space, :family
+
+    def initialize(networks, space: nil, family: nil)
+      @family = family || infer_address_family(space, *networks)
+      @networks = networks.map { |network| import(network) }.sort
+      return unless space
+      @space = space
+      outlier = @networks.find { |net| !@space.cover?(net) }
+      return unless outlier
+      fail ArgumentError, "Address space #{@space.inspect} does not cover "\
+                          "network #{outlier.inspect}"
+    end
+
+    def +(other)
+      self.class.new(networks + other.networks, family: family)
+    end
+
+    def ==(other)
+      networks == other.networks
+    end
+
+    def each
+      if block_given?
+        networks.each do |network|
+          yield network
+        end
+      else
+        networks.each
+      end
+    end
+
+    def find_by_minimum_size(size)
+      find_all { |net| net.size >= size }.min_by(&:prefix_length)
+    end
+
+    def find_by_minimum_prefix_length(length)
+      find_all { |net| net.prefix_length >= length }.min_by(&:prefix_length)
+    end
+
+    def gaps
+      gap_networks = if space
+                       gaps_before + gaps_between + gaps_after
+                     else
+                       gaps_between
+                     end
+      self.class.new(gap_networks, family: family)
+    end
+
+    def summarize
+      out = []
+      networks.each do |network|
+        summary = network.summarize_with(out.last)
+        if summary
+          out[-1] = summary
+          summarize_backtrack(out)
+        else
+          out << network
+        end
+      end
+      export(out)
+    end
+
+    def summarize_backtrack(list)
+      loop do
+        break unless list.size >= 2
+        summary = list[-1].summarize_with(list[-2])
+        break unless summary
+        list.pop 2
+        list << summary
+      end
+    end
+
+    def with_space(space)
+      export(networks, space: space)
+    end
+
+    private
+
+    def import(network)
+      case network
+      when String, Numeric
+        IPAddr[network, family]
+      else
+        network
+      end
+    end
+
+    def infer_address_family(*networks)
+      example = networks.find { |net| net.respond_to?(:family) }
+      return example.family if example
+      fail "Unable to infer address family"
+    end
+
+    def export(new_networks, space: nil)
+      self.class.new(new_networks, space: space, family: family)
+    end
+
+    def gaps_after
+      export([space.last.last, space.last + 1]).gaps
+    end
+
+    def gaps_before
+      export([space.first - 1, networks.first]).gaps
+    end
+
+    def gaps_between
+      gap_networks = []
+      summarize.each_cons(2) do |a, b|
+        gap_networks.concat(subnets_between(a, b))
+      end
+      export(gap_networks)
+    end
+
+    def subnets_between(before, after)
+      subnets = []
+      candidate = before.last + 1
+      while candidate < after
+        candidate = max_supernet_between(before, after, candidate)
+        break unless candidate
+        subnets << candidate
+        candidate = candidate.last + 1
+      end
+      subnets
+    end
+
+    def max_supernet_between(before, after, start)
+      next_candidate = start
+      until next_candidate.overlap?(before) || next_candidate.overlap?(after)
+        candidate = next_candidate
+        next_candidate = next_candidate.grow(1)
+      end
+      candidate
+    end
+  end # class Space
+end # module BetterIpaddr

data/lib/better_ipaddr/version.rb

@@ -0,0 +1,3 @@
+module BetterIpaddr
+  VERSION = "0.1.2"
+end

metadata

@@ -0,0 +1,103 @@
+--- !ruby/object:Gem::Specification
+name: better_ipaddr
+version: !ruby/object:Gem::Version
+  version: 0.1.2
+platform: ruby
+authors:
+- Ben Miller
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-01-29 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+description: 
+email:
+- bmiller@rackspace.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- better_ipaddr.gemspec
+- bin/console
+- bin/setup
+- lib/better_ipaddr.rb
+- lib/better_ipaddr/classes.rb
+- lib/better_ipaddr/core_extension.rb
+- lib/better_ipaddr/methods.rb
+- lib/better_ipaddr/space.rb
+- lib/better_ipaddr/version.rb
+homepage: https://github.com/bjmllr/better_ipaddr
+licenses:
+- GPL-3.0
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: IPAddr enhancements for network management.
+test_files: []
+has_rdoc: