very_ants 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: c88de8ff08cf8a609532f887931ea0d23e2e4890
+  data.tar.gz: 588fb9692c36c12cbe31fda56c09422827be4b6a
+SHA512:
+  metadata.gz: 48ab7874e3626ced85e40a8825077f9b794937f89389d8540007e3ec79d49698d7e8dd15f5ece542415326a5100eccb11f3b00d596a4a48e98e8bdc1c9cac9f0
+  data.tar.gz: f235b26142214707eec3741b85cc09392596176eef6651447ce20275cf5164406dd92d4bcb5aa191b354470a1bf531c8e857c456ff431f4d3b17399751511a73

data/.gitignore

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

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.travis.yml

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

data/Gemfile

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

data/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2016 Saghm Rossi
+
+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,78 @@
+# VeryAnts - probabilistic integer arithmetic for Ruby
+
+VeryAnts is a library for replacing regular (i.e. deterministic) arithmetic
+operations with equivalent (on average) probabilistic variants. This is done by
+supplying a variance constant, which determines a range of possible results for
+each operation. For instance, given a constant `c`, arithmetic `x + y` is
+defined as:
+
+```
+sum := 0, chance := 1 / c
+
+(c * y) times do
+  r := [new random number between 0 and 1]
+
+  if r < chance
+     sum := sum + x
+
+return sum
+```
+
+So for `c = 3`, `x = 5`, `y = 2`, you start with `0`, and have a `1/3` chance
+of adding `5` to it six different times. On average, this would occur twice,
+which would give you 10, the correct answer. Another nice property is that for
+`c = 1`, addition works completely normally.
+
+All of the other arithmetic operators (`-`, `*`, `/`, `%`) have the same
+two properties, namely that they give the correct result on average, and they
+*always* give the correct result when `c = 1`. Additionally, they also have the
+less-easy-to-define property that a higher `c` roughly correlates to higher
+variance.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'very_ants'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install very_ants
+
+## Usage
+
+Just `require "very_ants"`, and watch the carnage!
+
+## FAQ
+
+### Why would you ever want to do this?
+
+You wouldn't.
+
+### Why did you make it then?
+
+I came up with the idea as a joke when talking to my roommate, and I thought it
+would be funny.
+
+## Isn't this is pretty slow way to do arithmetic?
+
+Is efficiency really the reason you think this is a bad idea?
+
+### What does "Very Ants" mean?
+
+It's a pun on the word "variance"; "vari-ance" sounds like "very ants". Also,
+it behaves really weirdly, or put another way, "very antsy".
+
+### ...I hate you
+
+Worth it.
+
+## 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,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,7 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "very_ants"
+
+require "pry"
+Pry.start

data/bin/demo

@@ -0,0 +1,19 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "very_ants"
+
+puts "normal arithmetic"
+puts
+puts "14 + 6 = #{14 + 6}"
+puts "14 - 6 = #{14 - 6}"
+puts "14 * 6 = #{14 * 6}"
+puts "14 / 6 = #{14 / 6}"
+puts
+puts "very ansty arithmetic (c = 4)"
+Fixnum::set_c(4)
+puts
+puts "14 + 6 = #{14 + 6}"
+puts "14 - 6 = #{14 - 6}"
+puts "14 * 6 = #{14 * 6}"
+puts "14 / 6 = #{14 / 6}"

data/bin/setup

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

data/lib/very_ants/int.rb

@@ -0,0 +1,72 @@
+module VeryAnts
+  module Int
+    def plus(x, y, c)
+      helper(x, 1, y, c)
+    end
+
+    def minus(x, y, c)
+      helper(x, -1, y, c)
+    end
+
+    def mult(x, y, c)
+      helper(0, x, y, c)
+    end
+
+    def divide(x, y, c)
+      divide_helper(x, y, c).first
+    end
+
+    def mod(x, y, c)
+      divide_helper(x, y, c).last
+    end
+
+    private
+
+    def helper(init, incr, y, c)
+      init = init
+      chance = Rational(1, c)
+      real_mult(c, y).times { init = real_plus(init, incr) if rand < chance }
+      init
+    end
+
+    def real_plus(x, y)
+      (x.to_f + y).to_i
+    end
+
+    def real_minus(x, y)
+      real_plus(x, -y)
+    end
+
+    def real_mult(x, y)
+      (x.to_f * y).to_i
+    end
+
+    def divide_helper(x, y, c)
+      raise ZeroDivisionError if y == 0
+
+      chance = Rational(1, c)
+
+      if y < 0
+        q, r = divide_helper(x, -y)
+        return [-q, r]
+      end
+
+      if x < 0
+        q, r = divide_helper(-x, y)
+        return [-q, 0] if r == 0
+        [-real_minus(q, 1), real_minus(y, r)]
+      end
+
+      q = 0
+      r = x
+
+      (real_mult(c, x.div(y))).times do
+        next if rand >= chance
+        q = real_plus(q, 1)
+        r = real_minus(r, y)
+      end
+
+      [q, r]
+    end
+  end
+end

data/lib/very_ants/version.rb

@@ -0,0 +1,3 @@
+module VeryAnts
+  VERSION = "0.1.0"
+end

data/lib/very_ants.rb

@@ -0,0 +1,36 @@
+require "very_ants/int"
+require "very_ants/version"
+
+class Fixnum
+  include VeryAnts::Int
+
+  @@c = 1
+
+  def self.set_c(i)
+    @@c = i
+  end
+
+  def self.get_c
+    @@c
+  end
+
+  def +(other)
+    plus(self, other, @@c)
+  end
+
+  def -(other)
+    minus(self, other, @@c)
+  end
+
+  def *(other)
+    mult(self, other, @@c)
+  end
+
+  def /(other)
+    divide(self, other, @@c)
+  end
+
+  def %(other)
+    mod(self, other, @@c)
+  end
+end

data/very_ants.gemspec

@@ -0,0 +1,32 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'very_ants/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "very_ants"
+  spec.version       = VeryAnts::VERSION
+  spec.authors       = ["Saghm Rossi"]
+  spec.email         = ["saghmrossi@gmail.com"]
+
+  spec.summary       = %q{Probabilistic integer arithmetic library}
+  spec.description   = %q{Redefines standard integer arithmetic operators to be probabilistic (but still return the correct result on average). Not meant to be used seriously.}
+  spec.homepage      = "https://github.com/saghm/very-ants"
+  spec.license       = "MIT"
+
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.11"
+  spec.add_development_dependency "pry", "~> 0.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,116 @@
+--- !ruby/object:Gem::Specification
+name: very_ants
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Saghm Rossi
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-02-21 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+- !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: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: Redefines standard integer arithmetic operators to be probabilistic (but
+  still return the correct result on average). Not meant to be used seriously.
+email:
+- saghmrossi@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- bin/console
+- bin/demo
+- bin/setup
+- lib/very_ants.rb
+- lib/very_ants/int.rb
+- lib/very_ants/version.rb
+- very_ants.gemspec
+homepage: https://github.com/saghm/very-ants
+licenses:
+- MIT
+metadata:
+  allowed_push_host: https://rubygems.org
+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.2
+signing_key: 
+specification_version: 4
+summary: Probabilistic integer arithmetic library
+test_files: []