prj 0.0.1

data/Gemfile

@@ -0,0 +1,11 @@
+source :rubygems
+
+group :development do
+  gem "rspec", "~> 2.11"
+  gem "rake",  "~> 0.9"
+  gem 'simplecov', "~> 0.6", :require => false
+  gem "fakefs", "~> 0.4", :require => "fakefs/safe"
+  gem 'pry'
+end
+
+

data/Gemfile.lock

@@ -0,0 +1,36 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    coderay (1.0.7)
+    diff-lcs (1.1.3)
+    fakefs (0.4.1)
+    method_source (0.8)
+    multi_json (1.3.7)
+    pry (0.9.10)
+      coderay (~> 1.0.5)
+      method_source (~> 0.8)
+      slop (~> 3.3.1)
+    rake (0.9.5)
+    rspec (2.12.0)
+      rspec-core (~> 2.12.0)
+      rspec-expectations (~> 2.12.0)
+      rspec-mocks (~> 2.12.0)
+    rspec-core (2.12.0)
+    rspec-expectations (2.12.0)
+      diff-lcs (~> 1.1.3)
+    rspec-mocks (2.12.0)
+    simplecov (0.7.1)
+      multi_json (~> 1.0)
+      simplecov-html (~> 0.7.1)
+    simplecov-html (0.7.1)
+    slop (3.3.2)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  fakefs (~> 0.4)
+  pry
+  rake (~> 0.9)
+  rspec (~> 2.11)
+  simplecov (~> 0.6)

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2012 Vladimir Yarotsky
+
+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,26 @@
+Prj
+==========
+
+Cd to your project the right way!
+
+Prj chooses a project directory based on fuzzy matching
+
+Usage:
+------
+
+Put this into your .zshrc (.bashrc)
+
+```
+function p() {
+  builtin cd "$(prj $1)"
+}
+```
+
+Put a project root directory into ~/.prj, i.e:
+
+```
+~/Projects
+```
+
+and run ```p letters_from_your_project_folder_name```
+

data/Rakefile

@@ -0,0 +1,26 @@
+# 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 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new do |t|
+  t.pattern = 'spec/lib/**/*_spec.rb'
+end
+
+RSpec::Core::RakeTask.new do |t|
+  t.pattern = 'spec/acceptance/**/*_spec.rb'
+  t.name = :acceptance_spec
+end
+
+task :default => [:spec]
+

data/VERSION

@@ -0,0 +1 @@
+0.0.1

data/bin/prj

@@ -0,0 +1,17 @@
+#!/usr/bin/env ruby
+# -*- mode: ruby -*-
+# vi: set ft=ruby :
+
+require 'rubygems'
+require 'prj'
+require 'prj/app'
+
+include Prj
+
+Signal.trap("SIGINT") do
+  puts "Terminating"
+  exit 1
+end
+
+exit App.new(STDOUT, ARGV).run
+

data/lib/prj/app.rb

@@ -0,0 +1,48 @@
+require 'prj/finder'
+require 'prj/filter'
+
+module Prj
+  class App
+    class << self
+      attr_accessor :default_projects_root, :ignore_config
+    end
+    @default_projects_root = "~/Projects".freeze
+    @ignore_config = false
+
+    def initialize(sink, args = [])
+      @letters = String(args.first).each_char.to_a
+      @sink = sink
+    end
+
+    def run
+      if @letters.empty?
+        @sink.puts projects_root
+      else
+        finder = Finder.new(projects_root)
+        filter = Filter.new(@letters)
+
+        directories = finder.find_project_directories
+        filtered_directories = filter.filter(directories)
+
+        target_directory = File.join(projects_root, filtered_directories.first.to_s)
+
+        @sink.puts target_directory
+      end
+
+      return 0
+    end
+
+    def projects_root
+      @projects_root ||= begin
+        path = begin
+          raise "default config" if self.class.ignore_config
+          File.read(File.expand_path("~/.prj")).chomp
+        rescue
+          self.class.default_projects_root
+        end
+        File.expand_path(path).freeze
+      end
+    end
+  end
+end
+

data/lib/prj/filter.rb

