fuzz_ball 0.9.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/ext/fuzz_ball/duple_index/DupleIndex.c +276 -0
- data/ext/fuzz_ball/duple_index/DupleIndex.h +60 -0
- data/ext/fuzz_ball/duple_index/extconf.rb +5 -0
- data/ext/fuzz_ball/duple_index/utarray.h +226 -0
- data/ext/fuzz_ball/duple_index/uthash.h +904 -0
- data/ext/fuzz_ball/duple_index/utlist.h +522 -0
- data/ext/fuzz_ball/duple_index/utstring.h +148 -0
- data/ext/fuzz_ball/smith_waterman/SmithWaterman.c +211 -0
- data/ext/fuzz_ball/smith_waterman/SmithWaterman.h +19 -0
- data/ext/fuzz_ball/smith_waterman/extconf.rb +5 -0
- data/lib/fuzz_ball.rb +6 -0
- data/lib/fuzz_ball/searcher.rb +92 -0
- metadata +66 -0
metadata
ADDED
|
@@ -0,0 +1,66 @@
|
|
|
1
|
+
--- !ruby/object:Gem::Specification
|
|
2
|
+
name: fuzz_ball
|
|
3
|
+
version: !ruby/object:Gem::Version
|
|
4
|
+
version: 0.9.0
|
|
5
|
+
prerelease:
|
|
6
|
+
platform: ruby
|
|
7
|
+
authors:
|
|
8
|
+
- Vincent Chu
|
|
9
|
+
autorequire:
|
|
10
|
+
bindir: bin
|
|
11
|
+
cert_chain: []
|
|
12
|
+
date: 2011-10-05 00:00:00.000000000 -07:00
|
|
13
|
+
default_executable:
|
|
14
|
+
dependencies: []
|
|
15
|
+
description: ! 'FuzzBall is a gem that finds fuzzy matches of a string (the ''needle'')
|
|
16
|
+
within an array of strings (the ''haystack''). It does so via a two-step process:
|
|
17
|
+
first, it finds candidate strings from the haystack that have high similarity to
|
|
18
|
+
the needle, then uses a Smith-Waterman algorithm to fuzzily match from these candidates.
|
|
19
|
+
Strings are returned along with a matching score. Both steps of the search are written
|
|
20
|
+
in C for greater performance.'
|
|
21
|
+
email: vincentchu [at] gmail.com
|
|
22
|
+
executables: []
|
|
23
|
+
extensions:
|
|
24
|
+
- ext/fuzz_ball/smith_waterman/extconf.rb
|
|
25
|
+
- ext/fuzz_ball/duple_index/extconf.rb
|
|
26
|
+
extra_rdoc_files: []
|
|
27
|
+
files:
|
|
28
|
+
- lib/fuzz_ball/searcher.rb
|
|
29
|
+
- lib/fuzz_ball.rb
|
|
30
|
+
- ext/fuzz_ball/duple_index/DupleIndex.c
|
|
31
|
+
- ext/fuzz_ball/smith_waterman/SmithWaterman.c
|
|
32
|
+
- ext/fuzz_ball/duple_index/DupleIndex.h
|
|
33
|
+
- ext/fuzz_ball/duple_index/utarray.h
|
|
34
|
+
- ext/fuzz_ball/duple_index/uthash.h
|
|
35
|
+
- ext/fuzz_ball/duple_index/utlist.h
|
|
36
|
+
- ext/fuzz_ball/duple_index/utstring.h
|
|
37
|
+
- ext/fuzz_ball/smith_waterman/SmithWaterman.h
|
|
38
|
+
- ext/fuzz_ball/duple_index/extconf.rb
|
|
39
|
+
- ext/fuzz_ball/smith_waterman/extconf.rb
|
|
40
|
+
has_rdoc: true
|
|
41
|
+
homepage: http://github.com/vincentchu/fuzz_ball
|
|
42
|
+
licenses: []
|
|
43
|
+
post_install_message:
|
|
44
|
+
rdoc_options: []
|
|
45
|
+
require_paths:
|
|
46
|
+
- lib
|
|
47
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
|
48
|
+
none: false
|
|
49
|
+
requirements:
|
|
50
|
+
- - ! '>='
|
|
51
|
+
- !ruby/object:Gem::Version
|
|
52
|
+
version: '0'
|
|
53
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
|
54
|
+
none: false
|
|
55
|
+
requirements:
|
|
56
|
+
- - ! '>='
|
|
57
|
+
- !ruby/object:Gem::Version
|
|
58
|
+
version: '0'
|
|
59
|
+
requirements: []
|
|
60
|
+
rubyforge_project:
|
|
61
|
+
rubygems_version: 1.6.2
|
|
62
|
+
signing_key:
|
|
63
|
+
specification_version: 3
|
|
64
|
+
summary: Fast fuzzy string matching from an array of strings using an implementation
|
|
65
|
+
of Smith-Waterman.
|
|
66
|
+
test_files: []
|