Fix handling of subtree_elements. Make the function constant time

[SXSI/XMLTree.git] / xml-tree.hpp

diff --git a/xml-tree.hpp b/xml-tree.hpp
index 1591285..0795ca0 100644 (file)
--- a/xml-tree.hpp
+++ b/xml-tree.hpp
@@ -75,7 +75,7 @@ public:
 
   /**
    * [subtree_elements(n)] returns the number of element nodes below [n]
-   * Runs in O(attribute_ids->size()+3)
+   * Runs in O(1)
    */
   inline uint32_t subtree_elements(node_t) const;