bihash 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e5d8345deb718d95a3241b798749ff0b1a1eb571
+  data.tar.gz: 38d06e9a1d0478fe5caaaacd788efe2ec8f029ae
+SHA512:
+  metadata.gz: 0bb47fb6f7d979f9afccf4743fd380c3f5c87668782c5f72ac8c7004249b062bc4278bc1f16d668100d7f6439574938f7aa2cf3544ce59fd25739a299e2fea6d
+  data.tar.gz: 7b8801d5e0d0f3bd19dc4f98d3c8025ae4e2f50c0d70655597845272086801bf92a0ae1fad07508f41eb02b8594e17c3fce28191f295e9b357f65df60f4b5efc

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.travis.yml

@@ -0,0 +1,4 @@
+language: ruby
+rvm:
+  - 2.3.0
+before_install: gem install bundler -v 1.11.2

data/CODE_OF_CONDUCT.md

@@ -0,0 +1,49 @@
+# Contributor Code of Conduct
+
+As contributors and maintainers of this project, and in the interest of
+fostering an open and welcoming community, we pledge to respect all people who
+contribute through reporting issues, posting feature requests, updating
+documentation, submitting pull requests or patches, and other activities.
+
+We are committed to making participation in this project a harassment-free
+experience for everyone, regardless of level of experience, gender, gender
+identity and expression, sexual orientation, disability, personal appearance,
+body size, race, ethnicity, age, religion, or nationality.
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery
+* Personal attacks
+* Trolling or insulting/derogatory comments
+* Public or private harassment
+* Publishing other's private information, such as physical or electronic
+  addresses, without explicit permission
+* Other unethical or unprofessional conduct
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+By adopting this Code of Conduct, project maintainers commit themselves to
+fairly and consistently applying these principles to every aspect of managing
+this project. Project maintainers who do not follow or enforce the Code of
+Conduct may be permanently removed from the project team.
+
+This code of conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community.
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting a project maintainer at cohen.carlisle@gmail.com. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. Maintainers are
+obligated to maintain confidentiality with regard to the reporter of an
+incident.
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage],
+version 1.3.0, available at
+[http://contributor-covenant.org/version/1/3/0/][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/3/0/

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org'
+
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2016 Cohen Carlisle
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,25 @@
+# Bihash
+
+A simple gem that implements a bidrectional hash
+
+## Usage
+
+Use as a hash, except that keys and values are interchangeable.
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run
+`rake spec` to run the specs. You can also run `bin/console` for an interactive
+prompt that will allow you to experiment.
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at
+https://github.com/Cohen-Carlisle/bihash. This project is intended to be a safe,
+welcoming space for collaboration, and contributors are expected to adhere to
+the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
+
+## License
+
+The gem is available as open source under the terms of the
+[MIT License](http://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,10 @@
+require 'bundler/gem_tasks'
+require 'rake/testtask'
+
+Rake::TestTask.new(:spec) do |t|
+  t.libs << 'spec'
+  t.libs << 'lib'
+  t.test_files = FileList['spec/*_spec.rb']
+end
+
+task :default => :spec

data/bihash.gemspec

@@ -0,0 +1,24 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'bihash/version'
+
+Gem::Specification.new do |s|
+  s.name          = 'bihash'
+  s.version       = Bihash::VERSION
+  s.authors       = ['Cohen Carlisle']
+  s.email         = ['cohen.carlisle@gmail.com']
+
+  s.summary       = 'Bidirectional Hash'
+  s.description   = 'A simple gem that implements a bidrectional hash'
+  s.homepage      = 'http://rubygems.org/gems/bihash'
+  s.license       = 'MIT'
+
+  s.files         = `git ls-files`.split("\n")
+  s.require_paths = ['lib']
+
+  s.add_development_dependency 'bundler', '~> 1.11'
+  s.add_development_dependency 'rake', '~> 10.0'
+  s.add_development_dependency 'minitest', '~> 5.5'
+  s.add_development_dependency 'pry', '~> 0.10'
+end

data/bin/console

@@ -0,0 +1,6 @@
+#!/usr/bin/env ruby
+require 'bundler/setup'
+require 'bihash'
+
+require 'pry'
+Pry.start

data/bin/setup

@@ -0,0 +1,6 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install

data/lib/bihash.rb

@@ -0,0 +1,311 @@
+require 'forwardable'
+require 'bihash/version'
+
+class Bihash
+  include Enumerable
+  extend Forwardable
+
+  def self.[](*args)
+    new_from_hash(Hash[*args])
+  end
+
+  def self.try_convert(arg)
+    h = Hash.try_convert(arg)
+    h && new_from_hash(h)
+  end
+
+  def ==(rhs)
+    rhs.is_a?(self.class) && rhs.send(:merged_hash_attrs) == merged_hash_attrs
+  end
+
+  def [](key)
+    if @forward.key?(key)
+      @forward[key]
+    elsif @reverse.key?(key)
+      @reverse[key]
+    else
+      default_value(key)
+    end
+  end
+
+  def []=(key1, key2)
+    raise_error_if_frozen
+    delete(key1)
+    delete(key2)
+    @reverse[key2] = key1
+    @forward[key1] = key2
+  end
+
+  def assoc(key)
+    @forward.assoc(key) || @reverse.assoc(key)
+  end
+
+  def clear
+    raise_error_if_frozen
+    @forward.clear
+    @reverse.clear
+    self
+  end
+
+  def compare_by_identity
+    raise_error_if_frozen
+    @forward.compare_by_identity
+    @reverse.compare_by_identity
+    self
+  end
+
+  def_delegator :@forward, :compare_by_identity?
+
+  def default(*args)
+    case args.count
+    when 0
+      @default
+    when 1
+      default_value(args[0])
+    else
+      raise ArgumentError, "wrong number of arguments (#{args.size} for 0..1)"
+    end
+  end
+
+  def default=(default)
+    raise_error_if_frozen
+    @default_proc = nil
+    @default = default
+  end
+
+  attr_reader :default_proc
+
+  def default_proc=(arg)
+    raise_error_if_frozen
+    if !arg.nil?
+      if !arg.is_a?(Proc)
+        raise TypeError, "wrong default_proc type #{arg.class} (expected Proc)"
+      end
+      if arg.lambda? && arg.arity != 2
+        raise TypeError, "default_proc takes two arguments (2 for #{arg.arity})"
+      end
+    end
+    @default = nil
+    @default_proc = arg
+  end
+
+  def delete(key)
+    raise_error_if_frozen
+    if @forward.key?(key)
+      @reverse.delete(@forward[key])
+      @forward.delete(key)
+    elsif @reverse.key?(key)
+      @forward.delete(@reverse[key])
+      @reverse.delete(key)
+    else
+      yield(key) if block_given?
+    end
+  end
+
+  def delete_if
+    if block_given?
+      raise_error_if_frozen
+      @forward.each { |k,v| delete(k) if yield(k,v) }
+      self
+    else
+      to_enum(:delete_if)
+    end
+  end
+
+  def each(&block)
+    if block_given?
+      @forward.each(&block)
+      self
+    else
+      to_enum(:each)
+    end
+  end
+
+  alias :each_pair :each
+
+  def_delegator :@forward, :empty?
+
+  alias :eql? :==
+
+  def fetch(key, *default, &block)
+    (@forward.key?(key) ? @forward : @reverse).fetch(key, *default, &block)
+  end
+
+  def_delegator :@forward, :flatten
+
+  def has_key?(arg)
+    @forward.has_key?(arg) || @reverse.has_key?(arg)
+  end
+
+  def hash
+    self.class.hash ^ merged_hash_attrs.hash
+  end
+
+  alias :include? :has_key?
+
+  def inspect
+    "Bihash[#{@forward.to_s[1..-2]}]"
+  end
+
+  def keep_if
+    if block_given?
+      raise_error_if_frozen
+      @forward.each { |k,v| delete(k) unless yield(k,v) }
+      self
+    else
+      to_enum(:keep_if)
+    end
+  end
+
+  alias :key? :has_key?
+
+  def_delegator :@forward, :length
+
+  alias :member? :has_key?
+
+  def merge(other_bh)
+    dup.merge!(other_bh)
+  end
+
+  def merge!(other_bh)
+    raise_error_if_frozen
+    raise_error_unless_bihash(other_bh)
+    other_bh.each { |k,v| store(k,v) }
+    self
+  end
+
+  def rehash
+    raise_error_if_frozen
+    if illegal_state?
+      raise 'Cannot rehash while a key is duplicated outside its own pair'
+    end
+    @forward.rehash
+    @reverse.rehash
+    self
+  end
+
+  def reject(&block)
+    if block_given?
+      dup.delete_if(&block)
+    else
+      to_enum(:reject)
+    end
+  end
+
+  def reject!(&block)
+    if block_given?
+      raise_error_if_frozen
+      old_size = size
+      delete_if(&block)
+      old_size == size ? nil : self
+    else
+      to_enum(:reject!)
+    end
+  end
+
+  def replace(other_bh)
+    raise_error_if_frozen
+    raise_error_unless_bihash(other_bh)
+    @forward.replace(other_bh.instance_variable_get(:@forward))
+    @reverse.replace(other_bh.instance_variable_get(:@reverse))
+    self
+  end
+
+  def select(&block)
+    if block_given?
+      dup.keep_if(&block)
+    else
+      to_enum(:select)
+    end
+  end
+
+  def select!(&block)
+    if block_given?
+      raise_error_if_frozen
+      old_size = size
+      keep_if(&block)
+      old_size == size ? nil : self
+    else
+      to_enum(:select!)
+    end
+  end
+
+  def shift
+    raise_error_if_frozen
+    if empty?
+      default_value(nil)
+    else
+      @reverse.shift
+      @forward.shift
+    end
+  end
+
+  def_delegator :@forward, :size
+
+  alias :store :[]=
+
+  def to_h
+    @forward.dup
+  end
+
+  alias :to_s :inspect
+
+  alias :update :merge!
+
+  def values_at(*keys)
+    keys.map { |key| self[key] }
+  end
+
+  private
+
+  def self.new_from_hash(h)
+    bihash = new
+    bihash.instance_variable_set(:@reverse, h.invert)
+    bihash.instance_variable_set(:@forward, h)
+    if bihash.send(:illegal_state?)
+      raise ArgumentError, 'A key would be duplicated outside its own pair'
+    end
+    bihash
+  end
+  private_class_method :new_from_hash
+
+  def default_value(key)
+    @default_proc ? @default_proc.call(self, key) : @default
+  end
+
+  def illegal_state?
+    fw = @forward
+    (fw.keys | fw.values).size + fw.select { |k,v| k == v }.size < fw.size * 2
+  end
+
+  def initialize(*args, &block)
+    raise_error_if_frozen
+    if block_given? && !args.empty?
+      raise ArgumentError, "wrong number of arguments (#{args.size} for 0)"
+    elsif args.size > 1
+      raise ArgumentError, "wrong number of arguments (#{args.size} for 0..1)"
+    end
+    super()
+    @forward, @reverse = {}, {}
+    @default, @default_proc = args[0], block
+  end
+
+  def initialize_copy(source)
+    super
+    @forward, @reverse = @forward.dup, @reverse.dup
+  end
+
+  def merged_hash_attrs
+    @reverse.merge(@forward)
+  end
+
+  def raise_error_if_frozen
+    raise "can't modify frozen Bihash" if frozen?
+  end
+
+  def raise_error_unless_bihash(obj)
+    unless obj.is_a?(Bihash)
+      raise TypeError, "wrong argument type #{obj.class} (expected Bihash)"
+    end
+  end
+end