githubmirror/omim

base/suffix_array.hpp

15 строк388 B

Yuri Gorshenin

[base] Implementation of the Burrows-Wheeler transform.

03 июл 2017, 13:51

03 июл 2017, 13:512265273

#pragma once

#include <cstdint>
#include <string>
#include <vector>

namespace base
{
// Builds suffix array for the string |s| and stores result in the
// |sa| array. Size of |sa| must be not less than |n|.
//
// Complexity: O(n) time and O(n) memory.
void Skew(size_t n, uint8_t const * s, size_t * sa);
void Skew(std::string const & s, std::vector<size_t> & sa);
}  // namespace base