#include <cord_rep_btree.h>

Inheritance diagram for absl::cord_internal::CordRepBtree:

Classes
struct	CopyResult

struct	OpResult

struct	Position

Public Types
enum	Action { kSelf, kCopied, kPopped }

enum	EdgeType { EdgeType::kFront, EdgeType::kBack }

Public Member Functions
template<EdgeType edge_type>
OpResult	AddEdge (bool owned, CordRep *edge, size_t delta)

size_t	back () const

size_t	begin () const

size_t	capacity () const

absl::string_view	Data (size_t index) const

CordRep *	Edge (EdgeType edge_type) const

CordRep *	Edge (size_t index) const

absl::Span< CordRep *const >	Edges () const

absl::Span< CordRep *const >	Edges (size_t begin, size_t end) const

size_t	end () const

Span< char >	GetAppendBuffer (size_t size)

char	GetCharacter (size_t offset) const

int	height () const

size_t	index (EdgeType edge) const

bool	IsFlat (absl::string_view *fragment) const

bool	IsFlat (size_t offset, size_t n, absl::string_view *fragment) const

template<EdgeType edge_type>
OpResult	SetEdge (bool owned, CordRep *edge, size_t delta)

size_t	size () const

CordRep *	SubTree (size_t offset, size_t n)

Public Member Functions inherited from absl::cord_internal::CordRep
CordRepBtree *	btree ()

const CordRepBtree *	btree () const

CordRepConcat *	concat ()

const CordRepConcat *	concat () const

	CordRep ()=default

	CordRep ()=default

constexpr	CordRep (Refcount::Immortal immortal, size_t l)

constexpr	CordRep (RefcountAndFlags::Immortal immortal, size_t l)

CordRepCrc *	crc ()

const CordRepCrc *	crc () const

CordRepExternal *	external ()

CordRepExternal *	external ()

const CordRepExternal *	external () const

const CordRepExternal *	external () const

CordRepFlat *	flat ()

CordRepFlat *	flat ()

const CordRepFlat *	flat () const

const CordRepFlat *	flat () const

constexpr bool	IsBtree () const

constexpr bool	IsCrc () const

constexpr bool	IsExternal () const

constexpr bool	IsFlat () const

constexpr bool	IsRing () const

constexpr bool	IsSubstring () const

CordRepRing *	ring ()

CordRepRing *	ring ()

const CordRepRing *	ring () const

const CordRepRing *	ring () const

CordRepSubstring *	substring ()

CordRepSubstring *	substring ()

const CordRepSubstring *	substring () const

const CordRepSubstring *	substring () const

Static Public Member Functions
static CordRepBtree *	Append (CordRepBtree tree, CordRep rep)

static CordRepBtree *	Append (CordRepBtree *tree, string_view data, size_t extra=0)

static const CordRepBtree *	AssertValid (const CordRepBtree *tree, bool shallow=true)

static CordRepBtree *	AssertValid (CordRepBtree *tree, bool shallow=true)

static CordRepBtree *	Create (CordRep *rep)

static void	Delete (CordRepBtree *tree)

static void	Destroy (CordRepBtree *tree)

static void	Dump (const CordRep *rep, absl::string_view label, bool include_contents, std::ostream &stream)

static void	Dump (const CordRep *rep, absl::string_view label, std::ostream &stream)

static void	Dump (const CordRep *rep, std::ostream &stream)

static ExtractResult	ExtractAppendBuffer (CordRepBtree *tree, size_t extra_capacity=1)

static bool	IsValid (const CordRepBtree *tree, bool shallow=false)

static CordRepBtree *	New (CordRep *rep)

static CordRepBtree *	New (CordRepBtree front, CordRepBtree back)

static CordRepBtree *	New (int height=0)

static CordRepBtree *	Prepend (CordRepBtree tree, CordRep rep)

static CordRepBtree *	Prepend (CordRepBtree *tree, string_view data, size_t extra=0)

static CordRepBtree *	Rebuild (CordRepBtree *tree)

static CordRep *	RemoveSuffix (CordRepBtree *tree, size_t n)

static void	Unref (absl::Span< CordRep *const > edges)

static void	Unref (CordRep *rep)

static void	Unref (CordRep *rep)

