Index

$#! · 0-9 · A · B · C · D · E · F · G · H · I · J · K · L · M · N · O · P · Q · R · S · T · U · V · W · X · Y · Z

B
	base64decode_string, string_t
	base64encode_string, string_t
	Base64EncodeString
	Base64EncodeString impl
	base64encoding Global string_t
	Base64Encoding
	betoh_int Global int_t
	big, decimal_frombigint_state_t
	bigint_divstate_t
	bigint_fixed_DECLARE, bigint_fixed_t
	bigint_fixed_INIT, bigint_fixed_t
	bigint_fixed_t
	BIGINT_MAXSIZE
	bigint_t api/math/int/bigint.h math/int/bigint.c
	BigInteger
	BigInteger impl
	binary operations Global bigint_t
	BinaryStack
	BinaryStack impl
	binarystack_FREE, binarystack_t
	binarystack_t api/ds/inmem/binarystack.h ds/inmem/binarystack.c
	bit-operations, int_t
	bit_offset, patriciatrie_node_t
	bitsof
	bitsperdigit_bigint Global bigint_t
	bitsperint_decimal Global decimal_t
	block, sha1_hash_t
	BlockArray
	BlockArray impl
	blockarray_FREE, blockarray_t
	blockarray_IMPLEMENT Global blockarray_t
	blockarray_t api/ds/inmem/blockarray.h ds/inmem/blockarray.c
	blockheader_t
	Blocking OS Call
	blocklist, pagecache_impl_t
	blockmap_maincontext Global maincontext_t
	blocksize, binarystack_t
	blocksize_blockheader, blockheader_t
	blockstart, binarystack_t
	blockstart_blockheader, blockheader_t
	branch_arraysfunode Global arraysf_mwaybranch_t
	branch_arraystfunode Global arraystf_mwaybranch_t
	branchcast_arraysfunode, arraysf_mwaybranch_t
	branchcast_arraystfunode Global arraystf_mwaybranch_t
	buddy, testelem_t
	buffer I/O Global utf8scanner_t
	buffer management, ipsocket_t
	build Global suffixtree_t
	Build
	Build a Suffix Tree
	build_suffixtree, suffixtree_t
	build_test_node
	build_test_tree
	buttons
	byte-operations, int_t
	bytestoread_ipsocket, ipsocket_t
	bytestowrite_ipsocket, ipsocket_t

int base64decode_string( const struct string_t * str,
/*ret*/struct wbuffer_t * result )

Decodes string str from Base64 into a binary octet stream.

int base64encode_string( const struct string_t * str,
/*ret*/struct wbuffer_t * result )

Encodes string str in Base64 format.

Offers interface to encode/decode strings into different formats.

Implements Base64EncodeString.

All functions assumes that strings are utf8 encoded.

Implements int_t.betoh_int.

unsigned betoh_int( unsigned big_endian_val )

Converts big_endian_val from big-endian byte order to host byte order.

bigint_t * big

A preallocated bigint_t.

struct bigint_divstate_t

Used in divmod_biginthelper to store current state of division computation.

#define bigint_fixed_DECLARE(
nrdigits
) struct CONCAT(CONCAT(bigint_fixed, nrdigits),_t){ uint16_t allocated_digits ; int16_t sign_and_used_digits ; uint16_t exponent ; uint32_t digits[nrdigits] ; }

Declares type bigint_fixedNR_t.

#define bigint_fixed_INIT( nrdigits,
exponent,
... ) { 0, nrdigits, exponent, { __VA_ARGS__ } }

Initializes a static object of type bigint_fixed_t.

struct bigint_fixed_t

Same as bigint_t with a fixed size.

#define BIGINT_MAXSIZE ( (uint32_t)119 )

The number of digits of bigint_t which may be converted to decimal_t without overflow.

struct bigint_t

Big integer object type.

Defines interface for arbitrary precision integers.

Implements BigInteger.

Interface to a stack which supports objects of differing size.

Implements BinaryStack.

#define binarystack_FREE { 0, 0, 0 }

Static initializer.

struct binarystack_t

Stores binary data in LIFO order.

size_t bit_offset

The bit offset of the bit to test.

#define bitsof( type_t ) (8*sizeof(type_t))

Calculates memory size of a type in number of bits.

#define bitsperdigit_bigint( ) ((uint8_t)bitsof(((bigint_t*)0)->digits[0]))

Implements bigint_t.bitsperdigit_bigint.

uint8_t bitsperdigit_bigint( void )

Returns the number of bits used to represent one digit.

#define bitsperint_decimal( ) ((uint8_t)(bitsof(((decimal_t*)0)->digits[0])))

Implements decimal_t.bitsperint_decimal.

uint8_t bitsperint_decimal( void )

Returns the size in bytes of the internally used integer type.

uint8_t block[64]

Collects data until size is 64 bytes.

A blocked array implements an array where not all contained elements are stored in a contiguous way.

