openharmony/third_party_rust_strsim-rs
1
0
Fork 0
mirror of https://gitee.com/openharmony/third_party_rust_strsim-rs synced 2024-11-23 07:39:51 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
60 Commits 105 Branches 17 Tags 732 KiB
ab17c1e9ab
Commit Graph

60 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Danny Guo
f9a0029015 Remove unnecessary returns 2015-09-30 21:45:37 -04:00
Danny Guo
ddf0843406 Update Travis to test Rust 1.0.0 2015-06-10 00:38:49 -04:00
Danny Guo
8393ef449d Add crates.io badge 2015-06-10 00:30:11 -04:00
Danny Guo
29176fa232 Add more tests for vector functions 2015-06-10 00:26:44 -04:00
Danny Guo
319116cd1e Merge pull request #2 from ovarene/master 
Add distances calculus against vector of strings
 2015-06-09 21:52:06 -04:00
Olivier Varène
a0226ea984 Add distances calculus against vector of strings 
Add levenshtein_against_vec, damerau_levenshtein_against_vec,
jaro_against_vec, jaro_winkler_against_vec
to calculate the distances agains a vector of strings
 2015-06-09 16:54:20 +02:00
Danny Guo
0125b88c41 Remove commented out code 2015-04-30 00:49:43 -04:00
Danny Guo
1f755adf8d Remove usage of unstable features 2015-04-30 00:45:29 -04:00
Danny Guo
5beb968a7d Remove unnecessary imports from doctests 2015-04-24 00:49:39 -04:00
Danny Guo
8d98af109b Remove unused core feature 2015-04-15 01:04:56 -04:00
Danny Guo
e151b0f191 Remove import of float (no longer necessary) 2015-04-01 22:51:05 -04:00
Danny Guo
25b56b67db Remove char_at calls (unstable library feature) 2015-03-29 00:17:25 -04:00
Danny Guo
f55720ab4d Bump patch version 2015-02-20 20:36:25 -05:00