/
githubmirror
/
omim
Обзор
Документация
Войти
/
githubmirror
/
omim
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
base/suffix_array.hpp
15 строк
388 B
Yuri Gorshenin
[base] Implementation of the Burrows-Wheeler transform.
03 июл 2017, 13:51
03 июл 2017, 13:51
2265273
Код
Авторство
О чём код?
#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