Commit a1b45802 authored by etiennep's avatar etiennep Committed by Commit Bot

[Zucchini] Generic suffix array algorithms.

This introduces interface, implementation and unittests for:
 - suffix array construction using naive sort
 - suffix array construction using SA-IS
 - binary search in a suffix array

BUG=729154

Review-Url: https://codereview.chromium.org/2963463002
Cr-Commit-Position: refs/heads/master@{#485769}
parent 2303f1d6
...@@ -13,6 +13,7 @@ static_library("zucchini_lib") { ...@@ -13,6 +13,7 @@ static_library("zucchini_lib") {
"disassembler.cc", "disassembler.cc",
"disassembler.h", "disassembler.h",
"image_utils.h", "image_utils.h",
"suffix_array.h",
"typed_value.h", "typed_value.h",
] ]
...@@ -44,6 +45,7 @@ test("zucchini_unittests") { ...@@ -44,6 +45,7 @@ test("zucchini_unittests") {
sources = [ sources = [
"buffer_view_unittest.cc", "buffer_view_unittest.cc",
"crc32_unittest.cc", "crc32_unittest.cc",
"suffix_array_unittest.cc",
"typed_value_unittest.cc", "typed_value_unittest.cc",
] ]
......
This diff is collapsed.
This diff is collapsed.
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment