PagedArray.h File Reference

Concurrent, page-based, dynamically-sized linear data structure with O(1) random access and STL-compliant iterators. It is primarily intended for applications that involve multi-threading push_back of (a possibly unkown number of) elements into a dynamically growing linear array, and fast random access to said elements. More...

#include <openvdb/version.h>
#include <openvdb/Types.h>
#include <deque>
#include <cassert>
#include <iostream>
#include <iterator>
#include <algorithm>
#include <atomic>
#include <tbb/spin_mutex.h>
#include <tbb/parallel_for.h>
#include <tbb/parallel_sort.h>

Include dependency graph for PagedArray.h:

Go to the source code of this file.

Classes
class	openvdb::OPENVDB_VERSION_NAME::util::PagedArray< ValueT, Log2PageSize >
	Concurrent, page-based, dynamically-sized linear data structure with O(1) random access and STL-compliant iterators. It is primarily intended for applications that concurrently insert (a possibly unkown number of) elements into a dynamically growing linear array, and fast random access to said elements. More...
class	openvdb::OPENVDB_VERSION_NAME::util::PagedArray< ValueT, Log2PageSize >::ValueBuffer
class	openvdb::OPENVDB_VERSION_NAME::util::PagedArray< ValueT, Log2PageSize >::ConstIterator
class	openvdb::OPENVDB_VERSION_NAME::util::PagedArray< ValueT, Log2PageSize >::Iterator
class	openvdb::OPENVDB_VERSION_NAME::util::PagedArray< ValueT, Log2PageSize >::Page

Namespaces
	openvdb
	openvdb::OPENVDB_VERSION_NAME
	openvdb::OPENVDB_VERSION_NAME::util

Detailed Description

Concurrent, page-based, dynamically-sized linear data structure with O(1) random access and STL-compliant iterators. It is primarily intended for applications that involve multi-threading push_back of (a possibly unkown number of) elements into a dynamically growing linear array, and fast random access to said elements.

Author

Ken Museth

Definition in file PagedArray.h.