markov 0.0.1

data/spec/array_spec.rb

@@ -0,0 +1,29 @@
+require File.dirname(__FILE__) + '/spec_helper.rb'
+
+describe Array do
+  it 'should give a random element' do
+    [].should respond_to(:random)
+  end
+  
+  describe 'giving a random element' do
+    before :each do
+      @array = (1..20).to_a
+    end
+    
+    it 'should find a random number' do
+      @array.expects(:rand).returns(0)
+      @array.random
+    end
+    
+    it 'should find a random number between 0 and its length' do
+      @array.expects(:rand).with(@array.length).returns(0)
+      @array.random
+    end
+    
+    it 'should return the element indexed by the random number' do
+      i = 7
+      @array.stubs(:rand).returns(i)
+      @array.random.should == @array[i]
+    end
+  end
+end

data/spec/markov_spec.rb

@@ -0,0 +1,217 @@
+require File.dirname(__FILE__) + '/spec_helper.rb'
+
+describe Markov do
+  before :each do
+    @markov = Markov.new
+  end
+  
+  describe 'when initialized' do
+    before :each do
+      Markov.instance_eval do
+        public :data
+      end
+    end
+    
+    it 'should have empty data' do
+      @markov.data.should == {}
+    end
+  end
+  
+  it 'should reset itself' do
+    @markov.should respond_to(:reset)
+  end
+  
+  describe 'when resetting itself' do
+    before :each do
+      Markov.instance_eval do
+        public :data, :data=
+      end
+    end
+    
+    it 'should empty its data' do
+      @markov.data = { 'a' => [ 'b' ] }
+      @markov.reset
+      @markov.data.should == {}
+    end
+  end
+  
+  it 'should allow adding' do
+    @markov.should respond_to(:add)
+  end
+  
+  describe 'adding' do
+    it 'should accept an argument' do
+      lambda { @markov.add('a') }.should_not raise_error(ArgumentError)
+    end
+    
+    it 'should accept multiple arguments' do
+      lambda { @markov.add('a', 'b', 'c', 'd', 'e', 'f') }.should_not raise_error(ArgumentError)
+    end
+    
+    it 'should require at least one argument' do
+      lambda { @markov.add }.should raise_error(ArgumentError)
+    end
+  end
+  
+  describe 'checking data after adding' do
+    before :each do
+      Markov.instance_eval do
+        public :data, :data=
+      end
+    end
+    
+    describe 'a single argument' do
+      it 'should add the argument when its data is empty' do
+        @markov.reset
+        @markov.add('a')
+        @markov.data.should == { 'a' => [] }
+      end
+      
+      it 'should add the argument to already-present data' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('e')
+        @markov.data.should == { 'a' => [ 'b' ], 'e' => [] }
+      end
+      
+      it 'should add the argument and retain already-present data' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('a')
+        @markov.data.should == { 'a' => [ 'b' ] }
+      end
+    end
+    
+    describe 'a pair of arguments' do
+      it 'should add the arguments when its data is empty' do
+        @markov.reset
+        @markov.add('a', 'b')
+        @markov.data.should == { 'a' => [ 'b' ], 'b' => [] }
+      end
+      
+      it 'should add the arguments to already-present data' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('e', 'f')
+        @markov.data.should == { 'a' => [ 'b' ], 'e' => [ 'f' ], 'f' => [] }
+      end
+      
+      it 'should add the arguments and retain already-present data' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('a', 'f')
+        @markov.data.should == { 'a' => [ 'b', 'f' ], 'f' => [] }
+      end
+      
+      it 'should add the arguments to already-present data about the same linkage' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('a', 'b')
+        @markov.data.should == { 'a' => [ 'b', 'b' ], 'b' => [] }
+      end
+    end
+    
+    describe 'many arguments' do
+      it 'should add the arguments when its data is empty' do
+        @markov.reset
+        @markov.add('a', 'b', 'c', 'd', 'e')
+        @markov.data.should == { 'a' => [ 'b' ], 'b' => [ 'c' ], 'c' => [ 'd' ], 'd' => [ 'e' ], 'e' => [] }
+      end
+      
+      it 'should add the arguments to already-present data' do
+        @markov.data = { 'a' => [ 'b' ] }
+        @markov.add('e', 'f', 'g', 'h', 'i')
+        @markov.data.should == { 'a' => [ 'b' ], 'e' => [ 'f' ], 'f' => [ 'g' ], 'g' => [ 'h' ], 'h' => [ 'i' ], 'i' => [] }
+      end
+      
+      it 'should add the arguments and retain already-present data' do
+        @markov.data = { 'a' => [ 'b' ], 'f' => [ 'q' ] }
+        @markov.add('a', 'f', 'g', 'h', 'i')
+        @markov.data.should == { 'a' => [ 'b', 'f' ], 'f' => [ 'q', 'g' ], 'g' => [ 'h' ], 'h' => [ 'i' ], 'i' => [] }
+      end
+      
+      it 'should add the arguments to already-present data about the same linkage' do
+        @markov.data = { 'a' => [ 'b' ], 'f' => [ 'g' ] }
+        @markov.add('a', 'b', 'e', 'f', 'g', 'h', 'i')
+        @markov.data.should == { 'a' => [ 'b', 'b' ], 'b' => [ 'e' ], 'e' => [ 'f' ], 'f' => [ 'g', 'g' ], 'g' => [ 'h' ], 'h' => [ 'i' ], 'i' => [] }
+      end
+    end
+  end
+  
+  it 'should generate' do
+    @markov.should respond_to(:generate)
+  end
+  
+  describe 'generating' do
+    before :each do
+      @data = { 'a' => ['b', 'c'], 'b' => ['c'], 'c' => ['d'], 'd' => ['e'], 'e' => [] }
+      @markov.stubs(:data).returns(@data)
+      @keys = @data.keys
+      @data.stubs(:keys).returns(@keys)
+    end
+    
+    it 'should accept an argument' do
+      lambda { @markov.generate(5) }.should_not raise_error(ArgumentError)
+    end
+    
+    it 'should not require an argument' do
+      lambda { @markov.generate }.should_not raise_error(ArgumentError)
+    end
+    
+    it 'should get its data' do
+      @markov.expects(:data).returns(@data)
+      @markov.generate
+    end
+    
+    it "should get its data's keys" do
+      @data.expects(:keys).returns(@keys)
+      @markov.generate
+    end
+    
+    it 'should get a random key' do
+      @keys.expects(:random).returns(@keys.first)
+      @markov.generate
+    end
+    
+    it 'should access the data for the returned key' do
+      key = @keys.first
+      @keys.stubs(:random).returns(key)
+      @data.expects(:[]).with(key).returns([])
+      @markov.generate
+    end
+    
+    it 'should get a random element from the data for the returned key' do
+      key = @keys.first
+      key_data = @data[key]
+      @keys.stubs(:random).returns(key)
+      @data.stubs(:[]).returns([])
+      @data.stubs(:[]).with(key).returns(key_data)
+      key_data.expects(:random).returns(key_data.first)
+      @markov.generate
+    end
+    
+    it 'should not get an element from the data for the returned key if that data is empty' do
+      key = @keys.first
+      key_data = []
+      @keys.stubs(:random).returns(key)
+      @data.stubs(:[]).with(key).returns(key_data)
+      key_data.expects(:random).never
+      @markov.generate
+    end
+    
+    it 'should return the items' do
+      key = @keys.first
+      key_data = @data[key]
+      @keys.stubs(:random).returns(key)
+      @data.stubs(:[]).returns([])
+      @data.stubs(:[]).with(key).returns(key_data)
+      item = key_data.random
+      key_data.stubs(:random).returns(item)
+      @markov.generate.should == [key, item]
+    end
+    
+    it 'should limit the returned items if given an argument' do
+      @markov.generate(1).length.should == 1
+    end
+    
+    it 'should return an empty array if there are no keys' do
+      @data.stubs(:keys).returns([])
+      @markov.generate.should == []
+    end
+  end
+end