Implements BlockArray.

#define blockarray_FREE { 0, 0, 0, 0, 0, 0, 0 }

Static initializer.

#define blockarray_IMPLEMENT(
_fsuffix,
object_t
) static inline int init##_fsuffix(/*out*/blockarray_t * barray, pagesize_e pagesize) __attribute__ ((always_inline)) ; static inline int free##_fsuffix(blockarray_t * barray) __attribute__ ((always_inline)) ; static inline object_t * at##_fsuffix(blockarray_t * barray, size_t arrayindex) __attribute__ ((always_inline)) ; static inline int assign##_fsuffix(blockarray_t * barray, size_t arrayindex, /*out*/object_t ** elemaddr) __attribute__ ((always_inline)) ; static inline int init##_fsuffix(/*out*/blockarray_t * barray, pagesize_e pagesize) { return init_blockarray(barray, pagesize, sizeof(object_t)) ; } static inline int free##_fsuffix(blockarray_t * barray) { return free_blockarray(barray) ; } static inline object_t * at##_fsuffix(blockarray_t * barray, size_t arrayindex) { return (object_t*)at_blockarray(barray, arrayindex) ; } static inline int assign##_fsuffix(blockarray_t * barray, size_t arrayindex, /*out*/object_t ** elemaddr) { return assign_blockarray(barray, arrayindex, (void**)elemaddr) ; }

Implements blockarray_t.blockarray_IMPLEMENT.

void blockarray_IMPLEMENT( IDNAME _fsuffix,
TYPENAME object_t ) ;

Generates interface of blockarray storing elements of type object_t.

struct blockarray_t

Stores elements and retrieves them by index of type integer.

struct blockheader_t

Header information of every allocated block.

The C-kern/api encapsulates OS calls and offers asynchronous non-blocking calls if possible.

struct { struct dlist_node_t * last ; } blocklist

A list of pagecache_block_t.

#define blockmap_maincontext( ) (pcontext_maincontext()->blockmap)

Implementation of maincontext_t.blockmap_maincontext.

struct pagecache_blockmap_t * blockmap_maincontext( void )

Returns shared blockmap used by pagecache_impl_t (see <pagecache_blockmap_t >).

uint32_t blocksize

Size in bytes of allocated memory block blockstart points to.

static inline uint32_t blocksize_blockheader( blockheader_t * header )

Returns the size of the allocated block usable pushing objects.

uint8_t * blockstart

Start address of latest allocated memory block.

static inline uint8_t * blockstart_blockheader( blockheader_t * header )

Returns the start address where pushed objects are stored.

#define branch_arraysfunode(
node
) ( __extension__ ({ arraysf_unode_t * _node1 = (node) ; (arraysf_mwaybranch_t*)(0x01 ^ (uintptr_t)(_node1)) ; }))

Implements arraysf_unode_t.branch_arraysfunode.

arraysf_mwaybranch_t * branch_arraysfunode( arraysf_unode_t * node )

Gets pointer to value arraysf_mwaybranch_t.

#define branch_arraystfunode(
node
) ( __extension__ ({ arraystf_unode_t * _node1 = (node) ; (arraystf_mwaybranch_t*) (0x01 ^ (uintptr_t)(_node1)); }))

Implements arraystf_unode_t.branch_arraystfunode.

arraystf_mwaybranch_t * branch_arraystfunode( arraystf_unode_t * node )

Gets pointer to value arraystf_mwaybranch_t.

static inline arraysf_unode_t * branchcast_arraysfunode(
arraysf_mwaybranch_t * branch
)

Casts pointer to arraysf_mwaybranch_t into pointer to arraysf_unode_t.

static inline arraystf_unode_t * branchcast_arraystfunode(
arraystf_mwaybranch_t * branch
)

Implements arraystf_unode_t.branchcast_arraystfunode.

static inline arraystf_unode_t * branchcast_arraystfunode(
arraystf_mwaybranch_t * branch
)

Casts pointer to arraystf_mwaybranch_t into pointer to arraystf_unode_t.

testelem_t * buddy

Points to buddy node.

A suffix tree is built from an input string and it stores all suffixes.

int build_suffixtree( suffixtree_t * tree,
size_t length,
const uint8_t input_string[length] )

This function constructs a suffix tree from the given input string.

static int build_test_node( void ** block,
pagesize_e pgsize,
uint8_t depth )

Allocates a tree with pow(2, depth+1)-1 nodes.

static int build_test_tree( blockarray_t * barray,
pagesize_e pgsize,
uint8_t depth )

Calls build_test_node to build the test tree.

int bytestoread_ipsocket( const ipsocket_t * ipsock,
/*out*/size_t * unread_bytes )

Returns the number of bytes in the receive queue.

int bytestowrite_ipsocket( const ipsocket_t * ipsock,
/*out*/size_t * unsend_bytes )

Returns the number of bytes in the send queue.