correct-horse-battery-staple 0.6.1

data/spec/range_parser_spec.rb

@@ -0,0 +1,54 @@
+require File.join(File.dirname(__FILE__), "spec_helper")
+
+describe CorrectHorseBatteryStaple::RangeParser do
+
+  let :parser do
+    CorrectHorseBatteryStaple::RangeParser.new
+  end
+
+  shared_examples_for "integer range" do
+    subject { parser.parse(range_string) }
+
+    it 'should return a range given valid endpoints' do
+      subject.should be_instance_of(Range)
+    end
+    it 'should equal the expected range' do
+      subject.should == expected_range
+    end
+    it 'should have integer endpoints' do
+      subject.begin.should be_instance_of(Integer)
+      subject.end.  should be_instance_of(Integer)
+    end
+  end
+
+  dotted_ranges =
+    [[0..1, "0..1"],
+    [0..-1, "0..-1"],
+    [-10..3, "-10..3"],
+    [-10.0..2.0, "-10.0..2.0"]]
+
+  dashed_ranges =
+    dotted_ranges.map do |(range, string)|
+      [range, string.gsub(/\.\./, '-')]
+  end +
+    [[100..200, "100-200"],
+    [-5..-1, "-5--1"],
+    [5..-1, "5--1"],
+    [1.0..3, "1.-3"]]
+
+  scalar_ranges =
+    [[-10..-10, "-10"],
+    [0..0, "0"],
+    [0.5..0.5, ".5"],
+    [-2..-2, "-2"],
+    [-0.2..-0.2, "-.2"]]
+
+  (dotted_ranges + dashed_ranges + scalar_ranges).each do |(range, string)|
+    it "should parse '#{string}' into [#{range}]" do
+      parser.parse(string).should == range
+    end
+  end
+
+end
+
+# -*- mode: Ruby -*-

data/spec/spec_helper.rb

@@ -0,0 +1,20 @@
+unless Object.const_defined?("FIXTURES_DIR")
+
+GEM_DIR = File.expand_path(File.join(File.dirname(__FILE__), ".."))
+LIB_DIR = File.join(GEM_DIR, "lib")
+BIN_DIR = File.join(GEM_DIR, "bin")
+
+SPEC_DIR = File.join(GEM_DIR, "spec")
+FIXTURES_DIR = File.join(SPEC_DIR, "fixtures")
+
+$:.unshift LIB_DIR
+
+require 'bundler'
+Bundler.setup
+
+require 'rspec'
+
+Dir[File.join(File.dirname(__FILE__),'support','**','*.rb')].each { |f| require File.expand_path(f) }
+
+require 'correct_horse_battery_staple'
+end

data/spec/statistical_array_spec.rb

@@ -0,0 +1,52 @@
+require File.join(File.dirname(__FILE__), "spec_helper")
+
+describe CorrectHorseBatteryStaple::StatisticalArray do
+
+  context 'construction' do
+
+    let :base_array do
+      [1,3,3,5,7,9,10,12,12,12,18,30,40,45,50,60]
+    end
+    subject { CorrectHorseBatteryStaple::StatisticalArray.new base_array }
+
+    context 'basic functions' do
+      it "should be the correct size" do
+        subject.length.should == 16
+      end
+
+      it "should calculate mean" do
+        sprintf("%.4f", subject.mean).should == "19.8125"
+        # subject.mean.should =~ 5.42857142857143
+      end
+
+      it "should calculate stddev" do
+        sprintf("%.4f", subject.standard_deviation).should == "18.9287"
+      end
+    end
+
+    context 'percentiles to index' do
+      it "should calculate an index by for a percentile" do
+        subject.percentile_index(50).should == 9
+      end
+    end
+
+    context 'elements for a percentile range' do
+      it "when given a range" do
+        subject.select_percentile(50..70).should == [12, 12, 18, 30, 40]
+      end
+
+      it "when given a single number" do
+        subject.select_percentile(40).should == [10, 12]
+      end
+
+      it "at the low end" do
+        subject.select_percentile(0..10).should == [1, 3, 3, 5]
+      end
+    end
+
+
+  end
+
+end
+
+

