ver-command_t 0.1.0

data/ext/command_t/ruby_compat.h

@@ -0,0 +1,49 @@
+// Copyright 2010 Wincent Colaiuta. All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are met:
+//
+// 1. Redistributions of source code must retain the above copyright notice,
+//    this list of conditions and the following disclaimer.
+// 2. Redistributions in binary form must reproduce the above copyright notice,
+//    this list of conditions and the following disclaimer in the documentation
+//    and/or other materials provided with the distribution.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+// POSSIBILITY OF SUCH DAMAGE.
+
+#include <ruby.h>
+
+// for compatibility with older versions of Ruby which don't declare RSTRING_PTR
+#ifndef RSTRING_PTR
+#define RSTRING_PTR(s) (RSTRING(s)->ptr)
+#endif
+
+// for compatibility with older versions of Ruby which don't declare RSTRING_LEN
+#ifndef RSTRING_LEN
+#define RSTRING_LEN(s) (RSTRING(s)->len)
+#endif
+
+// for compatibility with older versions of Ruby which don't declare RARRAY_PTR
+#ifndef RARRAY_PTR
+#define RARRAY_PTR(a) (RARRAY(a)->ptr)
+#endif
+
+// for compatibility with older versions of Ruby which don't declare RARRAY_LEN
+#ifndef RARRAY_LEN
+#define RARRAY_LEN(a) (RARRAY(a)->len)
+#endif
+
+// for compatibility with older versions of Ruby which don't declare RFLOAT_VALUE
+#ifndef RFLOAT_VALUE
+#define RFLOAT_VALUE(f) (RFLOAT(f)->value)
+#endif

data/lib/command_t/ex/command_t.rb

@@ -0,0 +1,34 @@
+require 'command_t/finder'
+class VER::Executor::ExCommandT < VER::Executor::Entry
+  def pwd
+    @pwd || Dir.pwd
+  end
+  attr_writer :pwd
+
+  def options
+    @options || {}
+  end
+  attr_writer :options
+
+  def finder
+    @finder ||= CommandT::Finder.new(pwd, options)
+  end
+
+  def choices(text)
+    finder.sorted_matches_for(text, options)
+  end
+
+  def action(selected)
+    if selected
+      throw :invalid if File.directory? path
+      VER.find_or_create_buffer(path)
+    else
+      tree.children.each do |child|
+        path = Array(child).first # if more is added later
+        next if File.directory? path
+        VER.find_or_create_buffer path
+      end
+    end
+    callback.destroy(false)
+  end
+end

data/lib/command_t/finder.rb

@@ -0,0 +1,51 @@
+# Copyright 2010 Wincent Colaiuta. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice,
+#    this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+# POSSIBILITY OF SUCH DAMAGE.
+
+require 'command_t/ext' # CommandT::Matcher
+require 'command_t/scanner'
+
+module CommandT
+  # Encapsulates a Scanner instance (which builds up a list of available files
+  # in a directory) and a Matcher instance (which selects from that list based
+  # on a search string).
+  class Finder
+    def initialize path = Dir.pwd, options = {}
+      @scanner = Scanner.new path, options
+      @matcher = Matcher.new @scanner, options
+    end
+
+    # Options:
+    #   :limit (integer): limit the number of returned matches
+    def sorted_matches_for str, options = {}
+      @matcher.sorted_matches_for str, options
+    end
+
+    def flush
+      @scanner.flush
+    end
+
+    def path= path
+      @scanner.path = path
+    end
+  end # class Finder
+end # CommandT

data/lib/command_t/scanner.rb

