seasy 0.0.4

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/.rvmrc

@@ -0,0 +1,47 @@
+#!/usr/bin/env bash
+
+# This is an RVM Project .rvmrc file, used to automatically load the ruby
+# development environment upon cd'ing into the directory
+
+# First we specify our desired <ruby>[@<gemset>], the @gemset name is optional.
+environment_id="ruby-1.9.2-p290"
+
+#
+# First we attempt to load the desired environment directly from the environment
+# file. This is very fast and efficicent compared to running through the entire
+# CLI and selector. If you want feedback on which environment was used then
+# insert the word 'use' after --create as this triggers verbose mode.
+#
+if [[ -d "${rvm_path:-$HOME/.rvm}/environments" \
+  && -s "${rvm_path:-$HOME/.rvm}/environments/$environment_id" ]] ; then
+  \. "${rvm_path:-$HOME/.rvm}/environments/$environment_id"
+else
+  # If the environment file has not yet been created, use the RVM CLI to select.
+  rvm --create use  "$environment_id"
+fi
+
+#
+# If you use an RVM gemset file to install a list of gems (*.gems), you can have
+# it be automatically loaded. Uncomment the following and adjust the filename if
+# necessary.
+#
+# filename=".gems"
+# if [[ -s "$filename" ]] ; then
+#   rvm gemset import "$filename" | grep -v already | grep -v listed | grep -v complete | sed '/^$/d'
+# fi
+
+#
+# If you use bundler and would like to run bundle each time you enter the
+# directory, you can uncomment the following code.
+#
+#   # Ensure that Bundler is installed. Install it if it is not.
+#   if ! command -v bundle >/dev/null; then
+#      printf "The rubygem 'bundler' is not installed. Installing it now.\n"
+#      gem install bundler
+#   fi
+#
+#   # Bundle while reducing excess noise.
+#   printf "Bundling your gems. This may take a few minutes on a fresh clone.\n"
+#   bundle | grep -v '^Using ' | grep -v ' is complete' | sed '/^$/d'
+#
+

data/Gemfile

@@ -0,0 +1,13 @@
+source "http://rubygems.org"
+# Add dependencies required to use your gem here.
+# Example:
+#   gem "activesupport", ">= 2.3.5"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "rspec", ">= 2.5.0"
+  gem "bundler", "~> 1.0.0"
+  gem "jeweler", "~> 1.6.4"
+  gem "rcov", ">= 0"
+end

data/Gemfile.lock

@@ -0,0 +1,28 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.2)
+    git (1.2.5)
+    jeweler (1.6.4)
+      bundler (~> 1.0)
+      git (>= 1.2.5)
+      rake
+    rake (0.9.2)
+    rcov (0.9.10)
+    rspec (2.6.0)
+      rspec-core (~> 2.6.0)
+      rspec-expectations (~> 2.6.0)
+      rspec-mocks (~> 2.6.0)
+    rspec-core (2.6.4)
+    rspec-expectations (2.6.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.6.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.0.0)
+  jeweler (~> 1.6.4)
+  rcov
+  rspec (>= 2.5.0)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2011 Fredrik Rubensson
+
+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.rdoc

@@ -0,0 +1,19 @@
+= seasy
+
+Description goes here.
+
+== Contributing to seasy
+ 
+* Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet
+* Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it
+* Fork the project
+* Start a feature/bugfix branch
+* Commit and push until you are happy with your contribution
+* Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.
+* Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.
+
+== Copyright
+
+Copyright (c) 2011 Fredrik Rubensson. See LICENSE.txt for
+further details.
+

data/Rakefile

@@ -0,0 +1,53 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "seasy"
+  gem.homepage = "http://github.com/froderik/seasy"
+  gem.license = "MIT"
+  gem.summary = %Q{server less search}
+  gem.description = %Q{An easy to use search index (requiring no external servers) with a pluggable design for index storage.}
+  gem.email = "fredrik@eldfluga.se"
+  gem.authors = ["Fredrik Rubensson"]
+  # dependencies defined in Gemfile
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rake/testtask'
+Rake::TestTask.new(:test) do |test|
+  test.libs << 'lib' << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+end
+
+require 'rcov/rcovtask'
+Rcov::RcovTask.new do |test|
+  test.libs << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+  test.rcov_opts << '--exclude "gems/*"'
+end
+
+task :default => :test
+
+require 'rake/rdoctask'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "seasy #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.0.4