data/spec/support/spec_pry.rb

@@ -0,0 +1 @@
+require 'pry'

data/spec/word_spec.rb

@@ -0,0 +1,95 @@
+require File.join(File.dirname(__FILE__), "spec_helper")
+
+require 'json'
+
+describe CorrectHorseBatteryStaple::Word do
+
+  let :options do
+    {:word => "someword", :frequency => 132134, :rank => 11}
+  end
+
+  let :word do
+    CorrectHorseBatteryStaple::Word.new(options)
+  end
+
+  context "creation from hash" do
+    it "should successfully create from options" do
+      word.should be_instance_of(CorrectHorseBatteryStaple::Word)
+    end
+
+    it "should contain the correct word" do
+      word.word.should == "someword"
+    end
+
+    it "should contain the correct frequency" do
+      word.frequency.should == 132134
+    end
+
+    it "should contain the correct rank" do
+      word.rank.should == 11
+    end
+
+    it "should fail when given an options hash without a word" do
+      expect { CorrectHorseBatteryStaple::Word.new({}) }.
+        to   raise_error
+    end
+  end
+
+  context "access to member" do
+    it "should allow access via .ATTR accessor" do
+      word.word.should == "someword"
+    end
+
+    it "should allow access via [:ATTR] accessor" do
+      word[:word].should == "someword"
+    end
+
+    it 'should allow access via ["ATTR"] accessor' do
+      word["word"].should == "someword"
+    end
+  end
+
+  context "setting member" do
+    it "should allow setting via .ATTR accessor" do
+      word.word = "newword"
+      word.word.should == "newword"
+    end
+
+    it "should allow access via [:ATTR] accessor" do
+      word[:word] = "newword"
+      word.word.should == "newword"
+    end
+
+    it 'should allow access via ["ATTR"] accessor' do
+      word["word"] = "newword"
+      word.word.should == "newword"
+    end
+  end
+
+  context "conversions" do
+    context "to hash" do
+      subject { word.to_hash }
+
+      it "should contain the key elements" do
+        subject.should have_key("word")
+      end
+
+      it "should not contain unset elements" do
+        subject.should_not have_key("probability")
+      end
+    end
+
+    context "to JSON" do
+      subject { word.to_json }
+
+      it "should be properly formatted JSON" do
+        expect { JSON.parse(subject) }.
+          not_to raise_error
+        JSON.parse(subject) == word.to_hash
+      end
+
+    end
+  end
+end
+
+# -*- mode: Ruby -*-

metadata

