Skip to content

Commit e3265a3

Browse files
authored
add banded levenshtein implementation for long sequences (#90)
1 parent 9c3ac35 commit e3265a3

File tree

12 files changed

+10917
-269
lines changed

12 files changed

+10917
-269
lines changed

CHANGELOG.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,10 @@
11
## Changelog
22

3+
### [1.4.0] - 2022-09-10
4+
#### Performance
5+
- improve performance of Levenshtein distance/editops calculation for long
6+
sequences when providing a `score_cutoff`/`score_hint`
7+
38
### [1.3.0] - 2022-09-03
49
#### Performance
510
- improve performance of Levenshtein distance

CMakeLists.txt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ if (CMAKE_BINARY_DIR STREQUAL CMAKE_CURRENT_SOURCE_DIR)
2020
message(FATAL_ERROR "Building in-source is not supported! Create a build dir and remove ${CMAKE_SOURCE_DIR}/CMakeCache.txt")
2121
endif()
2222

23-
project(rapidfuzz LANGUAGES CXX VERSION 1.3.0)
23+
project(rapidfuzz LANGUAGES CXX VERSION 1.4.0)
2424

2525
list(APPEND CMAKE_MODULE_PATH "${CMAKE_CURRENT_LIST_DIR}/cmake")
2626
include(GNUInstallDirs)

0 commit comments

Comments
 (0)