--- !ruby/object:Gem::Specification
name: union_find
version: !ruby/object:Gem::Version
  version: 0.0.1
platform: ruby
authors:
- Michael Imstepf
autorequire: 
bindir: bin
cert_chain: []
date: 2014-06-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.6'
  type: :development
  prerelease: false
  version_requirements: !ruby/object:Gem::Requirement
    requirements:
    - - "~>"
      - !ruby/object:Gem::Version
        version: '1.6'
- !ruby/object:Gem::Dependency
  name: rake
  requirement: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
  type: :development
  prerelease: false
  version_requirements: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
- !ruby/object:Gem::Dependency
  name: rspec
  requirement: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
  type: :development
  prerelease: false
  version_requirements: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
- !ruby/object:Gem::Dependency
  name: pry
  requirement: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
  type: :development
  prerelease: false
  version_requirements: !ruby/object:Gem::Requirement
    requirements:
    - - ">="
      - !ruby/object:Gem::Version
        version: '0'
description: Union Find is an algorithm that uses a disjoint-set data structure. It
  allows us to efficiently connect any items of a given list and to efficiently check
  whether two items of this list are connected (any degree of separation) or not.
email:
- michael.imstepf@gmail.com
executables: []
extensions: []
extra_rdoc_files: []
files:
- ".gitignore"
- Gemfile
- LICENSE.txt
- README.md
- Rakefile
- lib/union_find.rb
- lib/union_find/version.rb
- spec/spec_helper.rb
- spec/union_find_spec.rb
- union_find.gemspec
homepage: https://github.com/michaelimstepf/union-find
licenses:
- MIT
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.2.2
signing_key: 
specification_version: 4
summary: Weighted quick-union algorithm with path compression.
test_files:
- spec/spec_helper.rb
- spec/union_find_spec.rb