data/spec/spec.opts

@@ -0,0 +1 @@
+--colour

data/spec/spec_helper.rb

@@ -0,0 +1,23 @@
+begin
+  require 'spec'
+rescue LoadError
+  require 'rubygems'
+  gem 'rspec'
+  require 'spec'
+end
+
+# this is my favorite way to require ever
+begin
+  require 'mocha'
+rescue LoadError
+  require 'rubygems'
+  gem 'mocha'
+  require 'mocha'
+end
+
+Spec::Runner.configure do |config|
+  config.mock_with :mocha
+end
+
+$:.unshift(File.dirname(__FILE__) + '/../lib')
+require 'markov'

data/tasks/deployment.rake

@@ -0,0 +1,34 @@
+desc 'Release the website and new gem version'
+task :deploy => [:check_version, :website, :release] do
+  puts "Remember to create SVN tag:"
+  puts "svn copy svn+ssh://#{rubyforge_username}@rubyforge.org/var/svn/#{PATH}/trunk " +
+    "svn+ssh://#{rubyforge_username}@rubyforge.org/var/svn/#{PATH}/tags/REL-#{VERS} "
+  puts "Suggested comment:"
+  puts "Tagging release #{CHANGES}"
+end
+
+desc 'Runs tasks website_generate and install_gem as a local deployment of the gem'
+task :local_deploy => [:website_generate, :install_gem]
+
+task :check_version do
+  unless ENV['VERSION']
+    puts 'Must pass a VERSION=x.y.z release version'
+    exit
+  end
+  unless ENV['VERSION'] == VERS
+    puts "Please update your version.rb to match the release version, currently #{VERS}"
+    exit
+  end
+end
+
+desc 'Install the package as a gem, without generating documentation(ri/rdoc)'
+task :install_gem_no_doc => [:clean, :package] do
+  sh "#{'sudo ' unless Hoe::WINDOZE }gem install pkg/*.gem --no-rdoc --no-ri"
+end
+
+namespace :manifest do
+  desc 'Recreate Manifest.txt to include ALL files'
+  task :refresh do
+    `rake check_manifest | patch -p0 > Manifest.txt`
+  end
+end

