Data Structures

Here are the data structures with brief descriptions:

Carc4	Alleged RC4 algorithm encryption state
Carena	Arena
Cata_disk	An ATA device
Cbitmap	From the outside, a bitmap is an array of bits
Cblock	A block device
Cblock_operations	Lower-level interface to block device drivers
Cchannel	An ATA channel (aka controller)
Ccondition	Condition variable
Cdesc	A simple implementation of malloc()
Cdir	A directory
Cdir_entry	A single directory entry
CElf32_Ehdr	Executable header
CElf32_Phdr	Program header
Cfile	An open file
Chash	Hash table
Chash_elem	Hash table
Chash_iterator	A hash table iterator
Cinode	In-memory inode
Cinode_disk	On-disk inode
Cinteger_base
Cintq	A circular queue of bytes
Cintr_frame	Interrupt stack frame
Ckernel_thread_frame	Stack frame for kernel_thread()
Ckeymap	Maps a set of contiguous scancodes into characters
Clist	List
Clist_elem	Doubly linked list
Clock	Lock
Clock_and_sema	Low priority thread L acquires a lock, then blocks downing a semaphore
Clock_pair
Clocks	Low-priority main thread L acquires lock A
Cpartition	A partition of a block device
Cpool	Page allocator
Cprintf_conversion	Printf() formatting internals
Csemaphore	A counting semaphore
Csemaphore_elem	One semaphore in a list
Csimple_thread_data	Creates several threads all at the same priority and ensures that they consistently run in the same round-robin order
Csleep_test	Information about the test
Csleep_thread	Information about an individual thread in the test
Cswitch_entry_frame	Stack frame for switch_entry()
Cswitch_threads_frame	Switch_thread()'s stack frame
Ctest
Cthread	A kernel thread or user process
Cthread_info
Ctss	The Task-State Segment (TSS)
Custar_header	Header for ustar-format tar archive
Cvalue	A linked list element
Cvhprintf_aux	Auxiliary data for vhprintf_helper()
Cvsnprintf_aux	Auxiliary data for vsnprintf_helper()