orion 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 743d93cb31ed4bcca866db0bf6838b608a5c7fdf
+  data.tar.gz: 71c0116bc3e84484f9739a356ce57ceec1390b2c
+SHA512:
+  metadata.gz: 2a50cacc408923ef9dcacfa4a43bc37f7ddb54569c5c8e8f0eb68965214022264065b0087089fea556724342c16ddb67db1c37d7b13157e9f6fd9c3dd0af0b88
+  data.tar.gz: bb9e9ac65200025da60284b1cefe2b3430bab682165e60d8ab075d6d4f00302f5ead4e422a9595936bd241bf1c4ac7949a5cdbc0cc9580e93004136d49ff1fff

data/lib/boyer_moore/boyer_moore.rb

@@ -0,0 +1,90 @@
+require "boyer_moore/rich_hash"
+# ported directly from this version wikipedia:
+# http://en.wikipedia.org/w/index.php?title=Boyer%E2%80%93Moore_string_search_algorithm&diff=391986850&oldid=391398281
+# it's not very rubyish but it works
+module Orion
+  module BoyerMoore    
+
+    def self.compute_prefix(str) 
+      size = str.length
+      k = 0
+      result = [0]
+      1.upto(size - 1) do |q|
+        while (k > 0) && (str[k] != str[q])
+          k = result[k-1]
+        end
+        k += 1 if(str[k] == str[q])
+        result[q] = k
+      end
+      result
+    end
+
+    def self.prepare_badcharacter_heuristic(str)
+      result = Orion::RichHash.new
+      0.upto(str.length - 1) do |i|
+        result[str[i]] = i
+      end
+      result
+    end
+
+    def self.prepare_goodsuffix_heuristic(normal)
+      size = normal.size
+      result = []
+
+      reversed = normal.dup.reverse
+      prefix_normal = compute_prefix(normal)
+      prefix_reversed = compute_prefix(reversed)
+
+      0.upto(size) do |i|
+        result[i] = size - prefix_normal[size-1]
+      end
+
+      0.upto(size-1) do |i|
+        j = size - prefix_reversed[i]
+        k = i - prefix_reversed[i]+1
+        result[j] = k if result[j] > k
+      end
+      result
+    end
+
+    def self.search(haystack, needle)
+      needle_len = needle.size
+      haystack_len = haystack.size
+
+      return nil if haystack_len == 0
+      return haystack if needle_len == 0
+
+      badcharacter = self.prepare_badcharacter_heuristic(needle)
+      goodsuffix   = self.prepare_goodsuffix_heuristic(needle)
+
+      s = 0
+      while s <= haystack_len - needle_len
+        j = needle_len
+        while (j > 0) && self.needle_matches?(needle[j-1], haystack[s+j-1])
+          j -= 1
+        end
+
+        if(j > 0)
+          k = badcharacter[haystack[s+j-1]]
+          k = -1 unless k
+          if (k < j) && (m = j-k-1) > goodsuffix[j]
+            s += m
+          else
+            s += goodsuffix[j]
+          end
+        else
+          return s
+        end
+      end
+      return nil
+    end
+
+    def self.needle_matches?(needle, haystack)
+      if needle.kind_of?(Regexp)
+        needle.match(haystack) ? true : false 
+      else
+        needle == haystack
+      end
+    end
+  end
+end

data/lib/boyer_moore/rich_hash.rb

@@ -0,0 +1,29 @@
+# Hash impersonator that accepts regular expressions as keys.  But the regular
+# expression lookups are slow, so don't use them (unless you have to).
+module Orion
+  class RichHash
+    def initialize
+      @regexps = {}
+      @regular = {}
+    end
+
+    def [](k)
+      regular = @regular[k]
+      return regular if regular
+      if @regexps.size > 0
+        @regexps.each do |regex,v| # linear search is going to be slow
+          return v if regex.match(k) 
+        end
+      end
+      nil
+    end
+
+    def []=(k,v)
+      if k.kind_of?(Regexp)
+        @regexps[k] = v
+      else
+        @regular[k] = v
+      end
+    end
+  end
+end

data/lib/orion/delete.rb

@@ -0,0 +1,22 @@
+require 'orion/result'
+include Orion::Result
+
+module Orion
+  module Delete
+    def self.delete(files)
+      result(delete_files(files))
+    end
+
+    private
+
+    def self.delete_files(files)
+      if files.empty?
+        nil
+      else
+        deleted_files = files.inject([]) do |deleted_files, file|
+          deleted_files << file if File.delete(file) 
+        end
+      end
+    end
+  end
+end

data/lib/orion/result.rb

@@ -0,0 +1,7 @@
+module Orion
+  module Result
+    def result(array)
+      array.nil? || array.empty? ? {success: false, count: nil, files: nil} : {success: true ,count: array.size, files: array}
+    end    
+  end
+end

data/lib/orion/search.rb

@@ -0,0 +1,33 @@
+require 'find'
+require 'orion/result'
+# require 'boyer_moore/boyer_moore'
+include Orion::Result
+
+module Orion
+  class Search
+    attr_accessor :root_path
+
+    def initialize(root_path)
+      @root_path ||= root_path
+    end
+
+    def search(query)
+      result(find(query))
+    end
+
+    private
+
+    def find(query)
+      results = []
+      Find.find(@root_path) do |path|
+        unless FileTest.directory?(path)
+          file = File.basename(path)
+          results << path if file.include?(query)
+        end
+      end
+      results
+    end
+
+  end
+
+end

data/lib/orion/version.rb

@@ -0,0 +1,3 @@
+module Orion
+  VERSION = "0.0.1"
+end

data/lib/orion.rb

@@ -0,0 +1,14 @@
+require "orion/version"
+require "orion/search"
+require "orion/delete"
+
+module Orion
+  def self.search(root_path, query)
+    Orion::Search.new(root_path).search(query)
+  end
+
+  def self.delete(root_path, query)
+    found_files = Orion::Search.new(root_path).search(query)
+    Orion::Delete.delete(found_files[:files])
+  end
+end

metadata

@@ -0,0 +1,121 @@
+--- !ruby/object:Gem::Specification
+name: orion
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Bismark
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-07-17 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: ruby-progressbar
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: 1.1.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: 1.1.1
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: factory_girl
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Orion allows you to search and delete files in your system.
+email:
+- bismark64@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/boyer_moore/rich_hash.rb
+- lib/boyer_moore/boyer_moore.rb
+- lib/orion.rb
+- lib/orion/version.rb
+- lib/orion/delete.rb
+- lib/orion/result.rb
+- lib/orion/search.rb
+homepage: https://github.com/bismark64/orion
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.3
+signing_key: 
+specification_version: 4
+summary: Orion allows you to search and delete files in your system
+test_files: []