bitset.h

Go to the documentation of this file.

 
#ifndef CCC_BITSET_H
#define CCC_BITSET_H
 
#include <stddef.h>
#include <stdint.h>
#include "private/private_bitset.h"
#include "types.h"
 
typedef uint8_t CCC_Bit;
 
typedef struct CCC_Bitset CCC_Bitset;
 
enum : size_t {
    CCC_BITSET_BLOCK_BITS = CCC_PRIVATE_BITSET_BLOCK_BITS,
};
 
#define CCC_bitset_block_count(bit_capacity)                                   \
    CCC_private_bitset_block_count(bit_capacity)
 
#define CCC_bitset_block_bytes(bit_capacity)                                   \
    CCC_private_bitset_block_bytes(bit_capacity)
 
#define CCC_bitset_default() CCC_private_bitset_default()
 
#define CCC_bitset_with_storage(                                               \
    count, compound_literal_array, optional_storage_specifier...               \
)                                                                              \
    CCC_private_bitset_with_storage(                                           \
        count, compound_literal_array, optional_storage_specifier              \
    )
 
#define CCC_bitset_from(                                                       \
    allocator,                                                                 \
    start_string_index,                                                        \
    count,                                                                     \
    bit_on_char,                                                               \
    input_string,                                                              \
    optional_capacity...                                                       \
)                                                                              \
    CCC_private_bitset_from(                                                   \
        allocator,                                                             \
        start_string_index,                                                    \
        count,                                                                 \
        bit_on_char,                                                           \
        input_string,                                                          \
        optional_capacity                                                      \
    )
 
#define CCC_bitset_with_capacity(allocator, capacity, optional_count...)       \
    CCC_private_bitset_with_capacity(allocator, capacity, optional_count)
 
#define CCC_bitset_storage_for(                                                \
    bit_compound_literal_array, optional_storage_specifier...                  \
)                                                                              \
    CCC_private_bitset_storage_for(                                            \
        bit_compound_literal_array, optional_storage_specifier                 \
    )
 
#define CCC_bitset_for(cap, count, bitblock_pointer...)                        \
    CCC_private_bitset_for(cap, count, bitblock_pointer)
 
CCC_Result CCC_bitset_copy(
    CCC_Bitset *destination,
    CCC_Bitset const *source,
    CCC_Allocator const *allocator
);
 
CCC_Result CCC_bitset_reserve(
    CCC_Bitset *bitset, size_t to_add, CCC_Allocator const *allocator
);
 
CCC_Tribool CCC_bitset_test(CCC_Bitset const *bitset, size_t index);
 
CCC_Tribool CCC_bitset_set(CCC_Bitset *bitset, size_t index, CCC_Tribool bit);
 
CCC_Result CCC_bitset_set_all(CCC_Bitset *bitset, CCC_Tribool bit);
 
CCC_Result CCC_bitset_set_range(
    CCC_Bitset *bitset,
    size_t range_start_index,
    size_t range_bit_count,
    CCC_Tribool bit
);
 
CCC_Tribool CCC_bitset_reset(CCC_Bitset *bitset, size_t index);
 
CCC_Result CCC_bitset_reset_all(CCC_Bitset *bitset);
 