@@ -0,0 +1,89 @@
+# Copyright 2010 Wincent Colaiuta. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice,
+#    this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+# POSSIBILITY OF SUCH DAMAGE.
+
+module CommandT
+  # Reads the current directory recursively for the paths to all regular files.
+  class Scanner
+    class FileLimitExceeded < ::RuntimeError; end
+
+    def initialize path = Dir.pwd, options = {}
+      @path                 = path
+      @max_depth            = options[:max_depth] || 15
+      @max_files            = options[:max_files] || 10_000
+      @scan_dot_directories = options[:scan_dot_directories] || false
+    end
+
+    def paths
+      return @paths unless @paths.nil?
+      begin
+        @paths = []
+        @depth = 0
+        @files = 0
+        @prefix_len = @path.chomp('/').length
+        add_paths_for_directory @path, @paths
+      rescue FileLimitExceeded
+      end
+      @paths
+    end
+
+    def flush
+      @paths = nil
+    end
+
+    def path= str
+      if @path != str
+        @path = str
+        flush
+      end
+    end
+
+  private
+
+    def path_excluded? path
+      path = path[(@prefix_len + 1)..-1]
+      false # until we find something
+    end
+
+    def add_paths_for_directory dir, accumulator
+      Dir.foreach(dir) do |entry|
+        next if ['.', '..'].include?(entry)
+        path = File.join(dir, entry)
+        unless path_excluded?(path)
+          if File.file?(path)
+            @files += 1
+            raise FileLimitExceeded if @files > @max_files
+            accumulator << path[@prefix_len + 1..-1]
+          elsif File.directory?(path)
+            next if @depth >= @max_depth
+            next if (entry.match(/\A\./) && !@scan_dot_directories)
+            @depth += 1
+            add_paths_for_directory path, accumulator
+            @depth -= 1
+          end
+        end
+      end
+    rescue Errno::EACCES
+      # skip over directories for which we don't have access
+    end
+  end # class Scanner
+end # module CommandT

data/lib/command_t/settings.rb

@@ -0,0 +1,75 @@
+# Copyright 2010 Wincent Colaiuta. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice,
+#    this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+# POSSIBILITY OF SUCH DAMAGE.
+
+module CommandT
+  # Convenience class for saving and restoring global settings.
+  class Settings
+    def initialize
+      save
+    end
+
+    def save
+      @timeoutlen     = get_number 'timeoutlen'
+      @report         = get_number 'report'
+      @sidescroll     = get_number 'sidescroll'
+      @sidescrolloff  = get_number 'sidescrolloff'
+      @equalalways    = get_bool 'equalalways'
+      @hlsearch       = get_bool 'hlsearch'
+      @insertmode     = get_bool 'insertmode'
+      @showcmd        = get_bool 'showcmd'
+    end
+
+    def restore
+      set_number 'timeoutlen', @timeoutlen
+      set_number 'report', @report
+      set_number 'sidescroll', @sidescroll
+      set_number 'sidescrolloff', @sidescrolloff
+      set_bool 'equalalways', @equalalways
+      set_bool 'hlsearch', @hlsearch
+      set_bool 'insertmode', @insertmode
+      set_bool 'showcmd', @showcmd
+    end
+
+  private
+
+    def get_number setting
+      ::VIM::evaluate("&#{setting}").to_i
+    end
+
+    def get_bool setting
+      ::VIM::evaluate("&#{setting}").to_i == 1
+    end
+
+    def set_number setting, value
+      ::VIM::set_option "#{setting}=#{value}"
+    end
+
+    def set_bool setting, value
+      if value
+        ::VIM::set_option setting
+      else
+        ::VIM::set_option "no#{setting}"
+      end
+    end
+  end # class Settings
+end # module CommandT

data/lib/ver-command_t.rb

@@ -0,0 +1,16 @@
+# All the ver integration stuff is in here.
+require 'ver'
+require 'command_t/ex/command_t'
+
+VER::Executor::ExLabel::COMPLETERS.merge!(
+  'command_t' => :ExCommandT
+)
+
+VER::startup_hook do
+  module VER
+    minor_mode :open do
+      handler Methods::Control
+      map [:ex, :command_t], '<Control-t>'
+    end
+  end
+end

data/spec/command_t/finder_spec.rb

