From: chintanraoh_at_[hidden]
Date: 2008-08-13 11:32:11
Author: chintanraoh
Date: 2008-08-13 11:32:11 EDT (Wed, 13 Aug 2008)
New Revision: 48123
URL: http://svn.boost.org/trac/boost/changeset/48123
Log:
comit before moving to details
Text files modified:
sandbox/SOC/2008/digital_searching/dsearch/boost/dsearch/patricia.hpp | 19 ++++++++++++++++++-
1 files changed, 18 insertions(+), 1 deletions(-)
Modified: sandbox/SOC/2008/digital_searching/dsearch/boost/dsearch/patricia.hpp
==============================================================================
--- sandbox/SOC/2008/digital_searching/dsearch/boost/dsearch/patricia.hpp (original)
+++ sandbox/SOC/2008/digital_searching/dsearch/boost/dsearch/patricia.hpp 2008-08-13 11:32:11 EDT (Wed, 13 Aug 2008)
@@ -93,7 +93,7 @@
/// Used while creating a new node.
patricia_node(const key_type& key_,const std::size_t &index_,patricia_node *left_
,patricia_node *right_,patricia_node *par_)
- :par(par_),value(std::make_pair(key_,0)),index(index_),left(left_),right(right_)
+ :par(par_),value(std::make_pair(key_,data_type())),index(index_),left(left_),right(right_)
{
}
@@ -127,6 +127,23 @@
typedef patricia_reverse_iterator<value_type, patricia_node, Alloc> reverse_iterator;
/// Bidirectional const_reverse_iterator which when dereferenced returns const value_type.
typedef patricia_reverse_iterator<const value_type, const patricia_node, Alloc> const_reverse_iterator;
+
+
+ ///patricia's allocator type.
+ typedef typename Alloc::template rebind<value_type>::other allocator_type;
+ ///pointer to value_type.
+ typedef typename allocator_type::pointer pointer;
+ ///const pointer to value_type.
+ typedef typename allocator_type::const_pointer const_pointer;
+ ///reference to value_type.
+ typedef typename allocator_type::reference reference;
+ ///const reference to value_type.
+ typedef typename allocator_type::const_reference const_reference;
+ ///return type of size()
+ typedef typename std::size_t size_type;
+ ///represents distance between two iterators.
+ typedef typename allocator_type::difference_type difference_type;
+
/// Default constructor.
/** the default constructor
*/