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. --- libstdc++-v3/doc/html/ext/pb_ds/trie.html | 489 ++++++++++++++++++++++++++++++ 1 file changed, 489 insertions(+) create mode 100644 libstdc++-v3/doc/html/ext/pb_ds/trie.html (limited to 'libstdc++-v3/doc/html/ext/pb_ds/trie.html') diff --git a/libstdc++-v3/doc/html/ext/pb_ds/trie.html b/libstdc++-v3/doc/html/ext/pb_ds/trie.html new file mode 100644 index 000000000..32a2ab1b5 --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/trie.html @@ -0,0 +1,489 @@ + + + + + + + trie Interface + + + + +
+

trie Interface

+ +

A concrete basic trie-based associative container.

+ +

Defined in: assoc_container.hpp

+ +

Template Parameters

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
ParameterDescriptionDefault Value
+ 
+typename Key
+
+ 		+

Key type.

+ 		-
+ 
+typename Mapped
+
+ 		+

Mapped type.

+ 		-
+ 
+class E_Access_Traits 
+
+ 		+

Element-access traits.

+ 		-
+ 
+class Tag 
+
+ 		+

Data-structure tag.

+ 		pat_trie_tag
+ 
+template< 
+  typename Const_Node_Iterator, 
+  typename Node_Iterator, 
+  class E_Access_Traits_, 
+  typename Allocator_>
+class Node_Update 
+
+ 		+

Node updater type.

+ +

Design::Tree-Based + Containers::Node Invariants explains this + concept.

+ 		null_trie_node_update
+ 
+class Allocator 
+
+ 		+

Allocator type.

+ 		+ 
+std::allocator<char>
+
+
+ +

Public Types and + Constants

+ +

Policy Definitions

+ + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+e_access_traits
+
+ 		+ 
+E_Access_Traits
+
+ 		+

Element access traits type.

+
+ +

Iterator Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+ 
+const_node_iterator
+
+ 		+ 
+const_node_iterator
+
+ 		+

Const node iterator.

+
+ 
+node_iterator
+
+ 		+ 
+node_iterator
+
+ 		+

Node iterator.

+
+ +

Public Methods

+ +

Constructors, Destructor, and + Related

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+  trie
+  ()
+
+ 		+

Default constructor.

+
+ 
+  trie
+  (const E_Access_Traits &r_e_access_traits)
+
+ 		+

Constructor taking some policy objects. r_e_access_traits will be copied by + the E_Access_Traits + object of the container object.

+
+ 
+template<
+    class It>
+  trie
+  (It first_it, 
+    It last_it)
+
+ 		+

Constructor taking iterators to a range of + value_types. The value_types between first_it and last_it will be inserted into the + container object.

+
+ 
+template<
+    class It>
+  trie
+  (It first_it, 
+    It last_it,
+    const E_Access_Traits &r_e_access_traits)
+
+ 		+

Constructor taking iterators to a range of value_types + and some policy objects. The value_types between + first_it and + last_it will be inserted + into the container object.

+
+ 
+  trie
+  (const trie &other)
+
+ 		+

Copy constructor.

+
+ 
+virtual 
+  ~trie
+  ()
+
+ 		+

Destructor.

+
+ 
+trie &
+  operator=
+  (const trie &other)
+
+ 		+

Assignment operator.

+
+ 
+void
+  swap
+  (trie &other)
+
+ 		+

Swaps content.

+
+ +

Policy Access Methods

+ + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+e_access_traits &
+  get_e_access_traits
+  ()
+
+ 		+

Access to the comb_hash_fn object.

+
+ 
+e_access_traits &
+  get_e_access_traits
+  () const
+
+ 		+

Const access to the comb_hash_fn object.

+
+ +

Node-Iteration Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+ 
+node_iterator
+  node_begin
+  ()
+
+ 		+

Returns a node_iterator + corresponding to the node at the root of the trie.

+
+ 
+const_node_iterator
+  node_begin
+  () const
+
+ 		+

Returns a const_node_iterator + corresponding to the node at the root of the trie.

+
+ 
+node_iterator
+  node_end
+  ()
+
+ 		+

Returns a node_iterator + corresponding to a node just after a leaf of the + trie.

+
+ 
+const_node_iterator
+  node_end
+  () const
+
+ 		+

Returns a const_node_iterator + corresponding to a node just after a leaf of the + trie.

+
+
+ + -- cgit v1.2.3