@@ -0,0 +1,72 @@
+# Copyright 2010 Wincent Colaiuta. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice,
+#    this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+# POSSIBILITY OF SUCH DAMAGE.
+
+require File.expand_path('../spec_helper', File.dirname(__FILE__))
+require 'command_t/finder'
+
+describe CommandT::Finder do
+  before :all do
+    @finder = CommandT::Finder.new File.join(File.dirname(__FILE__), '..', 'fixtures')
+    @all_fixtures = %w(
+      bar/abc
+      bar/xyz
+      baz
+      bing
+      foo/alpha/t1
+      foo/alpha/t2
+      foo/beta
+    )
+  end
+
+  describe 'sorted_matches_for method' do
+    it 'should return an empty array when no matches' do
+      @finder.sorted_matches_for('kung foo fighting').should == []
+    end
+
+    it 'should return all files when query string is empty' do
+      @finder.sorted_matches_for('').should == @all_fixtures
+    end
+
+    it 'should return files in alphabetical order when query string is empty' do
+      results = @finder.sorted_matches_for('')
+      results.should == results.sort
+    end
+
+    it 'should return matching files in score order' do
+      @finder.sorted_matches_for('ba').
+        should == %w(baz bar/abc bar/xyz foo/beta)
+      @finder.sorted_matches_for('a').
+        should == %w(baz bar/abc bar/xyz foo/alpha/t1 foo/alpha/t2 foo/beta)
+    end
+
+    it 'should obey the :limit option for empty search strings' do
+      @finder.sorted_matches_for('', :limit => 2).
+        should == %w(bar/abc bar/xyz)
+    end
+
+    it 'should obey the :limit option for non-empty search strings' do
+      @finder.sorted_matches_for('a', :limit => 3).
+        should == %w(baz bar/abc bar/xyz)
+    end
+  end
+end

data/spec/command_t/match_spec.rb

