utils.h File Reference

#include <stdint.h>
#include <stddef.h>
#include <derive-c/core/math.h>
#include <derive-c/core/prelude.h>

Go to the source code of this file.

Data Structures
struct	dc_ankerl_mdata
struct	__attribute__
struct	dc_ankerl_index_small

Typedefs
typedef uint8_t	dc_ankerl_dfd

Functions
static size_t	dc_ankerl_buckets_capacity (size_t for_items)
static uint8_t	dc_ankerl_fingerprint_from_hash (size_t hash)
static dc_ankerl_dfd	dc_ankerl_dfd_increment (dc_ankerl_dfd dfd)
static dc_ankerl_dfd	dc_ankerl_dfd_decrement_for_backshift (dc_ankerl_dfd dfd)
static dc_ankerl_dfd	dc_ankerl_dfd_new (uint8_t distance)
static bool	dc_ankerl_mdata_present (dc_ankerl_mdata const *bucket)
	DC_STATIC_ASSERT (sizeof(dc_ankerl_index_large)==6)
static size_t	get (dc_ankerl_index_large const *index)
static dc_ankerl_index_large	new (size_t to)
	DC_STATIC_ASSERT (sizeof(dc_ankerl_index_small)==2)
static size_t	get (dc_ankerl_index_small const *index)

Variables
static const size_t	dc_ankerl_initial_items = 256
static const dc_ankerl_dfd	dc_ankerl_dfd_none = 0
static const dc_ankerl_dfd	dc_ankerl_dfd_max = (dc_ankerl_dfd)UINT8_MAX
uint64_t const	max = ((((int64_t)1) << 47) - 1)

Typedef Documentation

dc_ankerl_dfd

typedef uint8_t dc_ankerl_dfd

Definition at line 23 of file utils.h.

Function Documentation

dc_ankerl_buckets_capacity()

size_t dc_ankerl_buckets_capacity ( size_t for_items )

static

Definition at line 10 of file utils.h.

                                                           {
    if (for_items < dc_ankerl_initial_items) {
        return dc_ankerl_initial_items;
    }
    return dc_math_next_power_of_2(for_items);
}

dc_ankerl_dfd_decrement_for_backshift()

dc_ankerl_dfd dc_ankerl_dfd_decrement_for_backshift ( dc_ankerl_dfd dfd )

static

Definition at line 31 of file utils.h.

                                                                              {
    DC_ASSERT(dfd != dc_ankerl_dfd_none);
    if (dfd == dc_ankerl_dfd_max) {
        return dc_ankerl_dfd_max;
    }
    return (dc_ankerl_dfd)(dfd - 1U);
}

dc_ankerl_dfd_increment()

dc_ankerl_dfd dc_ankerl_dfd_increment ( dc_ankerl_dfd dfd )

static

Definition at line 27 of file utils.h.

                                                                {
    return (dfd == dc_ankerl_dfd_max) ? dc_ankerl_dfd_max : (dc_ankerl_dfd)(dfd + 1U);
}

dc_ankerl_dfd_new()

dc_ankerl_dfd dc_ankerl_dfd_new ( uint8_t distance )

static

Definition at line 39 of file utils.h.

{ return (dc_ankerl_dfd)(distance + 1U); }

dc_ankerl_fingerprint_from_hash()

uint8_t dc_ankerl_fingerprint_from_hash ( size_t hash )

static

Definition at line 17 of file utils.h.

                                                            {
    uint8_t fp = (uint8_t)(hash >> (sizeof(size_t) * 8U - 8U));
    return (fp == 0) ? 1U : fp;
}

dc_ankerl_mdata_present()

bool dc_ankerl_mdata_present ( dc_ankerl_mdata const * bucket )

static

Definition at line 46 of file utils.h.

                                                                   {
    return bucket->dfd != dc_ankerl_dfd_none;
}

DC_STATIC_ASSERT() [1/2]

DC_STATIC_ASSERT

(

sizeof(dc_ankerl_index_large)

= =6

)

DC_STATIC_ASSERT() [2/2]

DC_STATIC_ASSERT

(

sizeof(dc_ankerl_index_small)

= =2

)

get() [1/2]

size_t get ( dc_ankerl_index_large const * index )

static

Definition at line 59 of file utils.h.

                                                                                 {
    return (size_t)index->dense_index_lo + ((size_t)index->dense_index_hi << 32);
}

get() [2/2]

size_t get ( dc_ankerl_index_small const * index )

static

Definition at line 79 of file utils.h.

                                                                                 {
    return (size_t)index->dense_index;
}

new()

dc_ankerl_index_small new ( size_t to )

static

Definition at line 63 of file utils.h.

                                                                       {
    DC_ASSERT(to <= dc_ankerl_index_large_max, "Index too large for ankerl");
    return (dc_ankerl_index_large){
        .dense_index_hi = (uint16_t)(to >> 32),
        .dense_index_lo = (uint32_t)to,
    };
}

Variable Documentation

dc_ankerl_dfd_max

const dc_ankerl_dfd dc_ankerl_dfd_max = (dc_ankerl_dfd)UINT8_MAX

static

Definition at line 25 of file utils.h.

dc_ankerl_dfd_none

const dc_ankerl_dfd dc_ankerl_dfd_none = 0

static

Definition at line 24 of file utils.h.

dc_ankerl_initial_items

const size_t dc_ankerl_initial_items = 256

static

Definition at line 8 of file utils.h.

max

uint64_t const max = ((((int64_t)1) << 47) - 1)

Definition at line 55 of file utils.h.