COIN-OR::LEMON - Graph Library

Changeset 2202:09cbc87cb4ab in lemon-0.x


Ignore:
Timestamp:
09/06/06 12:19:57 (18 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2927
Message:

New map type based on array map for debugging purpose

It checks multiple allocation and deallocation of map values and
some consistency.

todo:
clarification of debugging concepts
assertions - exceptions - debug
revision of attic/debug.h

motto:
testing is at least so important as coding

Location:
lemon
Files:
1 added
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r2183 r2202  
    101101        lemon/bits/base_extender.h \
    102102        lemon/bits/bezier.h \
     103        lemon/bits/debug_map.h \
    103104        lemon/bits/default_map.h \
    104105        lemon/bits/edge_set_extender.h \
  • lemon/bits/array_map.h

    r2046 r2202  
    4242  /// the container functionality.
    4343  ///
    44   /// The template parameter is the Graph the current Item type and
     44  /// The template parameters are the Graph the current Item type and
    4545  /// the Value type of the map.
    4646  template <typename _Graph, typename _Item, typename _Value>
  • lemon/bits/default_map.h

    r2164 r2202  
    2323#include <lemon/bits/array_map.h>
    2424#include <lemon/bits/vector_map.h>
     25#include <lemon/bits/debug_map.h>
    2526
    2627///\ingroup graphbits
     
    3738    typedef ArrayMap<_Graph, _Item, _Value> Map;
    3839  };
    39 
    40 #else
    41 
    42   template <typename _Graph, typename _Item, typename _Value>
    43   struct DefaultMapSelector {
    44     typedef VectorMap<_Graph, _Item, _Value> Map;
    45   };
    46 
    47 #endif
    4840
    4941  // bool
     
    149141  };
    150142
     143#else
     144
     145  template <typename _Graph, typename _Item, typename _Value>
     146  struct DefaultMapSelector {
     147    typedef DebugMap<_Graph, _Item, _Value> Map;
     148  };
     149
     150#endif 
     151
    151152  /// \e
    152153  template <typename _Graph, typename _Item, typename _Value>
  • lemon/bits/vector_map.h

    r2031 r2202  
    4343  /// The VectorMap template class is graph map structure what
    4444  /// automatically updates the map when a key is added to or erased from
    45   /// the map. This map factory uses the allocators to implement
    46   /// the container functionality. This map factory
    47   /// uses the std::vector to implement the container function.
     45  /// the map. This map type uses the std::vector to store the values.
    4846  ///
    4947  /// \param Notifier The AlterationNotifier that will notify this map.
Note: See TracChangeset for help on using the changeset viewer.