Add repository file archives and compact rank metadata

CMakeLists.txt

@@ -233,6 +233,15 @@ if (PIXIE_TESTS)
  gtest_main
  ${PIXIE_DIAGNOSTICS_LIBS})
 
+ add_executable(file_archive_tests
+ src/tests/file_archive_tests.cpp)
+ target_include_directories(file_archive_tests
+ PUBLIC include)
+ target_link_libraries(file_archive_tests
+ gtest
+ gtest_main
+ ${PIXIE_DIAGNOSTICS_LIBS})
+
  add_executable(storage_tests
  src/tests/storage_tests.cpp)
  target_include_directories(storage_tests
@@ -299,6 +308,7 @@ if (PIXIE_TESTS)
  test_rmm
  tree_tests
  wavelet_tree_tests
+ file_archive_tests
  storage_tests
  serialization_tests
  excess_positions_tests
@@ -394,6 +404,15 @@ if (PIXIE_BENCHMARKS)
  benchmark_main
  ${PIXIE_DIAGNOSTICS_LIBS})
 
+ add_executable(file_archive_benchmarks
+ src/benchmarks/file_archive_benchmarks.cpp)
+ target_include_directories(file_archive_benchmarks
+ PUBLIC include)
+ target_link_libraries(file_archive_benchmarks
+ benchmark
+ benchmark_main
+ ${PIXIE_DIAGNOSTICS_LIBS})
+
  add_executable(serialization_benchmarks
  src/benchmarks/serialization_benchmarks.cpp)
  target_include_directories(serialization_benchmarks
@@ -463,6 +482,7 @@ if (PIXIE_BENCHMARKS)
  rmq_benchmarks
  louds_tree_benchmarks
  wavelet_tree_benchmarks
+ file_archive_benchmarks
  serialization_benchmarks
  bp_tree_benchmarks
  dfuds_tree_benchmarks

README.md

@@ -130,7 +130,8 @@ call the inherited public facade, not SDSL-specific methods.
 
 int main() {
  const std::array<std::uint64_t, 6> text = {2, 0, 1, 2, 1, 0};
- pixie::WaveletTree tree(3, std::span<const std::uint64_t>(text));
+ pixie::WaveletTree<std::uint64_t> tree(
+ 3, std::span<const std::uint64_t>(text));
 
  const auto ones_before_five = tree.rank(1, 5); // 2
  const auto second_two = tree.select(2, 2); // 3