Static Public Member Functions inherited from absl::cord_internal::CordRep
static void	Destroy (CordRep *rep)

static void	Destroy (CordRep *rep)

static CordRep *	Ref (CordRep *rep)

static CordRep *	Ref (CordRep *rep)

static void	Unref (CordRep *rep)

static void	Unref (CordRep *rep)

Static Public Attributes
static constexpr EdgeType	kBack = EdgeType::kBack

static constexpr EdgeType	kFront = EdgeType::kFront

static constexpr size_t	kMaxCapacity = 6

static constexpr int	kMaxDepth = 12

static constexpr int	kMaxHeight = kMaxDepth - 1

Private Member Functions
template<EdgeType edge_type>
void	Add (absl::Span< CordRep *const >)

template<EdgeType edge_type>
void	Add (CordRep *rep)

template<EdgeType edge_type>
absl::string_view	AddData (absl::string_view data, size_t extra)

template<>
absl::string_view	AddData (absl::string_view data, size_t extra)

template<>
absl::string_view	AddData (absl::string_view data, size_t extra)

void	AlignBegin ()

void	AlignEnd ()

CordRepBtree *	Copy () const

CordRepBtree *	CopyBeginTo (size_t end, size_t new_length) const

CopyResult	CopyPrefix (size_t n, bool allow_folding=true)

CordRepBtree *	CopyRaw () const

CopyResult	CopySuffix (size_t offset)

CordRepBtree *	CopyToEndFrom (size_t begin, size_t new_length) const

	CordRepBtree ()=default

size_t	fetch_add_end (size_t n)

Span< char >	GetAppendBufferSlow (size_t size)

Position	IndexBefore (Position front, size_t offset) const

Position	IndexBefore (size_t offset) const

Position	IndexBeyond (size_t offset) const

Position	IndexOf (size_t offset) const

Position	IndexOfLength (size_t n) const

void	InitInstance (int height, size_t begin=0, size_t end=0)

void	set_begin (size_t begin)

void	set_end (size_t end)

template<EdgeType edge_type>
void	SetEdge (CordRep *edge)

size_t	sub_fetch_begin (size_t n)

OpResult	ToOpResult (bool owned)

	~CordRepBtree ()=default

Static Private Member Functions
template<EdgeType edge_type>
static CordRepBtree *	AddCordRep (CordRepBtree tree, CordRep rep)

template<EdgeType edge_type>
static CordRepBtree *	AddData (CordRepBtree *tree, absl::string_view data, size_t extra=0)

static CordRepBtree *	AppendSlow (CordRepBtree , CordRep rep)

static CordRepBtree *	ConsumeBeginTo (CordRepBtree *tree, size_t end, size_t new_length)

static CordRepBtree *	CreateSlow (CordRep *rep)

static CordRep *	ExtractFront (CordRepBtree *tree)

template<EdgeType edge_type>
static CordRepBtree *	Merge (CordRepBtree dst, CordRepBtree src)

static CordRepBtree *	MergeTrees (CordRepBtree left, CordRepBtree right)

template<EdgeType edge_type>
static CordRepBtree *	NewLeaf (absl::string_view data, size_t extra)

template<>
CordRepBtree *	NewLeaf (absl::string_view data, size_t extra)

template<>
CordRepBtree *	NewLeaf (absl::string_view data, size_t extra)

static CordRepBtree *	PrependSlow (CordRepBtree , CordRep rep)

static void	Rebuild (CordRepBtree *stack, CordRepBtree tree, bool consume)

Private Attributes
CordRep *	edges_ [kMaxCapacity]

Friends
class	CordRepBtreeNavigator

class	CordRepBtreeTestPeer

Additional Inherited Members
Public Attributes inherited from absl::cord_internal::CordRep
size_t	length

Refcount	refcount

RefcountAndFlags	refcount

char	storage [1]

uint8_t	storage [3]

uint8_t	tag

Detailed Description

Definition at line 63 of file cord_rep_btree.h.

Member Enumeration Documentation

◆ Action

enum absl::cord_internal::CordRepBtree::Action

Enumerator
kSelf
kCopied
kPopped

Definition at line 130 of file cord_rep_btree.h.

◆ EdgeType

enum absl::cord_internal::CordRepBtree::EdgeType

strong

