adds O(1) empty implementation

[SVN r36963]
This commit is contained in:
Tobias Schwinger
2007-02-15 23:28:40 +00:00
parent 50e7b2c933
commit a56348497f
2 changed files with 39 additions and 0 deletions

View File

@ -19,6 +19,7 @@
#include <boost/fusion/sequence/container/list/detail/end_impl.hpp>
#include <boost/fusion/sequence/container/list/detail/at_impl.hpp>
#include <boost/fusion/sequence/container/list/detail/value_at_impl.hpp>
#include <boost/fusion/sequence/container/list/detail/empty_impl.hpp>
#include <boost/type_traits/is_convertible.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/fusion/support/sequence_base.hpp>

View File

@ -0,0 +1,38 @@
/*=============================================================================
Copyright (c) 2007 Tobias Schwinger
Use, modification and distribution is subject to the Boost Software
License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
http://www.boost.org/LICENSE_1_0.txt)
==============================================================================*/
#if !defined(BOOST_FUSION_SEQUENCE_EMPTY_IMPL_HPP_INCLUDED)
#define BOOST_FUSION_SEQUENCE_EMPTY_IMPL_HPP_INCLUDED
#include <boost/type_traits/is_convertible.hpp>
namespace boost { namespace fusion
{
struct cons_tag;
struct nil;
template <typename Car, typename Cdr>
struct cons;
namespace extension
{
template <typename Tag>
struct empty_impl;
template <>
struct empty_impl<cons_tag>
{
template <typename Sequence>
struct apply
: boost::is_convertible<Sequence, nil>
{};
};
}
}}
#endif