ftree.hpp File Reference

Hinze & Patterson's 2-3 finger tree. More...

#include "fixedcapacity.hpp"

Go to the source code of this file.

Classes
class	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >
struct	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::split_type
class	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::node
class	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::leaf_node
class	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::branch_node
class	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::digit
struct	pasl::data::ftree::ftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >::split_rec_type
class	pasl::data::ftree::tftree< Top_item_base, Chunk_capacity, Cached_measure, Top_item_deleter, Top_item_copier, Chunk_struct, Size_access >

Namespaces
	pasl
	pasl::data
	pasl::data::ftree

Detailed Description

Author

Umut A. Acar

Arthur Chargueraud

Mike Rainey

Date

2013-2018

Copyright

2014 Umut A. Acar, Arthur Chargueraud, Mike Rainey

Definition in file ftree.hpp.