mirror of
https://github.com/XRPLF/rippled.git
synced 2025-12-06 17:27:55 +00:00
463b154e3d
This commit introduces the "SortedDirectories" amendment, which addresses two distinct issues: First, it corrects a technical flaw that could, in some edge cases, prevent an empty intermediate page from being deleted. Second, it sorts directory entries within a page (other than order book page entries, which remain strictly FIFO). This makes insert operations deterministic, instead of pseudo-random and reliant on temporal ordering. Lastly, it removes the ability to perform a "soft delete" where the page number of the item to delete need not be known if the item is in the first 20 pages, and enforces a maximum limit to the number of pages that a directory can span.
69 lines
2.3 KiB
C++
69 lines
2.3 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
This file is part of rippled: https://github.com/ripple/rippled
|
|
Copyright (c) 2012, 2013 Ripple Labs Inc.
|
|
|
|
Permission to use, copy, modify, and/or distribute this software for any
|
|
purpose with or without fee is hereby granted, provided that the above
|
|
copyright notice and this permission notice appear in all copies.
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
//==============================================================================
|
|
|
|
#ifndef RIPPLE_PROTOCOL_PROTOCOL_H_INCLUDED
|
|
#define RIPPLE_PROTOCOL_PROTOCOL_H_INCLUDED
|
|
|
|
#include <ripple/basics/base_uint.h>
|
|
#include <cstdint>
|
|
|
|
namespace ripple {
|
|
|
|
/** Protocol specific constants, types, and data.
|
|
|
|
This information is, implicitly, part of the Ripple
|
|
protocol.
|
|
|
|
@note Changing these values without adding code to the
|
|
server to detect "pre-change" and "post-change"
|
|
will result in a hard fork.
|
|
*/
|
|
/** Smallest legal byte size of a transaction. */
|
|
std::size_t constexpr txMinSizeBytes = 32;
|
|
|
|
/** Largest legal byte size of a transaction. */
|
|
std::size_t constexpr txMaxSizeBytes = 1024 * 1024;
|
|
|
|
/** The maximum number of unfunded offers to delete at once */
|
|
std::size_t constexpr unfundedOfferRemoveLimit = 1000;
|
|
|
|
/** The maximum number of metadata entries allowed in one transaction */
|
|
std::size_t constexpr oversizeMetaDataCap = 5200;
|
|
|
|
/** The maximum number of entries per directory page */
|
|
std::size_t constexpr dirNodeMaxEntries = 32;
|
|
|
|
/** The maximum number of pages allowed in a directory */
|
|
std::uint64_t constexpr dirNodeMaxPages = 262144;
|
|
|
|
/** A ledger index. */
|
|
using LedgerIndex = std::uint32_t;
|
|
|
|
/** A transaction identifier.
|
|
The value is computed as the hash of the
|
|
canonicalized, serialized transaction object.
|
|
*/
|
|
using TxID = uint256;
|
|
|
|
using TxSeq = std::uint32_t;
|
|
|
|
} // ripple
|
|
|
|
#endif
|