@@ -0,0 +1,56 @@
+module Prj
+  class Filter
+    def initialize(letters)
+      @letters = letters.to_a
+    end
+
+    def filter(directories)
+      sort(directories.select { |d| filter_dir(d, @letters) })
+    end
+
+    def dispersion(dir)
+      return 0 if dir.empty? || @letters.empty?
+      indices = []
+      d = dir.dup
+      @letters.each do |letter|
+        idx = d.index(letter)
+        indices << idx
+        d = d[(idx + 1)..-1]
+      end
+      indices.inject(0, &:+) - indices.first
+    end
+
+    private
+
+    def filter_dir(dir, letters)
+      if letters.empty?
+        true
+      else
+        letter = letters.first
+        i = dir.index(letter)
+        i && filter_dir(dir[(i + 1)..-1], letters[1..-1])
+      end
+    end
+
+    def sort(directories)
+      directories.sort do |d1, d2|
+        disp1 = dispersion(d1)
+        disp2 = dispersion(d2)
+        if disp1 < disp2
+          -1
+        elsif disp1 > disp2
+          1
+        else
+          if d1.length < d2.length
+            -1
+          elsif d1.length > d2.length
+            1
+          else
+            0
+          end
+        end
+      end
+    end
+  end
+end
+

data/lib/prj/finder.rb

@@ -0,0 +1,20 @@
+require 'find'
+
+module Prj
+  class Finder
+    def initialize(root)
+      @root = File.expand_path(root)
+    end
+
+    ##
+    # Returns directories containing .git/ directory, relative to @root
+    #
+    def find_project_directories
+      subdirectories = []
+      Find.find(@root) do |d|
+        subdirectories << d && Find.prune if File.exists?(File.join(d, ".git/"))
+      end
+      subdirectories.map { |r| r.gsub(@root, "") }
+    end
+  end
+end

data/lib/prj.rb

@@ -0,0 +1,8 @@
+module Prj
+  version_file = File.expand_path('../VERSION', File.dirname(__FILE__))
+  VERSION = File.read(version_file).freeze
+end
+
+require 'prj/filter'
+require 'prj/finder'
+

data/spec/acceptance/app_spec.rb

@@ -0,0 +1,58 @@
+require 'spec_helper'
+require 'prj/app'
+require 'stringio'
+require 'tmpdir'
+require 'fileutils'
+
+describe "Prj::App" do
+  around(:each) do |example|
+    Dir.mktmpdir do |root|
+      @root = root
+      @subdirectories = [
+        "foo/.git/",
+        "bar/",
+        "baz/qux/crisp/.git/",
+        "baz/craps/poops/.git/",
+        "any/thing/here/"
+      ].map { |d| File.join(@root, d) }
+      @subdirectories.each { |d| FileUtils.mkdir_p(d) }
+      @sink = StringIO.new
+      example.run
+    end
+  end
+
+  context "with default projcts root" do
+    around(:each) do |example|
+      with_projects_root(@root) do
+        example.run
+      end
+    end
+
+    it "prints matching directory and returns 0" do
+      Prj::App.new(@sink, ["ap"]).run.should == 0
+      @sink.string.chomp.should == File.join(@root, "baz/craps/poops")
+    end
+
+    it "prints projects root and returns 0 if directory not found" do
+      Prj::App.new(@sink, ["nothingtofind"]).run.should == 0
+      @sink.string.chomp.should == @root + "/"
+    end
+
+  end
+
+  it "Uses project root from config if available" do
+    File.should_receive(:read).with(File.expand_path("~/.prj"))
+    Prj::App.new(@sink, ["something"]).run.should == 0
+  end
+
+  def with_projects_root(root)
+    tmp = Prj::App.default_projects_root
+    Prj::App.default_projects_root = root
+    Prj::App.ignore_config = true
+    yield
+    Prj::App.default_projects_root = tmp
+    Prj::App.ignore_config = false
+  end
+end
+
+

data/spec/lib/prj/filter_spec.rb

