ArraySTF-Node

#define arraystf_node_INIT( length, key ) { .addr = key, .size = length }

Static initializer with parameter length in bytes and address of key.

#define arraystf_node_INIT_CSTR(     cstr ) { .addr = (const uint8_t*)(cstr), .size = (sizeof(cstr)?sizeof(cstr)-1:0) }

Static initializer with parameter cstr referencing a “constant string”.

#define arraystf_node_EMBED(     name_addr,     name_size ) const uint8_t * name_addr ; size_t name_size

Allows to embed members of arraystf_node_t into another structure.

Parameter

Your object must inherit or embed arraystf_node_t to be manageable by arraystf_t.  With macro arraystf_node_EMBED you can do

struct object_t {
   ... ;
   // declares: const uint8_t * keyaddr ; size_t keysize ;
   arraystf_node_EMBED(keyaddr, keysize)
}

// instead of
struct object_t {
   ... ;
   arraystf_node_t arraystfnode ;
}

#define stringcast_arraystfnode(     str ) ( __extension__ ({ struct string_t * _str1 = (str) ; (arraystf_node_t*) (_str1) ; }))

Implements arraystf_node_t.stringcast_arraystfnode.

#define childindex_arraystfmwaybranch(     branch,     data ) (0x03u & ((data) >> (branch)->shift))

Implements arraystf_mwaybranch_t.childindex_arraystfmwaybranch.

#define init_arraystfmwaybranch(     branch,     _offset,     _shift,     data1,     childnode1,     data2,     childnode2 ) do { memset((branch)->child, 0, sizeof((branch)->child)) ; (branch)->child[0x03u & ((data1) >> (_shift))] = childnode1 ; (branch)->child[0x03u & ((data2) >> (_shift))] = childnode2 ; (branch)->offset = _offset ; (branch)->shift = (uint8_t) _shift ; (branch)->used = 2 ; } while(0)

Implements arraystf_mwaybranch_t.init_arraystfmwaybranch.

#define setchild_arraystfmwaybranch(     branch,     childindex,     childnode ) do { (branch)->child[childindex] = (childnode) ; } while(0)

Implements arraystf_mwaybranch_t.setchild_arraystfmwaybranch.

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

Implements <arraystf_unode_t.branch_arraystfunode>.

#define isbranchtype_arraystfunode(     node ) ( __extension__ ({ const arraystf_unode_t * _node3 = (node) ; ((uintptr_t)(_node3) & 0x01) ; }))

Implements <arraystf_unode_t.isbranchtype_arraystfunode>.

#define node_arraystfunode(     node ) ( __extension__ ({ arraystf_unode_t * _node2 = (node) ; (arraystf_node_t*) _node2 ; }))

Implements <arraystf_unode_t.node_arraystfunode>.