[Courgette] Add third party-library: libdivsufsort.

courgette/third_party/divsufsort/README.chromium

+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 add the licenses to all the
files to pass the license check?

See third_party/wayland/src/tests/headers-protocol-test.c as an example of a
file with the same MIT license.

[huangs, 2016/07/26 20:24:19]

Per discussion in http://crbug.com/631482, my mistake was to defer the
boilerplate to LICENSE file. Putting back the boilerplate the files (this also
fixes checklicenses.py)

+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.