Files
rippled/include/xrpl/ledger/Dir.h
Bart 1eb0fdac65 refactor: Rename ripple namespace to xrpl (#5982)
This change renames all occurrences of `namespace ripple` and `ripple::` to `namespace xrpl` and `xrpl::`, respectively, as well as the names of test suites. It also provides a script to allow developers to replicate the changes in their local branch or fork to avoid conflicts.
2025-12-11 16:51:49 +00:00

114 lines
2.2 KiB
C++

#ifndef XRPL_LEDGER_DIR_H_INCLUDED
#define XRPL_LEDGER_DIR_H_INCLUDED
#include <xrpl/ledger/ReadView.h>
#include <xrpl/protocol/Indexes.h>
namespace xrpl {
/** A class that simplifies iterating ledger directory pages
The Dir class provides a forward iterator for walking through
the uint256 values contained in ledger directories.
The Dir class also allows accelerated directory walking by
stepping directly from one page to the next using the next_page()
member function.
As of July 2024, the Dir class is only being used with NFTokenOffer
directories and for unit tests.
*/
class Dir
{
private:
ReadView const* view_ = nullptr;
Keylet root_;
std::shared_ptr<SLE const> sle_;
STVector256 const* indexes_ = nullptr;
public:
class const_iterator;
using value_type = std::shared_ptr<SLE const>;
Dir(ReadView const&, Keylet const&);
const_iterator
begin() const;
const_iterator
end() const;
};
class Dir::const_iterator
{
public:
using value_type = Dir::value_type;
using pointer = value_type const*;
using reference = value_type const&;
using difference_type = std::ptrdiff_t;
using iterator_category = std::forward_iterator_tag;
bool
operator==(const_iterator const& other) const;
bool
operator!=(const_iterator const& other) const
{
return !(*this == other);
}
reference
operator*() const;
pointer
operator->() const
{
return &**this;
}
const_iterator&
operator++();
const_iterator
operator++(int);
const_iterator&
next_page();
std::size_t
page_size();
Keylet const&
page() const
{
return page_;
}
uint256
index() const
{
return index_;
}
private:
friend class Dir;
const_iterator(ReadView const& view, Keylet const& root, Keylet const& page)
: view_(&view), root_(root), page_(page)
{
}
ReadView const* view_ = nullptr;
Keylet root_;
Keylet page_;
uint256 index_;
std::optional<value_type> mutable cache_;
std::shared_ptr<SLE const> sle_;
STVector256 const* indexes_ = nullptr;
std::vector<uint256>::const_iterator it_;
};
} // namespace xrpl
#endif