Loading...
Searching...
No Matches
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 <algorithm>`
`#include <atomic>`
`#include <tbb/spin_mutex.h>`
`#include <tbb/parallel_for.h>`
`#include <tbb/parallel_sort.h>`

Go to the source code of this file.

## Classes

class | 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 | PagedArray< ValueT, Log2PageSize >::ValueBuffer
class | PagedArray< ValueT, Log2PageSize >::ConstIterator
class | PagedArray< ValueT, Log2PageSize >::Iterator
class | PagedArray< ValueT, Log2PageSize >::Page

## Namespaces

namespace | openvdb
namespace | openvdb::v10_0
namespace | openvdb::v10_0::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