//  boost/filesystem/directory.hpp  ---------------------------------------------------//

//  Copyright Beman Dawes 2002-2009
//  Copyright Jan Langer 2002
//  Copyright Dietmar Kuehl 2001
//  Copyright Vladimir Prus 2002
//  Copyright Andrey Semashev 2019

//  Distributed under the Boost Software License, Version 1.0.
//  See http://www.boost.org/LICENSE_1_0.txt

//  Library home page: http://www.boost.org/libs/filesystem

//--------------------------------------------------------------------------------------//

#ifndef BOOST_FILESYSTEM3_DIRECTORY_HPP
#define BOOST_FILESYSTEM3_DIRECTORY_HPP

#include <boost/config.hpp>

# if defined( BOOST_NO_STD_WSTRING )
#   error Configuration not supported: Boost.Filesystem V3 and later requires std::wstring support
# endif

#include <boost/filesystem/config.hpp>
#include <boost/filesystem/path.hpp>
#include <boost/filesystem/file_status.hpp>

#include <string>
#include <vector>
#include <utility> // std::move

#include <boost/assert.hpp>
#include <boost/core/scoped_enum.hpp>
#include <boost/detail/bitmask.hpp>
#include <boost/system/error_code.hpp>
#include <boost/smart_ptr/intrusive_ptr.hpp>
#include <boost/smart_ptr/intrusive_ref_counter.hpp>
#include <boost/iterator/iterator_facade.hpp>
#include <boost/iterator/iterator_categories.hpp>

#include <boost/config/abi_prefix.hpp> // must be the last #include

//--------------------------------------------------------------------------------------//

namespace boost {
namespace filesystem {

//--------------------------------------------------------------------------------------//
//                                                                                      //
//                                 directory_entry                                      //
//                                                                                      //
//--------------------------------------------------------------------------------------//

//  GCC has a problem with a member function named path within a namespace or
//  sub-namespace that also has a class named path. The workaround is to always
//  fully qualify the name path when it refers to the class name.

class directory_entry
{
public:
  typedef boost::filesystem::path::value_type value_type;   // enables class path ctor taking directory_entry

  directory_entry() BOOST_NOEXCEPT {}
  explicit directory_entry(const boost::filesystem::path& p) :
    m_path(p), m_status(file_status()), m_symlink_status(file_status())
  {
  }
  directory_entry(const boost::filesystem::path& p,
    file_status st, file_status symlink_st = file_status()) :
    m_path(p), m_status(st), m_symlink_status(symlink_st)
  {
  }

  directory_entry(const directory_entry& rhs) :
    m_path(rhs.m_path), m_status(rhs.m_status), m_symlink_status(rhs.m_symlink_status)
  {
  }

  directory_entry& operator=(const directory_entry& rhs)
  {
    m_path = rhs.m_path;
    m_status = rhs.m_status;
    m_symlink_status = rhs.m_symlink_status;
    return *this;
  }

  //  As of October 2015 the interaction between noexcept and =default is so troublesome
  //  for VC++, GCC, and probably other compilers, that =default is not used with noexcept
  //  functions. GCC is not even consistent for the same release on different platforms.

#if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
  directory_entry(directory_entry&& rhs) BOOST_NOEXCEPT :
    m_path(std::move(rhs.m_path)), m_status(std::move(rhs.m_status)), m_symlink_status(std::move(rhs.m_symlink_status))
  {
  }
  directory_entry& operator=(directory_entry&& rhs) BOOST_NOEXCEPT
  {
    m_path = std::move(rhs.m_path);
    m_status = std::move(rhs.m_status);
    m_symlink_status = std::move(rhs.m_symlink_status);
    return *this;
  }
#endif

  void assign(const boost::filesystem::path& p,
    file_status st = file_status(), file_status symlink_st = file_status())
  {
    m_path = p;
    m_status = st;
    m_symlink_status = symlink_st;
  }