Enumerator
kFront
kBack

Definition at line 70 of file cord_rep_btree.h.

Constructor & Destructor Documentation

◆ CordRepBtree()

absl::cord_internal::CordRepBtree::CordRepBtree ( )

privatedefault

◆ ~CordRepBtree()

absl::cord_internal::CordRepBtree::~CordRepBtree ( )

privatedefault

Member Function Documentation

◆ Add() [1/2]

template<EdgeType edge_type>

void absl::cord_internal::CordRepBtree::Add ( absl::Span< CordRep *const > )

inlineprivate

◆ Add() [2/2]

template<EdgeType edge_type>

void absl::cord_internal::CordRepBtree::Add ( CordRep * rep )

inlineprivate

◆ AddCordRep()

template<EdgeType edge_type>

template CordRepBtree * absl::cord_internal::CordRepBtree::AddCordRep< kBack >	(	CordRepBtree *	tree,
		CordRep *	rep
	)

staticprivate

Definition at line 514 of file cord_rep_btree.cc.

◆ AddData() [1/4]

template<EdgeType edge_type>

absl::string_view absl::cord_internal::CordRepBtree::AddData	(	absl::string_view	data,
		size_t	extra
	)

private

◆ AddData() [2/4]

template<>

absl::string_view absl::cord_internal::CordRepBtree::AddData	(	absl::string_view	data,
		size_t	extra
	)

private

Definition at line 563 of file cord_rep_btree.cc.

◆ AddData() [3/4]

template<>

absl::string_view absl::cord_internal::CordRepBtree::AddData	(	absl::string_view	data,
		size_t	extra
	)

private

Definition at line 580 of file cord_rep_btree.cc.

◆ AddData() [4/4]

template<EdgeType edge_type>

CordRepBtree * absl::cord_internal::CordRepBtree::AddData	(	CordRepBtree *	tree,
		absl::string_view	data,
		size_t	extra = `0`
	)

staticprivate

Definition at line 596 of file cord_rep_btree.cc.

◆ AddEdge()

template<EdgeType edge_type>

OpResult absl::cord_internal::CordRepBtree::AddEdge	(	bool	owned,
		CordRep *	edge,
		size_t	delta
	)

inline

Definition at line 482 of file cord_rep_btree.cc.

◆ AlignBegin()

void absl::cord_internal::CordRepBtree::AlignBegin ( )

inlineprivate

Definition at line 703 of file cord_rep_btree.h.

◆ AlignEnd()

void absl::cord_internal::CordRepBtree::AlignEnd ( )

inlineprivate

Definition at line 729 of file cord_rep_btree.h.

◆ Append() [1/2]

CordRepBtree * absl::cord_internal::CordRepBtree::Append	(	CordRepBtree *	tree,
		CordRep *	rep
	)

inlinestatic

Definition at line 892 of file cord_rep_btree.h.

◆ Append() [2/2]

CordRepBtree * absl::cord_internal::CordRepBtree::Append	(	CordRepBtree *	tree,
		absl::string_view	data,
		size_t	extra = `0`
	)

static

Definition at line 1075 of file cord_rep_btree.cc.

◆ AppendSlow()

CordRepBtree * absl::cord_internal::CordRepBtree::AppendSlow	(	CordRepBtree *	tree,
		CordRep *	rep
	)

staticprivate

Definition at line 1051 of file cord_rep_btree.cc.

◆ AssertValid() [1/2]

const CordRepBtree * absl::cord_internal::CordRepBtree::AssertValid	(	const CordRepBtree *	tree,
		bool	shallow = `true`
	)

static

Definition at line 470 of file cord_rep_btree.cc.

◆ AssertValid() [2/2]

CordRepBtree * absl::cord_internal::CordRepBtree::AssertValid	(	CordRepBtree *	tree,
		bool	shallow = `true`
	)

static

Definition at line 462 of file cord_rep_btree.cc.

◆ back()

size_t absl::cord_internal::CordRepBtree::back ( ) const

inline

Definition at line 289 of file cord_rep_btree.h.

◆ begin()

size_t absl::cord_internal::CordRepBtree::begin ( ) const

inline

Definition at line 288 of file cord_rep_btree.h.

◆ capacity()

size_t absl::cord_internal::CordRepBtree::capacity ( ) const

