Data Structures

Here are the data structures with brief descriptions:

[detail level 1234]

cxx	Our C++ library
Bits	Internal helpers for the cxx package
Bst	Basic binary search tree (BST)
Direction	The direction to go in a binary search tree
Bst_node	Basic type of a node in a binary search tree (BST)
Auto_ptr	Smart pointer with automatic deletion
Avl_map	AVL tree based associative container
Avl_set	AVL Tree for simple comapreable items
Node	A smart pointer to a tree item
Avl_tree_node	Node of an AVL tree
Avl_tree	A generic AVL tree
Bitfield	Definition for a member (part) of a bit field
Value	Internal helper type
Value_base	Internal helper type
Value_unshifted	Internal helper type
Bitmap_base	Basic bitmap abstraction
Char	Helper abstraction for a byte contained in the bitmap
Word	Helper abstraction for a word contained in the bitmap
Bitmap	A static bit map
List_item	Basic list item
Iter	Iterator for a list of ListItem-s
T_iter	Iterator for derived classes from ListItem
List	Doubly linked list, with internal allocation
Iter	Iterator
List_alloc	Standard list-based allocator
Pair	Pair of two values
Pair_first_compare	Comparison functor for Pair
Base_slab	Basic slab allocator
Slab	Slab allocator for object of type Type
Base_slab_static	Merged slab allocator (allocators for objects of the same size are merged together)
Slab_static	Merged slab allocator (allocators for objects of the same size are merged together)
Nothrow	Helper type to distinguish the oeprator new version that does not throw exceptions
New_allocator	Standard allocator based on operator new ()
Lt_functor	Generic comparator class that defaults to the less-than operator
L4	L4 low-level kernel interface
Ipc_svr	Helper classes for L4::Server instantiation
Ignore_errors	Mix in for LOOP_HOOKS to ignore IPC errors
Default_timeout	Mix in for LOOP_HOOKS to use a 0 send and a infinite receive timeout
Compound_reply	Mix in for LOOP_HOOKS to always use compound reply and wait
Default_setup_wait	Mix in for LOOP_HOOKS for setup_wait no op
Default_loop_hooks	Default LOOP_HOOKS
Ipc
Buf_cp_out	Abstraction for inserting an array into an Ipc::Ostream
Buf_cp_in	Abstraction for extracting array from an Ipc::Istream
Msg_ptr	Pointer to an element of type T in an Ipc::Istream
Buf_in	Abstraction to extract an array from an Ipc::Istream
Small_buf	A receive item for receiving a single capability
Istream	Input stream for IPC unmarshalling
Ostream	Output stream for IPC marshalling
Iostream	Input/Output stream for IPC [un]marshalling
Kip
Mem_desc	Memory descriptors stored in the kernel interface page
Alloc_list	A simple list-based allocator
IOModifier	Modifier class for the IO stream
Exception_tracer	Back-trace support for exceptions
Base_exception	Base class for all exceptions, thrown by the L4Re framework
Runtime_error	Exception for an abstract runtime error
Out_of_memory	Exception signalling insufficient memory
Element_already_exists	Exception for duplicate element insertions
Unknown_error	Exception for an unknown condition
Element_not_found	Exception for a failed lookup (element not found)
Invalid_capability	Indicates that an invalid object was invoked
Com_error	Error conditions during IPC
Bounds_error	Access out of bounds
Server	Basic server loop for handling client requests
Server_object	Abstract server object to be used with L4::Server and L4::Basic_registry
Basic_registry	This registry returns the corresponding server object based on the label of an Ipc_gate
String	A null-terminated string container class
Type_info	Dynamic Type Information for L4Re Interfaces
Kobject_t	Helper class to create an L4Re interface class that is derived from a single base class
Kobject_2t	Helper class to create an L4Re interface class that is derived from two base classes
Vm	Virtual machine
Cap_base	Base class for all kinds of capabilities
Cap	Capability Selector a la C++
Kobject	Base class for all kinds of kernel objects, referred to by capabilities
Debugger	Debugger interface
Factory	C++ L4 Factory, to create all kinds of kernel objects
Lstr	Special type to add a pascal string into the factory create stream
Nil	Special type to add a void argument into the factory create stream
S	Stream class for the create() argument stream
Ipc_gate	L4 IPC gate
Irq	C++ version of an L4 IRQ
Icu	C++ version of an interrupt controller
Info	Info for an ICU
Meta	Meta interface that shall be implemented by each L4Re object and gives access to the dynamic type information for L4Re objects
Scheduler	Scheduler object
Smart_cap	Smart capability class
Task	An L4 Task
Thread	L4 kernel thread
Attr	Thread attributes used for control_commit()
Modify_senders	Wrapper class for modifying senders
Vcon	C++ L4 Vcon
L4Re	L4 Runtime Environment
Util
Names
Name	Name class
Video
Goos_svr	Goos server class
Cap_alloc_base	Capability allocator
Smart_cap_auto	Helper for Auto_cap and Auto_del_cap
Smart_count_cap	Helper for Ref_cap and Ref_del_cap
Auto_cap	Automatic capability that implements automatic free and unmap of the capability selector
Auto_del_cap	Automatic capability that implements automatic free and unmap+delete of the capability selector
Ref_cap	Automatic capability that implements automatic free and unmap of the capability selector
Ref_del_cap	Automatic capability that implements automatic free and unmap+delete of the capability selector
Counting_cap_alloc	Reference-counting cap allocator
Dataspace_svr	Dataspace server class
Event_t	Convenience wrapper for getting access to an event object
Event_buffer_t	Event_buffer utility class
Event_buffer_consumer_t	An event buffer consumer
Item_alloc_base	Item allocator
Vcon_svr	Console server template class
Video
Color_component	A color component
Pixel_info	Pixel information
Goos	A goos
Info	Information structure of a goos
View	View
Info	Information structure of a view
Vfs	Virtual file system for interfaces POSIX libc
Be_file	Boiler plate class for implementing an open file for L4Re::Vfs
Be_file_system	Boilerplate class for implementing a L4Re::Vfs::File_system
Generic_file	The common interface for an open POSIX file
Directory	Interface for a POSIX file that is a directory
Regular_file	Interface for a POSIX file that provides regular file semantics
Special_file	Interface for a POSIX file that provides special file semantics
File	The basic interface for an open POSIX file
Mman	Interface for the POSIX memory management
File_system	Basic interface for an L4Re::Vfs file system
Fs	POSIX File-system related functionality
Ops	Interface for the POSIX backends for an application
Cap_alloc	Capability allocator interface
Smart_cap_auto	Helper for Auto_cap and Auto_del_cap
Console	Console class
Dataspace	This class represents a data space
Stats	Information about the data space
Debug_obj	Debug interface
Env	Initial Environment (C++ version)
Event	Event class
Event_buffer_t	Event buffer class
Event	Event structure used in buffer
Log	Log interface class
Mem_alloc	Memory allocator
Namespace	Name-space interface
Parent	Parent interface
Rm	Region map
L4vcpu
State	C++ implementation of state word in the vCPU area
Vcpu	C++ implementation of the vCPU save state area
Elf32_Dyn	ELF32 dynamic entry
Elf32_Ehdr	ELF32 header
Elf32_Phdr	ELF32 program header
Elf32_Shdr	ELF32 section header - figure 1-9, page 1-9
Elf32_Sym	ELF32 symbol table entry
Elf64_Dyn	ELF64 dynamic entry
Elf64_Ehdr	ELF64 header
Elf64_Phdr	ELF64 program header
Elf64_Shdr	ELF64 section header
Elf64_Sym	ELF64 symbol table entry
gfxbitmap_offset	Offsets in pmap[] and bmap[]
l4_buf_regs_t	Encapsulation of the buffer-registers block in the UTCB
l4_exc_regs_t	UTCB structure for exceptions
l4_fpage_t	L4 flexpage type
l4_icu_info_t	Info structure for an ICU
l4_kernel_info_mem_desc_t	Memory descriptor data structure
l4_kernel_info_t	L4 Kernel Interface Page
l4_msg_regs_t	Encapsulation of the message-register block in the UTCB
l4_msgtag_t	Message tag data structure
l4_rt_preemption_t	Struct
l4_rt_preemption_val32_t	Struct
l4_rt_preemption_val_t	Struct
l4_sched_cpu_set_t	CPU sets
l4_sched_param_t	Scheduler parameter set
l4_snd_fpage_t	Send-flex-page types
l4_thread_regs_t	Encapsulation of the thread-control-register block of the UTCB
l4_timeout_s	Basic timeout specification
l4_timeout_t	Timeout pair
l4_tracebuffer_status_t	Trace buffer status
l4_tracebuffer_status_window_t	Trace-buffer status window descriptor
l4_vcon_attr_t	Vcon attribute structure
l4_vcpu_ipc_regs_t	VCPU message registers
l4_vcpu_regs_t	VCPU registers
l4_vcpu_state_t	State of a vCPU
l4_vhw_descriptor	Virtual hardware devices description
l4_vhw_entry	Description of a device
l4_vm_svm_vmcb_control_area	VMCB structure for SVM VMs
l4_vm_svm_vmcb_state_save_area	State save area structure for SVM VMs
l4_vm_svm_vmcb_state_save_area_seg	State save area segment selector struct
l4_vm_svm_vmcb_t	Control structure for SVM VMs
l4_vm_tz_state	State structure for TrustZone VMs
l4re_aux_t	Auxiliary descriptor
l4re_ds_stats_t	Information about the data space
l4re_elf_aux_mword_t	Auxiliary vector element for a single unsigned data word
l4re_elf_aux_t	Generic header for each auxiliary vector element
l4re_elf_aux_vma_t	Auxiliary vector element for a reserved virtual memory area
l4re_env_cap_entry_t	Entry in the L4Re environment array for the named inital objects
l4re_env_t	Initial Environment structure (C version)
l4re_event_t	Event structure used in buffer
l4re_video_color_component_t	Color component structure
l4re_video_goos_info_t	Goos information structure
l4re_video_pixel_info_t	Pixel_info structure
l4re_video_view_info_t	View information structure
l4re_video_view_t	C representation of a goos view
l4util_idt_desc_t	IDT entry
l4util_idt_header_t	Header of an IDT table
l4util_mb_addr_range_t	INT-15, AX=E820 style "AddressRangeDescriptor" ...with a "size" parameter on the front which is the structure size - 4, pointing to the next one, up until the full buffer length of the memory map has been reached
l4util_mb_apm_t	APM BIOS info
l4util_mb_drive_t	Drive Info structure
l4util_mb_info_t
l4util_mb_mod_t
l4util_mb_vbe_ctrl_t	VBE controller information
l4util_mb_vbe_mode_t	VBE mode information