From 554fd8c5195424bdbcabf5de30fdc183aba391bd Mon Sep 17 00:00:00 2001 From: upstream source tree Date: Sun, 15 Mar 2015 20:14:05 -0400 Subject: obtained gcc-4.6.4.tar.bz2 from upstream website; verified gcc-4.6.4.tar.bz2.sig; imported gcc-4.6.4 source tree from verified upstream tarball. downloading a git-generated archive based on the 'upstream' tag should provide you with a source tree that is binary identical to the one extracted from the above tarball. if you have obtained the source via the command 'git clone', however, do note that line-endings of files in your working directory might differ from line-endings of the respective files in the upstream repository. --- .../pb_ds/tree_order_statistics_node_update.html | 678 +++++++++++++++++++++ 1 file changed, 678 insertions(+) create mode 100644 libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html (limited to 'libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html') diff --git a/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html new file mode 100644 index 000000000..f4345531f --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/tree_order_statistics_node_update.html @@ -0,0 +1,678 @@ + + + + + + + tree_order_statistics_node_update Interface + + + + +
+

tree_order_statistics_node_update Interface

+ +

Functor updating ranks of entrees.

+ +

Defined in: tree_policy.hpp

+ +

Template Parameters

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
ParameterDescriptionDefault Value
+ 
+class Const_Node_Iterator
+
+ 		+

Const node iterator type.

+ 		-
+ 
+class Node_Iterator
+
+ 		+

Node iterator type.

+ 		-
+ 
+class Cmp_Fn
+
+ 		+

Comparison functor.

+ 		-
+ 
+class Allocator
+
+ 		+

Allocator type.

+ 		-
+ +

Public Types and + Constants

+ +

Policy Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+cmp_fn
+
+ 		+ 
+Cmp_Fn
+
+ 		+

Allocator + type.

+
+ 
+allocator
+
+ 		+ 
+Allocator
+
+ 		+

Allocator + type.

+
+ +

General Definitions

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+size_type
+
+ 		+ 
+typename allocator::size_type
+
+ 		+

Size type.

+
+ +

Key-type Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+key_type
+
+ 		+ 
+The instantiating container's key type.
+
+ 		+

Key type.

+
+ 
+const_key_reference
+
+ 		+ 
+The instantiating container's const key reference type.
+
+ 		+

Const key reference.

+
+ +

Metadata-Type + Definitions

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+metadata_type
+
+ 		+ 
+size_type
+
+ 		+

Metadata type.

+
+ +

Iterator Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+const_node_iterator
+
+ 		+ 
+Const_Node_Iterator
+
+ 		+

Const node iterator type.

+
+ 
+node_iterator
+
+ 		+ 
+Node_Iterator
+
+ 		+

Node iterator type.

+
+ 
+const_iterator
+
+ 		+ 
+typename const_node_iterator::value_type
+
+ 		+

Const iterator type.

+
+ 
+iterator
+
+ 		+ 
+typename node_iterator::value_type
+
+ 		+

Iterator type.

+
+ +

Public Methods

+ +

Find-Type Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+inline const_iterator
+  find_by_order
+  (size_type order) const
+
+ 		+

Finds an entry by order. Returns a const_iterator to + the entry with the order order, or a const_iterator to + the container object's end if order is at least the size of the + container object.

+
+ 
+inline iterator
+  find_by_order
+  (size_type order)
+
+ 		+

Finds an entry by order. Returns an iterator to the entry + with the order order, or + an iterator to + the container object's end if order is at least the size of the + container object.

+
+ 
+inline size_type
+  order_of_key
+  (const_key_reference r_key) const
+
+ 		+

Returns the order of a key within a sequence. For + example, if r_key is the + smallest key, this method will return 0; if r_key is a key between the smallest + and next key, this method will return 1; if r_key is a key larger than the + largest key, this method will return the size of r_c.

+
+ +

Protected Types and + Constants

+ +

Value-type + Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+const_reference
+
+ 		+ 
+The instantiating container's const reference  type.
+
+ 		+

Const reference to the container's value-type.

+
+ 
+const_pointer
+
+ 		+ 
+The instantiating container's const pointer  type.
+
+ 		+

Const pointer to the container's value-type.

+
+ 
+const_metadata_reference
+
+ 		+ 
+typename Allocator::template rebind<
+    metadata_type>::other::const_reference
+
+ 		+

Const metadata reference.

+
+ 
+metadata_reference
+
+ 		+ 
+typename Allocator::template rebind<
+    metadata_type>::other::reference
+
+ 		+

Metadata reference.

+
+ +

Protected Methods

+ +

Operators

+ + + + + + + + + + + + + +
MethodDescription
+ 
+inline void
+  operator()
+  (node_iterator node_it,
+    const_node_iterator end_nd_it) const
+
+ 		+

Updates the rank of a node through a node_iterator + node_it; end_nd_it is the end node iterator.

+
+ +

Constructors, destructor, and + related

+ + + + + + + + + + + + + +
MethodDescription
+ 
+virtual 
+  ~tree_order_statistics_node_update
+  ()
+
+ 		+

Destructor.

+
+ +

Private Methods

+ +

Overrides

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+virtual const_node_iterator
+  node_begin
+  () const = 0
+
+ 		+

Returns the const_node_iterator + associated with the tree's root node.

+
+ 
+virtual node_iterator
+  node_begin
+  () = 0
+
+ 		+

Returns the node_iterator + associated with the tree's root node.

+
+ 
+virtual const_node_iterator
+  node_end
+  () const = 0
+
+ 		+

Returns the const_node_iterator + associated with a just-after leaf node.

+
+ 
+virtual node_iterator
+  node_end
+  () = 0
+
+ 		+

Returns the node_iterator + associated with a just-after leaf node.

+
+ 
+virtual cmp_fn &
+  get_cmp_fn
+  () = 0
+
+ 		+

Access to the cmp_fn object.

+
+
+ + -- cgit v1.2.3