@@ -0,0 +1,236 @@
+# Copyright 2010 Wincent Colaiuta. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice,
+#    this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE
+# LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+# CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+# SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+# INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+# CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+# ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+# POSSIBILITY OF SUCH DAMAGE.
+
+require File.expand_path('../spec_helper', File.dirname(__FILE__))
+require 'command_t/ext'
+
+describe CommandT::Match do
+  def match_for path, pattern
+    CommandT::Match.new path, pattern
+  end
+
+  it 'requires pattern to be lowercase' do
+    # this is an optimization: we ask our caller (the Matcher class) to
+    # downcase once before calling us, rather than downcase repeatedly
+    # during looping, recursion, and initialization of thousands of Match
+    # instances
+    match_for('foo', 'Foo').matches?.should == false
+  end
+
+  describe '#matches?' do
+    it 'returns false for non-matches' do
+      match_for('foo', 'bar').matches?.should == false
+    end
+
+    it 'returns true for matches' do
+      match_for('foo', 'foo').matches?.should == true
+    end
+
+    it 'returns true for empty search strings' do
+      match_for('foo', '').matches?.should == true
+    end
+
+    it 'returns false for overlength matches' do
+      match_for('foo', 'foo...').matches?.should == false
+    end
+  end
+
+  describe 'score method' do
+    it 'assigns a score of 1.0 for empty search string' do
+      match_for('foo', '').score.should == 1.0
+    end
+
+    it 'assigns a score of zero for a non-match' do
+      match_for('foo', 'bar').score.should == 0.0
+    end
+
+    it 'assigns a score of zero for an overlength match' do
+      match_for('foo', 'foo...').score.should == 0.0
+    end
+
+    it 'assigns perfect matches a score of one' do
+      match_for('foo', 'foo').score.should == 1.0
+    end
+
+    it 'assigns perfect but incomplete matches a score of less than one' do
+      match_for('foo', 'f').score.should < 1.0
+    end
+
+    it 'prioritizes matches with more matching characters' do
+      few_matches = match_for('foobar', 'fb')
+      many_matches = match_for('foobar', 'fbar')
+      many_matches.score.should > few_matches.score
+    end
+
+    it 'prioritizes shorter paths over longer ones' do
+      short_path = match_for('article.rb', 'art')
+      long_path  = match_for('articles_controller_spec.rb', 'art')
+      short_path.score.should > long_path.score
+    end
+
+    it 'prioritizes matches after "/"' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # note that / beats _
+      normal_match = match_for('foo_bar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # / also beats -
+      normal_match = match_for('foo-bar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # and numbers
+      normal_match = match_for('foo9bar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # and periods
+      normal_match = match_for('foo.bar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # and spaces
+      normal_match = match_for('foo bar', 'b')
+      special_match = match_for('foo/bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches after "-"' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo-bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # - also beats .
+      normal_match = match_for('foo.bar', 'b')
+      special_match = match_for('foo-bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches after "_"' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo_bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # _ also beats .
+      normal_match = match_for('foo.bar', 'b')
+      special_match = match_for('foo_bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches after " "' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # " " also beats .
+      normal_match = match_for('foo.bar', 'b')
+      special_match = match_for('foo bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches after numbers' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo9bar', 'b')
+      special_match.score.should > normal_match.score
+
+      # numbers also beat .
+      normal_match = match_for('foo.bar', 'b')
+      special_match = match_for('foo9bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches after periods' do
+      normal_match = match_for('fooobar', 'b')
+      special_match = match_for('foo.bar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matching capitals following lowercase' do
+      normal_match = match_for('foobar', 'b')
+      special_match = match_for('fooBar', 'b')
+      special_match.score.should > normal_match.score
+    end
+
+    it 'prioritizes matches earlier in the string' do
+      early_match = match_for('**b*****', 'b')
+      late_match  = match_for('******b*', 'b')
+      early_match.score.should > late_match.score
+    end
+
+    it 'prioritizes matches closer to previous matches' do
+      early_match = match_for('**bc****', 'bc')
+      late_match  = match_for('**b***c*', 'bc')
+      early_match.score.should > late_match.score
+    end
+
+    it 'scores alternative matches of same path differently' do
+      # given path:                    app/controllers/articles_controller.rb
+      left_to_right_match = match_for('a**/****r******/**t*c***_*on*******.**', 'artcon')
+      best_match          = match_for('***/***********/art*****_con*******.**', 'artcon')
+      best_match.score.should > left_to_right_match.score
+    end
+
+    it 'returns the best possible score among alternatives' do
+      # given path:                    app/controllers/articles_controller.rb
+      best_match          = match_for('***/***********/art*****_con*******.**', 'artcon')
+      chosen_match        = match_for('app/controllers/articles_controller.rb', 'artcon')
+      chosen_match.score.should == best_match.score
+    end
+
+    it 'provides intuitive results for "artcon" and "articles_controller"' do
+      low  = match_for('app/controllers/heartbeat_controller.rb', 'artcon')
+      high = match_for('app/controllers/articles_controller.rb', 'artcon')
+      high.score.should > low.score
+    end
+
+    it 'provides intuitive results for "aca" and "a/c/articles_controller"' do
+      low         = match_for 'app/controllers/heartbeat_controller.rb', 'aca'
+      high        = match_for 'app/controllers/articles_controller.rb', 'aca'
+      best_match  = match_for 'a**/c**********/a******************.**', 'aca'
+      high.score.should > low.score
+      high.score.should == best_match.score
+    end
+
+    it 'provides intuitive results for "d" and "doc/command-t.txt"' do
+      low  = match_for 'TODO', 'd'
+      high = match_for 'doc/command-t.txt', 'd'
+      high.score.should > low.score
+    end
+
+    it 'provides intuitive results for "do" and "doc/command-t.txt"' do
+      low  = match_for 'TODO', 'do'
+      high = match_for 'doc/command-t.txt', 'do'
+      high.score.should > low.score
+    end
+  end
+
+  describe 'to_s method' do
+    it 'returns the entire matched string' do
+      match_for('abc', 'abc').to_s.should == 'abc'
+    end
+  end
+end