  void replace_filename(const boost::filesystem::path& p,
    file_status st = file_status(), file_status symlink_st = file_status())
  {
    m_path.remove_filename();
    m_path /= p;
    m_status = st;
    m_symlink_status = symlink_st;
  }

# ifndef BOOST_FILESYSTEM_NO_DEPRECATED
  void replace_leaf(const boost::filesystem::path& p, file_status st, file_status symlink_st)
  {
    replace_filename(p, st, symlink_st);
  }
# endif

  const boost::filesystem::path& path() const BOOST_NOEXCEPT { return m_path; }
  operator const boost::filesystem::path&() const BOOST_NOEXCEPT { return m_path; }
  file_status status() const { return get_status(); }
  file_status status(system::error_code& ec) const BOOST_NOEXCEPT { return get_status(&ec); }
  file_status symlink_status() const { return get_symlink_status(); }
  file_status symlink_status(system::error_code& ec) const BOOST_NOEXCEPT { return get_symlink_status(&ec); }

  bool operator==(const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path == rhs.m_path; }
  bool operator!=(const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path != rhs.m_path; }
  bool operator< (const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path < rhs.m_path; }
  bool operator<=(const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path <= rhs.m_path; }
  bool operator> (const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path > rhs.m_path; }
  bool operator>=(const directory_entry& rhs) const BOOST_NOEXCEPT { return m_path >= rhs.m_path; }

private:
  BOOST_FILESYSTEM_DECL file_status get_status(system::error_code* ec=0) const;
  BOOST_FILESYSTEM_DECL file_status get_symlink_status(system::error_code* ec=0) const;

private:
  boost::filesystem::path   m_path;
  mutable file_status       m_status;           // stat()-like
  mutable file_status       m_symlink_status;   // lstat()-like
}; // directory_entry


//--------------------------------------------------------------------------------------//
//                                                                                      //
//                            directory_entry overloads                                 //
//                                                                                      //
//--------------------------------------------------------------------------------------//

//  Without these functions, calling (for example) 'is_directory' with a 'directory_entry' results in:
//  - a conversion to 'path' using 'operator const boost::filesystem::path&()',
//  - then a call to 'is_directory(const path& p)' which recomputes the status with 'detail::status(p)'.
//
//  These functions avoid a costly recomputation of the status if one calls 'is_directory(e)' instead of 'is_directory(e.status)'

inline file_status status         (const directory_entry& e) BOOST_NOEXCEPT { return e.status(); }
inline bool        type_present   (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::type_present(e.status()); }
inline bool        status_known   (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::status_known(e.status()); }
inline bool        exists         (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::exists(e.status()); }
inline bool        is_regular_file(const directory_entry& e) BOOST_NOEXCEPT { return filesystem::is_regular_file(e.status()); }
inline bool        is_directory   (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::is_directory(e.status()); }
inline bool        is_symlink     (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::is_symlink(e.status()); }
inline bool        is_other       (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::is_other(e.status()); }
#ifndef BOOST_FILESYSTEM_NO_DEPRECATED
inline bool        is_regular     (const directory_entry& e) BOOST_NOEXCEPT { return filesystem::is_regular(e.status()); }
#endif

//--------------------------------------------------------------------------------------//
//                                                                                      //
//                            directory_iterator helpers                                //
//                                                                                      //
//--------------------------------------------------------------------------------------//

BOOST_SCOPED_ENUM_UT_DECLARE_BEGIN(directory_options, unsigned int)
{
  none = 0u,
  skip_permission_denied = 1u,        // if a directory cannot be opened because of insufficient permissions, pretend that the directory is empty
  follow_directory_symlink = 1u << 1, // recursive_directory_iterator: follow directory symlinks
  skip_dangling_symlinks = 1u << 2,   // non-standard extension for recursive_directory_iterator: don't follow dangling directory symlinks,
  pop_on_error = 1u << 3,             // non-standard extension for recursive_directory_iterator: instead of producing an end iterator on errors,
                                      // repeatedly invoke pop() until it succeeds or the iterator becomes equal to end iterator
  _detail_no_push = 1u << 4           // internal use only
}
BOOST_SCOPED_ENUM_DECLARE_END(directory_options)

BOOST_BITMASK(BOOST_SCOPED_ENUM_NATIVE(directory_options))

class directory_iterator;

namespace detail {

BOOST_FILESYSTEM_DECL
system::error_code dir_itr_close(// never throws()
  void*& handle
#if defined(BOOST_POSIX_API)
  , void*& buffer
#endif
) BOOST_NOEXCEPT;

struct dir_itr_imp :
  public boost::intrusive_ref_counter< dir_itr_imp >
{
  directory_entry  dir_entry;
  void*            handle;

#if defined(BOOST_POSIX_API)
  void*            buffer;  // see dir_itr_increment implementation
#endif

  dir_itr_imp() BOOST_NOEXCEPT :
    handle(0)
#if defined(BOOST_POSIX_API)
    , buffer(0)
#endif
  {
  }

  ~dir_itr_imp() BOOST_NOEXCEPT
  {
    dir_itr_close(handle
#if defined(BOOST_POSIX_API)
       , buffer
#endif
    );
  }
};

// see path::iterator: comment below
BOOST_FILESYSTEM_DECL void directory_iterator_construct(directory_iterator& it, const path& p, unsigned int opts, system::error_code* ec);
BOOST_FILESYSTEM_DECL void directory_iterator_increment(directory_iterator& it, system::error_code* ec);

}  // namespace detail

//--------------------------------------------------------------------------------------//
//                                                                                      //
//                                directory_iterator                                    //
//                                                                                      //
//--------------------------------------------------------------------------------------//

class directory_iterator :
  public boost::iterator_facade<
    directory_iterator,
    directory_entry,
    boost::single_pass_traversal_tag
  >
{
  friend class boost::iterator_core_access;

  friend BOOST_FILESYSTEM_DECL void detail::directory_iterator_construct(directory_iterator& it, const path& p, unsigned int opts, system::error_code* ec);
  friend BOOST_FILESYSTEM_DECL void detail::directory_iterator_increment(directory_iterator& it, system::error_code* ec);

public:
  directory_iterator() BOOST_NOEXCEPT {}  // creates the "end" iterator

  // iterator_facade derived classes don't seem to like implementations in
  // separate translation unit dll's, so forward to detail functions
  explicit directory_iterator(const path& p, BOOST_SCOPED_ENUM_NATIVE(directory_options) opts = directory_options::none)
  {
    detail::directory_iterator_construct(*this, p, static_cast< unsigned int >(opts), 0);
  }

  directory_iterator(const path& p, system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::directory_iterator_construct(*this, p, static_cast< unsigned int >(directory_options::none), &ec);
  }

  directory_iterator(const path& p, BOOST_SCOPED_ENUM_NATIVE(directory_options) opts, system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::directory_iterator_construct(*this, p, static_cast< unsigned int >(opts), &ec);
  }

  BOOST_DEFAULTED_FUNCTION(directory_iterator(directory_iterator const& that), : m_imp(that.m_imp) {})
  BOOST_DEFAULTED_FUNCTION(directory_iterator& operator= (directory_iterator const& that), { m_imp = that.m_imp; return *this; })

#if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
  directory_iterator(directory_iterator&& that) BOOST_NOEXCEPT :
    m_imp(std::move(that.m_imp))
  {
  }

  directory_iterator& operator= (directory_iterator&& that) BOOST_NOEXCEPT
  {
    m_imp = std::move(that.m_imp);
    return *this;
  }
#endif // !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)

  directory_iterator& increment(system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::directory_iterator_increment(*this, &ec);
    return *this;
  }

private:
  boost::iterator_facade<
    directory_iterator,
    directory_entry,
    boost::single_pass_traversal_tag
  >::reference dereference() const
  {
    BOOST_ASSERT_MSG(!is_end(), "attempt to dereference end directory iterator");
    return m_imp->dir_entry;
  }

  void increment() { detail::directory_iterator_increment(*this, 0); }

  bool equal(const directory_iterator& rhs) const BOOST_NOEXCEPT
  {
    return m_imp == rhs.m_imp || (is_end() && rhs.is_end());
  }

  bool is_end() const BOOST_NOEXCEPT
  {
    // Note: The check for handle is needed because the iterator can be copied and the copy
    // can be incremented to end while the original iterator still refers to the same dir_itr_imp.
    return !m_imp || !m_imp->handle;
  }

private:
  // intrusive_ptr provides the shallow-copy semantics required for single pass iterators
  // (i.e. InputIterators). The end iterator is indicated by is_end().
  boost::intrusive_ptr< detail::dir_itr_imp > m_imp;
};

//  enable directory_iterator C++11 range-based for statement use  --------------------//

//  begin() and end() are only used by a range-based for statement in the context of
//  auto - thus the top-level const is stripped - so returning const is harmless and
//  emphasizes begin() is just a pass through.
inline const directory_iterator& begin(const directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline directory_iterator end(const directory_iterator&) BOOST_NOEXCEPT { return directory_iterator(); }

// enable C++14 generic accessors for range const iterators
inline const directory_iterator& cbegin(const directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline directory_iterator cend(const directory_iterator&) BOOST_NOEXCEPT { return directory_iterator(); }

//  enable directory_iterator BOOST_FOREACH  -----------------------------------------//

inline directory_iterator& range_begin(directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline directory_iterator range_begin(const directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline directory_iterator range_end(directory_iterator&) BOOST_NOEXCEPT { return directory_iterator(); }
inline directory_iterator range_end(const directory_iterator&) BOOST_NOEXCEPT { return directory_iterator(); }

} // namespace filesystem

//  namespace boost template specializations
template<typename C, typename Enabler>
struct range_mutable_iterator;

template<>
struct range_mutable_iterator<boost::filesystem::directory_iterator, void>
{
  typedef boost::filesystem::directory_iterator type;
};

template<typename C, typename Enabler>
struct range_const_iterator;

template<>
struct range_const_iterator<boost::filesystem::directory_iterator, void>
{
  typedef boost::filesystem::directory_iterator type;
};

namespace filesystem {

//--------------------------------------------------------------------------------------//
//                                                                                      //
//                      recursive_directory_iterator helpers                            //
//                                                                                      //
//--------------------------------------------------------------------------------------//

#if !defined(BOOST_FILESYSTEM_NO_DEPRECATED)
// Deprecated enum, use directory_options instead
BOOST_SCOPED_ENUM_UT_DECLARE_BEGIN(symlink_option, unsigned int)
{
  none = static_cast< unsigned int >(directory_options::none),
  no_recurse = none,                                                                      // don't follow directory symlinks (default behavior)
  recurse = static_cast< unsigned int >(directory_options::follow_directory_symlink),     // follow directory symlinks
  _detail_no_push = static_cast< unsigned int >(directory_options::_detail_no_push)       // internal use only
}
BOOST_SCOPED_ENUM_DECLARE_END(symlink_option)

BOOST_BITMASK(BOOST_SCOPED_ENUM_NATIVE(symlink_option))
#endif // BOOST_FILESYSTEM_NO_DEPRECATED

class recursive_directory_iterator;

namespace detail {

struct recur_dir_itr_imp :
  public boost::intrusive_ref_counter< recur_dir_itr_imp >
{
  typedef directory_iterator element_type;
  std::vector< element_type > m_stack;
  // directory_options values, declared as unsigned int for ABI compatibility
  unsigned int m_options;

  explicit recur_dir_itr_imp(unsigned int opts) BOOST_NOEXCEPT : m_options(opts) {}
};

BOOST_FILESYSTEM_DECL void recursive_directory_iterator_construct(recursive_directory_iterator& it, const path& dir_path, unsigned int opts, system::error_code* ec);
BOOST_FILESYSTEM_DECL void recursive_directory_iterator_increment(recursive_directory_iterator& it, system::error_code* ec);
BOOST_FILESYSTEM_DECL void recursive_directory_iterator_pop(recursive_directory_iterator& it, system::error_code* ec);

} // namespace detail

//--------------------------------------------------------------------------------------//
//                                                                                      //
//                           recursive_directory_iterator                               //
//                                                                                      //
//--------------------------------------------------------------------------------------//

class recursive_directory_iterator :
  public boost::iterator_facade<
    recursive_directory_iterator,
    directory_entry,
    boost::single_pass_traversal_tag
  >
{
  friend class boost::iterator_core_access;

  friend BOOST_FILESYSTEM_DECL void detail::recursive_directory_iterator_construct(recursive_directory_iterator& it, const path& dir_path, unsigned int opts, system::error_code* ec);
  friend BOOST_FILESYSTEM_DECL void detail::recursive_directory_iterator_increment(recursive_directory_iterator& it, system::error_code* ec);
  friend BOOST_FILESYSTEM_DECL void detail::recursive_directory_iterator_pop(recursive_directory_iterator& it, system::error_code* ec);

public:
  recursive_directory_iterator() BOOST_NOEXCEPT {}  // creates the "end" iterator

  explicit recursive_directory_iterator(const path& dir_path)
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(directory_options::none), 0);
  }

  recursive_directory_iterator(const path& dir_path, system::error_code& ec)
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(directory_options::none), &ec);
  }

  recursive_directory_iterator(const path& dir_path, BOOST_SCOPED_ENUM_NATIVE(directory_options) opts)
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(opts), 0);
  }