@@ -0,0 +1,264 @@
+--- !ruby/object:Gem::Specification
+name: correct-horse-battery-staple
+version: !ruby/object:Gem::Version
+  version: 0.6.1
+  prerelease: 
+platform: ruby
+authors:
+- Robert Sanders
+autorequire: 
+bindir: bin
+cert_chain:
+- ! '-----BEGIN CERTIFICATE-----
+
+  MIIDPDCCAiSgAwIBAgIBADANBgkqhkiG9w0BAQUFADBEMQ8wDQYDVQQDDAZyb2Jl
+
+  cnQxHDAaBgoJkiaJk/IsZAEZFgxjdXJpb3Vzc3F1aWQxEzARBgoJkiaJk/IsZAEZ
+
+  FgNjb20wHhcNMTExMjI5MDc1MTI1WhcNMTIxMjI4MDc1MTI1WjBEMQ8wDQYDVQQD
+
+  DAZyb2JlcnQxHDAaBgoJkiaJk/IsZAEZFgxjdXJpb3Vzc3F1aWQxEzARBgoJkiaJ
+
+  k/IsZAEZFgNjb20wggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQC8esJr
+
+  pg0/Yo4U4NGMPUIlhDdET59j7XF+7h2KNxDp/of+vi9vRbcCnYBJZiYp8W0OiVRr
+
+  Ki0cGa+xNkszgVIBwMK0gc1xLvBf3ISlrONTWnsh+e+lJeZc6lTlyRg6tcf1zQ0e
+
+  NB1cB6rVY8Ck1ekevTXIRZvYEZdEyUM8rBl2PzrVExcjQ1+F7EFV09LdSQ+oXcdb
+
+  NVmtTOTSm3MqvaURINk1jKXKZsN2GnAd6p/+AuKEbdw1YQNt21jeKLoj1V2hP4KD
+
+  b026BJpsHAN7epBBOgmCU6Jm69MEnsqLlGGTmAKwHft+ngk3GLCewRr1UoiyJc/Y
+
+  XN4oziEx6yzk0NaPAgMBAAGjOTA3MAkGA1UdEwQCMAAwHQYDVR0OBBYEFEVp73s3
+
+  u0CuKq2byYU8MmxNOJK+MAsGA1UdDwQEAwIEsDANBgkqhkiG9w0BAQUFAAOCAQEA
+
+  Nwu22EFreJHeLJPFIAOKfnbYFm00uBmSaMwiYMgH94Q015xCi0rYVWpn7wYUXch2
+
+  t/3xu1IMC16fCqteYfCp7V1JdsFQaoGTpI7g0XmfL6QqwxD0ZZCL15Ms4aYk5m1z
+
+  EFY9aFdNd+a5oICuiw4xWnQyYY77UemTq9pfKgCfIBK72Gw44K+3ltDmGXjcVC88
+
+  WC/kg8Cj5UJhO6lQQkzbVi4uZtJ2MukWYcKjj2Gsg02pxyQhKxOjQ/q2SpyKPDje
+
+  zbBoA8okgaWfdCM7H4XmaIOiO3eqvmB3NDw1zzYOQVpPOr63ZA5D1MEpoWBMAymS
+
+  xy9Wmvt4T+8mZiV7EFgWig==
+
+  -----END CERTIFICATE-----
+
+'
+date: 2012-01-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: commander
+  requirement: &70120278529620 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '4.0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278529620
+- !ruby/object:Gem::Dependency
+  name: fastercsv
+  requirement: &70120278528480 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.5.3
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278528480
+- !ruby/object:Gem::Dependency
+  name: json
+  requirement: &70120278527600 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.6.0
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278527600
+- !ruby/object:Gem::Dependency
+  name: redis
+  requirement: &70120278526800 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.2.2
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278526800
+- !ruby/object:Gem::Dependency
+  name: hiredis
+  requirement: &70120278526320 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.4.0
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278526320
+- !ruby/object:Gem::Dependency
+  name: tupalo-kdtree
+  requirement: &70120278525800 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.2.3
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278525800
+- !ruby/object:Gem::Dependency
+  name: sqlite3
+  requirement: &70120278525380 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.3.0
+  type: :runtime
+  prerelease: false
+  version_requirements: *70120278525380
+- !ruby/object:Gem::Dependency
+  name: rubyforge
+  requirement: &70120278524940 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 2.0.4
+  type: :development
+  prerelease: false
+  version_requirements: *70120278524940
+- !ruby/object:Gem::Dependency
+  name: hoe
+  requirement: &70120278524500 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.12'
+  type: :development
+  prerelease: false
+  version_requirements: *70120278524500
+description: ! "Generate a 4 word password from words of size 3-8 characters, with\nfrequencies
+  in the 30th-60th percentile. This range gives a nice set\nof uncommon but not completely
+  alien words.\n\n    $ chbs generate --verbose -W 3..8 -P 30..60\n    Corpus size:
+  6396 candidate words of 33075 total\n    Entropy: 48 bits (2^48 = 281474976710656)\n
+  \   Years to guess at 1000 guesses/sec: 8926\n    magnate-thermal-sandbank-augur\n\nWith
+  the --verbose flag, the utility will calculate a time-to-guess\nbased on a completely
+  arbitrary 1000 guesses/sec.  If you'd like a\nmore secure password, either relax
+  the various filtering rules (-W and\n-P), add more words to the password, or use
+  a larger corpus.\n\nBy default we use the American TV Shows & Scripts corpus taken
+  from\nWiktionary.\n\nOthers provided:\n\n* Project Gutenberg 2005 corpus taken from
+  Wiktionary.\n* 1 of every 7 of the top 60000 lemmas from wordfrequency.info (6900\n
+  \ actual lemmas after processing)\n\nSee http://xkcd.com/936/ for the genesis of
+  the idea.\n\nData sources:\n\n     http://en.wiktionary.org/wiki/Wiktionary:Frequency_lists\n
+  \    http://wordfrequency.info/"
+email:
+- robert@curioussquid.com
+executables:
+- chbs
+- chbs-mkpass
+extensions: []
+extra_rdoc_files:
+- History.txt
+- Manifest.txt
+- README.txt
+files:
+- Gemfile
+- Gemfile.lock
+- History.txt
+- Manifest.txt
+- README.txt
+- Rakefile
+- bin/chbs
+- bin/chbs-mkpass
+- lib/correct_horse_battery_staple.rb
+- lib/correct_horse_battery_staple/assembler.rb
+- lib/correct_horse_battery_staple/backend.rb
+- lib/correct_horse_battery_staple/backend/isam_kd.rb
+- lib/correct_horse_battery_staple/backend/redis.rb
+- lib/correct_horse_battery_staple/backend/redis/d_range.rb
+- lib/correct_horse_battery_staple/corpus.rb
+- lib/correct_horse_battery_staple/corpus/base.rb
+- lib/correct_horse_battery_staple/corpus/isam.rb
+- lib/correct_horse_battery_staple/corpus/isam_kd.rb
+- lib/correct_horse_battery_staple/corpus/redis.rb
+- lib/correct_horse_battery_staple/corpus/redis2.rb
+- lib/correct_horse_battery_staple/corpus/serialized.rb
+- lib/correct_horse_battery_staple/corpus/sqlite.rb
+- lib/correct_horse_battery_staple/generator.rb
+- lib/correct_horse_battery_staple/memoize.rb
+- lib/correct_horse_battery_staple/parser.rb
+- lib/correct_horse_battery_staple/parser/base.rb
+- lib/correct_horse_battery_staple/parser/regex.rb
+- lib/correct_horse_battery_staple/range_parser.rb
+- lib/correct_horse_battery_staple/statistical_array.rb
+- lib/correct_horse_battery_staple/stats.rb
+- lib/correct_horse_battery_staple/word.rb
+- lib/correct_horse_battery_staple/writer.rb
+- lib/correct_horse_battery_staple/writer/base.rb
+- lib/correct_horse_battery_staple/writer/csv.rb
+- lib/correct_horse_battery_staple/writer/file.rb
+- lib/correct_horse_battery_staple/writer/isam.rb
+- lib/correct_horse_battery_staple/writer/isam_kd.rb
+- lib/correct_horse_battery_staple/writer/json.rb
+- lib/correct_horse_battery_staple/writer/marshal.rb
+- lib/correct_horse_battery_staple/writer/redis.rb
+- lib/correct_horse_battery_staple/writer/sqlite.rb
+- script/generate_all
+- script/load_redis
+- script/perftest
+- spec/corpus/serialized_spec.rb
+- spec/corpus_spec.rb
+- spec/correct_horse_battery_staple_spec.rb
+- spec/fixtures/100.json
+- spec/fixtures/corpus1.csv
+- spec/fixtures/corpus100.json
+- spec/fixtures/wiktionary1000.htm
+- spec/range_parser_spec.rb
+- spec/spec_helper.rb
+- spec/statistical_array_spec.rb
+- spec/support/spec_pry.rb
+- spec/word_spec.rb
+- correct-horse-battery-staple.gemspec
+- .gemtest
+homepage: http://github.com/rsanders/correct-horse-battery-staple
+licenses: []
+post_install_message: 
+rdoc_options:
+- --main
+- README.txt
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: correct-horse-battery-staple
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: Generate a 4 word password from words of size 3-8 characters, with frequencies
+  in the 30th-60th percentile
+test_files: []