data/tasks/environment.rake

@@ -0,0 +1,7 @@
+task :ruby_env do
+  RUBY_APP = if RUBY_PLATFORM =~ /java/
+    "jruby"
+  else
+    "ruby"
+  end unless defined? RUBY_APP
+end

data/tasks/rspec.rake

@@ -0,0 +1,21 @@
+begin
+  require 'spec'
+rescue LoadError
+  require 'rubygems'
+  require 'spec'
+end
+begin
+  require 'spec/rake/spectask'
+rescue LoadError
+  puts <<-EOS
+To use rspec for testing you must install rspec gem:
+    gem install rspec
+EOS
+  exit(0)
+end
+
+desc "Run the specs under spec/models"
+Spec::Rake::SpecTask.new do |t|
+  t.spec_opts = ['--options', "spec/spec.opts"]
+  t.spec_files = FileList['spec/**/*_spec.rb']
+end

data/tasks/website.rake

@@ -0,0 +1,9 @@
+# stubs for the website generation
+# To install the website framework:
+#   script/generate website
+
+task :website_generate
+
+task :website_upload
+
+task :website => :publish_docs

metadata

@@ -0,0 +1,108 @@
+--- !ruby/object:Gem::Specification 
+name: markov
+version: !ruby/object:Gem::Version 
+  version: 0.0.1
+platform: ruby
+authors: 
+- Yossef Mendelssohn
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2008-10-06 00:00:00 -05:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  type: :development
+  version_requirement: 
+  version_requirements: !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 1.1.4
+    version: 
+- !ruby/object:Gem::Dependency 
+  name: mocha
+  type: :development
+  version_requirement: 
+  version_requirements: !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 0.9.1
+    version: 
+- !ruby/object:Gem::Dependency 
+  name: hoe
+  type: :development
+  version_requirement: 
+  version_requirements: !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 1.7.0
+    version: 
+description: simple markov chains
+email: 
+- ymendel@pobox.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- History.txt
+- License.txt
+- Manifest.txt
+files: 
+- History.txt
+- License.txt
+- Manifest.txt
+- README.rdoc
+- Rakefile
+- config/hoe.rb
+- config/requirements.rb
+- lib/markov.rb
+- lib/markov/core_ext.rb
+- lib/markov/core_ext/array.rb
+- lib/markov/version.rb
+- script/console
+- script/destroy
+- script/generate
+- setup.rb
+- spec/array_spec.rb
+- spec/markov_spec.rb
+- spec/spec.opts
+- spec/spec_helper.rb
+- tasks/deployment.rake
+- tasks/environment.rake
+- tasks/rspec.rake
+- tasks/website.rake
+has_rdoc: true
+homepage: http://yomendel.rubyforge.org
+post_install_message: ""
+rdoc_options: 
+- --main
+- README.txt
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: yomendel
+rubygems_version: 1.2.0
+signing_key: 
+specification_version: 2
+summary: simple markov chains
+test_files: []
+