duckdb::Node4 Class Reference

Node4 holds up to four children sorted by their key byte. More...

Inheritance diagram for duckdb::Node4:

Collaboration diagram for duckdb::Node4:

Static Public Member Functions
static void	InsertChild (ART &art, Node &node, const uint8_t byte, const Node child)
	Insert a child at byte.
static void	DeleteChild (ART &art, Node &node, Node &prefix, const uint8_t byte, const GateStatus status)
	Delete the child at byte.
Static Public Member Functions inherited from duckdb::BaseNode< 4, NType::NODE_4 >
static NodeHandle< BaseNode >	New (ART &art, Node &node)
	Get a new BaseNode handle and initialize the base node.
static void	ReplaceChild (BaseNode &n, const uint8_t byte, const Node child)
	Replace the child at byte.
static unsafe_optional_ptr< Node >	GetChild (BaseNode &n, const uint8_t byte, const bool unsafe=false)
	Get the child at byte.
static unsafe_optional_ptr< Node >	GetNextChild (BaseNode &n, uint8_t &byte)
	Get the first child greater than or equal to the byte.
static void	Iterator (BaseNode< CAPACITY, TYPE > &n, F &&lambda)

Static Public Attributes
static constexpr NType	NODE_4 = NType::NODE_4
static constexpr uint8_t	CAPACITY = 4

Static Private Member Functions
static void	ShrinkNode16 (ART &art, Node &node4, Node &node16)

Friends
class	Node16

Additional Inherited Members
Public Member Functions inherited from duckdb::BaseNode< 4, NType::NODE_4 >
	BaseNode (const BaseNode &)=delete
BaseNode &	operator= (const BaseNode &)=delete
NodeChildren	ExtractChildren (ArenaAllocator &arena)

Detailed Description

Node4 holds up to four children sorted by their key byte.

---

The documentation for this class was generated from the following file:

• external/duckdb/duckdb.cpp