  recursive_directory_iterator(const path& dir_path, BOOST_SCOPED_ENUM_NATIVE(directory_options) opts, system::error_code& ec)
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(opts), &ec);
  }

#if !defined(BOOST_FILESYSTEM_NO_DEPRECATED)
  // Deprecated constructors
  recursive_directory_iterator(const path& dir_path, BOOST_SCOPED_ENUM_NATIVE(symlink_option) opts)
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(opts), 0);
  }

  recursive_directory_iterator(const path& dir_path, BOOST_SCOPED_ENUM_NATIVE(symlink_option) opts, system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::recursive_directory_iterator_construct(*this, dir_path, static_cast< unsigned int >(opts), &ec);
  }
#endif // BOOST_FILESYSTEM_NO_DEPRECATED

  BOOST_DEFAULTED_FUNCTION(recursive_directory_iterator(recursive_directory_iterator const& that), : m_imp(that.m_imp) {})
  BOOST_DEFAULTED_FUNCTION(recursive_directory_iterator& operator= (recursive_directory_iterator const& that), { m_imp = that.m_imp; return *this; })

#if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
  recursive_directory_iterator(recursive_directory_iterator&& that) BOOST_NOEXCEPT :
    m_imp(std::move(that.m_imp))
  {
  }

  recursive_directory_iterator& operator= (recursive_directory_iterator&& that) BOOST_NOEXCEPT
  {
    m_imp = std::move(that.m_imp);
    return *this;
  }