data/lib/fragmentizer.rb

@@ -0,0 +1,29 @@
+class Fragmentizer
+  def fragmentize str, weights = Hash.new( 0 )
+    split = str.split
+    
+    if split.size > 1 
+      split.each do |one|
+        fragmentize one, weights
+      end
+      weights
+    else
+      length = str.length
+      
+      # loop over all possible intervals
+      (1..length).each do |interval|
+        fragmentize_in_interval str, interval, weights
+        #interval += 1
+      end
+      weights
+    end
+  end
+  
+  def fragmentize_in_interval str, interval, weights
+    length = str.length
+    (0..length-interval).each do |i|
+      current = str[i, interval ]
+      weights[current] += 1
+    end
+  end
+end

data/lib/index.rb

@@ -0,0 +1,101 @@
+require 'singleton'
+
+module Seasy
+
+  class Configuration 
+    include Singleton
+    
+    attr_accessor :storage
+    
+    def initialize
+      @storage = Seasy::InMemoryStorage
+    end
+  end
+  
+  def configure
+    config = Seasy::Configuration.instance
+    yield config
+  end
+  
+  class Index
+    attr_accessor :name
+    
+    def initialize name = 'default'
+      @name = name
+      @storage = Configuration.instance.storage.new
+    end
+
+    def Index::default
+      @@defaultee = Index.new if not defined? @@defaultee
+    end
+    
+    def Index::with_name name
+      stringed_name = name.to_s
+      @@indices = {} if not defined? @@indices
+      if @@indices[stringed_name].nil?
+        @@indices[stringed_name] = Index.new stringed_name
+      end
+      @@indices[stringed_name]
+    end
+  
+    def add searchee, target
+      save target, fragmentize( searchee )
+    end
+
+    def fragmentize searchee
+       f = Fragmentizer.new
+       f.fragmentize searchee
+    end
+  
+    def save target, weights
+      @storage.save target, weights
+    end
+  
+    def search query
+      @storage.search query
+    end
+    
+    def clear 
+      @storage.clear
+    end
+  end
+
+  # a store got search queries as keys and an array of 
+  # target-weight tuples as values
+  class InMemoryStorage
+    def initialize 
+      @store = {}
+    end
+  
+    # target is a simple value - we care not what
+    # weights are all fragments (indices) and their weight 
+    # eg. { "aba" => 1, "ab" => 1, "ba" => 1, "b" => 1, "a" => 2 } for the string "aba"
+    def save target, weights
+      weights.keys.each do |key|
+        add weights[key], key, target
+      end
+    end
+  
+    def add weight, key, target
+      if @store[key].nil?
+        @store[key] = {target => weight}
+      elsif @store[key][target].nil?
+        @store[key][target] = weight
+      else
+        @store[key][target] += weight
+      end
+    end
+  
+    # return { target1 => weight, target2 => weight }
+    def search query
+      @store[query] || {}
+    end
+    
+    def clear
+      @store = {}
+    end
+    
+  end
+
+  module_function :configure
+end

data/lib/seasy.rb

@@ -0,0 +1,2 @@
+require 'fragmentizer'
+require 'index'

data/spec/fragmentizer_spec.rb

