Index: courgette/third_party/divsufsort/README.chromium |
diff --git a/courgette/third_party/divsufsort/README.chromium b/courgette/third_party/divsufsort/README.chromium |
new file mode 100644 |
index 0000000000000000000000000000000000000000..6b6dae5503f52762f302046db56b3f1ae23d1527 |
--- /dev/null |
+++ b/courgette/third_party/divsufsort/README.chromium |
@@ -0,0 +1,33 @@ |
+Name: divsufsort |
+URL: https://github.com/y-256/libdivsufsort |
+Date: 2016-06-01 |
+License: MIT |
+License File: LICENCE |
Lei Zhang
2016/07/26 17:38:11
Security Critical: [yes/no] ?
|
+ |
+Description: |
+This directory contains a modified version of Yuta Mori's libdivsufsort, |
+available in its original form from: |
+ |
+ https://github.com/y-256/libdivsufsort |
+ |
+The copy in this directory is so extensively modified that the binary format is |
Lei Zhang
2016/07/26 17:38:11
Given the extensive changes, do you want to just a
huangs
2016/07/26 20:24:19
Per discussion in http://crbug.com/631482, my mist
|
+incompatible with the original and it cannot be compiled outside the Chromium |
+source tree or the Courgette project. |
+ |
+List of changes made to original code: |
+ - Flattened directory and renamed .c files to .cc files. |
+ - Extracted top-of-file license to common file LICENCE. |
+ - Removed unused features, e.g., Burrows-Wheeler transformation. |
+ - Removed Open EMP usage. |
+ - Changed static functions to anonymous namespace functions. |
+ - Moved various #define's from divsufsort_private.h to files that use them. |
+ - Adapted code to enable PagedArray usage, to reduce effect of memory |
+ fragmentation: |
+ - Classified saidx_t* to {saidx_t*, saidx_it, const_saidx_it}. |
+ - Extracted ss_compare_internal() from ss_compare(), to break awkward usage |
+ of local array at end of sssort(). |
+ - Defined saidx_it and const_saidx_it to use PagedArray iterators. To |
+ restore old behavior, we can define DIVSUFSORT_NO_PAGED_ARRAY. |
+ - Added namespace divsuf. |
+ - Added divsufsort_with_empty(). |
+ - Added unit tests. |