<?xml version='1.0' encoding='ISO-8859-1' standalone='yes' ?>
<tagfile>
  <compound kind="file">
    <name>allocator.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>allocator_8h</filename>
    <class kind="class">megatree::Allocator</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>blocking_queue.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>blocking__queue_8h</filename>
    <class kind="class">megatree::BlockingQueue</class>
    <namespace>megatree</namespace>
    <member kind="variable" static="yes">
      <type>static size_t</type>
      <name>WRITE_QUEUE_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a3a9f6fdb1ab5319abbf327985da9ec08</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>cache.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>cache_8h</filename>
    <includes id="list_8h" name="list.h" local="no" imported="no">megatree/list.h</includes>
    <class kind="class">megatree::Cache</class>
    <class kind="class">megatree::CacheIterator</class>
    <class kind="class">megatree::Cache::Storage</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>common.cpp</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/src/</path>
    <filename>common_8cpp</filename>
    <includes id="common_8h" name="common.h" local="no" imported="no">megatree/common.h</includes>
    <namespace>megatree</namespace>
    <member kind="function">
      <type>int</type>
      <name>parseNumberSuffixed</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a7e19f006230dbb48e6f1340b51cddce1</anchor>
      <arglist>(const char *s)</arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>common.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>common_8h</filename>
    <class kind="class">AssertionException</class>
    <class kind="class">megatree::PausingTimer</class>
    <class kind="class">megatree::Tictoc</class>
    <namespace>megatree</namespace>
    <member kind="define">
      <type>#define</type>
      <name>Assert</name>
      <anchorfile>common_8h.html</anchorfile>
      <anchor>accb4297d7ce1aebd4c26a74392ff8bad</anchor>
      <arglist>(cond)</arglist>
    </member>
    <member kind="function">
      <type>int</type>
      <name>parseNumberSuffixed</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a7e19f006230dbb48e6f1340b51cddce1</anchor>
      <arglist>(const char *s)</arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>function_caller.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>function__caller_8h</filename>
    <class kind="class">megatree::FunctionCaller</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>list.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>list_8h</filename>
    <class kind="class">megatree::List</class>
    <class kind="class">megatree::ListIterator</class>
    <class kind="struct">megatree::ListNode</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>mainpage.dox</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/</path>
    <filename>mainpage_8dox</filename>
  </compound>
  <compound kind="file">
    <name>metadata.cpp</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/src/</path>
    <filename>metadata_8cpp</filename>
    <includes id="metadata_8h" name="metadata.h" local="no" imported="no">megatree/metadata.h</includes>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>metadata.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>metadata_8h</filename>
    <includes id="tree__common_8h" name="tree_common.h" local="no" imported="no">megatree/tree_common.h</includes>
    <class kind="class">megatree::MetaData</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>node_geometry.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>node__geometry_8h</filename>
    <includes id="tree__common_8h" name="tree_common.h" local="no" imported="no">megatree/tree_common.h</includes>
    <class kind="class">megatree::NodeGeometry</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="file">
    <name>std_singleton_allocator.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>std__singleton__allocator_8h</filename>
    <class kind="struct">megatree::StdSingletonAllocator::rebind</class>
    <class kind="class">megatree::StdSingletonAllocator</class>
    <class kind="class">megatree::StdSingletonAllocatorInstance</class>
    <namespace>megatree</namespace>
    <member kind="function">
      <type>bool</type>
      <name>operator!=</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a625ac81858c3f5891882b518a99cc5df</anchor>
      <arglist>(const StdSingletonAllocator&lt; T1 &gt; &amp;a1, const StdSingletonAllocator&lt; T2 &gt; &amp;a2)</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>operator==</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ac7e89093c848915ed103d939ecad379b</anchor>
      <arglist>(const StdSingletonAllocator&lt; T1 &gt; &amp;a1, const StdSingletonAllocator&lt; T2 &gt; &amp;a2)</arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>tree_common.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>tree__common_8h</filename>
    <namespace>megatree</namespace>
    <member kind="typedef">
      <type>std::vector&lt; uint8_t &gt;</type>
      <name>ByteVec</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a2f13e462987a50d1eb23a0aeaaff5ec0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint8_t</type>
      <name>Color</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>acec546cbfb9cc46ff7e9f743e5ccbab0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint64_t</type>
      <name>Count</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ab8cf31df66ad6f7d88a66a9fe22e02e0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint16_t</type>
      <name>Point</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aeaf8c356eca5e7236fde25df5c19cb02</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint32_t</type>
      <name>ShortId</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>abfba888c54d6aa4703fb7272179b74a4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>CHILDREN_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aa42ecb2d6f9f953fce87fc947f49cae3</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>COLOR_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a59018603fbc786c538764ae44d14a5ed</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>COUNT_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>abb0ed1439954625c6b37e6dd09bfa36c</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>NODE_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a6eacae5b3f938545f2c77fb73ef2d25d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>POINT_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aacd4cada461c661a5d6b057077253b45</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>SHORT_ID_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a793d637cd843d336deaa8a93132948b5</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>X_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a768ebe56f80068cd8acb6ddd6f2b419d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>Y_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ace86fd4b8a58fada456f718b7d606e75</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>Z_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aa7ca043dc150410a5118ae8fd79ac048</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="file">
    <name>uncontentious_queue.h</name>
    <path>/home/rosbuild/hudson/workspace/doc-fuerte-megatree/doc_stacks/2013-11-28_11-28-55.088824/megatree/megatree_core/include/megatree/</path>
    <filename>uncontentious__queue_8h</filename>
    <class kind="struct">megatree::UncontentiousQueue::Node</class>
    <class kind="class">megatree::UncontentiousQueue</class>
    <namespace>megatree</namespace>
  </compound>
  <compound kind="class">
    <name>AssertionException</name>
    <filename>classAssertionException.html</filename>
    <member kind="function">
      <type></type>
      <name>AssertionException</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>a4c6ebbad5fa0497913836360f0363c0a</anchor>
      <arglist>(const char *_file, long _line, const char *_pretty_function, const char *_message)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>AssertionException</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>a651eb810c488d89a0ca0258440ead27b</anchor>
      <arglist>(const AssertionException &amp;o)</arglist>
    </member>
    <member kind="function" virtualness="virtual">
      <type>virtual const char *</type>
      <name>what</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>aad5bba02c2fa50f7095efbbc2c2993c3</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function" virtualness="virtual">
      <type>virtual</type>
      <name>~AssertionException</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>a4e88331ee0206cecabedf42b3c10555c</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable">
      <type>std::string</type>
      <name>__internal</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>ad53103d5e3be841dd244839dfe54079d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>const char *</type>
      <name>file</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>ab2f4be65099bbe35e6fe223a98326cfe</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>long</type>
      <name>line</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>ac7204a272bb2af4a1e8359ea42bc5b37</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>const char *</type>
      <name>message</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>ace43456567cde343c87e708b3a9e1dd2</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>const char *</type>
      <name>pretty_function</name>
      <anchorfile>classAssertionException.html</anchorfile>
      <anchor>a4cfc22822ca196eba574185b41ea61dd</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="namespace">
    <name>megatree</name>
    <filename>namespacemegatree.html</filename>
    <class kind="class">megatree::Allocator</class>
    <class kind="class">megatree::BlockingQueue</class>
    <class kind="class">megatree::Cache</class>
    <class kind="class">megatree::CacheIterator</class>
    <class kind="class">megatree::FunctionCaller</class>
    <class kind="class">megatree::List</class>
    <class kind="class">megatree::ListIterator</class>
    <class kind="struct">megatree::ListNode</class>
    <class kind="class">megatree::MetaData</class>
    <class kind="class">megatree::NodeGeometry</class>
    <class kind="class">megatree::PausingTimer</class>
    <class kind="class">megatree::StdSingletonAllocator</class>
    <class kind="class">megatree::StdSingletonAllocatorInstance</class>
    <class kind="class">megatree::Tictoc</class>
    <class kind="class">megatree::UncontentiousQueue</class>
    <member kind="typedef">
      <type>std::vector&lt; uint8_t &gt;</type>
      <name>ByteVec</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a2f13e462987a50d1eb23a0aeaaff5ec0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint8_t</type>
      <name>Color</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>acec546cbfb9cc46ff7e9f743e5ccbab0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint64_t</type>
      <name>Count</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ab8cf31df66ad6f7d88a66a9fe22e02e0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint16_t</type>
      <name>Point</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aeaf8c356eca5e7236fde25df5c19cb02</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>uint32_t</type>
      <name>ShortId</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>abfba888c54d6aa4703fb7272179b74a4</anchor>
      <arglist></arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>operator!=</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a625ac81858c3f5891882b518a99cc5df</anchor>
      <arglist>(const StdSingletonAllocator&lt; T1 &gt; &amp;a1, const StdSingletonAllocator&lt; T2 &gt; &amp;a2)</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>operator==</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ac7e89093c848915ed103d939ecad379b</anchor>
      <arglist>(const StdSingletonAllocator&lt; T1 &gt; &amp;a1, const StdSingletonAllocator&lt; T2 &gt; &amp;a2)</arglist>
    </member>
    <member kind="function">
      <type>int</type>
      <name>parseNumberSuffixed</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a7e19f006230dbb48e6f1340b51cddce1</anchor>
      <arglist>(const char *s)</arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>CHILDREN_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aa42ecb2d6f9f953fce87fc947f49cae3</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>COLOR_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a59018603fbc786c538764ae44d14a5ed</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>COUNT_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>abb0ed1439954625c6b37e6dd09bfa36c</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>NODE_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a6eacae5b3f938545f2c77fb73ef2d25d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>POINT_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aacd4cada461c661a5d6b057077253b45</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>SHORT_ID_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a793d637cd843d336deaa8a93132948b5</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static size_t</type>
      <name>WRITE_QUEUE_SIZE</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a3a9f6fdb1ab5319abbf327985da9ec08</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>X_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>a768ebe56f80068cd8acb6ddd6f2b419d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>Y_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>ace86fd4b8a58fada456f718b7d606e75</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" static="yes">
      <type>static const int</type>
      <name>Z_BIT</name>
      <anchorfile>namespacemegatree.html</anchorfile>
      <anchor>aa7ca043dc150410a5118ae8fd79ac048</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::Allocator</name>
    <filename>classmegatree_1_1Allocator.html</filename>
    <templarg></templarg>
    <member kind="function">
      <type>T *</type>
      <name>allocate</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a1ec3fc79d8970031d6a47bd45816c0f0</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>allocateMany</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>aedd7a21fd37cd514683c4ff7d75161e9</anchor>
      <arglist>(size_t howmany, std::vector&lt; T * &gt; &amp;vec)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>Allocator</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a94887ae94dcd2bef5a3162d2c29ce6a2</anchor>
      <arglist>(unsigned size=0)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>deAllocate</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a956d0934b7f5f9c33d3dfa2c31dd9ead</anchor>
      <arglist>(T *obj)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>deallocateMany</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a21220f84af456c30e5cd86acaba84e04</anchor>
      <arglist>(std::vector&lt; T * &gt; &amp;vec)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>~Allocator</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a8c46e575373e6be07e5e6f0f3e95c392</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>mutex</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>adb1191c4766481c7e73204fdde3a3082</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>std::vector&lt; T * &gt;</type>
      <name>obj_stack</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>ab1e3b466dfa2f87d7c57a3c56b6c32b8</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>T *</type>
      <name>objects</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a26c85cf1498e46929269283204e2ad5a</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>unsigned</type>
      <name>overflow</name>
      <anchorfile>classmegatree_1_1Allocator.html</anchorfile>
      <anchor>a404795d702de883a00abd3db74289802</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::BlockingQueue</name>
    <filename>classmegatree_1_1BlockingQueue.html</filename>
    <templarg></templarg>
    <member kind="function">
      <type></type>
      <name>BlockingQueue</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>a5f1e409d370a15df1d23539192591348</anchor>
      <arglist>(size_t max_size=WRITE_QUEUE_SIZE)</arglist>
    </member>
    <member kind="function">
      <type>T</type>
      <name>dequeue</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>af68b9692748991e872c6b33a22e8a9b8</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>dequeueBatch</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>a7b72144d18b787ae7dce9f5c8194cea9</anchor>
      <arglist>(size_t batch_size, std::vector&lt; T &gt; &amp;batch)</arglist>
    </member>
    <member kind="function">
      <type>size_t</type>
      <name>enqueue</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>a94b74dfef5b7c606c5f2b29bde02f228</anchor>
      <arglist>(const T &amp;item)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>unblockAll</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>ad39d99ebc6605d8e0fdc455f4cd59b4d</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::condition</type>
      <name>dequeue_condition</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>a4d99a8cc902d613fe7233af8c429b9a8</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::condition</type>
      <name>enqueue_condition</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>aca3212f9064dc5930dc2432a592b208d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>size_t</type>
      <name>max_size_</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>adb4b480f17a85581cc3c24b0269e4212</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>mutex_</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>aafce10fc2adc482e661bf8137a20ad9d</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>std::deque&lt; T &gt;</type>
      <name>queue_</name>
      <anchorfile>classmegatree_1_1BlockingQueue.html</anchorfile>
      <anchor>a3d0270533475a75ce670fa503d8142b0</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::Cache</name>
    <filename>classmegatree_1_1Cache.html</filename>
    <templarg>K</templarg>
    <templarg>T</templarg>
    <class kind="class">megatree::Cache::Storage</class>
    <member kind="typedef">
      <type>CacheIterator&lt; K, T &gt;</type>
      <name>iterator</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a7c4bf79d53c712a48846735387a5ef92</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>List&lt; Storage &gt;</type>
      <name>ObjList</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a86f25d51527c84bbf372a3d7a09461a0</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>ListIterator&lt; Storage &gt;</type>
      <name>ObjListIterator</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>adeb317c88d0ed9a92304c7e74c8f68d2</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>std::tr1::unordered_map&lt; K, ObjListIterator &gt;</type>
      <name>ObjMap</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a592378407a2788f662b513e538c6a406</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>ObjMap::iterator</type>
      <name>ObjMapIterator</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>ad4fc28c541675609e7f8bc7be22d3811</anchor>
      <arglist></arglist>
    </member>
    <member kind="function">
      <type>T *</type>
      <name>back</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a346a13d57cffa1d15ad85a1498132c3c</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>clear</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a5f57e9b69f3485cfb7ecb07d4d8b2c86</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>erase</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a38e6c733f91102302ea351bb09352e2c</anchor>
      <arglist>(iterator &amp;it)</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>exists</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a03104eb62ded086cace435745def4992</anchor>
      <arglist>(const K &amp;id)</arglist>
    </member>
    <member kind="function">
      <type>iterator</type>
      <name>find</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>ac7be1168098f87d8b10ab7e0898afa8b</anchor>
      <arglist>(const K &amp;id)</arglist>
    </member>
    <member kind="function">
      <type>T *</type>
      <name>front</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>aebf1269f699d492faacfdb6b70509842</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>iterator</type>
      <name>iterate</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a86fa6a287f505bc8c40da5592125ba57</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>iterator</type>
      <name>iterateBack</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a804e8ac88ab4163d1b97c31c4ab29942</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>move_back_to_front</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a9aa0f4c4a9c1001c46d01e864963b1a6</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>move_to_back</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>ae2ed31747377c529868d776c5919ad2a</anchor>
      <arglist>(const K &amp;id)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>move_to_front</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a364bd1c9741af7883f67d1965c4ac3e0</anchor>
      <arglist>(const K &amp;id)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>move_to_front</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a420e8b8c06bfd35fee44a276246ee9bb</anchor>
      <arglist>(iterator &amp;it)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>pop_back</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>aae51e706da11e3f98bc6ba86908698cd</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>push_back</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a3a6b18d7cefe45caa4d0ed4667524b9a</anchor>
      <arglist>(const K &amp;id, T *object)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>push_front</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a453be3e8f3fce99971f86d18ce5dc0b9</anchor>
      <arglist>(const K &amp;id, T *object)</arglist>
    </member>
    <member kind="function">
      <type>size_t</type>
      <name>size</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a50a0edb2629d7b0f2752dd5eb75fb0fc</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="variable">
      <type>ObjMap</type>
      <name>hash_</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>ab9a41a93b786d2922dab740e974237be</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>ObjList</type>
      <name>list_</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>a59c74b872195251e2c58a57a541d7747</anchor>
      <arglist></arglist>
    </member>
    <member kind="friend">
      <type>friend class</type>
      <name>CacheIterator&lt; K, T &gt;</name>
      <anchorfile>classmegatree_1_1Cache.html</anchorfile>
      <anchor>ae4df53a39a01b6f0cef0016af9f2da60</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::Cache::Storage</name>
    <filename>classmegatree_1_1Cache_1_1Storage.html</filename>
    <member kind="function">
      <type></type>
      <name>Storage</name>
      <anchorfile>classmegatree_1_1Cache_1_1Storage.html</anchorfile>
      <anchor>a93f1cfcc47ffadef5bd9a5cbb2def313</anchor>
      <arglist>(const K &amp;_id, T *_object)</arglist>
    </member>
    <member kind="variable">
      <type>K</type>
      <name>id</name>
      <anchorfile>classmegatree_1_1Cache_1_1Storage.html</anchorfile>
      <anchor>a843c8eea811ac79cb5c36bb7b7295752</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>T *</type>
      <name>object</name>
      <anchorfile>classmegatree_1_1Cache_1_1Storage.html</anchorfile>
      <anchor>abc3dabc21d5758506938fff465ec43b5</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::CacheIterator</name>
    <filename>classmegatree_1_1CacheIterator.html</filename>
    <templarg>K</templarg>
    <templarg>T</templarg>
    <member kind="function">
      <type></type>
      <name>CacheIterator</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a65579a8726369a9cff511771fd8d50c5</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>CacheIterator</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a5097060d28550437b4a1fb3b977c8d08</anchor>
      <arglist>(Cache&lt; K, T &gt; *_b)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>CacheIterator</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a2bc375dcb724d7fab6a23d94dc83b75b</anchor>
      <arglist>(Cache&lt; K, T &gt; *_b, typename Cache&lt; K, T &gt;::ObjListIterator _it)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>CacheIterator</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>ad9a08dc5233645753ce7a1db2726b90c</anchor>
      <arglist>(const CacheIterator&lt; K, T &gt; &amp;ci)</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>finished</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a554bd23ec22c45c3b1768fb049fe8826</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>T *</type>
      <name>get</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>abbd37f54d43501e4c6a129d3dd77a363</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListNode&lt; typename Cache&lt; K, T &gt;::Storage &gt; *</type>
      <name>getNode</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a6f06786e1f4a6a34ec70a2b7a6fbf465</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>K</type>
      <name>id</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>ac94a6e984d40dd34595462e9a95a5169</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>next</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>aff989b7868624b8de61722ee3d76fd6d</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>operator=</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a40403cb5d3d176f4572baa97bb006a5b</anchor>
      <arglist>(const CacheIterator&lt; K, T &gt; &amp;ci)</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>operator==</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a781e2357e8f1b5daac121fbd2cb9922c</anchor>
      <arglist>(const CacheIterator&lt; K, T &gt; &amp;o) const </arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>previous</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a36cecb07e240020097ebca9d4a365abc</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>Cache&lt; K, T &gt; *</type>
      <name>b</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>abbc121e547054c6ebc7f08615546d1f8</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>Cache&lt; K, T &gt;::ObjListIterator</type>
      <name>it</name>
      <anchorfile>classmegatree_1_1CacheIterator.html</anchorfile>
      <anchor>a469f53ba2237f0e2bfebaf34e57106dc</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::FunctionCaller</name>
    <filename>classmegatree_1_1FunctionCaller.html</filename>
    <member kind="function">
      <type>void</type>
      <name>addFunction</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>a83f3d9d65cc680b67e4c66c54a021701</anchor>
      <arglist>(boost::function&lt; void(void)&gt; func)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>FunctionCaller</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>ad254b6227555dd5d3480a979ca8ead6d</anchor>
      <arglist>(unsigned thread_pool_size=1)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>threadLoop</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>a6d31306ad380bc199b052e2138ecbe41</anchor>
      <arglist>(unsigned i)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>~FunctionCaller</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>a3f52ee0a53b21881fe9f11258dac4fce</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::condition</type>
      <name>condition</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>a18388c31341437a742d4d9eebc57f269</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>mutex</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>ad0e17016749b1b7e018da20d8e95997e</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>std::list&lt; boost::function&lt; void(void)&gt; &gt;</type>
      <name>queue</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>ad28294df164d23bdb5ad17b0694a7141</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>bool</type>
      <name>running</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>abae8083466954ed481b4016ca7e155d4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>std::vector&lt; boost::thread * &gt;</type>
      <name>threads</name>
      <anchorfile>classmegatree_1_1FunctionCaller.html</anchorfile>
      <anchor>af043a65e2a64fe1f4ba74d4a7eaa5728</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::List</name>
    <filename>classmegatree_1_1List.html</filename>
    <templarg>T</templarg>
    <member kind="function">
      <type>T &amp;</type>
      <name>back</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a13b0a2bd6ae82bbd477160f0c8eb9ba0</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListIterator&lt; T &gt;</type>
      <name>backIterator</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>aeb7f6ea9c4c16147fc61903c0a3b6ef3</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>empty</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a7ae14be3a2257225c40cc335b4302110</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>erase</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a8a0477f8f7cfb376af6faa5f6643977a</anchor>
      <arglist>(ListNode&lt; T &gt; *node)</arglist>
    </member>
    <member kind="function">
      <type>T &amp;</type>
      <name>front</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a30f4344ae9f413d0d56fda26be7ce5bf</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListIterator&lt; T &gt;</type>
      <name>frontIterator</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a104dd36a29834d4fc779859032ba75c4</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListNode&lt; T &gt; *</type>
      <name>getBackPointer</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>ab847c7b5894aec3f806f92b8d653f91b</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListNode&lt; T &gt; *</type>
      <name>getFrontPointer</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a37ad16271d89499cdcd8f0b5651062e9</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>List</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a58871053875531f862f1b1c59dd3481c</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>moveToBack</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>ab047c1b7e3db644745dbe8bd2bcc957f</anchor>
      <arglist>(ListNode&lt; T &gt; *node)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>moveToFront</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a14c11e213cca51123e97d1bf1b55de0c</anchor>
      <arglist>(ListNode&lt; T &gt; *node)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>pop_back</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>aa1b2105dd85f7a96716405518a6b0612</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>pop_front</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a2e0976de2fa3a51aefe8c4dc6b6dcb24</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>push_back</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>ad224a4f9e5e9fe616f08314dddde3e43</anchor>
      <arglist>(const T &amp;object)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>push_front</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a2a880502b2cf81fad0c25d1235526d07</anchor>
      <arglist>(const T &amp;object)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>spliceToBack</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a5cbdb2b4a49c3e304211e55b7b4ada08</anchor>
      <arglist>(List &amp;splice_list)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>~List</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a7a8226696c3bcd4cf81fc225f34a7d67</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>ListNode&lt; T &gt; *</type>
      <name>list_back</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>a5cf84d38b4e95a111006c04afc38f5cc</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>ListNode&lt; T &gt; *</type>
      <name>list_front</name>
      <anchorfile>classmegatree_1_1List.html</anchorfile>
      <anchor>ae38a352a6104d2fa25d21a1bcbdd6f92</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::ListIterator</name>
    <filename>classmegatree_1_1ListIterator.html</filename>
    <templarg>T</templarg>
    <member kind="function">
      <type>bool</type>
      <name>finished</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>ab5971b393c431a952def94d34b671dc5</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>T &amp;</type>
      <name>get</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>aedead5931317fa795a56c0d84f9fa972</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>ListNode&lt; T &gt; *</type>
      <name>getNode</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a8942ae1ce5aade70ab2f03e55abdb10a</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>ListIterator</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a229867de094aad05943c9017d94da90f</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>ListIterator</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a9befc7951778782ff20d1807e3e5dbb7</anchor>
      <arglist>(ListNode&lt; T &gt; *_node)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>ListIterator</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a2d872a9d6e851298c1b333538eb1bc43</anchor>
      <arglist>(const ListIterator&lt; T &gt; &amp;o)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>next</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a391ce1fd1e46040dd48e5e553ecbea53</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>operator==</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>ac62043d6dad8f2a5187bd42c339d37b4</anchor>
      <arglist>(const ListIterator&lt; T &gt; &amp;o) const </arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>previous</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>aec40953df76724de44596820ccf8a182</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>ListNode&lt; T &gt; *</type>
      <name>node</name>
      <anchorfile>classmegatree_1_1ListIterator.html</anchorfile>
      <anchor>a7a27b1e0be74d0120c31665834796a2e</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>megatree::ListNode</name>
    <filename>structmegatree_1_1ListNode.html</filename>
    <templarg>T</templarg>
    <member kind="function">
      <type></type>
      <name>ListNode</name>
      <anchorfile>structmegatree_1_1ListNode.html</anchorfile>
      <anchor>a35059db3852ab875c142865c72ff933f</anchor>
      <arglist>(const T &amp;_object, ListNode&lt; T &gt; *_previous, ListNode&lt; T &gt; *_next)</arglist>
    </member>
    <member kind="variable">
      <type>ListNode&lt; T &gt; *</type>
      <name>next</name>
      <anchorfile>structmegatree_1_1ListNode.html</anchorfile>
      <anchor>ac55f9c8e39a74939921912731cdf39d5</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>T</type>
      <name>object</name>
      <anchorfile>structmegatree_1_1ListNode.html</anchorfile>
      <anchor>a96ffeee55bc8791e73f9426515dbb39a</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>ListNode&lt; T &gt; *</type>
      <name>previous</name>
      <anchorfile>structmegatree_1_1ListNode.html</anchorfile>
      <anchor>a1e58912997cbe20b6357e02ee80537fc</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::MetaData</name>
    <filename>classmegatree_1_1MetaData.html</filename>
    <member kind="function">
      <type>void</type>
      <name>deserialize</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>a95e251fcfef9607e760a78f394be3cb1</anchor>
      <arglist>(const ByteVec &amp;data)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>MetaData</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>a6aa5247f946ffcba0fee95490a3ed9d7</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>MetaData</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>a8cd5769afae79e65d7ac021326b35d7f</anchor>
      <arglist>(unsigned _version, unsigned _subtree_width, unsigned _subfolder_depth, double _min_cell_size, double _root_size, const std::vector&lt; double &gt; &amp;_root_center)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>serialize</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>aaee289f4ab1eb8d35920f9bf37a16b1b</anchor>
      <arglist>(ByteVec &amp;data)</arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>min_cell_size</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>a7bbe99b3c7839916c369b3017cab20c0</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>std::vector&lt; double &gt;</type>
      <name>root_center</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>aa54f436d9c04928e9ff7282a8e60fd84</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>double</type>
      <name>root_size</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>af1e7e89e18a735cb90c2389e88eed996</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>unsigned</type>
      <name>subfolder_depth</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>adedbaa3cd1f06d95e8a6bd690a0d9862</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>unsigned</type>
      <name>subtree_width</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>afc7a5f2029ce33b423837d8523f1e43f</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>unsigned</type>
      <name>version</name>
      <anchorfile>classmegatree_1_1MetaData.html</anchorfile>
      <anchor>ac91d84b8fe114d455d04ced8873664b9</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::NodeGeometry</name>
    <filename>classmegatree_1_1NodeGeometry.html</filename>
    <member kind="function">
      <type>bool</type>
      <name>contains</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a83e3b70107c5fa9155077e6736260dae</anchor>
      <arglist>(const double pt[3]) const </arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>contains</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>ae0a8789575c8b4ba7515ec2c8ea6a3e0</anchor>
      <arglist>(const std::vector&lt; double &gt; &amp;pt) const </arglist>
    </member>
    <member kind="function">
      <type>bool</type>
      <name>contains</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>aab0eed8cdbc1d0afb32c59b5e3e2c7d4</anchor>
      <arglist>(double x, double y, double z) const </arglist>
    </member>
    <member kind="function">
      <type>double</type>
      <name>getCenter</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a4c4c5fb53d5a54d17668b531bac132cc</anchor>
      <arglist>(int i) const </arglist>
    </member>
    <member kind="function">
      <type>NodeGeometry</type>
      <name>getChild</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>ac92b0347e8635e659af89a7d1b1c6a05</anchor>
      <arglist>(uint8_t to_child) const </arglist>
    </member>
    <member kind="function">
      <type>double</type>
      <name>getHi</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>afb01c43fb44e4b7907703616fe892ae1</anchor>
      <arglist>(int i) const </arglist>
    </member>
    <member kind="function">
      <type>unsigned int</type>
      <name>getLevel</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a77378e208866a4e1a065a80a3369854b</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function">
      <type>double</type>
      <name>getLo</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>ae839f9e5ba738c4110de2b95ba6c78b3</anchor>
      <arglist>(int i) const </arglist>
    </member>
    <member kind="function">
      <type>NodeGeometry</type>
      <name>getParent</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>ada0f495899a5d8b123ac724bd10b175d</anchor>
      <arglist>(uint8_t from_child) const </arglist>
    </member>
    <member kind="function">
      <type>double</type>
      <name>getSize</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a84fdfdf848574a7337117a2435aeb68a</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>NodeGeometry</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a851cbc8ddc841e3958f1c83e121845c2</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>NodeGeometry</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a71d701d38643b4f43a778d7925d610eb</anchor>
      <arglist>(const std::vector&lt; double &gt; &amp;tree_center, double tree_size)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>NodeGeometry</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>aa713586e1b2948e97292c056374134e1</anchor>
      <arglist>(const double tree_center[3], double tree_size)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>NodeGeometry</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a9dab264d756fe7159d11c73471530298</anchor>
      <arglist>(int _level, const double _lo[3], const double _hi[3])</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>NodeGeometry</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a4c02ddaea5608ffab06d207abc8c85a0</anchor>
      <arglist>(const NodeGeometry &amp;ng)</arglist>
    </member>
    <member kind="function">
      <type>NodeGeometry &amp;</type>
      <name>operator=</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a55ccf5f97d604e4c4bcb55f932cce0d6</anchor>
      <arglist>(const NodeGeometry &amp;ng)</arglist>
    </member>
    <member kind="function">
      <type>uint8_t</type>
      <name>whichChild</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a12a2aa5c2d1c934504e354c65b6328fa</anchor>
      <arglist>(const double pnt[3]) const </arglist>
    </member>
    <member kind="variable" protection="private">
      <type>double</type>
      <name>hi</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>aa4bb3de1b206d77d491417dc236f045e</anchor>
      <arglist>[3]</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>unsigned int</type>
      <name>level</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>a5e4808a840ecf5a90045657ec0e4f2b4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>double</type>
      <name>lo</name>
      <anchorfile>classmegatree_1_1NodeGeometry.html</anchorfile>
      <anchor>ac7248df2e5e147295beb2128e6e15d0f</anchor>
      <arglist>[3]</arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::PausingTimer</name>
    <filename>classmegatree_1_1PausingTimer.html</filename>
    <member kind="function">
      <type>float</type>
      <name>getElapsed</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>a5c6592473769f069d37a6fbf10490d66</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>pause</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>aae0ec7071dde24f71da9b7c07dd437fd</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>PausingTimer</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>aa9dfc57f33e1fb2a442b15612037fd8b</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>reset</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>a3f12a976b7f39035fbf4fdfc83aecc3c</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>start</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>a444918bf059d718d874f2b2557ff7221</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable">
      <type>boost::posix_time::time_duration</type>
      <name>elapsed</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>aa9b6718e26f80be0e85a5380453860f4</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>boost::posix_time::ptime</type>
      <name>started</name>
      <anchorfile>classmegatree_1_1PausingTimer.html</anchorfile>
      <anchor>a2e656570e410f64ee167cb78b50b98f6</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::StdSingletonAllocator</name>
    <filename>classmegatree_1_1StdSingletonAllocator.html</filename>
    <templarg>T</templarg>
    <class kind="struct">megatree::StdSingletonAllocator::rebind</class>
    <member kind="typedef">
      <type>const T *</type>
      <name>const_pointer</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a3f0249c58acddda416f8409a711f7a44</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>const T &amp;</type>
      <name>const_reference</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a6c57e469835df78a6dde9063cf65997c</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>ptrdiff_t</type>
      <name>difference_type</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a5b646eab90cda0e252087f7debc27a1e</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>T *</type>
      <name>pointer</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>af96031f5286d1255c56b8e7a22738fd4</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>T &amp;</type>
      <name>reference</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a7ff448c9983bc4b159293b2d982fe484</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>size_t</type>
      <name>size_type</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a8c47f632660ccb60d31e8181125b1eb7</anchor>
      <arglist></arglist>
    </member>
    <member kind="typedef">
      <type>T</type>
      <name>value_type</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a4cdbaa96b447e35c7297108f98f93944</anchor>
      <arglist></arglist>
    </member>
    <member kind="function">
      <type>const_pointer</type>
      <name>addres</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>ac8493313b0874dc9b7e552d510d569df</anchor>
      <arglist>(const_reference v) const </arglist>
    </member>
    <member kind="function">
      <type>pointer</type>
      <name>address</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>abdf7a6dd958a5e855664850298d59aa7</anchor>
      <arglist>(reference v) const </arglist>
    </member>
    <member kind="function">
      <type>pointer</type>
      <name>allocate</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>ac4ab931ddb8e516c4a489a86a91d8879</anchor>
      <arglist>(size_type n)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>construct</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a70bc59f2e928a05a160dcb35f35e2805</anchor>
      <arglist>(pointer p, const_reference v) const </arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>deallocate</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a3cee401def0d9acb8b4fb51ba2204679</anchor>
      <arglist>(pointer obj, size_type n)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>destroy</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a419ddc0df0f5731056613b5de9413d27</anchor>
      <arglist>(pointer p) const </arglist>
    </member>
    <member kind="function">
      <type>size_t</type>
      <name>max_size</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a1727ad14cb7ac40ce512af8e41915683</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>StdSingletonAllocator</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a4eb3cd9f8f742bfcc9b106df6080313f</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>StdSingletonAllocator</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a50f3619b5b9dba65699cd626dd25a2dc</anchor>
      <arglist>(const StdSingletonAllocator&lt; T &gt; &amp;a)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>StdSingletonAllocator</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>ac3e036cd5cc239208f42bce1dc91d198</anchor>
      <arglist>(const StdSingletonAllocator&lt; U &gt; &amp;)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>~StdSingletonAllocator</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a16fad9d88dd4cf1db84f61b9fe18e50f</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>StdSingletonAllocatorInstance&lt; T &gt; *</type>
      <name>allocator_</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocator.html</anchorfile>
      <anchor>a8eb9f0d89848742bc010ada9976c73b5</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>megatree::StdSingletonAllocator::rebind</name>
    <filename>structmegatree_1_1StdSingletonAllocator_1_1rebind.html</filename>
    <templarg></templarg>
    <member kind="typedef">
      <type>StdSingletonAllocator&lt; U &gt;</type>
      <name>other</name>
      <anchorfile>structmegatree_1_1StdSingletonAllocator_1_1rebind.html</anchorfile>
      <anchor>a1d78409b50367318ac26b0490dbd63df</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::StdSingletonAllocatorInstance</name>
    <filename>classmegatree_1_1StdSingletonAllocatorInstance.html</filename>
    <templarg></templarg>
    <member kind="function">
      <type>T *</type>
      <name>allocate</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a996ef85859ff7825b4533672a0c5f013</anchor>
      <arglist>(size_t n)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>deallocate</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>aed0301ffa59947e34bdf66e535623217</anchor>
      <arglist>(T *obj, size_t n)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>destruct</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a2e8d13c97905c370dee409044d0d3615</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>size_t</type>
      <name>max_size</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a7f0ce5999aa3fa3f0cda779f9e45657c</anchor>
      <arglist>() const </arglist>
    </member>
    <member kind="function" static="yes">
      <type>static StdSingletonAllocatorInstance&lt; T &gt; *</type>
      <name>getInstance</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a1020aef7622627078d9aa588a139bb6c</anchor>
      <arglist>(size_t size=0)</arglist>
    </member>
    <member kind="function" protection="private">
      <type></type>
      <name>StdSingletonAllocatorInstance</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a3ec0f2787ef3329bc88a882c963cebb3</anchor>
      <arglist>(size_t size_)</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>T *</type>
      <name>mem</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>ae5d50acead65e9f8c968fcaaad2415f0</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>std::vector&lt; T * &gt;</type>
      <name>mem_vec</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>adc22783d02f41075df19b3a642b9aba1</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>mutex</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a8122c845283b99e6562caf6d01ed2c22</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>size_t</type>
      <name>size</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a89ce84a264cdf76ba9209c54b03f6d06</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private" static="yes">
      <type>static StdSingletonAllocatorInstance&lt; T &gt; *</type>
      <name>instance_</name>
      <anchorfile>classmegatree_1_1StdSingletonAllocatorInstance.html</anchorfile>
      <anchor>a7ffd062f113be130e926b9551730a59e</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::Tictoc</name>
    <filename>classmegatree_1_1Tictoc.html</filename>
    <member kind="function">
      <type>float</type>
      <name>tic</name>
      <anchorfile>classmegatree_1_1Tictoc.html</anchorfile>
      <anchor>af49a5d1b933d14ec23216fb0acf440bf</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>Tictoc</name>
      <anchorfile>classmegatree_1_1Tictoc.html</anchorfile>
      <anchor>a52719ea871eb77389e1d2303136c38ff</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type>float</type>
      <name>toc</name>
      <anchorfile>classmegatree_1_1Tictoc.html</anchorfile>
      <anchor>a511829808299ad857300da9234cd1dc3</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable">
      <type>boost::posix_time::ptime</type>
      <name>started</name>
      <anchorfile>classmegatree_1_1Tictoc.html</anchorfile>
      <anchor>a8a7a62c4d254214498e93a005df8f3fe</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="class">
    <name>megatree::UncontentiousQueue</name>
    <filename>classmegatree_1_1UncontentiousQueue.html</filename>
    <templarg></templarg>
    <class kind="struct">megatree::UncontentiousQueue::Node</class>
    <member kind="function">
      <type>bool</type>
      <name>dequeue</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a357c8fbacf27ea24b76cd2f465cb93e3</anchor>
      <arglist>(T &amp;)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>dequeueBlocking</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>af37edebbda4c4736ca75bb1ca95d6247</anchor>
      <arglist>(T &amp;)</arglist>
    </member>
    <member kind="function">
      <type>void</type>
      <name>enqueue</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a3993479ea7ff30d8f6bebb6db368ead9</anchor>
      <arglist>(const T &amp;)</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>UncontentiousQueue</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>ab388c088b41d384a1f3c48636eca8d7e</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="function">
      <type></type>
      <name>~UncontentiousQueue</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a8153b4f4a5249dff76aa60b156f5ffee</anchor>
      <arglist>()</arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::condition</type>
      <name>grown_condition</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a6e4d6082997c2e59eacb3332a4905bc5</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>Node *</type>
      <name>head</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>ac42cc7c1a580d5586a36f832112f3f76</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>head_mutex</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a7b80459c80d763c0704f8de35de9af57</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>Node *</type>
      <name>tail</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>ae878eb7c95336f2f30a82010ee5d5206</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable" protection="private">
      <type>boost::mutex</type>
      <name>tail_mutex</name>
      <anchorfile>classmegatree_1_1UncontentiousQueue.html</anchorfile>
      <anchor>a242b4e520ddd5d3d69d2916c4d7cf428</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="struct">
    <name>megatree::UncontentiousQueue::Node</name>
    <filename>structmegatree_1_1UncontentiousQueue_1_1Node.html</filename>
    <member kind="variable">
      <type>T</type>
      <name>data</name>
      <anchorfile>structmegatree_1_1UncontentiousQueue_1_1Node.html</anchorfile>
      <anchor>a8808ffaf4a8ab9947e3005e25dadc6c2</anchor>
      <arglist></arglist>
    </member>
    <member kind="variable">
      <type>Node *</type>
      <name>next</name>
      <anchorfile>structmegatree_1_1UncontentiousQueue_1_1Node.html</anchorfile>
      <anchor>a6d33ccb6b91659f3b6a7742427315f0f</anchor>
      <arglist></arglist>
    </member>
  </compound>
  <compound kind="namespace">
    <name>ros</name>
    <filename>namespaceros.html</filename>
  </compound>
  <compound kind="namespace">
    <name>test</name>
    <filename>namespacetest.html</filename>
  </compound>
  <compound kind="page">
    <name>index</name>
    <title></title>
    <filename>index</filename>
    <docanchor file="index">codeapi</docanchor>
  </compound>
</tagfile>
