traits.hpp

// -*- C++ -*-
//
// Copyright Sylvain Bougerel 2009 - 2013.
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file COPYING or copy at
// http://www.boost.org/LICENSE_1_0.txt)

#ifndef SPATIAL_TRAITS_HPP
#define SPATIAL_TRAITS_HPP

namespace spatial
{
  /*
   *  The linking mode traits of the trees in spatial.
   *
   *  The linking mode represents how nodes are related to the link. The link
   *  binds together in the same object the node information, the key and the
   *  value type. The linking mode allows to retrieve each of these objects from
   *  the node, and allows to retrieve the node from the link itself.
   *
   *  \tparam Mode A model of \linkmode.
   */
  template<typename Mode>
  struct mode_traits
  {
    typedef typename Mode::invariant_category invariant_category;
  };

  template<typename Tp>
  struct container_traits
  {
    typedef typename Tp::key_type               key_type;

    typedef typename Tp::value_type             value_type;

    typedef typename Tp::pointer                pointer;

    typedef typename Tp::const_pointer          const_pointer;

    typedef typename Tp::reference              reference;

    typedef typename Tp::const_reference        const_reference;

    typedef typename Tp::mode_type              mode_type;

    typedef typename Tp::size_type              size_type;

    typedef typename Tp::difference_type        difference_type;

    typedef typename Tp::allocator_type         allocator_type;

    typedef typename Tp::key_compare            key_compare;

    typedef typename Tp::value_compare          value_compare;

    typedef typename Tp::rank_type              rank_type;

    typedef typename Tp::iterator               iterator;

    typedef typename Tp::const_iterator         const_iterator;
  };

  template <typename Tp>
  struct metric_traits
  {
    typedef typename Tp::distance_type         distance_type;
  };

} //namespace spatial

#endif // SPATIAL_TRAITS_HPP