Commit Graph

73 Commits

Author SHA1 Message Date
Danny Guo
7aacbc5763 Release v0.9.1 2019-04-08 17:24:51 -04:00
Danny Guo
1cc9a62b12 Remove last traces of Appveyor 2019-04-08 17:24:34 -04:00
Ophir LOJKINE
d6717dbac8 [performance] Improve the performance of damerau_levenshtein (#32)
* [performance] Improve the performance of damerau_levenshtein

My tests show the new version is approximately 2.5 times faster than
the old ones. Most of the gains come from using hashbrown for the
hashmap.

* Switch back to rust 2015 to fix CI

* Increase minimum required rust version to 1.31

* Simplify the levenshtein function
2019-04-08 17:08:20 -04:00
Danny Guo
5907665163 Release v0.9.0 2019-04-06 09:40:44 -04:00
Ophir LOJKINE
31cb4cb82d [feature] Implement generic distance functions (#30)
* [feature] Implement generic distance functions

Closes https://github.com/dguo/strsim-rs/issues/29

* Change variable names in generic functions

* rename *_generic functions to generic_*

See https://github.com/dguo/strsim-rs/pull/30#issuecomment-475084373
2019-03-29 16:07:13 -04:00
Danny Guo
f89f245766
Add a pinned Rust version to the Travis config (#27)
Fixes #26
2018-10-30 18:47:31 -04:00
Casey Primozic
860926ce82 Implement Error for StrSimError (#23)
* Implement `Display` for `StrSimError` as well
2018-10-30 17:16:21 -04:00
Igor Gnatenko
4ce73f421c Exclude unneeded files from crates.io (#22) 2018-10-30 16:47:39 -04:00
Danny Guo
7947482ec4
Use Travis for Windows testing (#25)
Travis added Windows support a few weeks ago, so we can drop AppVeyor.
2018-10-28 14:36:51 -04:00
Danny Guo
a563473c14 Fix the examples in the README
Fixes #24
2018-10-28 11:38:36 -04:00
Danny Guo
5cd51ec83f Upgrade Rust to 1.30.0 2018-10-28 11:38:29 -04:00
Danny Guo
bc5a0a1507 Clean up the README 2018-10-23 11:53:36 -04:00
Danny Guo
e777b61bc2 Release 0.8.0 2018-08-19 18:26:48 -04:00
Viktor Lazarev
ab17c1e9ab Add normalized Levenshtein and Damerau-Levenstein (#20)
* Add tests for 'normalized_levenshtein'

* Implement 'normalized_levenshtein'

* Implement 'normalized_damerau_levenshtein'

* Add benchmarking of new functions

* Move test cases from integration tests to unit tests

* Use 'is_empty' instead of 'len'

* Count chars instead of bytes

* Update Readme
2018-08-19 17:30:28 -04:00
Sean Stangl
e178e6995f Add some simple benchmarks. 2018-06-25 09:55:27 -04:00
Felix Yan
ce93ac1652 Fix a typo in CHANGELOG.md 2018-06-09 08:29:19 -04:00
Danny Guo
f317be9f7c Bump the minor version 2018-01-17 11:06:17 -05:00
Danny Guo
40c6c99df9 Update the LICENSE
The Levenshtein implementation now has changes that are derived from
https://github.com/wooorm/levenshtein-rs
2018-01-17 10:53:00 -05:00
dv
6ca79b06ee Improve Levenshtein performance (#16) 2018-01-17 10:50:58 -05:00
Danny Guo
22fbcfb914 Remove the against_vec functions 2018-01-17 10:48:47 -05:00
Danny Guo
f4fd98e227 Improve the dev CLI 2017-11-06 22:01:24 -05:00
Danny Guo
e701012617 Use the official Docker image for Rust 2017-10-11 12:03:09 -04:00
Martin Geisler
91240376c1 Add CI badges to crates.io (#14) 2017-07-24 18:09:46 -05:00
Danny Guo
b6567a0584 Update Cargo metadata 2016-12-31 09:45:44 -05:00
Danny Guo
454834f300 Refactor Levenshtein implementation 2016-12-28 22:37:17 -05:00
Danny Guo
f8d8c1fff8 Fix Damerau-Levenshtein (#12)
Rename the original implementation to osa_distance, and implement the actual
metric.
2016-12-26 22:54:32 -05:00
Danny Guo
b2fc338541 Use Docker instead of Vagrant for development 2016-12-24 13:46:50 -05:00
Danny Guo
c284c64ade Remove docs (#10)
Just link to docs.rs
2016-11-21 23:05:34 -06:00
Danny Guo
065b023583 Add a link to the Rust homepage 2016-10-06 08:05:10 -04:00
Danny Guo
a812b0ce68 Let Git normalize line endings 2016-09-24 23:45:57 -04:00
llogiq
3ad9a262ac Fix some clippy warnings (#7) 2016-09-17 23:12:50 -04:00
Danny Guo
cb67c34a12 Update the documentation link in the README 2016-09-16 08:54:18 -04:00
Danny Guo
eb1c501026 Add a change log 2016-08-27 15:51:12 -04:00
Danny Guo
8f9236743c Bump patch version 2016-08-23 23:06:30 -04:00
Danny Guo
3dfff3d433 Fix Jaro and Jaro-Winkler panic (#6)
When given two strings both with length one, Jaro and Jaro-Winkler would panic
with an arithmetic operation overflow.
2016-08-23 22:53:08 -04:00
Danny Guo
819e3e2fd5 Add a link to the documentation 2016-08-23 21:55:39 -04:00
Danny Guo
9e4ca1f7f5 Add links to the license 2016-08-23 21:50:27 -04:00
Danny Guo
488233b4d5 Add root redirect for documentation 2016-08-23 21:34:12 -04:00
Danny Guo
afc04f9d4b Add generated documentation 2016-08-23 21:26:45 -04:00
Danny Guo
5fd89dac3c Bump minor version 2016-08-11 21:43:06 -04:00
Alex
1c3741874a Improved hamming performance (#4)
`....chars().count()` iterates over whole string. It can be avoided.
2016-08-11 21:21:08 -04:00
Danny Guo
181a23cc21 Fix a multibyte test 2016-06-05 03:48:47 -04:00
Danny Guo
1063ca9236 Add EditorConfig 2016-06-05 03:47:56 -04:00
Danny Guo
9f4ba4cbc0 Bump patch version 2016-04-18 08:54:10 -04:00
moritz9422
14cf91e0ef Fix comparing strings with multibyte chars (#3)
Using `x.len()` on a str returns the number of bytes, which is not
always the same as the number of characters. For example, the characters
'ö' or '香' are representing using more than one byte. This leads
to strange behaviour (e.g. `levenshtein("a", "ä")` would return 0).
Replace calls to `str.len()` with `str.chars().count()`, which returns
the correct number of characters in a string.
2016-04-18 08:46:11 -04:00
Danny Guo
31a4362838 Add an AppVeyor badge 2016-02-20 12:45:58 -05:00
Danny Guo
a5a70d95a6 Add configuration for AppVeyor 2016-02-20 12:31:03 -05:00
Danny Guo
70b578ad64 Add Vagrant for development 2016-01-29 23:46:17 -05:00
Danny Guo
0574a8d2fb Remove reference to Rust nightly/1.0 2015-10-04 15:45:05 -04:00
Danny Guo
bd5769bb5c Test against the full Rust suite 2015-10-01 00:01:05 -04:00