@@ -0,0 +1,48 @@
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+
+require 'fragmentizer'
+
+describe Fragmentizer do
+  it "should split a string in its parts" do
+    f = Fragmentizer.new
+    result = f.fragmentize( "abc" )
+    result.size.should == 6
+    result["a"].should == 1
+    result["b"].should == 1
+    result["c"].should == 1
+    result["ab"].should == 1
+    result["bc"].should == 1
+    result["abc"].should == 1
+  end
+
+  it "should count several ocurrences" do
+    f = Fragmentizer.new
+    result = f.fragmentize( "abcab" )
+    result.size.should == 12
+    result["a"].should == 2
+    result["b"].should == 2
+    result["c"].should == 1
+    result["ab"].should == 2
+    result["bc"].should == 1
+    result["ca"].should == 1
+    result["abc"].should == 1    
+    result["abca"].should == 1    
+    result["abcab"].should == 1    
+    result["bca"].should == 1    
+    result["bcab"].should == 1    
+    result["cab"].should == 1    
+  end
+  
+  it "should count conecutive singularities" do
+    f = subject
+    result = f.fragmentize "fluffluff"
+    result["f"].should == 5
+  end
+  
+  it "should split a string into parts on whitespace" do
+    f = Fragmentizer.new
+    result = f.fragmentize( "ab c" )
+    result.size.should == 4
+  end
+end

data/spec/index_spec.rb

@@ -0,0 +1,89 @@
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+
+require 'fragmentizer'
+require 'index'
+
+include Seasy
+
+describe Index do
+  before :each do
+    subject.clear
+  end
+  
+  it "should default and have some basic behaviour" do
+    i = subject
+    i.add 'fredrik den store', 1
+    i.search( "red" ).should == {1 => 1}
+    i.add 'red red wine', 2
+    i.search( "red").should == {2 => 2 ,1 => 1}
+    i.search( "e" ).should == {1 => 3, 2 => 3}
+  end
+  
+  it "should be possible to add complex strings twice" do
+    i = subject
+    i.add 'fluff', 1
+    i.search( 'f' ).should == {1 => 3}
+    i.add 'fluffluff', 1
+    i.search( 'fluff' ).should == {1 => 3}
+    i.search( 'lu' ).should == {1 => 3}
+    i.search( 'f' ).should == {1 => 8}
+  end
+    
+  it "should have named indices" do
+    one_index = Index.with_name 42
+    another_index = Index.with_name 66
+    
+    one_index.name.should == '42'
+    another_index.name.should == '66'
+    
+    one_index.add 'meaning', 'universe'
+    another_index.add 'evilness', 'hell'
+    
+    one_index.search( 'vil' ).should == { }
+    another_index.search( 'vil' ).should == { 'hell' => 1 }
+    
+    one_index.search( 'ean' ).should == {'universe' => 1}
+    another_index.search( 'ean' ).should == {  }    
+  end
+  
+  it "should have a configurable storage" do    
+    configure do |config|
+      config.storage = DummyStorage
+    end
+    
+    i = Index.default
+    i.add 'a', 1
+    i.search 'a'
+    DummyStorage.should be_saved_once
+    DummyStorage.should be_searched_once
+  end
+end
+
+class DummyStorage 
+  def initialize
+    @@saved_count = 0
+    @@searched_count = 0
+  end
+  
+  def save target, weights
+    @@saved_count += 1
+  end
+  
+  def search query
+    @@searched_count += 1
+  end
+  
+  def DummyStorage::saved_once?
+    @@saved_count == 1
+  end
+  
+  def DummyStorage::searched_once?
+    @@searched_count == 1
+  end
+  
+  def clear
+  end
+end
+
+

metadata

@@ -0,0 +1,115 @@
+--- !ruby/object:Gem::Specification 
+name: seasy
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.0.4
+platform: ruby
+authors: 
+- Fredrik Rubensson
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-09-14 00:00:00 +02:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 2.5.0
+  type: :development
+  prerelease: false
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: bundler
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.0.0
+  type: :development
+  prerelease: false
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: jeweler
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.6.4
+  type: :development
+  prerelease: false
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: rcov
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+  type: :development
+  prerelease: false
+  version_requirements: *id004
+description: An easy to use search index (requiring no external servers) with a pluggable design for index storage.
+email: fredrik@eldfluga.se
+executables: []
+
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE.txt
+- README.rdoc
+files: 
+- .document
+- .rvmrc
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- lib/fragmentizer.rb
+- lib/index.rb
+- lib/seasy.rb
+- spec/fragmentizer_spec.rb
+- spec/index_spec.rb
+has_rdoc: true
+homepage: http://github.com/froderik/seasy
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: -968263035200512692
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.6.0
+signing_key: 
+specification_version: 3
+summary: server less search
+test_files: []
+