CCC_Result CCC_bitset_reset_range(
    CCC_Bitset *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Tribool CCC_bitset_flip(CCC_Bitset *bitset, size_t index);
 
CCC_Result CCC_bitset_flip_all(CCC_Bitset *bitset);
 
CCC_Result CCC_bitset_flip_range(
    CCC_Bitset *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Tribool CCC_bitset_any(CCC_Bitset const *bitset);
 
CCC_Tribool CCC_bitset_any_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Tribool CCC_bitset_none(CCC_Bitset const *bitset);
 
CCC_Tribool CCC_bitset_none_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Tribool CCC_bitset_all(CCC_Bitset const *bitset);
 
CCC_Tribool CCC_bitset_all_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Count CCC_bitset_first_trailing_one(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_first_trailing_one_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Count
CCC_bitset_first_trailing_ones(CCC_Bitset const *bitset, size_t ones_count);
 
CCC_Count CCC_bitset_first_trailing_ones_range(
    CCC_Bitset const *bitset,
    size_t range_start_index,
    size_t range_bit_count,
    size_t ones_count
);
 
CCC_Count CCC_bitset_first_trailing_zero(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_first_trailing_zero_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Count
CCC_bitset_first_trailing_zeros(CCC_Bitset const *bitset, size_t zeros_count);
 
CCC_Count CCC_bitset_first_trailing_zeros_range(
    CCC_Bitset const *bitset,
    size_t range_start_index,
    size_t range_bit_count,
    size_t zeros_count
);
 
CCC_Count CCC_bitset_first_leading_one(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_first_leading_one_range(
    CCC_Bitset const *bitset, size_t index, size_t count
);
 
CCC_Count
CCC_bitset_first_leading_ones(CCC_Bitset const *bitset, size_t ones_count);
 
CCC_Count CCC_bitset_first_leading_ones_range(
    CCC_Bitset const *bitset,
    size_t range_start_index,
    size_t range_bit_count,
    size_t ones_count
);
 
CCC_Count CCC_bitset_first_leading_zero(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_first_leading_zero_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Count
CCC_bitset_first_leading_zeros(CCC_Bitset const *bitset, size_t zeros_count);
 
CCC_Count CCC_bitset_first_leading_zeros_range(
    CCC_Bitset const *bitset,
    size_t range_start_index,
    size_t range_bit_count,
    size_t zeros_count
);
 
CCC_Result CCC_bitset_or(CCC_Bitset *destination, CCC_Bitset const *source);
 
CCC_Result CCC_bitset_and(CCC_Bitset *destination, CCC_Bitset const *source);
 
CCC_Result CCC_bitset_xor(CCC_Bitset *destination, CCC_Bitset const *source);
 
CCC_Result CCC_bitset_shift_left(CCC_Bitset *bitset, size_t left_shifts);
 
CCC_Result CCC_bitset_shift_right(CCC_Bitset *bitset, size_t right_shifts);
 
CCC_Tribool
CCC_bitset_is_equal(CCC_Bitset const *left, CCC_Bitset const *right);
 
CCC_Tribool
CCC_bitset_is_proper_subset(CCC_Bitset const *subset, CCC_Bitset const *set);
 
CCC_Tribool
CCC_bitset_is_subset(CCC_Bitset const *subset, CCC_Bitset const *set);
 
void *CCC_bitset_data(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_capacity(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_count(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_blocks_capacity(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_blocks_count(CCC_Bitset const *bitset);
 
CCC_Tribool CCC_bitset_is_empty(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_popcount(CCC_Bitset const *bitset);
 
CCC_Count CCC_bitset_popcount_range(
    CCC_Bitset const *bitset, size_t range_start_index, size_t range_bit_count
);
 
CCC_Result CCC_bitset_clear(CCC_Bitset *bitset);
 
CCC_Result
CCC_bitset_clear_and_free(CCC_Bitset *bitset, CCC_Allocator const *allocator);
 
CCC_Result CCC_bitset_push_back(
    CCC_Bitset *bitset, CCC_Tribool bit, CCC_Allocator const *allocator
);
 
CCC_Tribool CCC_bitset_pop_back(CCC_Bitset *bitset);
 
#ifdef BITSET_USING_NAMESPACE_CCC
/* NOLINTBEGIN(readability-identifier-naming) */
typedef CCC_Bit Bit;
typedef CCC_Bitset Bitset;
#    define BITSET_BLOCK_BITS CCC_BITSET_BLOCK_BITS
#    define bitset_block_count(arguments...) CCC_bitset_block_count(arguments)
#    define bitset_block_bytes(arguments...) CCC_bitset_block_bytes(arguments)
#    define bitset_storage_for(arguments...) CCC_bitset_storage_for(arguments)
#    define bitset_default(arguments...) CCC_bitset_default(arguments)
#    define bitset_for(arguments...) CCC_bitset_for(arguments)
#    define bitset_from(arguments...) CCC_bitset_from(arguments)
#    define bitset_with_capacity(arguments...)                                 \
        CCC_bitset_with_capacity(arguments)
#    define bitset_with_storage(arguments...) CCC_bitset_with_storage(arguments)
#    define bitset_copy(arguments...) CCC_bitset_copy(arguments)
#    define bitset_reserve(arguments...) CCC_bitset_reserve(arguments)
#    define bitset_test(arguments...) CCC_bitset_test(arguments)
#    define bitset_set(arguments...) CCC_bitset_set(arguments)
#    define bitset_set_all(arguments...) CCC_bitset_set_all(arguments)
#    define bitset_set_range(arguments...) CCC_bitset_set_range(arguments)
#    define bitset_reset(arguments...) CCC_bitset_reset(arguments)
#    define bitset_reset_all(arguments...) CCC_bitset_reset_all(arguments)
#    define bitset_reset_range(arguments...) CCC_bitset_reset_range(arguments)
#    define bitset_flip(arguments...) CCC_bitset_flip(arguments)
#    define bitset_flip_all(arguments...) CCC_bitset_flip_all(arguments)
#    define bitset_flip_range(arguments...) CCC_bitset_flip_range(arguments)
#    define bitset_any(arguments...) CCC_bitset_any(arguments)
#    define bitset_any_range(arguments...) CCC_bitset_any_range(arguments)
#    define bitset_none(arguments...) CCC_bitset_none(arguments)
#    define bitset_none_range(arguments...) CCC_bitset_none_range(arguments)
#    define bitset_all(arguments...) CCC_bitset_all(arguments)
#    define bitset_all_range(arguments...) CCC_bitset_all_range(arguments)
#    define bitset_first_trailing_one(arguments...)                            \
        CCC_bitset_first_trailing_one(arguments)
#    define bitset_first_trailing_one_range(arguments...)                      \
        CCC_bitset_first_trailing_one_range(arguments)
#    define bitset_first_trailing_ones(arguments...)                           \
        CCC_bitset_first_trailing_ones(arguments)
#    define bitset_first_trailing_ones_range(arguments...)                     \
        CCC_bitset_first_trailing_ones_range(arguments)
#    define bitset_first_trailing_zero(arguments...)                           \
        CCC_bitset_first_trailing_zero(arguments)
#    define bitset_first_trailing_zero_range(arguments...)                     \
        CCC_bitset_first_trailing_zero_range(arguments)
#    define bitset_first_trailing_zeros(arguments...)                          \
        CCC_bitset_first_trailing_zeros(arguments)
#    define bitset_first_trailing_zeros_range(arguments...)                    \
        CCC_bitset_first_trailing_zeros_range(arguments)
#    define bitset_first_leading_one(arguments...)                             \
        CCC_bitset_first_leading_one(arguments)
#    define bitset_first_leading_one_range(arguments...)                       \
        CCC_bitset_first_leading_one_range(arguments)
#    define bitset_first_leading_ones(arguments...)                            \
        CCC_bitset_first_leading_ones(arguments)
#    define bitset_first_leading_ones_range(arguments...)                      \
        CCC_bitset_first_leading_ones_range(arguments)
#    define bitset_first_leading_zero(arguments...)                            \
        CCC_bitset_first_leading_zero(arguments)
#    define bitset_first_leading_zero_range(arguments...)                      \
        CCC_bitset_first_leading_zero_range(arguments)
#    define bitset_first_leading_zeros(arguments...)                           \
        CCC_bitset_first_leading_zeros(arguments)
#    define bitset_first_leading_zeros_range(arguments...)                     \
        CCC_bitset_first_leading_zeros_range(arguments)
#    define bitset_or(arguments...) CCC_bitset_or(arguments)
#    define bitset_and(arguments...) CCC_bitset_and(arguments)
#    define bitset_xor(arguments...) CCC_bitset_xor(arguments)
#    define bitset_shift_left(arguments...) CCC_bitset_shift_left(arguments)
#    define bitset_shift_right(arguments...) CCC_bitset_shift_right(arguments)
#    define bitset_is_equal(arguments...) CCC_bitset_is_equal(arguments)
#    define bitset_is_proper_subset(arguments...)                              \
        CCC_bitset_is_proper_subset(arguments)
#    define bitset_is_subset(arguments...) CCC_bitset_is_subset(arguments)
#    define bitset_data(arguments...) CCC_bitset_data(arguments)
#    define bitset_capacity(arguments...) CCC_bitset_capacity(arguments)
#    define bitset_blocks_capacity(arguments...)                               \
        CCC_bitset_blocks_capacity(arguments)
#    define bitset_count(arguments...) CCC_bitset_count(arguments)
#    define bitset_blocks_count(arguments...) CCC_bitset_blocks_count(arguments)
#    define bitset_is_empty(arguments...) CCC_bitset_is_empty(arguments)
#    define bitset_popcount(arguments...) CCC_bitset_popcount(arguments)
#    define bitset_popcount_range(arguments...)                                \
        CCC_bitset_popcount_range(arguments)
#    define bitset_clear(arguments...) CCC_bitset_clear(arguments)
#    define bitset_clear_and_free(arguments...)                                \
        CCC_bitset_clear_and_free(arguments)
#    define bitset_push_back(arguments...) CCC_bitset_push_back(arguments)
#    define bitset_pop_back(arguments...) CCC_bitset_pop_back(arguments)
/* NOLINTEND(readability-identifier-naming) */
#endif /* BITSET_USING_NAMESPACE_CCC */
 
#endif /* CCC_BITSET_H */