Skip to content

Added performance tests for different algorithms #7

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 5 commits into
base: master
Choose a base branch
from
Open

Added performance tests for different algorithms #7

Changes from all commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
76a8817
Specified language to highlight code
makaroni4 Oct 31, 2012
ffab68d
Added time benchmark
makaroni4 Oct 31, 2012
b98f127
Fix image link
makaroni4 Oct 31, 2012
7b4db4e
Added markdown README for ruby highlighting
makaroni4 Oct 31, 2012
c55e331
FIX bad merge
makaroni4 Oct 31, 2012
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
31 changes: 18 additions & 13 deletions README.rdoc → README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,38 +1,39 @@
= amatch - Approximate Matching Extension for Ruby
# amatch - Approximate Matching Extension for Ruby

== Description
## Description

This is a collection of classes that can be used for Approximate
matching, searching, and comparing of Strings. They implement algorithms
that compute the Levenshtein edit distance, Sellers edit distance, the
Hamming distance, the longest common subsequence length, the longest common
substring length, the pair distance metric, the Jaro-Winkler metric.

== Download
## Download

The latest version of <b>amatch</b> can be found at

* http://rubyforge.org/frs/?group_id=390
* <http://rubyforge.org/frs/?group_id=390>

Online Documentation should be located at

* http://amatch.rubyforge.org
* <http://amatch.rubyforge.org>

== Installation
## Installation

Just type into the command line as root:

# ruby install.rb
`ruby install.rb`

If you have installed rake (rake.rubyforge.org), you can also type:

# rake install
`rake install`

To install this extension as a gem type

# gem install amatch
`gem install amatch`

== Examples
## Examples
~~~ruby
require 'amatch'
# => true
include Amatch
Expand Down Expand Up @@ -116,12 +117,16 @@ To install this extension as a gem type
# => 0.961904762046678
"pattern language".jarowinkler_similar("language of patterns")
# => 0.672222222222222
~~~

== Author
## Performance
![performance](http://cs304915.userapi.com/v304915401/5c97/BAzazF5E4Fo.jpg)

Florian Frank mailto:[email protected]
## Author

== License
Florian Frank <mailto:[email protected]>

## License

This is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License Version 2 as published by
Expand Down