Function InLeftHalf

libs/base/suffix_array.cpp:41–44

}

bool InLeftHalf(size_t middle, size_t pos)
{
  return pos < middle;
}

size_t RestoreIndex(size_t middle, size_t pos)
{