From 935f9a04b3622967b565c80521a1068bef4f2dc0 Mon Sep 17 00:00:00 2001 From: Stefano Marchini Date: Mon, 14 Oct 2019 16:16:31 +0200 Subject: [PATCH] Documentations --- Doxyfile | 2 +- sux/common.hpp | 2 ++ sux/dynamic/Vector.hpp | 1 - sux/dynamic/rankselect/Stride.hpp | 13 ++++++++----- sux/dynamic/rankselect/Word.hpp | 13 ++++++++----- 5 files changed, 19 insertions(+), 12 deletions(-) diff --git a/Doxyfile b/Doxyfile index 386b3b5..1d7237a 100644 --- a/Doxyfile +++ b/Doxyfile @@ -457,7 +457,7 @@ LOOKUP_CACHE_SIZE = 0 # normally produced when WARNINGS is set to YES. # The default value is: NO. -EXTRACT_ALL = NO +EXTRACT_ALL = YES # If the EXTRACT_PRIVATE tag is set to YES, all private members of a class will # be included in the documentation. diff --git a/sux/common.hpp b/sux/common.hpp index aeae8be..d7b7c16 100644 --- a/sux/common.hpp +++ b/sux/common.hpp @@ -78,10 +78,12 @@ using std::uint8_t; * [1] https://gcc.gnu.org/onlinedocs/gcc-8.2.0/gcc/Common-Type-Attributes.html * */ +///@{ using auint64_t = std::uint64_t __attribute__((__may_alias__)); using auint32_t = std::uint32_t __attribute__((__may_alias__)); using auint16_t = std::uint16_t __attribute__((__may_alias__)); using auint8_t = std::uint8_t __attribute__((__may_alias__)); +///@} // Bitmask array used in fenwick::ByteL and fenwick::ByteF static constexpr uint64_t BYTE_MASK[] = {0x0ULL, 0xFFULL, 0xFFFFULL, 0xFFFFFFULL, 0xFFFFFFFFULL, 0xFFFFFFFFFFULL, 0xFFFFFFFFFFFFULL, 0xFFFFFFFFFFFFFFULL, 0xFFFFFFFFFFFFFFFFULL}; diff --git a/sux/dynamic/Vector.hpp b/sux/dynamic/Vector.hpp index e6f122e..aff4c34 100644 --- a/sux/dynamic/Vector.hpp +++ b/sux/dynamic/Vector.hpp @@ -29,7 +29,6 @@ namespace sux { /** Possible types of memory paging. */ - enum PageType { TRANSHUGE, SMALLPAGE, HUGETLBPAGE }; /** An expandable DArray with settable type of memory paging. diff --git a/sux/dynamic/rankselect/Stride.hpp b/sux/dynamic/rankselect/Stride.hpp index eedef0a..262df04 100644 --- a/sux/dynamic/rankselect/Stride.hpp +++ b/sux/dynamic/rankselect/Stride.hpp @@ -24,11 +24,8 @@ namespace sux::ranking { -/** - * Stride - Linear search on many words. - * @param bitvector a bitvector of 64-bit words. - * @param size the length (in words) of the bitvector. - * @tparam T underlining Fenwick tree with an ungiven bound. +/** Ranking and selection through a fenwick tree and linear searches over many words. + * @tparam T: Underlining Fenwick tree with an ungiven bound. * @tparam WORDS length (in words) of the linear search stride. * */ @@ -40,6 +37,12 @@ template