#endif // !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)

  recursive_directory_iterator& increment(system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::recursive_directory_iterator_increment(*this, &ec);
    return *this;
  }

  int depth() const BOOST_NOEXCEPT
  {
    BOOST_ASSERT_MSG(!is_end(), "depth() on end recursive_directory_iterator");
    return static_cast< int >(m_imp->m_stack.size() - 1u);
  }

  bool recursion_pending() const BOOST_NOEXCEPT
  {
    BOOST_ASSERT_MSG(!is_end(), "recursion_pending() on end recursive_directory_iterator");
    return (m_imp->m_options & static_cast< unsigned int >(directory_options::_detail_no_push)) == 0u;
  }

#ifndef BOOST_FILESYSTEM_NO_DEPRECATED
  int level() const BOOST_NOEXCEPT { return depth(); }
  bool no_push_pending() const BOOST_NOEXCEPT { return !recursion_pending(); }
  bool no_push_request() const BOOST_NOEXCEPT { return !recursion_pending(); }
#endif

  void pop()
  {
    detail::recursive_directory_iterator_pop(*this, 0);
  }

  void pop(system::error_code& ec) BOOST_NOEXCEPT
  {
    detail::recursive_directory_iterator_pop(*this, &ec);
  }

  void disable_recursion_pending(bool value = true) BOOST_NOEXCEPT
  {
    BOOST_ASSERT_MSG(!is_end(), "disable_recursion_pending() on end recursive_directory_iterator");
    if (value)
      m_imp->m_options |= static_cast< unsigned int >(directory_options::_detail_no_push);
    else
      m_imp->m_options &= ~static_cast< unsigned int >(directory_options::_detail_no_push);
  }

#ifndef BOOST_FILESYSTEM_NO_DEPRECATED
  void no_push(bool value = true) BOOST_NOEXCEPT { disable_recursion_pending(value); }
#endif

  file_status status() const
  {
    BOOST_ASSERT_MSG(!is_end(), "status() on end recursive_directory_iterator");
    return m_imp->m_stack.back()->status();
  }

  file_status symlink_status() const
  {
    BOOST_ASSERT_MSG(!is_end(), "symlink_status() on end recursive_directory_iterator");
    return m_imp->m_stack.back()->symlink_status();
  }

private:
  boost::iterator_facade<
    recursive_directory_iterator,
    directory_entry,
    boost::single_pass_traversal_tag
  >::reference dereference() const
  {
    BOOST_ASSERT_MSG(!is_end(), "dereference of end recursive_directory_iterator");
    return *m_imp->m_stack.back();
  }

  void increment() { detail::recursive_directory_iterator_increment(*this, 0); }

  bool equal(const recursive_directory_iterator& rhs) const BOOST_NOEXCEPT
  {
    return m_imp == rhs.m_imp || (is_end() && rhs.is_end());
  }

  bool is_end() const BOOST_NOEXCEPT
  {
    // Note: The check for m_stack.empty() is needed because the iterator can be copied and the copy
    // can be incremented to end while the original iterator still refers to the same recur_dir_itr_imp.
    return !m_imp || m_imp->m_stack.empty();
  }

private:
  // intrusive_ptr provides the shallow-copy semantics required for single pass iterators
  // (i.e. InputIterators). The end iterator is indicated by is_end().
  boost::intrusive_ptr< detail::recur_dir_itr_imp > m_imp;
};

#if !defined(BOOST_FILESYSTEM_NO_DEPRECATED)
typedef recursive_directory_iterator wrecursive_directory_iterator;
#endif

//  enable recursive directory iterator C++11 range-base for statement use  ----------//

//  begin() and end() are only used by a range-based for statement in the context of
//  auto - thus the top-level const is stripped - so returning const is harmless and
//  emphasizes begin() is just a pass through.
inline const recursive_directory_iterator& begin(const recursive_directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline recursive_directory_iterator end(const recursive_directory_iterator&) BOOST_NOEXCEPT { return recursive_directory_iterator(); }

// enable C++14 generic accessors for range const iterators
inline const recursive_directory_iterator& cbegin(const recursive_directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline recursive_directory_iterator cend(const recursive_directory_iterator&) BOOST_NOEXCEPT { return recursive_directory_iterator(); }

//  enable recursive directory iterator BOOST_FOREACH  -------------------------------//

inline recursive_directory_iterator& range_begin(recursive_directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline recursive_directory_iterator range_begin(const recursive_directory_iterator& iter) BOOST_NOEXCEPT { return iter; }
inline recursive_directory_iterator range_end(recursive_directory_iterator&) BOOST_NOEXCEPT { return recursive_directory_iterator(); }
inline recursive_directory_iterator range_end(const recursive_directory_iterator&) BOOST_NOEXCEPT { return recursive_directory_iterator(); }

} // namespace filesystem

//  namespace boost template specializations
template<>
struct range_mutable_iterator<boost::filesystem::recursive_directory_iterator, void>
{
  typedef boost::filesystem::recursive_directory_iterator type;
};
template<>
struct range_const_iterator<boost::filesystem::recursive_directory_iterator, void>
{
  typedef boost::filesystem::recursive_directory_iterator type;
};

} // namespace boost

#include <boost/config/abi_suffix.hpp> // pops abi_prefix.hpp pragmas
#endif // BOOST_FILESYSTEM3_DIRECTORY_HPP