inline

Definition at line 302 of file cord_rep_btree.h.

◆ ConsumeBeginTo()

CordRepBtree * absl::cord_internal::CordRepBtree::ConsumeBeginTo	(	CordRepBtree *	tree,
		size_t	end,
		size_t	new_length
	)

staticprivate

Definition at line 813 of file cord_rep_btree.cc.

◆ Copy()

CordRepBtree * absl::cord_internal::CordRepBtree::Copy ( ) const

inlineprivate

Definition at line 675 of file cord_rep_btree.h.

◆ CopyBeginTo()

CordRepBtree * absl::cord_internal::CordRepBtree::CopyBeginTo	(	size_t	end,
		size_t	new_length
	)		const

inlineprivate

Definition at line 692 of file cord_rep_btree.h.

◆ CopyPrefix()

CopyResult absl::cord_internal::CordRepBtree::CopyPrefix	(	size_t	n,
		bool	allow_folding = `true`
	)

private

Definition at line 745 of file cord_rep_btree.cc.

◆ CopyRaw()

CordRepBtree * absl::cord_internal::CordRepBtree::CopyRaw ( ) const

inlineprivate

Definition at line 668 of file cord_rep_btree.h.

◆ CopySuffix()

CopyResult absl::cord_internal::CordRepBtree::CopySuffix ( size_t offset )

private

Definition at line 686 of file cord_rep_btree.cc.

◆ CopyToEndFrom()

CordRepBtree * absl::cord_internal::CordRepBtree::CopyToEndFrom	(	size_t	begin,
		size_t	new_length
	)		const

inlineprivate

Definition at line 681 of file cord_rep_btree.h.

◆ Create()

CordRepBtree * absl::cord_internal::CordRepBtree::Create ( CordRep * rep )

inlinestatic

Definition at line 831 of file cord_rep_btree.h.

◆ CreateSlow()

CordRepBtree * absl::cord_internal::CordRepBtree::CreateSlow ( CordRep * rep )

staticprivate

Definition at line 1035 of file cord_rep_btree.cc.

◆ Data()

absl::string_view absl::cord_internal::CordRepBtree::Data ( size_t index ) const

inline

Definition at line 628 of file cord_rep_btree.h.

◆ Delete()

static void absl::cord_internal::CordRepBtree::Delete ( CordRepBtree * tree )

inlinestatic

Definition at line 168 of file cord_rep_btree.h.

◆ Destroy()

void absl::cord_internal::CordRepBtree::Destroy ( CordRepBtree * tree )

static

Definition at line 401 of file cord_rep_btree.cc.

◆ Dump() [1/3]

void absl::cord_internal::CordRepBtree::Dump	(	const CordRep *	rep,
		absl::string_view	label,
		bool	include_contents,
		std::ostream &	stream
	)

static

Definition at line 361 of file cord_rep_btree.cc.

◆ Dump() [2/3]

void absl::cord_internal::CordRepBtree::Dump	(	const CordRep *	rep,
		absl::string_view	label,
		std::ostream &	stream
	)

static

Definition at line 375 of file cord_rep_btree.cc.

◆ Dump() [3/3]

void absl::cord_internal::CordRepBtree::Dump	(	const CordRep *	rep,
		std::ostream &	stream
	)

static

Definition at line 380 of file cord_rep_btree.cc.

◆ Edge() [1/2]

CordRep * absl::cord_internal::CordRepBtree::Edge ( EdgeType edge_type ) const

inline

Definition at line 612 of file cord_rep_btree.h.

◆ Edge() [2/2]

CordRep * absl::cord_internal::CordRepBtree::Edge ( size_t index ) const

inline

Definition at line 606 of file cord_rep_btree.h.

◆ Edges() [1/2]

absl::Span< CordRep *const > absl::cord_internal::CordRepBtree::Edges ( ) const

inline

Definition at line 616 of file cord_rep_btree.h.

◆ Edges() [2/2]

absl::Span< CordRep *const > absl::cord_internal::CordRepBtree::Edges	(	size_t	begin,
		size_t	end
	)		const

inline

Definition at line 620 of file cord_rep_btree.h.

◆ end()

size_t absl::cord_internal::CordRepBtree::end ( ) const

inline

Definition at line 290 of file cord_rep_btree.h.

◆ ExtractAppendBuffer()

CordRepBtree::ExtractResult absl::cord_internal::CordRepBtree::ExtractAppendBuffer	(	CordRepBtree *	tree,
		size_t	extra_capacity = `1`
	)

static

Definition at line 1153 of file cord_rep_btree.cc.

◆ ExtractFront()

CordRep * absl::cord_internal::CordRepBtree::ExtractFront ( CordRepBtree * tree )

staticprivate

Definition at line 801 of file cord_rep_btree.cc.

◆ fetch_add_end()

size_t absl::cord_internal::CordRepBtree::fetch_add_end ( size_t n )

inlineprivate

Definition at line 399 of file cord_rep_btree.h.

◆ GetAppendBuffer()

Span< char > absl::cord_internal::CordRepBtree::GetAppendBuffer ( size_t size )

inline

Definition at line 836 of file cord_rep_btree.h.

◆ GetAppendBufferSlow()

Span< char > absl::cord_internal::CordRepBtree::GetAppendBufferSlow ( size_t size )

private

Definition at line 1000 of file cord_rep_btree.cc.

◆ GetCharacter()

char absl::cord_internal::CordRepBtree::GetCharacter ( size_t offset ) const

Definition at line 988 of file cord_rep_btree.cc.

◆ height()

int absl::cord_internal::CordRepBtree::height ( ) const

inline

Definition at line 285 of file cord_rep_btree.h.

◆ index()

size_t absl::cord_internal::CordRepBtree::index ( EdgeType edge ) const

inline

Definition at line 291 of file cord_rep_btree.h.

◆ IndexBefore() [1/2]

CordRepBtree::Position absl::cord_internal::CordRepBtree::IndexBefore	(	Position	front,
		size_t	offset
	)		const

inlineprivate

Definition at line 803 of file cord_rep_btree.h.

◆ IndexBefore() [2/2]

CordRepBtree::Position absl::cord_internal::CordRepBtree::IndexBefore ( size_t offset ) const

inlineprivate

Definition at line 795 of file cord_rep_btree.h.

◆ IndexBeyond()

CordRepBtree::Position absl::cord_internal::CordRepBtree::IndexBeyond ( size_t offset ) const

inlineprivate

Definition at line 819 of file cord_rep_btree.h.

◆ IndexOf()

CordRepBtree::Position absl::cord_internal::CordRepBtree::IndexOf ( size_t offset ) const

inlineprivate

Definition at line 788 of file cord_rep_btree.h.

◆ IndexOfLength()

CordRepBtree::Position absl::cord_internal::CordRepBtree::IndexOfLength ( size_t n ) const

inlineprivate

Definition at line 811 of file cord_rep_btree.h.

◆ InitInstance()

void absl::cord_internal::CordRepBtree::InitInstance	(	int	height,
		size_t	begin = `0`,
		size_t	end = `0`
	)

inlineprivate

Definition at line 599 of file cord_rep_btree.h.

◆ IsFlat() [1/2]

bool absl::cord_internal::CordRepBtree::IsFlat ( absl::string_view * fragment ) const

Definition at line 960 of file cord_rep_btree.cc.

◆ IsFlat() [2/2]

bool absl::cord_internal::CordRepBtree::IsFlat	(	size_t	offset,
		size_t	n,
		absl::string_view *	fragment
	)		const

Definition at line 968 of file cord_rep_btree.cc.

◆ IsValid()

bool absl::cord_internal::CordRepBtree::IsValid	(	const CordRepBtree *	tree,
		bool	shallow = `false`
	)

static

Definition at line 417 of file cord_rep_btree.cc.

◆ Merge()

template<EdgeType edge_type>

CordRepBtree * absl::cord_internal::CordRepBtree::Merge	(	CordRepBtree *	dst,
		CordRepBtree *	src
	)

staticprivate

Definition at line 647 of file cord_rep_btree.cc.

◆ MergeTrees()

CordRepBtree * absl::cord_internal::CordRepBtree::MergeTrees	(	CordRepBtree *	left,
		CordRepBtree *	right
	)

staticprivate

Definition at line 954 of file cord_rep_btree.cc.

◆ New() [1/3]

CordRepBtree * absl::cord_internal::CordRepBtree::New ( CordRep * rep )

inlinestatic

Definition at line 640 of file cord_rep_btree.h.

◆ New() [2/3]

CordRepBtree * absl::cord_internal::CordRepBtree::New	(	CordRepBtree *	front,
		CordRepBtree *	back
	)

inlinestatic

Definition at line 649 of file cord_rep_btree.h.

◆ New() [3/3]

CordRepBtree * absl::cord_internal::CordRepBtree::New ( int height = 0 )

inlinestatic

Definition at line 633 of file cord_rep_btree.h.

◆ NewLeaf() [1/3]

template<EdgeType edge_type>

static CordRepBtree* absl::cord_internal::CordRepBtree::NewLeaf	(	absl::string_view	data,
		size_t	extra
	)

staticprivate

◆ NewLeaf() [2/3]

template<>

CordRepBtree* absl::cord_internal::CordRepBtree::NewLeaf	(	absl::string_view	data,
		size_t	extra
	)

staticprivate

Definition at line 525 of file cord_rep_btree.cc.

◆ NewLeaf() [3/3]

template<>

CordRepBtree* absl::cord_internal::CordRepBtree::NewLeaf	(	absl::string_view	data,
		size_t	extra
	)

staticprivate

Definition at line 544 of file cord_rep_btree.cc.

◆ Prepend() [1/2]

CordRepBtree * absl::cord_internal::CordRepBtree::Prepend	(	CordRepBtree *	tree,
		CordRep *	rep
	)

inlinestatic

Definition at line 899 of file cord_rep_btree.h.

◆ Prepend() [2/2]

CordRepBtree * absl::cord_internal::CordRepBtree::Prepend	(	CordRepBtree *	tree,
		absl::string_view	data,
		size_t	extra = `0`
	)

static

Definition at line 1080 of file cord_rep_btree.cc.

◆ PrependSlow()

CordRepBtree * absl::cord_internal::CordRepBtree::PrependSlow	(	CordRepBtree *	tree,
		CordRep *	rep
	)

staticprivate

Definition at line 1063 of file cord_rep_btree.cc.

◆ Rebuild() [1/2]

void absl::cord_internal::CordRepBtree::Rebuild	(	CordRepBtree **	stack,
		CordRepBtree *	tree,
		bool	consume
	)

staticprivate

Definition at line 1096 of file cord_rep_btree.cc.

◆ Rebuild() [2/2]

CordRepBtree * absl::cord_internal::CordRepBtree::Rebuild ( CordRepBtree * tree )

static

Definition at line 1134 of file cord_rep_btree.cc.

◆ RemoveSuffix()

CordRep * absl::cord_internal::CordRepBtree::RemoveSuffix	(	CordRepBtree *	tree,
		size_t	n
	)

static

Definition at line 828 of file cord_rep_btree.cc.

◆ set_begin()

void absl::cord_internal::CordRepBtree::set_begin ( size_t begin )

inlineprivate

Definition at line 386 of file cord_rep_btree.h.

◆ set_end()

void absl::cord_internal::CordRepBtree::set_end ( size_t end )

inlineprivate

Definition at line 387 of file cord_rep_btree.h.

◆ SetEdge() [1/2]

template<EdgeType edge_type>

OpResult absl::cord_internal::CordRepBtree::SetEdge	(	bool	owned,
		CordRep *	edge,
		size_t	delta
	)

Definition at line 491 of file cord_rep_btree.cc.

◆ SetEdge() [2/2]

template<CordRepBtree::EdgeType edge_type>

void absl::cord_internal::CordRepBtree::SetEdge ( CordRep * edge )

inlineprivate

Definition at line 778 of file cord_rep_btree.h.

◆ size()

size_t absl::cord_internal::CordRepBtree::size ( ) const

inline

Definition at line 301 of file cord_rep_btree.h.

◆ sub_fetch_begin()

size_t absl::cord_internal::CordRepBtree::sub_fetch_begin ( size_t n )

inlineprivate

Definition at line 392 of file cord_rep_btree.h.

◆ SubTree()

CordRep * absl::cord_internal::CordRepBtree::SubTree	(	size_t	offset,
		size_t	n
	)

Definition at line 892 of file cord_rep_btree.cc.

◆ ToOpResult()

CordRepBtree::OpResult absl::cord_internal::CordRepBtree::ToOpResult ( bool owned )

inlineprivate

Definition at line 784 of file cord_rep_btree.h.

◆ Unref() [1/3]

void absl::cord_internal::CordRepBtree::Unref ( absl::Span< CordRep *const > edges )

inlinestatic

Definition at line 660 of file cord_rep_btree.h.

◆ Unref() [2/3]

static void absl::cord_internal::CordRep::Unref

inlinestatic

◆ Unref() [3/3]

void absl::cord_internal::CordRep::Unref

inlinestatic

Definition at line 642 of file abseil-cpp/absl/strings/internal/cord_internal.h.

Friends And Related Function Documentation

◆ CordRepBtreeNavigator

friend class CordRepBtreeNavigator

friend

Definition at line 586 of file cord_rep_btree.h.

◆ CordRepBtreeTestPeer

friend class CordRepBtreeTestPeer

friend

Definition at line 585 of file cord_rep_btree.h.

Member Data Documentation

◆ edges_

CordRep* absl::cord_internal::CordRepBtree::edges_[kMaxCapacity]

private

Definition at line 583 of file cord_rep_btree.h.

◆ kBack

constexpr EdgeType absl::cord_internal::CordRepBtree::kBack = EdgeType::kBack

staticconstexpr

Definition at line 74 of file cord_rep_btree.h.

◆ kFront

constexpr EdgeType absl::cord_internal::CordRepBtree::kFront = EdgeType::kFront

staticconstexpr

Definition at line 73 of file cord_rep_btree.h.

◆ kMaxCapacity

constexpr size_t absl::cord_internal::CordRepBtree::kMaxCapacity = 6

staticconstexpr

Definition at line 81 of file cord_rep_btree.h.

◆ kMaxDepth

constexpr int absl::cord_internal::CordRepBtree::kMaxDepth = 12

staticconstexpr

Definition at line 98 of file cord_rep_btree.h.

◆ kMaxHeight

constexpr int absl::cord_internal::CordRepBtree::kMaxHeight = kMaxDepth - 1

staticconstexpr

Definition at line 99 of file cord_rep_btree.h.

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

Classes

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Private Member Functions

Static Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Member Enumeration Documentation

◆ Action

◆ EdgeType

Constructor & Destructor Documentation

◆ CordRepBtree()

◆ ~CordRepBtree()

Member Function Documentation

◆ Add() [1/2]

◆ Add() [2/2]

◆ AddCordRep()

◆ AddData() [1/4]

◆ AddData() [2/4]

◆ AddData() [3/4]

◆ AddData() [4/4]

◆ AddEdge()

◆ AlignBegin()

◆ AlignEnd()

◆ Append() [1/2]

◆ Append() [2/2]

◆ AppendSlow()

◆ AssertValid() [1/2]

◆ AssertValid() [2/2]

◆ back()

◆ begin()

◆ capacity()

◆ ConsumeBeginTo()

◆ Copy()

◆ CopyBeginTo()

◆ CopyPrefix()

◆ CopyRaw()

◆ CopySuffix()

◆ CopyToEndFrom()

◆ Create()

◆ CreateSlow()

◆ Data()

◆ Delete()

◆ Destroy()

◆ Dump() [1/3]

◆ Dump() [2/3]

◆ Dump() [3/3]

◆ Edge() [1/2]

◆ Edge() [2/2]

◆ Edges() [1/2]

◆ Edges() [2/2]

◆ end()

◆ ExtractAppendBuffer()

◆ ExtractFront()

◆ fetch_add_end()

◆ GetAppendBuffer()

◆ GetAppendBufferSlow()

◆ GetCharacter()

◆ height()

◆ index()

◆ IndexBefore() [1/2]

◆ IndexBefore() [2/2]

◆ IndexBeyond()

◆ IndexOf()

◆ IndexOfLength()

◆ InitInstance()

◆ IsFlat() [1/2]

◆ IsFlat() [2/2]

◆ IsValid()

◆ Merge()

◆ MergeTrees()

◆ New() [1/3]

◆ New() [2/3]

◆ New() [3/3]

◆ NewLeaf() [1/3]

◆ NewLeaf() [2/3]