fuzzyfinder 0.0.1 → 0.0.3
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +35 -0
- data/.travis.yml +7 -0
- data/Gemfile +4 -0
- data/LICENSE +22 -0
- data/README.md +50 -0
- data/fuzzyfinder.gemspec +18 -0
- data/lib/fuzzyfinder.rb +4 -15
- data/lib/fuzzyfinder/fuzzyfinder.rb +17 -0
- data/lib/fuzzyfinder/version.rb +3 -0
- data/spec/fuzzyfinder/fuzzyfinder_spec.rb +50 -0
- data/spec/spec_helper.rb +2 -0
- metadata +50 -4
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: dac4c542aeef6ae42e264734f146267e6c14e562
|
4
|
+
data.tar.gz: cf62f980a3dc364563a16890bba7b5cc607bc685
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 54c002829d62b7268ae2fbb1a64efd8a26947fb285477ac27df4a5da819570cafcef8d68de93d2a110a84a2c1398adf07827aaee985b0ca96e1194e508f9fab7
|
7
|
+
data.tar.gz: 8457cc19625c29c28ab202721738462c666a5834e3744f028f9ab33b1366679a62fa2a74172ea87ee39d363fed0f7774bb6366833b20466ec4309cb81488bb1b
|
data/.gitignore
ADDED
@@ -0,0 +1,35 @@
|
|
1
|
+
*.gem
|
2
|
+
*.rbc
|
3
|
+
/.config
|
4
|
+
/coverage/
|
5
|
+
/InstalledFiles
|
6
|
+
/pkg/
|
7
|
+
/spec/reports/
|
8
|
+
/test/tmp/
|
9
|
+
/test/version_tmp/
|
10
|
+
/tmp/
|
11
|
+
|
12
|
+
## Specific to RubyMotion:
|
13
|
+
.dat*
|
14
|
+
.repl_history
|
15
|
+
build/
|
16
|
+
|
17
|
+
## Documentation cache and generated files:
|
18
|
+
/.yardoc/
|
19
|
+
/_yardoc/
|
20
|
+
/doc/
|
21
|
+
/rdoc/
|
22
|
+
|
23
|
+
## Environment normalisation:
|
24
|
+
/.bundle/
|
25
|
+
/vendor/bundle
|
26
|
+
/lib/bundler/man/
|
27
|
+
|
28
|
+
# for a library or gem, you might want to ignore these files since the code is
|
29
|
+
# intended to run in multiple environments; otherwise, check them in:
|
30
|
+
Gemfile.lock
|
31
|
+
.ruby-version
|
32
|
+
.ruby-gemset
|
33
|
+
|
34
|
+
# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
|
35
|
+
.rvmrc
|
data/.travis.yml
ADDED
data/Gemfile
ADDED
data/LICENSE
ADDED
@@ -0,0 +1,22 @@
|
|
1
|
+
The MIT License (MIT)
|
2
|
+
|
3
|
+
Copyright (c) 2015 Matheus Rosa
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
13
|
+
copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
21
|
+
SOFTWARE.
|
22
|
+
|
data/README.md
ADDED
@@ -0,0 +1,50 @@
|
|
1
|
+
# fuzzyfinder
|
2
|
+
[![Build Status](https://travis-ci.org/mdsrosa/fuzzyfinder.svg?branch=master)](https://travis-ci.org/mdsrosa/fuzzyfinder)
|
3
|
+
|
4
|
+
Fuzzy Finder implemented in Ruby. Matches partial string entries from a list of strings. Works similar to fuzzy finder in SublimeText, Atom and Vim's Ctrl-P plugin.
|
5
|
+
|
6
|
+
|
7
|
+
## How does it work
|
8
|
+
See Amjith Ramanujam's blog post describing the algorithm: [http://blog.amjith.com/fuzzyfinder-in-10-lines-of-python](http://blog.amjith.com/fuzzyfinder-in-10-lines-of-python)
|
9
|
+
|
10
|
+
|
11
|
+
## Installation
|
12
|
+
Add this line to your application's Gemfile:
|
13
|
+
|
14
|
+
```ruby
|
15
|
+
# Add to your Gemfile
|
16
|
+
gem 'fuzzyfinder'
|
17
|
+
|
18
|
+
# or install manually
|
19
|
+
gem install fuzzyfinder
|
20
|
+
```
|
21
|
+
|
22
|
+
## Usage
|
23
|
+
```ruby
|
24
|
+
2.2.1 :001 > require 'fuzzyfinder'
|
25
|
+
=> true
|
26
|
+
|
27
|
+
2.2.1 :002 > Fuzzyfinder::Fuzzyfinder.find('user', ['api_user.doc', 'user_doc.doc', 'django_migrations.py', 'migrations.py'])
|
28
|
+
=> ["user_doc.doc", "api_user.doc"]
|
29
|
+
|
30
|
+
2.2.1 :003 > Fuzzyfinder::Fuzzyfinder.find('djm', ['api_user.doc', 'user_doc.doc', 'django_migrations.py', 'migrations.py'])
|
31
|
+
=> ["django_migrations.py"]
|
32
|
+
|
33
|
+
2.2.1 :004 > Fuzzyfinder::Fuzzyfinder.find('mig', ['api_user.doc', 'user_doc.doc', 'django_migrations.py', 'migrations.py'])
|
34
|
+
=> ["migrations.py", "django_migrations.py"]
|
35
|
+
```
|
36
|
+
|
37
|
+
# Contributing
|
38
|
+
|
39
|
+
1. Fork it ( https://github.com/[my-github-username]/fuzzyfinder/fork )
|
40
|
+
2. Create your feature branch (`git checkout -b my-new-feature`)
|
41
|
+
3. Commit your changes (`git commit -am 'Add some feature'`)
|
42
|
+
4. Push to the branch (`git push origin my-new-feature`)
|
43
|
+
5. Create a new Pull Request
|
44
|
+
|
45
|
+
# Inspired by
|
46
|
+
Amjith Ramanujam's implementation: [https://github.com/amjith/fuzzyfinder](https://github.com/amjith/fuzzyfinder)
|
47
|
+
|
48
|
+
|
49
|
+
# License
|
50
|
+
See the [LICENSE](LICENSE) file for license rights and limitations (MIT).
|
data/fuzzyfinder.gemspec
ADDED
@@ -0,0 +1,18 @@
|
|
1
|
+
Gem::Specification.new do |spec|
|
2
|
+
spec.name = "fuzzyfinder"
|
3
|
+
spec.version = "0.0.3"
|
4
|
+
spec.date = "2015-10-06"
|
5
|
+
spec.summary = "Fuzzy Finder"
|
6
|
+
spec.description = "Matches partial string entries from a list of strings."
|
7
|
+
spec.authors = ["Matheus Rosa"]
|
8
|
+
spec.email = "matheusdsrosa@gmail.com"
|
9
|
+
spec.homepage = "https://rubygems.org/gems/fuzzyfinder"
|
10
|
+
spec.license = "MIT"
|
11
|
+
spec.files = `git ls-files -z`.split("\x0")
|
12
|
+
spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
|
13
|
+
spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
|
14
|
+
spec.require_paths = ["lib"]
|
15
|
+
|
16
|
+
spec.add_development_dependency "bundler", "~> 1.7"
|
17
|
+
spec.add_development_dependency 'rspec', '~> 3.0', '>= 3.0.0'
|
18
|
+
end
|
data/lib/fuzzyfinder.rb
CHANGED
@@ -1,15 +1,4 @@
|
|
1
|
-
|
2
|
-
|
3
|
-
|
4
|
-
|
5
|
-
pattern = user_input.split('').join('.*?')
|
6
|
-
collection.each do |item|
|
7
|
-
matches = item.scan(/#{pattern}/)
|
8
|
-
if matches.any?
|
9
|
-
temporary_suggestions.push([matches.last.length, Regexp.last_match.begin(0), item])
|
10
|
-
end
|
11
|
-
end
|
12
|
-
temporary_suggestions.sort!.each { |e| suggestions.push(e.last) }
|
13
|
-
suggestions
|
14
|
-
end
|
15
|
-
end
|
1
|
+
require 'fuzzyfinder/fuzzyfinder'
|
2
|
+
|
3
|
+
module Fuzzyfinder
|
4
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
module Fuzzyfinder
|
2
|
+
class Fuzzyfinder
|
3
|
+
def self.find(user_input, collection)
|
4
|
+
user_input = user_input.to_s if user_input.is_a? Numeric
|
5
|
+
temporary_suggestions, suggestions = [], []
|
6
|
+
pattern = user_input.split('').join('.*?')
|
7
|
+
collection.each do |item|
|
8
|
+
matches = item.scan(/#{pattern}/)
|
9
|
+
if matches.any?
|
10
|
+
temporary_suggestions.push([matches.last.length, Regexp.last_match.begin(0), item])
|
11
|
+
end
|
12
|
+
end
|
13
|
+
temporary_suggestions.sort!.each { |e| suggestions.push(e.last) }
|
14
|
+
suggestions
|
15
|
+
end
|
16
|
+
end
|
17
|
+
end
|
@@ -0,0 +1,50 @@
|
|
1
|
+
require "spec_helper"
|
2
|
+
|
3
|
+
describe Fuzzyfinder::Fuzzyfinder do
|
4
|
+
let(:fuzzyfinder) { described_class }
|
5
|
+
|
6
|
+
before :all do
|
7
|
+
@collection = [
|
8
|
+
"django_migration.py",
|
9
|
+
"main_group.rb",
|
10
|
+
"api_user.rb",
|
11
|
+
"user_doc.rb",
|
12
|
+
"migration.rb",
|
13
|
+
"admin.rb",
|
14
|
+
"admin22.rb"
|
15
|
+
]
|
16
|
+
end
|
17
|
+
|
18
|
+
describe ".find" do
|
19
|
+
let(:user_input) { "mig" }
|
20
|
+
|
21
|
+
it "returns a list with matching results" do
|
22
|
+
result = fuzzyfinder.find(user_input, @collection)
|
23
|
+
expect(result).to be_a(Array)
|
24
|
+
expect(result).not_to be_empty
|
25
|
+
end
|
26
|
+
|
27
|
+
context "the closest matching result" do
|
28
|
+
let(:user_input_one) { "djm" }
|
29
|
+
let(:user_input_two) { "user" }
|
30
|
+
|
31
|
+
it "and returns a list with the first item as the closest result" do
|
32
|
+
result = fuzzyfinder.find(user_input_one, @collection)
|
33
|
+
expect(result[0]).to eq("django_migration.py")
|
34
|
+
|
35
|
+
result = fuzzyfinder.find(user_input_two, @collection)
|
36
|
+
expect(result[0]).to eq("user_doc.rb")
|
37
|
+
end
|
38
|
+
end
|
39
|
+
|
40
|
+
context "receives a integer from user input" do
|
41
|
+
let(:user_input_number) { 22 }
|
42
|
+
|
43
|
+
it "returns a list with matching results" do
|
44
|
+
result = fuzzyfinder.find(user_input_number, @collection)
|
45
|
+
expect(result).to be_a(Array)
|
46
|
+
expect(result).not_to be_empty
|
47
|
+
end
|
48
|
+
end
|
49
|
+
end
|
50
|
+
end
|
data/spec/spec_helper.rb
ADDED
metadata
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: fuzzyfinder
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.0.
|
4
|
+
version: 0.0.3
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Matheus Rosa
|
@@ -9,17 +9,61 @@ autorequire:
|
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
11
|
date: 2015-10-06 00:00:00.000000000 Z
|
12
|
-
dependencies:
|
12
|
+
dependencies:
|
13
|
+
- !ruby/object:Gem::Dependency
|
14
|
+
name: bundler
|
15
|
+
requirement: !ruby/object:Gem::Requirement
|
16
|
+
requirements:
|
17
|
+
- - "~>"
|
18
|
+
- !ruby/object:Gem::Version
|
19
|
+
version: '1.7'
|
20
|
+
type: :development
|
21
|
+
prerelease: false
|
22
|
+
version_requirements: !ruby/object:Gem::Requirement
|
23
|
+
requirements:
|
24
|
+
- - "~>"
|
25
|
+
- !ruby/object:Gem::Version
|
26
|
+
version: '1.7'
|
27
|
+
- !ruby/object:Gem::Dependency
|
28
|
+
name: rspec
|
29
|
+
requirement: !ruby/object:Gem::Requirement
|
30
|
+
requirements:
|
31
|
+
- - "~>"
|
32
|
+
- !ruby/object:Gem::Version
|
33
|
+
version: '3.0'
|
34
|
+
- - ">="
|
35
|
+
- !ruby/object:Gem::Version
|
36
|
+
version: 3.0.0
|
37
|
+
type: :development
|
38
|
+
prerelease: false
|
39
|
+
version_requirements: !ruby/object:Gem::Requirement
|
40
|
+
requirements:
|
41
|
+
- - "~>"
|
42
|
+
- !ruby/object:Gem::Version
|
43
|
+
version: '3.0'
|
44
|
+
- - ">="
|
45
|
+
- !ruby/object:Gem::Version
|
46
|
+
version: 3.0.0
|
13
47
|
description: Matches partial string entries from a list of strings.
|
14
48
|
email: matheusdsrosa@gmail.com
|
15
49
|
executables: []
|
16
50
|
extensions: []
|
17
51
|
extra_rdoc_files: []
|
18
52
|
files:
|
53
|
+
- ".gitignore"
|
54
|
+
- ".travis.yml"
|
55
|
+
- Gemfile
|
56
|
+
- LICENSE
|
57
|
+
- README.md
|
58
|
+
- fuzzyfinder.gemspec
|
19
59
|
- lib/fuzzyfinder.rb
|
60
|
+
- lib/fuzzyfinder/fuzzyfinder.rb
|
61
|
+
- lib/fuzzyfinder/version.rb
|
62
|
+
- spec/fuzzyfinder/fuzzyfinder_spec.rb
|
63
|
+
- spec/spec_helper.rb
|
20
64
|
homepage: https://rubygems.org/gems/fuzzyfinder
|
21
65
|
licenses:
|
22
|
-
-
|
66
|
+
- MIT
|
23
67
|
metadata: {}
|
24
68
|
post_install_message:
|
25
69
|
rdoc_options: []
|
@@ -41,4 +85,6 @@ rubygems_version: 2.4.6
|
|
41
85
|
signing_key:
|
42
86
|
specification_version: 4
|
43
87
|
summary: Fuzzy Finder
|
44
|
-
test_files:
|
88
|
+
test_files:
|
89
|
+
- spec/fuzzyfinder/fuzzyfinder_spec.rb
|
90
|
+
- spec/spec_helper.rb
|