Eytzinger.h File Reference

This file defines the EytzingerTableSpan class, a non-owning view of a buffer formatted as a complete binary search tree in Eytzinger (breadth-first) order. More...

#include "llvm/ADT/STLExtras.h"
#include <cassert>
#include <cstddef>
#include <optional>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
class	llvm::EytzingerTableSpan< T >
	Non-owning view of a buffer formatted as a complete binary search tree in Eytzinger (breadth-first) order. More...
class	llvm::EytzingerTable< T >
	Owning container that stores elements in a complete binary search tree formatted in Eytzinger (breadth-first) order. More...

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Detailed Description

This file defines the EytzingerTableSpan class, a non-owning view of a buffer formatted as a complete binary search tree in Eytzinger (breadth-first) order.

Definition in file Eytzinger.h.