@@ -0,0 +1,47 @@
+require 'spec_helper'
+require 'prj/filter'
+
+describe "Prj::Filter" do
+  def filter(letters)
+    Prj::Filter.new(letters)
+  end
+
+  describe "#dispersion" do
+    it "should calculate dispersion as difference between character positions except first character position" do
+      filter(%w(f o)).dispersion("foo bar").should == 0
+      filter(%w(f b)).dispersion("foo bar").should == 3
+    end
+  end
+
+  describe "#filter" do
+    it "filters based on ordered occurrences" do
+      dirs = ["foos", "bars", "quxs"]
+      filter(%w(f o)).filter(dirs).should == ["foos"]
+    end
+
+    it "counts same chars correctly" do
+      dirs = ["solar studio", "mars maraphone", "way too complex", "totla madness"]
+      filter(%w(s s)).filter(dirs).should =~ ["solar studio", "totla madness"]
+      filter(%w(o o)).filter(dirs).should =~ ["solar studio", "way too complex"]
+      filter(%w(a a)).filter(dirs).should =~ ["mars maraphone", "totla madness"]
+      filter(%w(r o)).filter(dirs).should =~ ["solar studio", "mars maraphone"]
+      filter(%w(x x)).filter(dirs).should == []
+      filter(%w(m a d n e)).filter(dirs).should =~ ["totla madness"]
+    end
+
+    it "sorts by dispersion" do
+      dirs = ["/koans/", "/omniauth/", "/ruby-download/"]
+      filter(%w(o a)).filter(dirs).should == ["/koans/", "/omniauth/", "/ruby-download/"]
+    end
+
+    it "sorts by length for lines when dispersion is same" do
+      dirs = ["/franchise/", "/granny/"]
+      filter(%w(a n)).filter(dirs).should == ["/granny/", "/franchise/"]
+
+      dirs = ["/granny/", "/franchise/"]
+      filter(%w(a n)).filter(dirs).should == ["/granny/", "/franchise/"]
+    end
+  end
+
+end
+

data/spec/lib/prj/finder_spec.rb

@@ -0,0 +1,26 @@
+require 'spec_helper'
+require 'fakefs/spec_helpers'
+require 'prj/finder'
+
+describe "Prj::Finder" do
+  include FakeFS::SpecHelpers
+
+  let(:root) { "~/projects" }
+
+  it "finds directories containing .git/ scoped to given root and returns their relative paths" do
+    make_directories(root, "/foo/.git", "/bar/qux", "/baz/.git")
+    Prj::Finder.new(root).find_project_directories.should =~ ["/foo", "/baz"]
+  end
+
+  it "does not find directories nested under directory containing .git/" do
+    make_directories(root, "/foo/.git", "/foo/bar", "/foo/baz/.git")
+    Prj::Finder.new(root).find_project_directories.should =~ ["/foo"]
+  end
+
+  def make_directories(root, *directories)
+    directories.each do |d|
+      FakeFS::FileSystem.add(File.join(root, d))
+    end
+  end
+end
+

data/spec/spec_helper.rb

@@ -0,0 +1,21 @@
+require 'rubygems'
+require 'bundler/setup'
+
+if ENV['COVERAGE']
+  require 'simplecov'
+  SimpleCov.start do
+    add_filter "/spec/"
+
+    add_filter do |f|
+      f.lines.count < 5
+    end
+  end
+end
+
+require 'rspec'
+require 'rspec/autorun'
+
+$:.unshift File.expand_path('../../lib', __FILE__)
+
+Dir[File.dirname(__FILE__) + "/support/matchers/*.rb"].each {|f| require f}
+

metadata

@@ -0,0 +1,129 @@
+--- !ruby/object:Gem::Specification
+name: prj
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Vladimir Yarotsky
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-11-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.11'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.9'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.9'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.6'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.6'
+- !ruby/object:Gem::Dependency
+  name: fakefs
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.4'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.4'
+description: ! '    Prj is an utility to quickly go to project directory using fuzzy
+  matching
+
+'
+email: vladimir.yarotksy@gmail.com
+executables:
+- prj
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/prj
+- lib/prj/app.rb
+- lib/prj/filter.rb
+- lib/prj/finder.rb
+- lib/prj.rb
+- spec/acceptance/app_spec.rb
+- spec/lib/prj/filter_spec.rb
+- spec/lib/prj/finder_spec.rb
+- spec/spec_helper.rb
+- Gemfile
+- Gemfile.lock
+- Rakefile
+- LICENSE.txt
+- README.md
+- VERSION
+homepage: http://github.com/v-yarotsky/prj
+licenses:
+- MIT
+post_install_message: 
+rdoc_options: []
+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: 1.3.6
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Fuzzy-matching project finder
+test_files: []
+has_rdoc: