mirror of
https://github.com/XRPLF/rippled.git
synced 2026-10-21 19:18:22 +00:00
Compare commits
55
Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
6d1016ecdd | ||
|
|
c8c4bd3eef | ||
|
|
d3768854fd | ||
|
|
f41dfae183 | ||
|
|
2c9e237547 | ||
|
|
a1d470197e | ||
|
|
9a0c1dd4cc | ||
|
|
4db010d37d | ||
|
|
0d0aef63a9 | ||
|
|
70dd0d9520 | ||
|
|
20f1a7eaa4 | ||
|
|
4d2aaed51d | ||
|
|
7d90ade1f4 | ||
|
|
a5c76fde2d | ||
|
|
eed6527946 | ||
|
|
ddbc5f1a24 | ||
|
|
97a1824537 | ||
|
|
b44c87613c | ||
|
|
b3bbf50d40 | ||
|
|
53246e5b15 | ||
|
|
7e82b0660f | ||
|
|
503927cfa4 | ||
|
|
4a4fded2eb | ||
|
|
c8e767afa4 | ||
|
|
00eeb0a005 | ||
|
|
a18839d92d | ||
|
|
8c594c7ed9 | ||
|
|
ebd810b184 | ||
|
|
3e4e56d6bb | ||
|
|
76da5d4475 | ||
|
|
c0d0fd0d97 | ||
|
|
9aebb5ebea | ||
|
|
796f2f8f1e | ||
|
|
b190f2b14f | ||
|
|
6099940c2c | ||
|
|
0db7b766e6 | ||
|
|
ea6226b8b9 | ||
|
|
eae0a35415 | ||
|
|
a6130a9fae | ||
|
|
60b7f0f20e | ||
|
|
ead10f4732 | ||
|
|
d6c119614d | ||
|
|
0c4b6c07cd | ||
|
|
a968ece8ec | ||
|
|
fbb84fa421 | ||
|
|
e554e03921 | ||
|
|
a6d0f70aaa | ||
|
|
d3c04fe06d | ||
|
|
36a659905f | ||
|
|
7786baf5b5 | ||
|
|
f80e72c6f7 | ||
|
|
c16f18f79b | ||
|
|
a40b88436d | ||
|
|
c65e4539f5 | ||
|
|
45ed9e4de7 |
No files matched your search
+8
-1
@@ -90,6 +90,13 @@ CheckOptions:
|
||||
readability-identifier-naming.ClassCase: CamelCase
|
||||
readability-identifier-naming.StructCase: CamelCase
|
||||
readability-identifier-naming.UnionCase: CamelCase
|
||||
readability-identifier-naming.TypeAliasCase: CamelCase
|
||||
readability-identifier-naming.TypedefCase: CamelCase
|
||||
# Member type names mandated by std/Boost concepts. Subtrees that need more
|
||||
# than these carry their own .clang-tidy (include/xrpl/{beast,basics,protocol,
|
||||
# peerfinder}, src/test/beast); one-off cases use an inline NOLINT.
|
||||
readability-identifier-naming.TypeAliasIgnoredRegexp: "^(const_iterator|const_reference|difference_type|duration|iterator|iterator_category|key_type|mapped_type|period|pointer|reference|rep|result_type|size_type|time_point|value_type)$"
|
||||
readability-identifier-naming.TypedefIgnoredRegexp: "^(const_iterator|const_reference|difference_type|duration|iterator|iterator_category|key_type|mapped_type|period|pointer|reference|rep|result_type|size_type|time_point|value_type)$"
|
||||
readability-identifier-naming.EnumCase: CamelCase
|
||||
readability-identifier-naming.EnumConstantCase: CamelCase
|
||||
readability-identifier-naming.ScopedEnumConstantCase: CamelCase
|
||||
@@ -122,5 +129,5 @@ CheckOptions:
|
||||
readability-identifier-naming.GlobalFunctionIgnoredRegexp: "^(to_string|hash_append|tuple_hash)$"
|
||||
|
||||
HeaderFilterRegex: '^.*/(tests?|xrpl|xrpld)/.*\.(h|hpp|ipp)$'
|
||||
ExcludeHeaderFilterRegex: '^.*/protocol_autogen/.*\.(h|hpp)$'
|
||||
ExcludeHeaderFilterRegex: '^.*/protocol_autogen/.*\.(h|hpp)$|^.*\.pb\.h$'
|
||||
WarningsAsErrors: "*"
|
||||
@@ -0,0 +1,47 @@
|
||||
#!/bin/bash
|
||||
|
||||
# Exit the script as soon as an error occurs.
|
||||
set -euo pipefail
|
||||
|
||||
# This script fails if the commits in <base>..<head> copy commits from a release or staging branch
|
||||
# (e.g. by rebasing or cherry-picking them) instead of merging that branch, see RELEASING.md.
|
||||
# Commits are compared by patch-id,
|
||||
# and only against release and staging commits that <head> does not already contain.
|
||||
# Usage: .github/scripts/releasing/check-no-copied-release-commits.sh <base> <head>
|
||||
|
||||
if [ "$#" -ne 2 ]; then
|
||||
echo "Usage: $0 <base> <head>"
|
||||
exit 1
|
||||
fi
|
||||
|
||||
BASE=$1
|
||||
HEAD=$2
|
||||
|
||||
patch_ids() {
|
||||
git log --no-merges --patch --no-color --no-ext-diff "$@" | git patch-id --stable | sort
|
||||
}
|
||||
|
||||
mapfile -t BRANCHES < <(git for-each-ref --format='%(refname)' 'refs/remotes/*/release/*' 'refs/remotes/*/staging/*')
|
||||
if [ "${#BRANCHES[@]}" -eq 0 ]; then
|
||||
echo "Error: No release or staging branches found."
|
||||
exit 1
|
||||
fi
|
||||
|
||||
# Each line is "<patch-id> <commit>".
|
||||
RELEASE_PATCHES=$(patch_ids "${BRANCHES[@]}" --not "${HEAD}")
|
||||
PR_PATCHES=$(patch_ids "${BASE}..${HEAD}")
|
||||
|
||||
# Each line is "<patch-id> <release commit> <PR commit>".
|
||||
COPIES=$(join <(echo "${RELEASE_PATCHES}") <(echo "${PR_PATCHES}"))
|
||||
if [ -z "${COPIES}" ]; then
|
||||
echo "No copied release commits found."
|
||||
exit 0
|
||||
fi
|
||||
|
||||
echo "These commits copy release commits instead of merging them:"
|
||||
while read -r _ RELEASE_COMMIT PR_COMMIT; do
|
||||
echo " $(git log -1 --format='%h %s' "${PR_COMMIT}") (copies ${RELEASE_COMMIT:0:10})"
|
||||
done <<<"${COPIES}"
|
||||
echo
|
||||
echo "Merge the release tag (or branch) instead, see RELEASING.md."
|
||||
exit 1
|
||||
+46
@@ -0,0 +1,46 @@
|
||||
#!/bin/bash
|
||||
|
||||
# Exit the script as soon as an error occurs.
|
||||
set -euo pipefail
|
||||
|
||||
# This script fails if a final release (a tag like 3.4.0) on a release branch
|
||||
# is not merged back into <develop> within a few days, see RELEASING.md.
|
||||
# Usage: .github/scripts/releasing/check-releases-merged.sh <develop>
|
||||
|
||||
if [ "$#" -ne 1 ]; then
|
||||
echo "Usage: $0 <develop>"
|
||||
exit 1
|
||||
fi
|
||||
|
||||
DEVELOP=$1
|
||||
GRACE_DAYS=3
|
||||
|
||||
mapfile -t MERGED_ARGS < <(git for-each-ref --format='--merged=%(refname)' 'refs/remotes/*/release/*')
|
||||
if [ "${#MERGED_ARGS[@]}" -eq 0 ]; then
|
||||
echo "Error: No release branches found."
|
||||
exit 1
|
||||
fi
|
||||
|
||||
# Tags on a release branch that <develop> does not contain.
|
||||
TAGS=$(git for-each-ref --format='%(refname:short) %(creatordate:unix)' \
|
||||
"${MERGED_ARGS[@]}" --no-merged="${DEVELOP}" 'refs/tags/[0-9]*')
|
||||
|
||||
MISSING=0
|
||||
while read -r TAG CREATED; do
|
||||
if ! [[ "${TAG}" =~ ^[0-9]+\.[0-9]+\.[0-9]+$ ]]; then
|
||||
continue
|
||||
fi
|
||||
if (($(date +%s) - CREATED < GRACE_DAYS * 86400)); then
|
||||
echo "${TAG}: not merged yet, still within the ${GRACE_DAYS}-day grace period."
|
||||
else
|
||||
echo "${TAG}: not merged into develop."
|
||||
MISSING=1
|
||||
fi
|
||||
done <<<"${TAGS}"
|
||||
|
||||
if [ "${MISSING}" -ne 0 ]; then
|
||||
echo
|
||||
echo "Merge the missing releases back into develop, see RELEASING.md."
|
||||
exit 1
|
||||
fi
|
||||
echo "No releases past the grace period are missing from develop."
|
||||
@@ -62,7 +62,7 @@ ${SED_COMMAND} -i 's@ripple/@xrpld/@g' src/test/core/Config_test.cpp
|
||||
${SED_COMMAND} -i 's/Rippled/File/g' src/test/core/Config_test.cpp
|
||||
|
||||
# Restore the old config file name in the code that maintains support for now.
|
||||
${SED_COMMAND} -i 's/kConfigLegacyName = "xrpld.cfg"/kConfigLegacyName = "rippled.cfg"/g' src/xrpld/core/detail/Config.cpp
|
||||
${SED_COMMAND} -i 's/kConfigLegacyName = "xrpld.cfg"/kConfigLegacyName = "rippled.cfg"/g' src/xrpld/core/Config.h
|
||||
|
||||
# Restore an URL.
|
||||
${SED_COMMAND} -i 's/connect-your-xrpld-to-the-xrp-test-net.html/connect-your-rippled-to-the-xrp-test-net.html/g' cfg/xrpld-example.cfg
|
||||
|
||||
@@ -90,7 +90,7 @@ ${SED_COMMAND} -i 's/www.ripple.com/www.xrpl.org/g' src/test/protocol/Seed_test.
|
||||
# Restore specific changes.
|
||||
${SED_COMMAND} -i 's@b5efcc/src/xrpld@b5efcc/src/ripple@' include/xrpl/protocol/README.md
|
||||
${SED_COMMAND} -i 's/dbPrefix_ = "xrpldb"/dbPrefix_ = "rippledb"/' src/xrpld/app/misc/SHAMapStoreImp.h # cspell: disable-line
|
||||
${SED_COMMAND} -i 's/kConfigLegacyName = "xrpld.cfg"/kConfigLegacyName = "rippled.cfg"/' src/xrpld/core/detail/Config.cpp
|
||||
${SED_COMMAND} -i 's/kConfigLegacyName = "xrpld.cfg"/kConfigLegacyName = "rippled.cfg"/' src/xrpld/core/Config.h
|
||||
|
||||
popd
|
||||
echo "Renaming complete."
|
||||
@@ -74,7 +74,7 @@
|
||||
"extra_cmake_args": "-Dvalidator_keys=ON",
|
||||
"package": {
|
||||
"type": "deb",
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-debian:sha-3a2d19f"
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-debian:sha-49cdc10"
|
||||
}
|
||||
},
|
||||
{
|
||||
@@ -86,7 +86,7 @@
|
||||
"extra_cmake_args": "-Dvalidator_keys=ON -Dassert=ON",
|
||||
"package": {
|
||||
"type": "deb",
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-debian:sha-3a2d19f",
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-debian:sha-49cdc10",
|
||||
"variant": "assert"
|
||||
}
|
||||
}
|
||||
@@ -101,7 +101,7 @@
|
||||
"extra_cmake_args": "-Dvalidator_keys=ON",
|
||||
"package": {
|
||||
"type": "rpm",
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-rhel:sha-3a2d19f"
|
||||
"image": "ghcr.io/xrplf/xrpld/packaging-rhel:sha-49cdc10"
|
||||
}
|
||||
}
|
||||
]
|
||||
|
||||
@@ -7,12 +7,12 @@ on:
|
||||
paths:
|
||||
- ".github/workflows/build-packaging-images.yml"
|
||||
- "bin/install-packaging-tools.sh"
|
||||
- "package/images/packaging/**"
|
||||
- "package/docker/**"
|
||||
pull_request:
|
||||
paths:
|
||||
- ".github/workflows/build-packaging-images.yml"
|
||||
- "bin/install-packaging-tools.sh"
|
||||
- "package/images/packaging/**"
|
||||
- "package/docker/**"
|
||||
workflow_dispatch:
|
||||
|
||||
concurrency:
|
||||
@@ -44,6 +44,6 @@ jobs:
|
||||
uses: XRPLF/actions/.github/workflows/build-multiarch-image.yml@696384b292577293292daed06af0306d1b83bd7d
|
||||
with:
|
||||
image_name: xrpld/packaging-${{ matrix.distro.name }}
|
||||
dockerfile: package/images/packaging/Dockerfile
|
||||
dockerfile: package/docker/Dockerfile
|
||||
base_image: ${{ matrix.distro.base_image }}
|
||||
push: ${{ github.event_name == 'push' }}
|
||||
@@ -13,7 +13,6 @@ on:
|
||||
- ready_for_review
|
||||
branches:
|
||||
- develop
|
||||
- "release-*"
|
||||
- "release/*"
|
||||
- "staging/*"
|
||||
|
||||
|
||||
@@ -13,7 +13,6 @@ on:
|
||||
- ready_for_review
|
||||
branches:
|
||||
- develop
|
||||
- "release-*"
|
||||
- "release/*"
|
||||
- "staging/*"
|
||||
|
||||
|
||||
@@ -0,0 +1,60 @@
|
||||
# This workflow checks that every final release on a release branch
|
||||
# has been merged back into develop, see RELEASING.md.
|
||||
name: Check releases merged
|
||||
|
||||
on:
|
||||
schedule:
|
||||
# 06:47 UTC every Monday.
|
||||
- cron: "47 6 * * 1"
|
||||
push:
|
||||
branches:
|
||||
- "develop"
|
||||
workflow_dispatch:
|
||||
|
||||
concurrency:
|
||||
group: ${{ github.workflow }}-${{ github.ref }}
|
||||
cancel-in-progress: true
|
||||
|
||||
defaults:
|
||||
run:
|
||||
shell: bash
|
||||
|
||||
env:
|
||||
OUTPUT_FILE: /tmp/releases-merged.txt
|
||||
ISSUE_FILE: /tmp/releases-merged-issue.md
|
||||
|
||||
jobs:
|
||||
releases-merged:
|
||||
runs-on: ubuntu-latest
|
||||
permissions:
|
||||
contents: read
|
||||
# Needed to open an issue on scheduled failures.
|
||||
issues: write
|
||||
steps:
|
||||
- name: Checkout repository
|
||||
uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||
with:
|
||||
# The check needs the full history of develop, the release branches and tags.
|
||||
fetch-depth: 0
|
||||
|
||||
- name: Check releases are merged into develop
|
||||
run: |
|
||||
set -o pipefail
|
||||
.github/scripts/releasing/check-releases-merged.sh origin/develop | tee "${OUTPUT_FILE}"
|
||||
|
||||
- name: Prepare issue body
|
||||
if: ${{ failure() && github.event_name == 'schedule' && github.repository == 'XRPLF/rippled' }}
|
||||
run: |
|
||||
{
|
||||
echo '```'
|
||||
cat "${OUTPUT_FILE}"
|
||||
echo '```'
|
||||
} >"${ISSUE_FILE}"
|
||||
|
||||
- name: Create issue
|
||||
if: ${{ failure() && github.event_name == 'schedule' && github.repository == 'XRPLF/rippled' }}
|
||||
uses: XRPLF/actions/create-issue@2b8bc36af85b88bca0dd7bfac2e2dc05f94ad712
|
||||
with:
|
||||
title: "Releases not merged back into develop"
|
||||
body_file: ${{ env.ISSUE_FILE }}
|
||||
labels: "Bug"
|
||||
@@ -150,6 +150,27 @@ jobs:
|
||||
if: ${{ needs.should-run.outputs.go == 'true' }}
|
||||
uses: ./.github/workflows/reusable-check-rename.yml
|
||||
|
||||
# Runs regardless of the changed files.
|
||||
# PRs into staging branches are skipped, since fixes may be cherry-picked between release lines.
|
||||
check-release-commits:
|
||||
needs: should-run
|
||||
if: ${{ github.event.pull_request.base.ref == 'develop' || github.event.merge_group.base_ref == 'refs/heads/develop' }}
|
||||
runs-on: ubuntu-latest
|
||||
permissions:
|
||||
contents: read
|
||||
steps:
|
||||
- name: Checkout repository
|
||||
uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||
with:
|
||||
# The check needs the full history of the release and staging branches.
|
||||
fetch-depth: 0
|
||||
persist-credentials: false
|
||||
- name: Check for copied release commits
|
||||
env:
|
||||
BASE: ${{ github.event.pull_request.base.sha || github.event.merge_group.base_sha }}
|
||||
HEAD: ${{ github.event.pull_request.head.sha || github.event.merge_group.head_sha }}
|
||||
run: .github/scripts/releasing/check-no-copied-release-commits.sh "${BASE}" "${HEAD}"
|
||||
|
||||
clang-tidy:
|
||||
needs: should-run
|
||||
if: ${{ needs.should-run.outputs.go == 'true' }}
|
||||
@@ -230,6 +251,7 @@ jobs:
|
||||
- check-autogen
|
||||
- check-levelization
|
||||
- check-rename
|
||||
- check-release-commits
|
||||
- clang-tidy
|
||||
- build-test
|
||||
- rust
|
||||
|
||||
@@ -51,6 +51,3 @@ jobs:
|
||||
remote_password: ${{ secrets.NEXUS_REMOTE_PASSWORD }}
|
||||
signing_key: ${{ secrets.NEXUS_PACKAGES_PRIVATE_KEY }}
|
||||
dockerhub_token: ${{ secrets.DOCKERHUB_TOKEN }}
|
||||
antithesis_docker_host: ${{ secrets.ANTITHESIS_DOCKER_HOST }}
|
||||
antithesis_docker_path: ${{ secrets.ANTITHESIS_DOCKER_PATH }}
|
||||
antithesis_docker_credentials: ${{ secrets.ANTITHESIS_DOCKER_CREDENTIALS }}
|
||||
@@ -130,6 +130,3 @@ jobs:
|
||||
remote_password: ${{ secrets.NEXUS_REMOTE_PASSWORD }}
|
||||
signing_key: ${{ secrets.NEXUS_PACKAGES_PRIVATE_KEY }}
|
||||
dockerhub_token: ${{ secrets.DOCKERHUB_TOKEN }}
|
||||
antithesis_docker_host: ${{ secrets.ANTITHESIS_DOCKER_HOST }}
|
||||
antithesis_docker_path: ${{ secrets.ANTITHESIS_DOCKER_PATH }}
|
||||
antithesis_docker_credentials: ${{ secrets.ANTITHESIS_DOCKER_CREDENTIALS }}
|
||||
@@ -9,9 +9,8 @@
|
||||
# never reaches Nexus
|
||||
# - 'publish' uploads with the image's publish_pkg.py, doing a --dry-run
|
||||
# unless 'publish: true'
|
||||
# - 'docker' builds an Ubuntu image from the tested DEB, and one with the
|
||||
# voidstar binary for Antithesis, pushing them to Docker Hub and to the
|
||||
# Antithesis registry only with 'publish: true'
|
||||
# - 'docker' builds an Ubuntu image from the tested DEB, pushing it to Docker
|
||||
# Hub only with 'publish: true'
|
||||
#
|
||||
# Only linux/amd64 is supported; the runner is hardcoded in the jobs below.
|
||||
name: Package
|
||||
@@ -38,19 +37,10 @@ on:
|
||||
description: "The password or token for that Nexus account."
|
||||
required: false
|
||||
signing_key:
|
||||
description: "Armoured PGP private key used to sign the RPMs."
|
||||
description: "Armoured PGP private key used to sign the RPMs. Required when publishing."
|
||||
required: false
|
||||
dockerhub_token:
|
||||
description: "A Docker Hub organization access token for xrplf, with push access to xrplf/xrpld."
|
||||
required: false
|
||||
antithesis_docker_host:
|
||||
description: "The host of the Antithesis container registry, e.g. us-central1-docker.pkg.dev."
|
||||
required: false
|
||||
antithesis_docker_path:
|
||||
description: "The repository path in that registry, the image name excluded."
|
||||
required: false
|
||||
antithesis_docker_credentials:
|
||||
description: "The JSON key of a service account with push access to that repository."
|
||||
description: "A Docker Hub organization access token for xrplf, with push access to xrplf/xrpld. Required when publishing."
|
||||
required: false
|
||||
|
||||
defaults:
|
||||
@@ -257,21 +247,13 @@ jobs:
|
||||
|
||||
docker:
|
||||
needs: [test-install-deb, test-install-rpm]
|
||||
strategy:
|
||||
fail-fast: false
|
||||
matrix:
|
||||
target: [xrpld, voidstar]
|
||||
name: "docker ${{ matrix.target }}${{ !inputs.publish && ' (dry run)' || '' }}"
|
||||
name: "docker${{ !inputs.publish && ' (dry run)' || '' }}"
|
||||
permissions:
|
||||
contents: read
|
||||
runs-on: ubuntu-latest
|
||||
timeout-minutes: 15
|
||||
timeout-minutes: 5
|
||||
env:
|
||||
CONTEXT: image-context
|
||||
IMAGE: ${{ matrix.target == 'voidstar' && 'xrpld-voidstar' || 'xrplf/xrpld' }}:${{ github.ref_type == 'tag' && github.ref_name || 'develop' }}
|
||||
# Docker Hub is public, so a private build never reaches it;
|
||||
# the Antithesis registry is not.
|
||||
PUSH: ${{ inputs.publish && (matrix.target == 'voidstar' || github.event.repository.visibility == 'public') }}
|
||||
IMAGE: xrplf/xrpld:${{ github.ref_type == 'tag' && github.ref_name || 'develop' }}
|
||||
|
||||
steps:
|
||||
- name: Checkout repository
|
||||
@@ -284,20 +266,13 @@ jobs:
|
||||
merge-multiple: true
|
||||
path: ${{ env.PACKAGE_DIR }}
|
||||
|
||||
- name: Download voidstar binary
|
||||
if: ${{ matrix.target == 'voidstar' }}
|
||||
uses: actions/download-artifact@3e5f45b2cfb9172054b4087a40e8e0b5a5461e7c # v8.0.1
|
||||
with:
|
||||
name: xrpld-ubuntu-clang-debug-amd64-voidstar
|
||||
path: ${{ env.CONTEXT }}
|
||||
|
||||
- name: Build image
|
||||
env:
|
||||
TARGET: ${{ matrix.target }}
|
||||
CONTEXT: image-context
|
||||
run: |
|
||||
mkdir -p "${CONTEXT}"
|
||||
find "${PACKAGE_DIR}" -type f -name 'xrpld_[0-9]*.deb' -exec cp {} "${CONTEXT}/" \;
|
||||
docker build --pull --file package/images/xrpld/Dockerfile --target "${TARGET}" --tag "${IMAGE}" "${CONTEXT}"
|
||||
docker build --pull --file package/image/Dockerfile --tag "${IMAGE}" "${CONTEXT}"
|
||||
|
||||
- name: Start the server
|
||||
run: |
|
||||
@@ -315,25 +290,14 @@ jobs:
|
||||
docker logs "${container}"
|
||||
exit 1
|
||||
|
||||
# Docker Hub is public, so a private build never reaches it.
|
||||
- name: Log in to Docker Hub
|
||||
if: ${{ env.PUSH == 'true' && matrix.target == 'xrpld' }}
|
||||
if: ${{ inputs.publish && github.event.repository.visibility == 'public' }}
|
||||
uses: docker/login-action@dbcb813823bdd20940b903addbd779551569679f # v4.6.0
|
||||
with:
|
||||
username: xrplf
|
||||
password: ${{ secrets.dockerhub_token }}
|
||||
|
||||
- name: Log in to the Antithesis registry
|
||||
if: ${{ env.PUSH == 'true' && matrix.target == 'voidstar' }}
|
||||
uses: docker/login-action@dbcb813823bdd20940b903addbd779551569679f # v4.6.0
|
||||
with:
|
||||
registry: ${{ secrets.antithesis_docker_host }}
|
||||
username: _json_key
|
||||
password: ${{ secrets.antithesis_docker_credentials }}
|
||||
|
||||
- name: Push image
|
||||
if: ${{ env.PUSH == 'true' }}
|
||||
env:
|
||||
REGISTRY: ${{ matrix.target == 'voidstar' && format('{0}/{1}/', secrets.antithesis_docker_host, secrets.antithesis_docker_path) || '' }}
|
||||
run: |
|
||||
docker tag "${IMAGE}" "${REGISTRY}${IMAGE}"
|
||||
docker push "${REGISTRY}${IMAGE}"
|
||||
if: ${{ inputs.publish && github.event.repository.visibility == 'public' }}
|
||||
run: docker push "${IMAGE}"
|
||||
@@ -60,7 +60,7 @@ repos:
|
||||
types_or: [c++, c]
|
||||
|
||||
- repo: https://github.com/pre-commit/mirrors-clang-format
|
||||
rev: f4d7745e17a28aad7eed2f4874ca8d1568c11c4c # frozen: v22.1.8
|
||||
rev: e2b496dc2bd8340c2524cb9a2d2a943cde1bb6df # frozen: v23.1.1
|
||||
hooks:
|
||||
- id: clang-format
|
||||
args: [--style=file]
|
||||
@@ -82,12 +82,12 @@ repos:
|
||||
files: ^crates/.*\.rs$
|
||||
|
||||
- repo: https://github.com/BlankSpruce/gersemi-pre-commit
|
||||
rev: e98930bdc210d3387007f9252d8c1694ea7e410f # frozen: 0.27.7
|
||||
rev: f1c4833f8cf23c6d952673abc73525411a5719e8 # frozen: 0.29.1
|
||||
hooks:
|
||||
- id: gersemi
|
||||
|
||||
- repo: https://github.com/rbubley/mirrors-prettier
|
||||
rev: 9337a74165b178ae2c766f60bee7252a0f06f3e8 # frozen: v3.9.5
|
||||
rev: ef4a397f916211b4a39ccf9d3d9cbb6562157251 # frozen: v3.9.9
|
||||
hooks:
|
||||
- id: prettier
|
||||
args: [--end-of-line=auto]
|
||||
@@ -95,7 +95,7 @@ repos:
|
||||
# Scoped to package/: the rest of the repo's Python has pre-existing findings,
|
||||
# so widening these is its own change.
|
||||
- repo: https://github.com/astral-sh/ruff-pre-commit
|
||||
rev: 7c55798a78262d14b2074abf623d8a992ebb70d4 # frozen: v0.16.2
|
||||
rev: a56c0b927e6465d37cae3e97d35d4d18ab2b96cd # frozen: v0.16.9
|
||||
hooks:
|
||||
- id: ruff-check
|
||||
args: [--fix]
|
||||
@@ -107,14 +107,14 @@ repos:
|
||||
- id: black
|
||||
|
||||
- repo: https://github.com/pre-commit/mirrors-mypy
|
||||
rev: 41e691678310dfd3833f7ab4e180ddb014310356 # frozen: v2.3.0
|
||||
rev: 7ff8d35ae36a7d2b968f2f90b4c723e292e594ee # frozen: v2.3.1
|
||||
hooks:
|
||||
- id: mypy
|
||||
args: [--strict]
|
||||
files: ^package/.*\.py$
|
||||
|
||||
- repo: https://github.com/scop/pre-commit-shfmt
|
||||
rev: 05c1426671b9237fb5e1444dd63aa5731bec0dfb # frozen: v3.13.1-1
|
||||
rev: 479be5958357ba5ab65ce47172117348516860e9 # frozen: v3.14.1-1
|
||||
hooks:
|
||||
- id: shfmt
|
||||
args: [--write, --indent=4, --case-indent=true]
|
||||
@@ -133,7 +133,7 @@ repos:
|
||||
files: \.md$
|
||||
|
||||
- repo: https://github.com/streetsidesoftware/cspell-cli
|
||||
rev: ea11f9efc0bec520073405bc30552da887ba71bc # frozen: v10.0.1
|
||||
rev: f5c5d72342f35643988a9ffa0705c05bd3ff8383 # frozen: v10.3.0
|
||||
hooks:
|
||||
- id: cspell
|
||||
name: check changed files spelling
|
||||
|
||||
@@ -28,6 +28,7 @@ Version 3.4.0 is not yet released. These changes are available in the 3.4.0 beta
|
||||
|
||||
### Additions in 3.4.0
|
||||
|
||||
- `server_info` (admin): The `node_size` field has been removed; it reported the deprecated `[node_size]` config setting, which is still accepted as an alias for `[memory_limit]` and still emits a startup warning. Admin responses now include `memory_limit`, the cache memory budget in gigabytes rounded up (0 when enforcement is disabled).
|
||||
- `ledger`: `nftoken_id`, `nftoken_ids`, and `offer_id` are now included in transaction metadata when transactions are expanded (`expand`, or admin-only `full`), matching the `tx`, `account_tx`, and `subscribe` (`transactions` stream) responses. ([#5706](https://github.com/XRPLF/rippled/pull/5706))
|
||||
|
||||
### Bugfixes in 3.4.0
|
||||
|
||||
+6
-2
@@ -479,8 +479,12 @@ exists, then no other unit test will be executed, apart from `TestSuiteName`.
|
||||
elsewhere in the codebase.
|
||||
12. Use clear and self-explanatory names for functions, variables,
|
||||
structs and classes.
|
||||
13. Use TitleCase for classes, structs and filenames, camelCase for
|
||||
function and variable names, lower case for namespaces and folders.
|
||||
13. Use TitleCase for classes, structs, type aliases and filenames,
|
||||
camelCase for function and variable names, lower case for namespaces and
|
||||
folders. The exception is a type alias that generic code looks up by name
|
||||
(`value_type`, `iterator`, `result_type`, and the rest of the standard
|
||||
container, hash and clock members), which keeps its snake_case spelling;
|
||||
`.clang-tidy` lists the names that are allowed.
|
||||
14. Provide as many comments as you feel that a competent programmer
|
||||
would need to understand what your code does.
|
||||
|
||||
|
||||
+33
-15
@@ -1368,23 +1368,41 @@
|
||||
#
|
||||
# [node_size]
|
||||
#
|
||||
# Tunes the servers based on the expected load and available memory. Legal
|
||||
# sizes are "tiny", "small", "medium", "large", and "huge". We recommend
|
||||
# you start at the default and raise the setting if you have extra memory.
|
||||
# DEPRECATED. Each size is now an alias for a [memory_limit] value:
|
||||
# tiny = 4, small = 8, medium = 32, large = 64, huge = 128. Set
|
||||
# [memory_limit] instead; setting this logs a warning at startup.
|
||||
#
|
||||
# The code attempts to automatically determine the appropriate size for
|
||||
# this parameter based on the amount of RAM and the number of execution
|
||||
# cores available to the server. The current decision matrix is:
|
||||
# [memory_limit]
|
||||
#
|
||||
# | | Cores |
|
||||
# |---------|------------------------|
|
||||
# | RAM | 1 | 2 or 3 | ≥ 4 |
|
||||
# |---------|------|--------|--------|
|
||||
# | < ~8GB | tiny | tiny | tiny |
|
||||
# | < ~12GB | tiny | small | small |
|
||||
# | < ~16GB | tiny | small | medium |
|
||||
# | < ~24GB | tiny | small | large |
|
||||
# | < ~32GB | tiny | small | huge |
|
||||
# The memory budget, in gigabytes, that the server sizes its caches
|
||||
# within. Cache sizes scale with the budget; the SHAMap tree node cache
|
||||
# is capped to fit within half of it, enforced as it grows. Defaults to
|
||||
# detected physical RAM (capped by the container limit when one is set);
|
||||
# 0 selects minimal sizes with no enforcement. Values above 1024 are
|
||||
# rejected, and a value above detected RAM logs a warning.
|
||||
# Set this when xrpld shares the machine with other services or runs in
|
||||
# a container with a memory limit below the host's RAM. Thread counts
|
||||
# are unrelated: they come from the core count and the [workers] /
|
||||
# [io_workers] overrides.
|
||||
#
|
||||
# Example:
|
||||
# [memory_limit]
|
||||
# 16
|
||||
#
|
||||
# [tree_cache_age]
|
||||
#
|
||||
# Seconds a SHAMap tree node stays cached after its last use. The default
|
||||
# is 300. Accepted values are 10 to 3600.
|
||||
#
|
||||
# [ledger_cache_age]
|
||||
#
|
||||
# Seconds a full ledger stays in the ledger cache after its last use. The
|
||||
# default is 180. Accepted values are 10 to 3600.
|
||||
#
|
||||
# [ledger_fetch_size]
|
||||
#
|
||||
# How many historical ledgers to acquire per fetch pass while backfilling.
|
||||
# The default is 4. Accepted values are 1 to 16.
|
||||
#
|
||||
# [signing_support]
|
||||
#
|
||||
|
||||
@@ -59,7 +59,7 @@ def create_transaction_parser():
|
||||
# the members that differ from these.
|
||||
SETTING_DEFAULTS = {
|
||||
"delegable": "Delegation::NotDelegable",
|
||||
"amendment": "uint256{}",
|
||||
"amendment": "UInt256{}",
|
||||
"privileges": "Privilege::NoPriv",
|
||||
}
|
||||
|
||||
|
||||
@@ -209,7 +209,7 @@ ${field['typeData']['setter_type']} ${field['paramName']}${',' if i < len(requir
|
||||
* @return The constructed ledger entry wrapper.
|
||||
*/
|
||||
${name}
|
||||
build(uint256 const& index)
|
||||
build(UInt256 const& index)
|
||||
{
|
||||
return ${name}{std::make_shared<SLE>(std::move(object_), index)};
|
||||
}
|
||||
|
||||
@@ -31,7 +31,7 @@ namespace xrpl::ledger_entries {
|
||||
// builder's STObject and the wrapper's SLE.
|
||||
TEST(${name}Tests, BuilderSettersRoundTrip)
|
||||
{
|
||||
uint256 const index{1u};
|
||||
UInt256 const index{1u};
|
||||
|
||||
% for field in fields:
|
||||
auto const ${field["paramName"]}Value = ${canonical_expr(field)};
|
||||
@@ -85,7 +85,7 @@ TEST(${name}Tests, BuilderSettersRoundTrip)
|
||||
// from that SLE, build a new wrapper, and verify all fields (and validate()).
|
||||
TEST(${name}Tests, BuilderFromSleRoundTrip)
|
||||
{
|
||||
uint256 const index{2u};
|
||||
UInt256 const index{2u};
|
||||
|
||||
% for field in fields:
|
||||
auto const ${field["paramName"]}Value = ${canonical_expr(field)};
|
||||
@@ -146,7 +146,7 @@ TEST(${name}Tests, BuilderFromSleRoundTrip)
|
||||
// 3) Verify wrapper throws when constructed from wrong ledger entry type.
|
||||
TEST(${name}Tests, WrapperThrowsOnWrongEntryType)
|
||||
{
|
||||
uint256 const index{3u};
|
||||
UInt256 const index{3u};
|
||||
|
||||
// Build a valid ledger entry of a different type
|
||||
// Ticket requires: Account, OwnerNode, TicketSequence, PreviousTxnID, PreviousTxnLgrSeq
|
||||
@@ -177,7 +177,7 @@ TEST(${name}Tests, WrapperThrowsOnWrongEntryType)
|
||||
// 4) Verify builder throws when constructed from wrong ledger entry type.
|
||||
TEST(${name}Tests, BuilderThrowsOnWrongEntryType)
|
||||
{
|
||||
uint256 const index{4u};
|
||||
UInt256 const index{4u};
|
||||
|
||||
// Build a valid ledger entry of a different type
|
||||
% if wrong_le_include == "Ticket":
|
||||
@@ -207,7 +207,7 @@ TEST(${name}Tests, BuilderThrowsOnWrongEntryType)
|
||||
// 5) Build with only required fields and verify optional fields return nullopt.
|
||||
TEST(${name}Tests, OptionalFieldsReturnNullopt)
|
||||
{
|
||||
uint256 const index{3u};
|
||||
UInt256 const index{3u};
|
||||
|
||||
% for field in required_fields:
|
||||
auto const ${field["paramName"]}Value = ${canonical_expr(field)};
|
||||
|
||||
+1
-1
@@ -4,7 +4,7 @@
|
||||
the `xrpld` DEB package installed on Ubuntu 26.04, running as the `xrpld` user.
|
||||
Each release is tagged with its version, `xrplf/xrpld:<version>`, and
|
||||
`xrplf/xrpld:develop` follows the `develop` branch.
|
||||
See [`package/README.md`](../package/README.md#docker-images) for how it is built
|
||||
See [`package/README.md`](../package/README.md#docker-image) for how it is built
|
||||
and tagged.
|
||||
|
||||
```bash
|
||||
|
||||
@@ -0,0 +1,11 @@
|
||||
# basics' container adapters (TaggedCache, partitioned_unordered_map,
|
||||
# base_uint) model std concepts, which mandate
|
||||
# snake_case member type names.
|
||||
#
|
||||
# clang-tidy replaces rather than merges this option, so the list is the
|
||||
# top-level one restated plus the 6 name(s) needed only here:
|
||||
# allocator_type const_pointer const_reverse_iterator hasher key_equal reverse_iterator
|
||||
InheritParentConfig: true
|
||||
CheckOptions:
|
||||
readability-identifier-naming.TypeAliasIgnoredRegexp: "^(allocator_type|const_iterator|const_pointer|const_reference|const_reverse_iterator|difference_type|duration|hasher|iterator|iterator_category|key_equal|key_type|mapped_type|period|pointer|reference|rep|result_type|reverse_iterator|size_type|time_point|value_type)$"
|
||||
readability-identifier-naming.TypedefIgnoredRegexp: "^(allocator_type|const_iterator|const_pointer|const_reference|const_reverse_iterator|difference_type|duration|hasher|iterator|iterator_category|key_equal|key_type|mapped_type|period|pointer|reference|rep|result_type|reverse_iterator|size_type|time_point|value_type)$"
|
||||
@@ -618,13 +618,16 @@ SharedWeakUnion<T>::convertToWeak()
|
||||
unsafeSetRawPtr(nullptr);
|
||||
return true; // Should never happen
|
||||
// LCOV_EXCL_STOP
|
||||
case PartialDestroy:
|
||||
// This is a weird case. We just converted the last strong
|
||||
// pointer to a weak pointer.
|
||||
case PartialDestroy: {
|
||||
// We just converted the last strong pointer to a weak pointer.
|
||||
// The weak ref we now hold keeps the object from being fully
|
||||
// destroyed, so `p` stays valid; only the copy passed to
|
||||
// `partialDestructorFinished` is nulled.
|
||||
p->partialDestructor();
|
||||
partialDestructorFinished(&p);
|
||||
// p is null and may no longer be used
|
||||
auto finished = p;
|
||||
partialDestructorFinished(&finished);
|
||||
break;
|
||||
}
|
||||
}
|
||||
unsafeSetRawPtr(p, RefStrength::Weak);
|
||||
return true;
|
||||
|
||||
@@ -77,21 +77,13 @@ struct IntrusiveRefCounts
|
||||
std::size_t
|
||||
useCount() const noexcept;
|
||||
|
||||
// This function MUST be called after a partial destructor finishes running.
|
||||
// Calling this function may cause other threads to delete the object
|
||||
// pointed to by `o`, so `o` should never be used after calling this
|
||||
// function. The parameter will be set to a `nullptr` after calling this
|
||||
// function to emphasize that it should not be used.
|
||||
// Note: This is intentionally NOT called at the end of `partialDestructor`.
|
||||
// The reason for this is if new classes are written to support this smart
|
||||
// pointer class, they need to write their own `partialDestructor` function
|
||||
// and ensure `partialDestructorFinished` is called at the end. Putting this
|
||||
// call inside the smart pointer class itself is expected to be less error
|
||||
// prone.
|
||||
// Note: The "two-star" programming is intentional. It emphasizes that `o`
|
||||
// may be deleted and the unergonomic API is meant to signal the special
|
||||
// nature of this function call to callers.
|
||||
// Note: This is a template to support incompletely defined classes.
|
||||
// MUST be called after `partialDestructor` returns. Another thread may
|
||||
// then delete the object, so `*o` is nulled and must not be used after
|
||||
// (unless the caller holds its own weak ref, e.g.
|
||||
// SharedWeakUnion::convertToWeak). Called by the smart pointers, not
|
||||
// `partialDestructor`, so custom partial destructors can't forget it.
|
||||
// The two-star API signals that `*o` may be deleted. Templated to
|
||||
// support incomplete types.
|
||||
template <class T>
|
||||
friend void
|
||||
partialDestructorFinished(T** o);
|
||||
@@ -334,15 +326,11 @@ IntrusiveRefCounts::addWeakReleaseStrongRef() const
|
||||
ReleaseStrongRefAction action = NoOp;
|
||||
if (prevVal.strong == 1)
|
||||
{
|
||||
if (prevVal.weak == 0)
|
||||
{
|
||||
action = NoOp;
|
||||
}
|
||||
else
|
||||
{
|
||||
nextIntVal |= kPartialDestroyStartedMask;
|
||||
action = PartialDestroy;
|
||||
}
|
||||
// The weak ref added here keeps the weak count non-zero, so
|
||||
// releasing the last strong ref always starts a partial destroy,
|
||||
// regardless of the previous weak count.
|
||||
nextIntVal |= kPartialDestroyStartedMask;
|
||||
action = PartialDestroy;
|
||||
}
|
||||
if (refCounts_.compare_exchange_weak(prevIntVal, nextIntVal, std::memory_order_acq_rel))
|
||||
{
|
||||
@@ -358,24 +346,26 @@ IntrusiveRefCounts::addWeakReleaseStrongRef() const
|
||||
inline ReleaseWeakRefAction
|
||||
IntrusiveRefCounts::releaseWeakRef() const
|
||||
{
|
||||
auto prevIntVal = refCounts_.fetch_sub(kWeakDelta, std::memory_order_acq_rel);
|
||||
RefCountPair prev = prevIntVal;
|
||||
auto const prevIntVal = refCounts_.fetch_sub(kWeakDelta, std::memory_order_acq_rel);
|
||||
RefCountPair const prev = prevIntVal;
|
||||
if (prev.weak == 1 && prev.strong == 0)
|
||||
{
|
||||
// `wait` blocks while the value equals its argument, so it must be
|
||||
// given the value as it is after the decrement above.
|
||||
auto curIntVal = prevIntVal - kWeakDelta;
|
||||
if (prev.partialDestroyStartedBit == 0u)
|
||||
{
|
||||
// This case should only be hit if the partialDestroyStartedBit is
|
||||
// set non-atomically (and even then very rarely). The code is kept
|
||||
// in case we need to set the flag non-atomically for perf reasons.
|
||||
refCounts_.wait(prevIntVal, std::memory_order_acquire);
|
||||
prevIntVal = refCounts_.load(std::memory_order_acquire);
|
||||
prev = RefCountPair{prevIntVal};
|
||||
refCounts_.wait(curIntVal, std::memory_order_acquire);
|
||||
curIntVal = refCounts_.load(std::memory_order_acquire);
|
||||
}
|
||||
if (prev.partialDestroyFinishedBit == 0u)
|
||||
if (RefCountPair{curIntVal}.partialDestroyFinishedBit == 0u)
|
||||
{
|
||||
// partial destroy MUST finish before running a full destroy (when
|
||||
// using weak pointers)
|
||||
refCounts_.wait(prevIntVal - kWeakDelta, std::memory_order_acquire);
|
||||
refCounts_.wait(curIntVal, std::memory_order_acquire);
|
||||
}
|
||||
return ReleaseWeakRefAction::Destroy;
|
||||
}
|
||||
|
||||
@@ -5,6 +5,6 @@
|
||||
|
||||
namespace xrpl {
|
||||
|
||||
using KeyCache = TaggedCache<uint256, int, true>;
|
||||
using KeyCache = TaggedCache<UInt256, int, true>;
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -350,10 +350,10 @@ concept Integral64 = std::is_same_v<T, std::int64_t> || std::is_same_v<T, std::u
|
||||
class Number final
|
||||
{
|
||||
using rep = std::int64_t;
|
||||
using internalrep = MantissaRange::rep;
|
||||
using InternalRep = MantissaRange::rep;
|
||||
|
||||
bool negative_{false};
|
||||
internalrep mantissa_{0};
|
||||
InternalRep mantissa_{0};
|
||||
int exponent_{std::numeric_limits<int>::lowest()};
|
||||
|
||||
public:
|
||||
@@ -361,10 +361,10 @@ public:
|
||||
static constexpr int kMinExponent = -32768;
|
||||
static constexpr int kMaxExponent = 32768;
|
||||
|
||||
static constexpr internalrep kMaxRep = std::numeric_limits<rep>::max();
|
||||
static constexpr InternalRep kMaxRep = std::numeric_limits<rep>::max();
|
||||
static_assert(kMaxRep == 9'223'372'036'854'775'807);
|
||||
static_assert(-kMaxRep == std::numeric_limits<rep>::min() + 1);
|
||||
static constexpr internalrep kMaxRepUp = ((kMaxRep / 10) + 1) * 10;
|
||||
static constexpr InternalRep kMaxRepUp = ((kMaxRep / 10) + 1) * 10;
|
||||
static_assert(kMaxRepUp == 9'223'372'036'854'775'810ULL);
|
||||
|
||||
// May need to make unchecked private
|
||||
@@ -388,15 +388,15 @@ public:
|
||||
explicit Number(rep mantissa, int exponent);
|
||||
explicit constexpr Number(
|
||||
bool negative,
|
||||
internalrep mantissa,
|
||||
InternalRep mantissa,
|
||||
int exponent,
|
||||
Unchecked) noexcept;
|
||||
// Assume unsigned values are... unsigned. i.e. positive
|
||||
explicit constexpr Number(internalrep mantissa, int exponent, Unchecked) noexcept;
|
||||
explicit constexpr Number(InternalRep mantissa, int exponent, Unchecked) noexcept;
|
||||
// Only unit tests are expected to use this ctor
|
||||
explicit Number(bool negative, internalrep mantissa, int exponent, Normalized);
|
||||
explicit Number(bool negative, InternalRep mantissa, int exponent, Normalized);
|
||||
// Assume unsigned values are... unsigned. i.e. positive
|
||||
explicit Number(internalrep mantissa, int exponent, Normalized);
|
||||
explicit Number(InternalRep mantissa, int exponent, Normalized);
|
||||
|
||||
[[nodiscard]] constexpr rep
|
||||
mantissa() const noexcept;
|
||||
@@ -558,13 +558,13 @@ public:
|
||||
static void
|
||||
setMantissaScale(MantissaRange::MantissaScale scale);
|
||||
|
||||
static internalrep
|
||||
static InternalRep
|
||||
minMantissa()
|
||||
{
|
||||
return kRange.get().min;
|
||||
}
|
||||
|
||||
static internalrep
|
||||
static InternalRep
|
||||
maxMantissa()
|
||||
{
|
||||
return kRange.get().max;
|
||||
@@ -591,7 +591,7 @@ public:
|
||||
// is negative, returns the positive value. This takes a little extra work
|
||||
// because converting std::numeric_limits<std::int64_t>::min() flirts with
|
||||
// UB, and can vary across compilers.
|
||||
static internalrep
|
||||
static InternalRep
|
||||
externalToInternal(rep mantissa);
|
||||
|
||||
private:
|
||||
@@ -625,8 +625,8 @@ private:
|
||||
bool& negative,
|
||||
T& mantissa,
|
||||
int& exponent,
|
||||
internalrep const& minMantissa,
|
||||
internalrep const& maxMantissa,
|
||||
InternalRep const& minMantissa,
|
||||
InternalRep const& maxMantissa,
|
||||
MantissaRange::CuspRoundingFix cuspRoundingFix);
|
||||
|
||||
template <class T>
|
||||
@@ -650,25 +650,25 @@ private:
|
||||
shiftExponent(int exponentDelta) const;
|
||||
};
|
||||
|
||||
constexpr Number::Number(bool negative, internalrep mantissa, int exponent, Unchecked) noexcept
|
||||
constexpr Number::Number(bool negative, InternalRep mantissa, int exponent, Unchecked) noexcept
|
||||
: negative_(negative), mantissa_{mantissa}, exponent_{exponent}
|
||||
{
|
||||
}
|
||||
|
||||
constexpr Number::Number(internalrep mantissa, int exponent, Unchecked) noexcept
|
||||
constexpr Number::Number(InternalRep mantissa, int exponent, Unchecked) noexcept
|
||||
: Number(false, mantissa, exponent, Unchecked{})
|
||||
{
|
||||
}
|
||||
|
||||
static constexpr Number kNumZero{};
|
||||
|
||||
inline Number::Number(bool negative, internalrep mantissa, int exponent, Normalized)
|
||||
inline Number::Number(bool negative, InternalRep mantissa, int exponent, Normalized)
|
||||
: Number(negative, mantissa, exponent, Unchecked{})
|
||||
{
|
||||
normalize(kRange);
|
||||
}
|
||||
|
||||
inline Number::Number(internalrep mantissa, int exponent, Normalized)
|
||||
inline Number::Number(InternalRep mantissa, int exponent, Normalized)
|
||||
: Number(false, mantissa, exponent, Normalized{})
|
||||
{
|
||||
}
|
||||
@@ -853,7 +853,7 @@ Number::normalizeToRange() const
|
||||
static_assert((kMAX + 1) / 10 == kMIN);
|
||||
|
||||
bool negative = negative_;
|
||||
internalrep mantissa = mantissa_;
|
||||
InternalRep mantissa = mantissa_;
|
||||
int exponent = exponent_;
|
||||
|
||||
if constexpr (std::is_unsigned_v<T>)
|
||||
|
||||
@@ -21,11 +21,11 @@ The module xrpl/basics should contain no dependencies on other modules.
|
||||
- `std::set`
|
||||
- For sorted containers.
|
||||
|
||||
- `xrpl::hash_set`
|
||||
- `xrpl::HashSet`
|
||||
- Where inserts and contains need to be O(1).
|
||||
- For "small" sets, `std::set` might be faster and smaller.
|
||||
|
||||
- `xrpl::hardened_hash_set`
|
||||
- `xrpl::HardenedHashSet`
|
||||
- For data sets where the key could be manipulated by an attacker
|
||||
in an attempt to mount an algorithmic complexity attack: see
|
||||
http://en.wikipedia.org/wiki/Algorithmic_complexity_attack
|
||||
@@ -33,5 +33,5 @@ The module xrpl/basics should contain no dependencies on other modules.
|
||||
The following container is deprecated
|
||||
|
||||
- `std::unordered_set`
|
||||
- Use `xrpl::hash_set` instead, which uses a better hashing algorithm.
|
||||
- Or use `xrpl::hardened_hash_set` to prevent algorithmic complexity attacks.
|
||||
- Use `xrpl::HashSet` instead, which uses a better hashing algorithm.
|
||||
- Or use `xrpl::HardenedHashSet` to prevent algorithmic complexity attacks.
|
||||
@@ -14,20 +14,20 @@ namespace xrpl {
|
||||
|
||||
class SHAMapHash
|
||||
{
|
||||
uint256 hash_;
|
||||
UInt256 hash_;
|
||||
|
||||
public:
|
||||
SHAMapHash() = default;
|
||||
explicit SHAMapHash(uint256 const& hash) : hash_(hash)
|
||||
explicit SHAMapHash(UInt256 const& hash) : hash_(hash)
|
||||
{
|
||||
}
|
||||
|
||||
[[nodiscard]] uint256 const&
|
||||
[[nodiscard]] UInt256 const&
|
||||
asUInt256() const
|
||||
{
|
||||
return hash_;
|
||||
}
|
||||
uint256&
|
||||
UInt256&
|
||||
asUInt256()
|
||||
{
|
||||
return hash_;
|
||||
|
||||
@@ -15,9 +15,11 @@
|
||||
#include <chrono>
|
||||
#include <cstddef>
|
||||
#include <cstdint>
|
||||
#include <deque>
|
||||
#include <functional>
|
||||
#include <memory>
|
||||
#include <mutex>
|
||||
#include <optional>
|
||||
#include <string>
|
||||
#include <thread>
|
||||
#include <type_traits>
|
||||
@@ -59,34 +61,60 @@ template <
|
||||
class T,
|
||||
bool IsKeyCache = false,
|
||||
class SharedWeakUnionPointerType = SharedWeakCachePointer<T>,
|
||||
class SharedPointerType = std::shared_ptr<T>,
|
||||
class SharedPointer = std::shared_ptr<T>,
|
||||
class Hash = HardenedHash<>,
|
||||
class KeyEqual = std::equal_to<Key>,
|
||||
class Mutex = std::recursive_mutex>
|
||||
class TaggedCache
|
||||
{
|
||||
public:
|
||||
using mutex_type = Mutex;
|
||||
using MutexType = Mutex;
|
||||
using key_type = Key;
|
||||
using mapped_type = T;
|
||||
using clock_type = beast::AbstractClock<std::chrono::steady_clock>;
|
||||
using shared_weak_combo_pointer_type = SharedWeakUnionPointerType;
|
||||
using shared_pointer_type = SharedPointerType;
|
||||
using ClockType = beast::AbstractClock<std::chrono::steady_clock>;
|
||||
using SharedWeakComboPointerType = SharedWeakUnionPointerType;
|
||||
using SharedPointerType = SharedPointer;
|
||||
|
||||
public:
|
||||
/**
|
||||
* A byte budget for the strongly-cached entries. Each entry is charged
|
||||
* `cost(ptr)` bytes when it becomes strong; growth past `bytes` evicts
|
||||
* like the entry cap. The cost should include the value's heap payload
|
||||
* plus per-entry overhead.
|
||||
*/
|
||||
struct ByteBudget
|
||||
{
|
||||
std::size_t bytes = 0;
|
||||
std::function<std::size_t(SharedPointerType const&)> cost;
|
||||
};
|
||||
|
||||
/**
|
||||
* @param cacheHardCap When positive, a hard upper bound on the number of
|
||||
* strongly-cached entries, enforced by demoting the approximately
|
||||
* oldest entry whenever growth would exceed it. 0 disables the cap
|
||||
* (the periodic sweep alone bounds the cache).
|
||||
* @param partitions Number of partitions the underlying map is split
|
||||
* into; defaults to the hardware concurrency. Exposed so tests can
|
||||
* pin a small, known partition count.
|
||||
* @param byteBudget When set, a hard upper bound on the charged bytes of
|
||||
* strongly-cached entries, enforced the same way.
|
||||
*/
|
||||
TaggedCache(
|
||||
std::string const& name,
|
||||
int size,
|
||||
clock_type::duration expiration,
|
||||
clock_type& clock,
|
||||
ClockType::duration expiration,
|
||||
ClockType& clock,
|
||||
beast::Journal journal,
|
||||
beast::insight::Collector::ptr const& collector = beast::insight::NullCollector::make());
|
||||
beast::insight::Collector::Ptr const& collector = beast::insight::NullCollector::make(),
|
||||
int cacheHardCap = 0,
|
||||
std::optional<std::size_t> partitions = std::nullopt,
|
||||
std::optional<ByteBudget> byteBudget = std::nullopt);
|
||||
|
||||
public:
|
||||
/**
|
||||
* Return the clock associated with the cache.
|
||||
*/
|
||||
clock_type&
|
||||
ClockType&
|
||||
clock();
|
||||
|
||||
/**
|
||||
@@ -101,6 +129,20 @@ public:
|
||||
int
|
||||
getTrackSize() const;
|
||||
|
||||
/**
|
||||
* Returns the charged bytes of strongly-cached entries; 0 unless a
|
||||
* byte budget with a cost function is configured.
|
||||
*/
|
||||
std::size_t
|
||||
getCacheBytes() const;
|
||||
|
||||
/**
|
||||
* Returns the number of strong-key slots evictForHardCap has examined
|
||||
* since construction.
|
||||
*/
|
||||
std::uint64_t
|
||||
getEvictVisits() const;
|
||||
|
||||
float
|
||||
getHitRate();
|
||||
|
||||
@@ -239,7 +281,7 @@ public:
|
||||
bool
|
||||
retrieve(key_type const& key, T& data);
|
||||
|
||||
mutex_type&
|
||||
MutexType&
|
||||
peekMutex();
|
||||
|
||||
std::vector<key_type>
|
||||
@@ -265,7 +307,7 @@ public:
|
||||
|
||||
private:
|
||||
SharedPointerType
|
||||
initialFetch(key_type const& key, std::scoped_lock<mutex_type> const& l);
|
||||
initialFetch(key_type const& key, std::scoped_lock<MutexType> const& l);
|
||||
|
||||
void
|
||||
collectMetrics();
|
||||
@@ -277,7 +319,7 @@ private:
|
||||
Stats(
|
||||
std::string const& prefix,
|
||||
Handler const& handler,
|
||||
beast::insight::Collector::ptr const& collector)
|
||||
beast::insight::Collector::Ptr const& collector)
|
||||
: hook(collector->makeHook(handler))
|
||||
, size(collector->makeGauge(prefix, "size"))
|
||||
, hitRate(collector->makeGauge(prefix, "hit_rate"))
|
||||
@@ -296,14 +338,14 @@ private:
|
||||
class KeyOnlyEntry
|
||||
{
|
||||
public:
|
||||
clock_type::time_point lastAccess;
|
||||
ClockType::time_point lastAccess;
|
||||
|
||||
explicit KeyOnlyEntry(clock_type::time_point const& lastAccess) : lastAccess(lastAccess)
|
||||
explicit KeyOnlyEntry(ClockType::time_point const& lastAccess) : lastAccess(lastAccess)
|
||||
{
|
||||
}
|
||||
|
||||
void
|
||||
touch(clock_type::time_point const& now)
|
||||
touch(ClockType::time_point const& now)
|
||||
{
|
||||
lastAccess = now;
|
||||
}
|
||||
@@ -312,10 +354,17 @@ private:
|
||||
class ValueEntry
|
||||
{
|
||||
public:
|
||||
shared_weak_combo_pointer_type ptr;
|
||||
clock_type::time_point lastAccess;
|
||||
SharedWeakComboPointerType ptr;
|
||||
ClockType::time_point lastAccess;
|
||||
// Stamped by queueStrong each time the entry becomes strong; the
|
||||
// strong-key slot carrying the same seq is the entry's live slot.
|
||||
std::uint64_t strongSeq{0};
|
||||
|
||||
ValueEntry(clock_type::time_point const& lastAccess, shared_pointer_type const& ptr)
|
||||
// Bytes charged against the byte budget while strong; 0 when weak
|
||||
// or when no budget is configured.
|
||||
std::uint32_t costBytes{0};
|
||||
|
||||
ValueEntry(ClockType::time_point const& lastAccess, SharedPointerType const& ptr)
|
||||
: ptr(ptr), lastAccess(lastAccess)
|
||||
{
|
||||
}
|
||||
@@ -343,7 +392,7 @@ private:
|
||||
return ptr.lock();
|
||||
}
|
||||
void
|
||||
touch(clock_type::time_point const& now)
|
||||
touch(ClockType::time_point const& now)
|
||||
{
|
||||
lastAccess = now;
|
||||
}
|
||||
@@ -351,35 +400,58 @@ private:
|
||||
|
||||
using Entry = std::conditional_t<IsKeyCache, KeyOnlyEntry, ValueEntry>;
|
||||
|
||||
using KeyOnlyCacheType = hardened_partitioned_hash_map<key_type, KeyOnlyEntry, Hash, KeyEqual>;
|
||||
using KeyOnlyCacheType = HardenedPartitionedHashMap<key_type, KeyOnlyEntry, Hash, KeyEqual>;
|
||||
|
||||
using KeyValueCacheType = hardened_partitioned_hash_map<key_type, ValueEntry, Hash, KeyEqual>;
|
||||
using KeyValueCacheType = HardenedPartitionedHashMap<key_type, ValueEntry, Hash, KeyEqual>;
|
||||
|
||||
using cache_type = hardened_partitioned_hash_map<key_type, Entry, Hash, KeyEqual>;
|
||||
using CacheType = HardenedPartitionedHashMap<key_type, Entry, Hash, KeyEqual>;
|
||||
|
||||
// Counts an entry that just became strong and, under an entry cap or a
|
||||
// byte budget, queues its key for eviction and evicts back within both.
|
||||
// Caller holds mutex_.
|
||||
void
|
||||
addStrong(CacheType::Iterator const& it);
|
||||
|
||||
// Stamps the entry with a new strong seq and appends its key to
|
||||
// strongRing_, dropping stale slots once they outnumber the live ones.
|
||||
// Caller holds mutex_.
|
||||
void
|
||||
queueStrong(key_type const& key, Entry& entry);
|
||||
|
||||
// CLOCK eviction over strongRing_: pops slots from the front, discards
|
||||
// stale ones, gives `keep` and entries used since they became strong a
|
||||
// second chance at the back, and demotes the first other strong entry,
|
||||
// repeating until the count is within cacheHardCap_ and the charged
|
||||
// bytes within the byte budget, or the demotion budget is spent.
|
||||
// Amortized O(1) per insert. No-op for key caches; caller holds mutex_.
|
||||
void
|
||||
evictForHardCap(CacheType::Iterator const& keep);
|
||||
|
||||
[[nodiscard]] std::thread
|
||||
sweepHelper(
|
||||
clock_type::time_point const& whenExpire,
|
||||
[[maybe_unused]] clock_type::time_point const& now,
|
||||
KeyValueCacheType::map_type& partition,
|
||||
ClockType::time_point const& whenExpire,
|
||||
[[maybe_unused]] ClockType::time_point const& now,
|
||||
KeyValueCacheType::MapType& partition,
|
||||
SweptPointersVector& stuffToSweep,
|
||||
std::atomic<int>& allRemovals,
|
||||
std::atomic<std::uint64_t>& allBytesRemoved,
|
||||
std::scoped_lock<std::recursive_mutex> const&);
|
||||
|
||||
[[nodiscard]] std::thread
|
||||
sweepHelper(
|
||||
clock_type::time_point const& whenExpire,
|
||||
clock_type::time_point const& now,
|
||||
KeyOnlyCacheType::map_type& partition,
|
||||
ClockType::time_point const& whenExpire,
|
||||
ClockType::time_point const& now,
|
||||
KeyOnlyCacheType::MapType& partition,
|
||||
SweptPointersVector&,
|
||||
std::atomic<int>& allRemovals,
|
||||
std::atomic<std::uint64_t>& allBytesRemoved,
|
||||
std::scoped_lock<std::recursive_mutex> const&);
|
||||
|
||||
beast::Journal journal_;
|
||||
clock_type& clock_;
|
||||
ClockType& clock_;
|
||||
Stats stats_;
|
||||
|
||||
mutex_type mutable mutex_;
|
||||
MutexType mutable mutex_;
|
||||
|
||||
// Used for logging
|
||||
std::string name_;
|
||||
@@ -388,11 +460,60 @@ private:
|
||||
int const targetSize_;
|
||||
|
||||
// Desired maximum cache age
|
||||
clock_type::duration const targetAge_;
|
||||
ClockType::duration const targetAge_;
|
||||
|
||||
// Hard upper bound on strongly-cached entries, enforced by
|
||||
// evictForHardCap whenever the strong count grows (fresh inserts and
|
||||
// weak-to-strong revivals). 0 disables it (sweep-only sizing).
|
||||
int const cacheHardCap_;
|
||||
|
||||
// Byte-denominated bound on strongly-cached entries, enforced the same
|
||||
// way; each entry is charged by the budget's cost function while strong.
|
||||
std::optional<ByteBudget> const byteBudget_;
|
||||
|
||||
// Charged bytes of strongly-cached entries (under mutex_).
|
||||
std::size_t cacheBytes_{0};
|
||||
|
||||
// Total hard-cap evictions (under mutex_); the first marks saturation
|
||||
// onset for logging.
|
||||
std::uint64_t hardCapEvictions_{0};
|
||||
|
||||
// Number of items cached
|
||||
int cacheCount_{0};
|
||||
cache_type cache_; // Hold strong reference to recent objects
|
||||
|
||||
// Charge or release an entry's bytes against the byte budget. No-ops
|
||||
// without a configured budget; callers hold mutex_.
|
||||
void
|
||||
chargeEntry(ValueEntry& entry, SharedPointerType const& ptr);
|
||||
void
|
||||
dischargeEntry(ValueEntry& entry);
|
||||
|
||||
// True when either the entry cap or the byte budget is exceeded.
|
||||
[[nodiscard]] bool
|
||||
overHardCap() const;
|
||||
|
||||
// A key, the strong seq its entry had when the slot was queued, and the
|
||||
// time it was queued.
|
||||
struct StrongSlot
|
||||
{
|
||||
key_type key;
|
||||
std::uint64_t seq;
|
||||
ClockType::time_point since;
|
||||
};
|
||||
|
||||
// Keys in the order their entries became strong, consumed front-first
|
||||
// by evictForHardCap. Filled only under an entry cap or a byte budget.
|
||||
// A slot is stale once its entry is gone, weak, or strong again under a
|
||||
// newer seq.
|
||||
std::deque<StrongSlot> strongRing_;
|
||||
|
||||
// Source of strong seqs; advanced under mutex_.
|
||||
std::uint64_t strongSeqNext_{0};
|
||||
|
||||
// Slots examined by evictForHardCap; read by getEvictVisits.
|
||||
std::uint64_t evictVisits_{0};
|
||||
|
||||
CacheType cache_; // Hold strong reference to recent objects
|
||||
std::uint64_t hits_{0};
|
||||
std::uint64_t misses_{0};
|
||||
};
|
||||
|
||||
@@ -6,6 +6,7 @@
|
||||
#include <xrpl/basics/scope.h>
|
||||
|
||||
#include <algorithm>
|
||||
#include <limits>
|
||||
|
||||
namespace xrpl {
|
||||
|
||||
@@ -54,10 +55,13 @@ inline TaggedCache<
|
||||
TaggedCache(
|
||||
std::string const& name,
|
||||
int size,
|
||||
clock_type::duration expiration,
|
||||
clock_type& clock,
|
||||
ClockType::duration expiration,
|
||||
ClockType& clock,
|
||||
beast::Journal journal,
|
||||
beast::insight::Collector::ptr const& collector)
|
||||
beast::insight::Collector::Ptr const& collector,
|
||||
int cacheHardCap,
|
||||
std::optional<std::size_t> partitions,
|
||||
std::optional<ByteBudget> byteBudget)
|
||||
: journal_(journal)
|
||||
, clock_(clock)
|
||||
, stats_(
|
||||
@@ -67,9 +71,67 @@ inline TaggedCache<
|
||||
, name_(name)
|
||||
, targetSize_(size)
|
||||
, targetAge_(expiration)
|
||||
, cacheHardCap_(cacheHardCap)
|
||||
, byteBudget_(std::move(byteBudget))
|
||||
, cache_(partitions)
|
||||
{
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline void
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
chargeEntry(ValueEntry& entry, SharedPointerType const& ptr)
|
||||
{
|
||||
if (byteBudget_ && byteBudget_->cost)
|
||||
{
|
||||
entry.costBytes = static_cast<std::uint32_t>(std::min<std::size_t>(
|
||||
byteBudget_->cost(ptr), std::numeric_limits<std::uint32_t>::max()));
|
||||
cacheBytes_ += entry.costBytes;
|
||||
}
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline void
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
dischargeEntry(ValueEntry& entry)
|
||||
{
|
||||
cacheBytes_ -= entry.costBytes;
|
||||
entry.costBytes = 0;
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline bool
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
overHardCap() const
|
||||
{
|
||||
return (cacheHardCap_ > 0 && cacheCount_ > cacheHardCap_) ||
|
||||
(byteBudget_ && cacheBytes_ > byteBudget_->bytes);
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
@@ -81,7 +143,7 @@ template <
|
||||
class Mutex>
|
||||
inline auto
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
clock() -> clock_type&
|
||||
clock() -> ClockType&
|
||||
{
|
||||
return clock_;
|
||||
}
|
||||
@@ -120,6 +182,40 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
return cacheCount_;
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline std::size_t
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
getCacheBytes() const
|
||||
{
|
||||
std::scoped_lock const lock(mutex_);
|
||||
return cacheBytes_;
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline std::uint64_t
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
getEvictVisits() const
|
||||
{
|
||||
std::scoped_lock const lock(mutex_);
|
||||
return evictVisits_;
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
@@ -170,7 +266,9 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
{
|
||||
std::scoped_lock const lock(mutex_);
|
||||
cache_.clear();
|
||||
strongRing_.clear();
|
||||
cacheCount_ = 0;
|
||||
cacheBytes_ = 0;
|
||||
}
|
||||
|
||||
template <
|
||||
@@ -188,7 +286,9 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
{
|
||||
std::scoped_lock const lock(mutex_);
|
||||
cache_.clear();
|
||||
strongRing_.clear();
|
||||
cacheCount_ = 0;
|
||||
cacheBytes_ = 0;
|
||||
hits_ = 0;
|
||||
misses_ = 0;
|
||||
}
|
||||
@@ -219,6 +319,146 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
return true;
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline void
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
addStrong(CacheType::Iterator const& it)
|
||||
{
|
||||
++cacheCount_;
|
||||
if constexpr (!IsKeyCache)
|
||||
{
|
||||
if (cacheHardCap_ > 0 || byteBudget_)
|
||||
{
|
||||
queueStrong(it->first, it->second);
|
||||
if (overHardCap())
|
||||
evictForHardCap(it);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline void
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
queueStrong(key_type const& key, Entry& entry)
|
||||
{
|
||||
entry.strongSeq = ++strongSeqNext_;
|
||||
strongRing_.push_back({key, entry.strongSeq, clock_.now()});
|
||||
|
||||
// Stale slots accumulate from sweep and del; drop them once
|
||||
// they outnumber the live ones so the ring stays O(strong entries).
|
||||
constexpr std::size_t kRingSlack = 1024;
|
||||
if (strongRing_.size() > 2 * static_cast<std::size_t>(cacheCount_) + kRingSlack)
|
||||
{
|
||||
std::erase_if(strongRing_, [this](StrongSlot const& s) {
|
||||
auto const it = cache_.find(s.key);
|
||||
return it == cache_.end() || it->second.isWeak() || it->second.strongSeq != s.seq;
|
||||
});
|
||||
}
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
bool IsKeyCache,
|
||||
class SharedWeakUnionPointer,
|
||||
class SharedPointerType,
|
||||
class Hash,
|
||||
class KeyEqual,
|
||||
class Mutex>
|
||||
inline void
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
evictForHardCap(CacheType::Iterator const& keep)
|
||||
{
|
||||
if constexpr (!IsKeyCache)
|
||||
{
|
||||
key_type const keepKey = keep->first;
|
||||
|
||||
// Growth paths raise the count by one at a time, so a few demotions
|
||||
// per call let eviction catch up without stalling them.
|
||||
constexpr int kMaxDemotionsPerCall = 8;
|
||||
|
||||
for (int demotions = 0; overHardCap() && demotions < kMaxDemotionsPerCall; ++demotions)
|
||||
{
|
||||
// Every strong entry owns one live slot, and only `keep` can be
|
||||
// re-queued twice in one call, so two passes over the ring reach
|
||||
// a victim whenever one exists.
|
||||
bool demoted = false;
|
||||
for (std::size_t budget = 2 * strongRing_.size();
|
||||
!demoted && budget > 0 && !strongRing_.empty();
|
||||
--budget)
|
||||
{
|
||||
StrongSlot const slot = strongRing_.front();
|
||||
strongRing_.pop_front();
|
||||
++evictVisits_;
|
||||
|
||||
auto it = cache_.find(slot.key);
|
||||
if (it == cache_.end() || it->second.isWeak() || it->second.strongSeq != slot.seq)
|
||||
continue; // stale: the entry is gone, weak, or re-queued since
|
||||
|
||||
if (slot.key == keepKey || it->second.lastAccess > slot.since)
|
||||
{
|
||||
// The newest entry stays; one used since it became
|
||||
// strong gets a second chance at the back.
|
||||
queueStrong(slot.key, it->second);
|
||||
continue;
|
||||
}
|
||||
|
||||
dischargeEntry(it->second);
|
||||
if (it->second.ptr.useCount() == 1)
|
||||
{
|
||||
// Sole owner: release entirely.
|
||||
cache_.erase(it);
|
||||
}
|
||||
else
|
||||
{
|
||||
// Others hold it: keep it weakly tracked.
|
||||
it->second.ptr.convertToWeak();
|
||||
}
|
||||
--cacheCount_;
|
||||
demoted = true;
|
||||
|
||||
// First eviction marks saturation onset; then a heartbeat
|
||||
// every 100k to avoid flooding.
|
||||
++hardCapEvictions_;
|
||||
if (hardCapEvictions_ == 1 || hardCapEvictions_ % 100000 == 0)
|
||||
{
|
||||
JLOG(journal_.warn())
|
||||
<< name_ << ": hard-cap eviction #" << hardCapEvictions_ << " (cap "
|
||||
<< cacheHardCap_ << ", strong " << cacheCount_ << ", bytes " << cacheBytes_
|
||||
<< " of budget " << (byteBudget_ ? byteBudget_->bytes : 0)
|
||||
<< ") - cache saturated, growth now evicts";
|
||||
}
|
||||
}
|
||||
|
||||
if (!demoted)
|
||||
{
|
||||
JLOG(journal_.debug())
|
||||
<< name_ << ": over hard cap or byte budget (cap " << cacheHardCap_
|
||||
<< ", strong " << cacheCount_ << ", bytes " << cacheBytes_ << " of budget "
|
||||
<< (byteBudget_ ? byteBudget_->bytes : 0)
|
||||
<< ") but no strong entry other than the newest to demote";
|
||||
return;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class T,
|
||||
@@ -237,8 +477,8 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
// is destroyed but still within the main cache lock.
|
||||
std::vector<SweptPointersVector> allStuffToSweep(cache_.partitions());
|
||||
|
||||
clock_type::time_point const now(clock_.now());
|
||||
clock_type::time_point whenExpire;
|
||||
ClockType::time_point const now(clock_.now());
|
||||
ClockType::time_point whenExpire;
|
||||
|
||||
auto const start = std::chrono::steady_clock::now();
|
||||
{
|
||||
@@ -252,7 +492,7 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
{
|
||||
whenExpire = now - (targetAge_ * targetSize_ / cache_.size());
|
||||
|
||||
clock_type::duration const minimumAge(std::chrono::seconds(1));
|
||||
ClockType::duration const minimumAge(std::chrono::seconds(1));
|
||||
if (whenExpire > (now - minimumAge))
|
||||
whenExpire = now - minimumAge;
|
||||
|
||||
@@ -264,16 +504,24 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
std::vector<std::thread> workers;
|
||||
workers.reserve(cache_.partitions());
|
||||
std::atomic<int> allRemovals = 0;
|
||||
std::atomic<std::uint64_t> allBytesRemoved = 0;
|
||||
|
||||
for (std::size_t p = 0; p < cache_.partitions(); ++p)
|
||||
{
|
||||
workers.push_back(sweepHelper(
|
||||
whenExpire, now, cache_.map()[p], allStuffToSweep[p], allRemovals, lock));
|
||||
whenExpire,
|
||||
now,
|
||||
cache_.map()[p],
|
||||
allStuffToSweep[p],
|
||||
allRemovals,
|
||||
allBytesRemoved,
|
||||
lock));
|
||||
}
|
||||
for (std::thread& worker : workers)
|
||||
worker.join();
|
||||
|
||||
cacheCount_ -= allRemovals;
|
||||
cacheBytes_ -= std::min<std::uint64_t>(allBytesRemoved, cacheBytes_);
|
||||
}
|
||||
// At this point allStuffToSweep will go out of scope outside the lock
|
||||
// and decrement the reference count on each strong pointer.
|
||||
@@ -312,6 +560,7 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
if (entry.isCached())
|
||||
{
|
||||
--cacheCount_;
|
||||
dischargeEntry(entry);
|
||||
entry.ptr.convertToWeak();
|
||||
ret = true;
|
||||
}
|
||||
@@ -360,11 +609,15 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
|
||||
if (cit == cache_.end())
|
||||
{
|
||||
cache_.emplace(
|
||||
std::piecewise_construct,
|
||||
std::forward_as_tuple(key),
|
||||
std::forward_as_tuple(clock_.now(), data));
|
||||
++cacheCount_;
|
||||
auto const emplacedIt = cache_
|
||||
.emplace(
|
||||
std::piecewise_construct,
|
||||
std::forward_as_tuple(key),
|
||||
std::forward_as_tuple(clock_.now(), data))
|
||||
.first;
|
||||
chargeEntry(emplacedIt->second, data);
|
||||
// The just-inserted entry is the newest; evictForHardCap keeps it.
|
||||
addStrong(emplacedIt);
|
||||
return false;
|
||||
}
|
||||
|
||||
@@ -390,7 +643,9 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
{
|
||||
if (shouldReplaceCached())
|
||||
{
|
||||
dischargeEntry(entry);
|
||||
entry.ptr = data;
|
||||
chargeEntry(entry, data);
|
||||
}
|
||||
else if constexpr (!replaceCached)
|
||||
{
|
||||
@@ -414,12 +669,14 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
data = cachedData;
|
||||
}
|
||||
|
||||
++cacheCount_;
|
||||
chargeEntry(entry, entry.ptr.getStrong());
|
||||
addStrong(cit);
|
||||
return true;
|
||||
}
|
||||
|
||||
entry.ptr = data;
|
||||
++cacheCount_;
|
||||
chargeEntry(entry, data);
|
||||
addStrong(cit);
|
||||
|
||||
return false;
|
||||
}
|
||||
@@ -487,7 +744,7 @@ inline SharedPointerType
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
fetch(key_type const& key)
|
||||
{
|
||||
std::scoped_lock<mutex_type> const l(mutex_);
|
||||
std::scoped_lock<MutexType> const l(mutex_);
|
||||
auto ret = initialFetch(key, l);
|
||||
if (!ret)
|
||||
++misses_;
|
||||
@@ -541,7 +798,7 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
requires IsKeyCache
|
||||
{
|
||||
std::scoped_lock const lock(mutex_);
|
||||
clock_type::time_point const now(clock_.now());
|
||||
ClockType::time_point const now(clock_.now());
|
||||
auto [it, inserted] = cache_.emplace(
|
||||
std::piecewise_construct, std::forward_as_tuple(key), std::forward_as_tuple(now));
|
||||
if (!inserted)
|
||||
@@ -583,7 +840,7 @@ template <
|
||||
class Mutex>
|
||||
inline auto
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
peekMutex() -> mutex_type&
|
||||
peekMutex() -> MutexType&
|
||||
{
|
||||
return mutex_;
|
||||
}
|
||||
@@ -695,7 +952,14 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
++misses_;
|
||||
auto const [it, inserted] = cache_.emplace(digest, Entry(clock_.now(), std::move(sle)));
|
||||
if (!inserted)
|
||||
{
|
||||
it->second.touch(clock_.now());
|
||||
}
|
||||
else
|
||||
{
|
||||
chargeEntry(it->second, it->second.ptr.getStrong());
|
||||
addStrong(it);
|
||||
}
|
||||
return it->second.ptr.getStrong();
|
||||
}
|
||||
// End CachedSLEs functions.
|
||||
@@ -711,7 +975,7 @@ template <
|
||||
class Mutex>
|
||||
inline SharedPointerType
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
initialFetch(key_type const& key, std::scoped_lock<mutex_type> const& l)
|
||||
initialFetch(key_type const& key, std::scoped_lock<MutexType> const& l)
|
||||
{
|
||||
auto cit = cache_.find(key);
|
||||
if (cit == cache_.end())
|
||||
@@ -728,7 +992,8 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
if (entry.isCached())
|
||||
{
|
||||
// independent of cache size, so not counted as a hit
|
||||
++cacheCount_;
|
||||
chargeEntry(entry, entry.ptr.getStrong());
|
||||
addStrong(cit);
|
||||
entry.touch(clock_.now());
|
||||
return entry.ptr.getStrong();
|
||||
}
|
||||
@@ -776,16 +1041,18 @@ template <
|
||||
inline std::thread
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
sweepHelper(
|
||||
clock_type::time_point const& whenExpire,
|
||||
[[maybe_unused]] clock_type::time_point const& now,
|
||||
KeyValueCacheType::map_type& partition,
|
||||
ClockType::time_point const& whenExpire,
|
||||
[[maybe_unused]] ClockType::time_point const& now,
|
||||
KeyValueCacheType::MapType& partition,
|
||||
SweptPointersVector& stuffToSweep,
|
||||
std::atomic<int>& allRemovals,
|
||||
std::atomic<std::uint64_t>& allBytesRemoved,
|
||||
std::scoped_lock<std::recursive_mutex> const&)
|
||||
{
|
||||
return std::thread([&, this]() {
|
||||
int cacheRemovals = 0;
|
||||
int mapRemovals = 0;
|
||||
std::uint64_t bytesRemoved = 0;
|
||||
|
||||
// Keep references to all the stuff we sweep
|
||||
// so that we can destroy them outside the lock.
|
||||
@@ -812,6 +1079,8 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
{
|
||||
// strong, expired
|
||||
++cacheRemovals;
|
||||
bytesRemoved += cit->second.costBytes;
|
||||
cit->second.costBytes = 0;
|
||||
if (cit->second.ptr.useCount() == 1)
|
||||
{
|
||||
stuffToSweep.emplace_back(std::move(cit->second.ptr));
|
||||
@@ -841,6 +1110,7 @@ TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash,
|
||||
}
|
||||
|
||||
allRemovals += cacheRemovals;
|
||||
allBytesRemoved += bytesRemoved;
|
||||
});
|
||||
}
|
||||
|
||||
@@ -856,11 +1126,12 @@ template <
|
||||
inline std::thread
|
||||
TaggedCache<Key, T, IsKeyCache, SharedWeakUnionPointer, SharedPointerType, Hash, KeyEqual, Mutex>::
|
||||
sweepHelper(
|
||||
clock_type::time_point const& whenExpire,
|
||||
clock_type::time_point const& now,
|
||||
KeyOnlyCacheType::map_type& partition,
|
||||
ClockType::time_point const& whenExpire,
|
||||
ClockType::time_point const& now,
|
||||
KeyOnlyCacheType::MapType& partition,
|
||||
SweptPointersVector&,
|
||||
std::atomic<int>& allRemovals,
|
||||
std::atomic<std::uint64_t>&,
|
||||
std::scoped_lock<std::recursive_mutex> const&)
|
||||
{
|
||||
return std::thread([&, this]() {
|
||||
|
||||
@@ -33,7 +33,7 @@ template <
|
||||
class Hash = beast::Uhash<>,
|
||||
class Pred = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, Value>>>
|
||||
using hash_map = std::unordered_map<Key, Value, Hash, Pred, Allocator>;
|
||||
using HashMap = std::unordered_map<Key, Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Key,
|
||||
@@ -41,62 +41,62 @@ template <
|
||||
class Hash = beast::Uhash<>,
|
||||
class Pred = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, Value>>>
|
||||
using hash_multimap = std::unordered_multimap<Key, Value, Hash, Pred, Allocator>;
|
||||
using HashMultimap = std::unordered_multimap<Key, Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Value,
|
||||
class Hash = beast::Uhash<>,
|
||||
class Pred = std::equal_to<Value>,
|
||||
class Allocator = std::allocator<Value>>
|
||||
using hash_set = std::unordered_set<Value, Hash, Pred, Allocator>;
|
||||
using HashSet = std::unordered_set<Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Value,
|
||||
class Hash = beast::Uhash<>,
|
||||
class Pred = std::equal_to<Value>,
|
||||
class Allocator = std::allocator<Value>>
|
||||
using hash_multiset = std::unordered_multiset<Value, Hash, Pred, Allocator>;
|
||||
using HashMultiset = std::unordered_multiset<Value, Hash, Pred, Allocator>;
|
||||
|
||||
// hardened_hash containers
|
||||
|
||||
using strong_hash = beast::Xxhasher;
|
||||
using StrongHash = beast::Xxhasher;
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class Value,
|
||||
class Hash = HardenedHash<strong_hash>,
|
||||
class Hash = HardenedHash<StrongHash>,
|
||||
class Pred = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, Value>>>
|
||||
using hardened_hash_map = std::unordered_map<Key, Value, Hash, Pred, Allocator>;
|
||||
using HardenedHashMap = std::unordered_map<Key, Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class Value,
|
||||
class Hash = HardenedHash<strong_hash>,
|
||||
class Hash = HardenedHash<StrongHash>,
|
||||
class Pred = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, Value>>>
|
||||
using hardened_partitioned_hash_map = PartitionedUnorderedMap<Key, Value, Hash, Pred, Allocator>;
|
||||
using HardenedPartitionedHashMap = PartitionedUnorderedMap<Key, Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Key,
|
||||
class Value,
|
||||
class Hash = HardenedHash<strong_hash>,
|
||||
class Hash = HardenedHash<StrongHash>,
|
||||
class Pred = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, Value>>>
|
||||
using hardened_hash_multimap = std::unordered_multimap<Key, Value, Hash, Pred, Allocator>;
|
||||
using HardenedHashMultimap = std::unordered_multimap<Key, Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Value,
|
||||
class Hash = HardenedHash<strong_hash>,
|
||||
class Hash = HardenedHash<StrongHash>,
|
||||
class Pred = std::equal_to<Value>,
|
||||
class Allocator = std::allocator<Value>>
|
||||
using hardened_hash_set = std::unordered_set<Value, Hash, Pred, Allocator>;
|
||||
using HardenedHashSet = std::unordered_set<Value, Hash, Pred, Allocator>;
|
||||
|
||||
template <
|
||||
class Value,
|
||||
class Hash = HardenedHash<strong_hash>,
|
||||
class Hash = HardenedHash<StrongHash>,
|
||||
class Pred = std::equal_to<Value>,
|
||||
class Allocator = std::allocator<Value>>
|
||||
using hardened_hash_multiset = std::unordered_multiset<Value, Hash, Pred, Allocator>;
|
||||
using HardenedHashMultiset = std::unordered_multiset<Value, Hash, Pred, Allocator>;
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -111,7 +111,7 @@ public:
|
||||
using const_iterator = const_pointer;
|
||||
using reverse_iterator = std::reverse_iterator<iterator>;
|
||||
using const_reverse_iterator = std::reverse_iterator<const_iterator>;
|
||||
using tag_type = Tag;
|
||||
using TagType = Tag;
|
||||
|
||||
pointer
|
||||
data()
|
||||
@@ -575,10 +575,16 @@ public:
|
||||
}
|
||||
};
|
||||
|
||||
using uint128 = BaseUInt<128>;
|
||||
using uint160 = BaseUInt<160>;
|
||||
using uint256 = BaseUInt<256>;
|
||||
using uint192 = BaseUInt<192>;
|
||||
using UInt128 = BaseUInt<128>;
|
||||
using UInt160 = BaseUInt<160>;
|
||||
using UInt256 = BaseUInt<256>;
|
||||
using UInt192 = BaseUInt<192>;
|
||||
|
||||
// TODO [#8340]: Legacy names still used by external consumers of libxrpl (e.g. rpc-spec).
|
||||
// Do not use in new code; remove once those consumers have migrated.
|
||||
using uint160 = UInt160; // NOLINT(readability-identifier-naming)
|
||||
using uint256 = UInt256; // NOLINT(readability-identifier-naming)
|
||||
using uint192 = UInt192; // NOLINT(readability-identifier-naming)
|
||||
|
||||
template <std::size_t Bits, class Tag>
|
||||
[[nodiscard]] constexpr std::strong_ordering
|
||||
@@ -670,7 +676,7 @@ operator<<(std::ostream& out, BaseUInt<Bits, Tag> const& u)
|
||||
|
||||
template <>
|
||||
inline std::size_t
|
||||
extract(uint256 const& key)
|
||||
extract(UInt256 const& key)
|
||||
{
|
||||
std::size_t result = 0;
|
||||
// Use memcpy to avoid unaligned UB
|
||||
@@ -680,10 +686,10 @@ extract(uint256 const& key)
|
||||
}
|
||||
|
||||
#ifndef __INTELLISENSE__
|
||||
static_assert(sizeof(uint128) == 128 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(uint160) == 160 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(uint192) == 192 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(uint256) == 256 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(UInt128) == 128 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(UInt160) == 160 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(UInt192) == 192 / 8, "There should be no padding bytes");
|
||||
static_assert(sizeof(UInt256) == 256 / 8, "There should be no padding bytes");
|
||||
#endif
|
||||
|
||||
} // namespace xrpl
|
||||
|
||||
@@ -16,10 +16,10 @@ namespace xrpl {
|
||||
|
||||
// A few handy aliases
|
||||
|
||||
using days =
|
||||
using Days =
|
||||
std::chrono::duration<int, std::ratio_multiply<std::chrono::hours::period, std::ratio<24>>>;
|
||||
|
||||
using weeks = std::chrono::duration<int, std::ratio_multiply<days::period, std::ratio<7>>>;
|
||||
using Weeks = std::chrono::duration<int, std::ratio_multiply<Days::period, std::ratio<7>>>;
|
||||
|
||||
/**
|
||||
* Clock for measuring the network time.
|
||||
|
||||
@@ -11,10 +11,10 @@ namespace xrpl {
|
||||
|
||||
namespace detail {
|
||||
|
||||
using seed_pair = std::pair<std::uint64_t, std::uint64_t>;
|
||||
using SeedPair = std::pair<std::uint64_t, std::uint64_t>;
|
||||
|
||||
template <bool = true>
|
||||
seed_pair
|
||||
SeedPair
|
||||
makeSeedPair() noexcept
|
||||
{
|
||||
struct StateT
|
||||
@@ -71,7 +71,7 @@ template <class HashAlgorithm = beast::Xxhasher>
|
||||
class HardenedHash
|
||||
{
|
||||
private:
|
||||
detail::seed_pair seeds_{detail::makeSeedPair<>()};
|
||||
detail::SeedPair seeds_{detail::makeSeedPair<>()};
|
||||
|
||||
public:
|
||||
using result_type = HashAlgorithm::result_type;
|
||||
|
||||
@@ -53,19 +53,19 @@ public:
|
||||
using const_reference = value_type const&;
|
||||
using pointer = value_type*;
|
||||
using const_pointer = value_type const*;
|
||||
using map_type = std::unordered_map<key_type, mapped_type, hasher, key_equal, allocator_type>;
|
||||
using partition_map_type = std::vector<map_type>;
|
||||
using MapType = std::unordered_map<key_type, mapped_type, hasher, key_equal, allocator_type>;
|
||||
using PartitionMapType = std::vector<MapType>;
|
||||
|
||||
struct Iterator
|
||||
{
|
||||
using iterator_category = std::forward_iterator_tag;
|
||||
partition_map_type* map{nullptr};
|
||||
partition_map_type::iterator ait{};
|
||||
map_type::iterator mit;
|
||||
PartitionMapType* map{nullptr};
|
||||
PartitionMapType::iterator ait{};
|
||||
MapType::iterator mit;
|
||||
|
||||
Iterator() = default;
|
||||
|
||||
Iterator(partition_map_type* m) : map(m)
|
||||
Iterator(PartitionMapType* m) : map(m)
|
||||
{
|
||||
}
|
||||
|
||||
@@ -122,13 +122,13 @@ public:
|
||||
{
|
||||
using iterator_category = std::forward_iterator_tag;
|
||||
|
||||
partition_map_type* map{nullptr};
|
||||
partition_map_type::iterator ait{};
|
||||
map_type::iterator mit;
|
||||
PartitionMapType* map{nullptr};
|
||||
PartitionMapType::iterator ait{};
|
||||
MapType::iterator mit;
|
||||
|
||||
ConstIterator() = default;
|
||||
|
||||
ConstIterator(partition_map_type* m) : map(m)
|
||||
ConstIterator(PartitionMapType* m) : map(m)
|
||||
{
|
||||
}
|
||||
|
||||
@@ -234,7 +234,7 @@ public:
|
||||
return partitions_;
|
||||
}
|
||||
|
||||
partition_map_type&
|
||||
PartitionMapType&
|
||||
map()
|
||||
{
|
||||
return map_;
|
||||
@@ -377,7 +377,7 @@ public:
|
||||
}
|
||||
|
||||
private:
|
||||
mutable partition_map_type map_{};
|
||||
mutable PartitionMapType map_{};
|
||||
};
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -14,13 +14,13 @@ namespace xrpl {
|
||||
#ifndef __INTELLISENSE__
|
||||
static_assert(
|
||||
// NOLINTNEXTLINE(misc-redundant-expression)
|
||||
std::is_integral_v<beast::xor_shift_engine::result_type> &&
|
||||
std::is_unsigned_v<beast::xor_shift_engine::result_type>,
|
||||
std::is_integral_v<beast::XorShiftEngine::result_type> &&
|
||||
std::is_unsigned_v<beast::XorShiftEngine::result_type>,
|
||||
"The XRPL default PRNG engine must return an unsigned integral type.");
|
||||
|
||||
static_assert(
|
||||
// NOLINTNEXTLINE(misc-redundant-expression)
|
||||
std::numeric_limits<beast::xor_shift_engine::result_type>::max() >=
|
||||
std::numeric_limits<beast::XorShiftEngine::result_type>::max() >=
|
||||
std::numeric_limits<std::uint64_t>::max(),
|
||||
"The XRPL default PRNG engine return must be at least 64 bits wide.");
|
||||
#endif
|
||||
@@ -30,7 +30,7 @@ namespace detail {
|
||||
// Determines if a type can be called like an Engine
|
||||
// NOLINTNEXTLINE(readability-redundant-typename): typename required by MSVC
|
||||
template <class Engine, class Result = typename Engine::result_type>
|
||||
using is_engine = std::is_invocable_r<Result, Engine>;
|
||||
using IsEngine = std::is_invocable_r<Result, Engine>;
|
||||
} // namespace detail
|
||||
|
||||
/**
|
||||
@@ -44,28 +44,28 @@ using is_engine = std::is_invocable_r<Result, Engine>;
|
||||
* Each thread gets its own instance of the engine which
|
||||
* will be randomly seeded.
|
||||
*/
|
||||
inline beast::xor_shift_engine&
|
||||
inline beast::XorShiftEngine&
|
||||
defaultPrng()
|
||||
{
|
||||
// This is used to seed the thread-specific PRNGs on demand
|
||||
static beast::xor_shift_engine kSeeder = [] {
|
||||
static beast::XorShiftEngine kSeeder = [] {
|
||||
std::random_device rng;
|
||||
std::uniform_int_distribution<std::uint64_t> distribution{1};
|
||||
return beast::xor_shift_engine(distribution(rng));
|
||||
return beast::XorShiftEngine(distribution(rng));
|
||||
}();
|
||||
|
||||
// This protects the seeder
|
||||
static std::mutex kM;
|
||||
|
||||
// The thread-specific PRNGs:
|
||||
thread_local beast::xor_shift_engine kEngine = [] {
|
||||
thread_local beast::XorShiftEngine kEngine = [] {
|
||||
std::uint64_t seed = 0;
|
||||
{
|
||||
std::scoped_lock const lk(kM);
|
||||
std::uniform_int_distribution<std::uint64_t> distribution{1};
|
||||
seed = distribution(kSeeder);
|
||||
}
|
||||
return beast::xor_shift_engine{seed};
|
||||
return beast::XorShiftEngine{seed};
|
||||
}();
|
||||
|
||||
return kEngine;
|
||||
@@ -95,7 +95,7 @@ defaultPrng()
|
||||
template <class Engine, class Integral>
|
||||
Integral
|
||||
randInt(Engine& engine, Integral min, Integral max)
|
||||
requires(std::is_integral_v<Integral> && detail::is_engine<Engine>::value)
|
||||
requires(std::is_integral_v<Integral> && detail::IsEngine<Engine>::value)
|
||||
{
|
||||
XRPL_ASSERT(max > min, "xrpl::randInt : max over min inputs");
|
||||
|
||||
@@ -116,7 +116,7 @@ randInt(Integral min, Integral max)
|
||||
template <class Engine, class Integral>
|
||||
Integral
|
||||
randInt(Engine& engine, Integral max)
|
||||
requires(std::is_integral_v<Integral> && detail::is_engine<Engine>::value)
|
||||
requires(std::is_integral_v<Integral> && detail::IsEngine<Engine>::value)
|
||||
{
|
||||
return randInt(engine, Integral(0), max);
|
||||
}
|
||||
@@ -132,7 +132,7 @@ randInt(Integral max)
|
||||
template <class Integral, class Engine>
|
||||
Integral
|
||||
randInt(Engine& engine)
|
||||
requires(std::is_integral_v<Integral> && detail::is_engine<Engine>::value)
|
||||
requires(std::is_integral_v<Integral> && detail::IsEngine<Engine>::value)
|
||||
{
|
||||
return randInt(engine, std::numeric_limits<Integral>::max());
|
||||
}
|
||||
@@ -155,7 +155,7 @@ Byte
|
||||
randByte(Engine& engine)
|
||||
requires(
|
||||
(std::is_same_v<Byte, unsigned char> || std::is_same_v<Byte, std::uint8_t>) &&
|
||||
detail::is_engine<Engine>::value)
|
||||
detail::IsEngine<Engine>::value)
|
||||
{
|
||||
return static_cast<Byte>(randInt<Engine, std::uint32_t>(
|
||||
engine, std::numeric_limits<Byte>::min(), std::numeric_limits<Byte>::max()));
|
||||
|
||||
@@ -40,7 +40,7 @@ private:
|
||||
|
||||
public:
|
||||
using value_type = Int;
|
||||
using tag_type = Tag;
|
||||
using TagType = Tag;
|
||||
|
||||
TaggedInteger() = default;
|
||||
|
||||
|
||||
@@ -0,0 +1,10 @@
|
||||
# beast's containers, clocks and Journal streambuf model std concepts, which mandate
|
||||
# snake_case member type names.
|
||||
#
|
||||
# clang-tidy replaces rather than merges this option, so the list is the
|
||||
# top-level one restated plus the 20 name(s) needed only here:
|
||||
# allocator_type argument_type char_type const_local_iterator const_pointer const_reverse_iterator first_argument_type hasher int_type key_compare key_equal local_iterator native_handle_type off_type pos_type reverse_iterator second_argument_type traits_type type value_compare
|
||||
InheritParentConfig: true
|
||||
CheckOptions:
|
||||
readability-identifier-naming.TypeAliasIgnoredRegexp: "^(allocator_type|argument_type|char_type|const_iterator|const_local_iterator|const_pointer|const_reference|const_reverse_iterator|difference_type|duration|first_argument_type|hasher|int_type|iterator|iterator_category|key_compare|key_equal|key_type|local_iterator|mapped_type|native_handle_type|off_type|period|pointer|pos_type|reference|rep|result_type|reverse_iterator|second_argument_type|size_type|time_point|traits_type|type|value_compare|value_type)$"
|
||||
readability-identifier-naming.TypedefIgnoredRegexp: "^(allocator_type|argument_type|char_type|const_iterator|const_local_iterator|const_pointer|const_reference|const_reverse_iterator|difference_type|duration|first_argument_type|hasher|int_type|iterator|iterator_category|key_compare|key_equal|key_type|local_iterator|mapped_type|native_handle_type|off_type|period|pointer|pos_type|reference|rep|result_type|reverse_iterator|second_argument_type|size_type|time_point|traits_type|type|value_compare|value_type)$"
|
||||
@@ -9,7 +9,7 @@ namespace beast {
|
||||
* an instance of the class can be dependency injected, facilitating
|
||||
* unit tests where time may be controlled.
|
||||
*
|
||||
* An abstract_clock inherits all the nested types of the Clock
|
||||
* An AbstractClock inherits all the nested types of the Clock
|
||||
* template parameter.
|
||||
*
|
||||
* Example:
|
||||
@@ -18,9 +18,9 @@ namespace beast {
|
||||
*
|
||||
* struct Implementation
|
||||
* {
|
||||
* using clock_type = abstract_clock <std::chrono::steady_clock>;
|
||||
* clock_type& clock_;
|
||||
* explicit Implementation (clock_type& clock)
|
||||
* using ClockType = AbstractClock<std::chrono::steady_clock>;
|
||||
* ClockType& clock_;
|
||||
* explicit Implementation(ClockType& clock)
|
||||
* : clock_(clock)
|
||||
* {
|
||||
* }
|
||||
@@ -39,7 +39,7 @@ public:
|
||||
using period = Clock::period;
|
||||
using duration = Clock::duration;
|
||||
using time_point = Clock::time_point;
|
||||
using clock_type = Clock;
|
||||
using ClockType = Clock;
|
||||
|
||||
static bool const is_steady = Clock::is_steady; // NOLINT(readability-identifier-naming)
|
||||
|
||||
|
||||
@@ -15,6 +15,6 @@ template <
|
||||
class Clock = std::chrono::steady_clock,
|
||||
class Compare = std::less<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, T>>>
|
||||
using aged_map = detail::AgedOrderedContainer<false, true, Key, T, Clock, Compare, Allocator>;
|
||||
using AgedMap = detail::AgedOrderedContainer<false, true, Key, T, Clock, Compare, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -15,6 +15,6 @@ template <
|
||||
class Clock = std::chrono::steady_clock,
|
||||
class Compare = std::less<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, T>>>
|
||||
using aged_multimap = detail::AgedOrderedContainer<true, true, Key, T, Clock, Compare, Allocator>;
|
||||
using AgedMultimap = detail::AgedOrderedContainer<true, true, Key, T, Clock, Compare, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -13,7 +13,7 @@ template <
|
||||
class Clock = std::chrono::steady_clock,
|
||||
class Compare = std::less<Key>,
|
||||
class Allocator = std::allocator<Key>>
|
||||
using aged_multiset =
|
||||
using AgedMultiset =
|
||||
detail::AgedOrderedContainer<true, false, Key, void, Clock, Compare, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -13,6 +13,6 @@ template <
|
||||
class Clock = std::chrono::steady_clock,
|
||||
class Compare = std::less<Key>,
|
||||
class Allocator = std::allocator<Key>>
|
||||
using aged_set = detail::AgedOrderedContainer<false, false, Key, void, Clock, Compare, Allocator>;
|
||||
using AgedSet = detail::AgedOrderedContainer<false, false, Key, void, Clock, Compare, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -16,7 +16,7 @@ template <
|
||||
class Hash = std::hash<Key>,
|
||||
class KeyEqual = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, T>>>
|
||||
using aged_unordered_map =
|
||||
using AgedUnorderedMap =
|
||||
detail::AgedUnorderedContainer<false, true, Key, T, Clock, Hash, KeyEqual, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -16,7 +16,7 @@ template <
|
||||
class Hash = std::hash<Key>,
|
||||
class KeyEqual = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<std::pair<Key const, T>>>
|
||||
using aged_unordered_multimap =
|
||||
using AgedUnorderedMultimap =
|
||||
detail::AgedUnorderedContainer<true, true, Key, T, Clock, Hash, KeyEqual, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -14,7 +14,7 @@ template <
|
||||
class Hash = std::hash<Key>,
|
||||
class KeyEqual = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<Key>>
|
||||
using aged_unordered_multiset =
|
||||
using AgedUnorderedMultiset =
|
||||
detail::AgedUnorderedContainer<true, false, Key, void, Clock, Hash, KeyEqual, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -14,7 +14,7 @@ template <
|
||||
class Hash = std::hash<Key>,
|
||||
class KeyEqual = std::equal_to<Key>,
|
||||
class Allocator = std::allocator<Key>>
|
||||
using aged_unordered_set =
|
||||
using AgedUnorderedSet =
|
||||
detail::AgedUnorderedContainer<false, false, Key, void, Clock, Hash, KeyEqual, Allocator>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -4,12 +4,7 @@
|
||||
#include <type_traits>
|
||||
#include <utility>
|
||||
|
||||
namespace beast {
|
||||
|
||||
template <bool, bool, class, class, class, class, class>
|
||||
class aged_ordered_container;
|
||||
|
||||
namespace detail {
|
||||
namespace beast::detail {
|
||||
|
||||
// If Iterator is SCARY then this iterator will be as well.
|
||||
template <bool IsConst, class Iterator>
|
||||
@@ -144,6 +139,4 @@ private:
|
||||
Iterator iter_;
|
||||
};
|
||||
|
||||
} // namespace detail
|
||||
|
||||
} // namespace beast
|
||||
} // namespace beast::detail
|
||||
@@ -54,7 +54,7 @@ struct IsBoostReverseIterator<boost::intrusive::reverse_iterator<It>> : std::tru
|
||||
* whose items expire after a certain amount of time. The chronological
|
||||
* iterators allow for fully customizable expiration strategies.
|
||||
*
|
||||
* @see aged_set, aged_multiset, aged_map, aged_multimap
|
||||
* @see AgedSet, AgedMultiset, AgedMap, AgedMultimap
|
||||
*/
|
||||
template <
|
||||
bool IsMulti,
|
||||
@@ -67,9 +67,9 @@ template <
|
||||
class AgedOrderedContainer
|
||||
{
|
||||
public:
|
||||
using clock_type = AbstractClock<Clock>;
|
||||
using time_point = clock_type::time_point;
|
||||
using duration = clock_type::duration;
|
||||
using ClockType = AbstractClock<Clock>;
|
||||
using time_point = ClockType::time_point;
|
||||
using duration = ClockType::duration;
|
||||
using key_type = Key;
|
||||
using mapped_type = T;
|
||||
using value_type = std::conditional_t<IsMap, std::pair<Key const, T>, Key>;
|
||||
@@ -77,9 +77,9 @@ public:
|
||||
using difference_type = std::ptrdiff_t;
|
||||
|
||||
// Introspection (for unit tests)
|
||||
using is_unordered = std::false_type;
|
||||
using is_multi = std::integral_constant<bool, IsMulti>;
|
||||
using is_map = std::integral_constant<bool, IsMap>;
|
||||
using IsUnorderedType = std::false_type;
|
||||
using IsMultiType = std::integral_constant<bool, IsMulti>;
|
||||
using IsMapType = std::integral_constant<bool, IsMap>;
|
||||
|
||||
private:
|
||||
static Key const&
|
||||
@@ -127,8 +127,8 @@ private:
|
||||
class PairValueCompare : public Compare
|
||||
{
|
||||
public:
|
||||
using first_argument = value_type;
|
||||
using second_argument = value_type;
|
||||
using FirstArgument = value_type;
|
||||
using SecondArgument = value_type;
|
||||
using result_type = bool;
|
||||
|
||||
bool
|
||||
@@ -156,8 +156,8 @@ private:
|
||||
class KeyValueCompare : public Compare
|
||||
{
|
||||
public:
|
||||
using first_argument = Key;
|
||||
using second_argument = Element;
|
||||
using FirstArgument = Key;
|
||||
using SecondArgument = Element;
|
||||
using result_type = bool;
|
||||
|
||||
KeyValueCompare() = default;
|
||||
@@ -197,10 +197,10 @@ private:
|
||||
}
|
||||
};
|
||||
|
||||
using list_type =
|
||||
using ListType =
|
||||
boost::intrusive::make_list<Element, boost::intrusive::constant_time_size<false>>::type;
|
||||
|
||||
using cont_type = std::conditional_t<
|
||||
using ContType = std::conditional_t<
|
||||
IsMulti,
|
||||
typename boost::intrusive::make_multiset<
|
||||
Element,
|
||||
@@ -219,20 +219,20 @@ private:
|
||||
public beast::detail::EmptyBaseOptimization<ElementAllocator>
|
||||
{
|
||||
public:
|
||||
explicit ConfigT(clock_type& clock) : clock(clock)
|
||||
explicit ConfigT(ClockType& clock) : clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Compare const& comp) : KeyValueCompare(comp), clock(clock)
|
||||
ConfigT(ClockType& clock, Compare const& comp) : KeyValueCompare(comp), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Allocator const& alloc)
|
||||
ConfigT(ClockType& clock, Allocator const& alloc)
|
||||
: beast::detail::EmptyBaseOptimization<ElementAllocator>(alloc), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Compare const& comp, Allocator const& alloc)
|
||||
ConfigT(ClockType& clock, Compare const& comp, Allocator const& alloc)
|
||||
: KeyValueCompare(comp)
|
||||
, beast::detail::EmptyBaseOptimization<ElementAllocator>(alloc)
|
||||
, clock(clock)
|
||||
@@ -328,7 +328,7 @@ private:
|
||||
return beast::detail::EmptyBaseOptimization<ElementAllocator>::member();
|
||||
}
|
||||
|
||||
std::reference_wrapper<clock_type> clock;
|
||||
std::reference_wrapper<ClockType> clock;
|
||||
};
|
||||
|
||||
template <class... Args>
|
||||
@@ -383,12 +383,12 @@ public:
|
||||
|
||||
// A set iterator (IsMap==false) is always const
|
||||
// because the elements of a set are immutable.
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename cont_type::iterator>;
|
||||
using const_iterator = beast::detail::AgedContainerIterator<true, typename cont_type::iterator>;
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename ContType::iterator>;
|
||||
using const_iterator = beast::detail::AgedContainerIterator<true, typename ContType::iterator>;
|
||||
using reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename cont_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename ContType::reverse_iterator>;
|
||||
using const_reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename cont_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ContType::reverse_iterator>;
|
||||
|
||||
//--------------------------------------------------------------------------
|
||||
//
|
||||
@@ -406,13 +406,13 @@ public:
|
||||
public:
|
||||
// A set iterator (IsMap==false) is always const
|
||||
// because the elements of a set are immutable.
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename list_type::iterator>;
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename ListType::iterator>;
|
||||
using const_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename list_type::iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ListType::iterator>;
|
||||
using reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename list_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename ListType::reverse_iterator>;
|
||||
using const_reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename list_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ListType::reverse_iterator>;
|
||||
|
||||
iterator
|
||||
begin()
|
||||
@@ -509,7 +509,7 @@ public:
|
||||
|
||||
private:
|
||||
friend class AgedOrderedContainer;
|
||||
list_type mutable list_;
|
||||
ListType mutable list_;
|
||||
} chronological;
|
||||
|
||||
//--------------------------------------------------------------------------
|
||||
@@ -520,28 +520,28 @@ public:
|
||||
|
||||
AgedOrderedContainer() = delete;
|
||||
|
||||
explicit AgedOrderedContainer(clock_type& clock);
|
||||
explicit AgedOrderedContainer(ClockType& clock);
|
||||
|
||||
AgedOrderedContainer(clock_type& clock, Compare const& comp);
|
||||
AgedOrderedContainer(ClockType& clock, Compare const& comp);
|
||||
|
||||
AgedOrderedContainer(clock_type& clock, Allocator const& alloc);
|
||||
AgedOrderedContainer(ClockType& clock, Allocator const& alloc);
|
||||
|
||||
AgedOrderedContainer(clock_type& clock, Compare const& comp, Allocator const& alloc);
|
||||
AgedOrderedContainer(ClockType& clock, Compare const& comp, Allocator const& alloc);
|
||||
|
||||
template <class InputIt>
|
||||
AgedOrderedContainer(InputIt first, InputIt last, clock_type& clock);
|
||||
AgedOrderedContainer(InputIt first, InputIt last, ClockType& clock);
|
||||
|
||||
template <class InputIt>
|
||||
AgedOrderedContainer(InputIt first, InputIt last, clock_type& clock, Compare const& comp);
|
||||
AgedOrderedContainer(InputIt first, InputIt last, ClockType& clock, Compare const& comp);
|
||||
|
||||
template <class InputIt>
|
||||
AgedOrderedContainer(InputIt first, InputIt last, clock_type& clock, Allocator const& alloc);
|
||||
AgedOrderedContainer(InputIt first, InputIt last, ClockType& clock, Allocator const& alloc);
|
||||
|
||||
template <class InputIt>
|
||||
AgedOrderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp,
|
||||
Allocator const& alloc);
|
||||
|
||||
@@ -556,21 +556,21 @@ public:
|
||||
AgedOrderedContainer&& other,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedOrderedContainer(std::initializer_list<value_type> init, clock_type& clock);
|
||||
AgedOrderedContainer(std::initializer_list<value_type> init, ClockType& clock);
|
||||
|
||||
AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp);
|
||||
|
||||
AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp,
|
||||
Allocator const& alloc);
|
||||
|
||||
@@ -591,13 +591,13 @@ public:
|
||||
return config_.alloc();
|
||||
}
|
||||
|
||||
clock_type&
|
||||
ClockType&
|
||||
clock()
|
||||
{
|
||||
return config_.clock;
|
||||
}
|
||||
|
||||
clock_type const&
|
||||
ClockType const&
|
||||
clock() const
|
||||
{
|
||||
return config_.clock;
|
||||
@@ -820,7 +820,7 @@ public:
|
||||
template <class P, bool MaybeMap = IsMap>
|
||||
std::conditional_t<IsMulti, iterator, std::pair<iterator, bool>>
|
||||
insert(P&& value)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P &&>)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P&&>)
|
||||
{
|
||||
return emplace(std::forward<P>(value));
|
||||
}
|
||||
@@ -829,7 +829,7 @@ public:
|
||||
template <class P, bool MaybeMap = IsMap>
|
||||
std::conditional_t<IsMulti, iterator, std::pair<iterator, bool>>
|
||||
insert(const_iterator hint, P&& value)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P &&>)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P&&>)
|
||||
{
|
||||
return emplaceHint(hint, std::forward<P>(value));
|
||||
}
|
||||
@@ -1121,7 +1121,7 @@ private:
|
||||
void
|
||||
touch(
|
||||
beast::detail::AgedContainerIterator<IsConst, Iterator> pos,
|
||||
clock_type::time_point const& now)
|
||||
ClockType::time_point const& now)
|
||||
requires(!IsBoostReverseIterator<Iterator>::value);
|
||||
|
||||
template <
|
||||
@@ -1138,21 +1138,21 @@ private:
|
||||
|
||||
private:
|
||||
ConfigT config_;
|
||||
cont_type mutable cont_;
|
||||
ContType mutable cont_;
|
||||
};
|
||||
|
||||
//------------------------------------------------------------------------------
|
||||
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
clock_type& clock)
|
||||
ClockType& clock)
|
||||
: config_(clock)
|
||||
{
|
||||
}
|
||||
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp)
|
||||
: config_(clock, comp), cont_(comp)
|
||||
{
|
||||
@@ -1160,7 +1160,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
{
|
||||
@@ -1168,7 +1168,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, comp, alloc), cont_(comp)
|
||||
@@ -1180,7 +1180,7 @@ template <class InputIt>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock)
|
||||
ClockType& clock)
|
||||
: config_(clock)
|
||||
{
|
||||
insert(first, last);
|
||||
@@ -1191,7 +1191,7 @@ template <class InputIt>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp)
|
||||
: config_(clock, comp), cont_(comp)
|
||||
{
|
||||
@@ -1203,7 +1203,7 @@ template <class InputIt>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
{
|
||||
@@ -1215,7 +1215,7 @@ template <class InputIt>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, comp, alloc), cont_(comp)
|
||||
@@ -1261,7 +1261,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock)
|
||||
ClockType& clock)
|
||||
: config_(clock)
|
||||
{
|
||||
insert(init.begin(), init.end());
|
||||
@@ -1270,7 +1270,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp)
|
||||
: config_(clock, comp), cont_(comp)
|
||||
{
|
||||
@@ -1280,7 +1280,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
{
|
||||
@@ -1290,7 +1290,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrd
|
||||
template <bool IsMulti, bool IsMap, class Key, class T, class Clock, class Compare, class Allocator>
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::AgedOrderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Compare const& comp,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, comp, alloc), cont_(comp)
|
||||
@@ -1372,7 +1372,7 @@ std::conditional_t<IsMap, T, void*>&
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::operator[](Key const& key)
|
||||
requires(MaybeMap && !MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(key, std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
{
|
||||
@@ -1391,7 +1391,7 @@ std::conditional_t<IsMap, T, void*>&
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::operator[](Key&& key)
|
||||
requires(MaybeMap && !MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(key, std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
{
|
||||
@@ -1426,7 +1426,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::insert(
|
||||
value_type const& value) -> std::pair<iterator, bool>
|
||||
requires(!MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(extract(value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
{
|
||||
@@ -1461,7 +1461,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::insert(
|
||||
-> std::pair<iterator, bool>
|
||||
requires(!MaybeMulti && !MaybeMap)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(extract(value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
{
|
||||
@@ -1499,7 +1499,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::insert(
|
||||
value_type const& value) -> iterator
|
||||
requires(!MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(
|
||||
cont_.insert_check(hint.iterator(), extract(value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
@@ -1521,7 +1521,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::insert(
|
||||
value_type&& value) -> iterator
|
||||
requires(!MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(
|
||||
cont_.insert_check(hint.iterator(), extract(value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
@@ -1545,7 +1545,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::emplace
|
||||
// VFALCO NOTE Its unfortunate that we need to
|
||||
// construct element here
|
||||
Element* const p(newElement(std::forward<Args>(args)...));
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(extract(p->value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
{
|
||||
@@ -1584,7 +1584,7 @@ AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::emplace
|
||||
// VFALCO NOTE Its unfortunate that we need to
|
||||
// construct element here
|
||||
Element* const p(newElement(std::forward<Args>(args)...));
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(
|
||||
cont_.insert_check(hint.iterator(), extract(p->value), std::cref(config_.keyCompare()), d));
|
||||
if (result.second)
|
||||
@@ -1721,7 +1721,7 @@ template <bool IsConst, class Iterator>
|
||||
void
|
||||
AgedOrderedContainer<IsMulti, IsMap, Key, T, Clock, Compare, Allocator>::touch(
|
||||
beast::detail::AgedContainerIterator<IsConst, Iterator> pos,
|
||||
clock_type::time_point const& now)
|
||||
ClockType::time_point const& now)
|
||||
requires(!IsBoostReverseIterator<Iterator>::value)
|
||||
{
|
||||
auto& e(*pos.iterator());
|
||||
|
||||
@@ -59,8 +59,8 @@ namespace detail {
|
||||
* whose items expire after a certain amount of time. The chronological
|
||||
* iterators allow for fully customizable expiration strategies.
|
||||
*
|
||||
* @see aged_unordered_set, aged_unordered_multiset
|
||||
* @see aged_unordered_map, aged_unordered_multimap
|
||||
* @see AgedUnorderedSet, AgedUnorderedMultiset
|
||||
* @see AgedUnorderedMap, AgedUnorderedMultimap
|
||||
*/
|
||||
template <
|
||||
bool IsMulti,
|
||||
@@ -74,9 +74,9 @@ template <
|
||||
class AgedUnorderedContainer
|
||||
{
|
||||
public:
|
||||
using clock_type = AbstractClock<Clock>;
|
||||
using time_point = clock_type::time_point;
|
||||
using duration = clock_type::duration;
|
||||
using ClockType = AbstractClock<Clock>;
|
||||
using time_point = ClockType::time_point;
|
||||
using duration = ClockType::duration;
|
||||
using key_type = Key;
|
||||
using mapped_type = T;
|
||||
using value_type = std::conditional_t<IsMap, std::pair<Key const, T>, Key>;
|
||||
@@ -84,9 +84,9 @@ public:
|
||||
using difference_type = std::ptrdiff_t;
|
||||
|
||||
// Introspection (for unit tests)
|
||||
using is_unordered = std::true_type;
|
||||
using is_multi = std::integral_constant<bool, IsMulti>;
|
||||
using is_map = std::integral_constant<bool, IsMap>;
|
||||
using IsUnorderedType = std::true_type;
|
||||
using IsMultiType = std::integral_constant<bool, IsMulti>;
|
||||
using IsMapType = std::integral_constant<bool, IsMap>;
|
||||
|
||||
private:
|
||||
static Key const&
|
||||
@@ -208,10 +208,10 @@ private:
|
||||
}
|
||||
};
|
||||
|
||||
using list_type =
|
||||
using ListType =
|
||||
boost::intrusive::make_list<Element, boost::intrusive::constant_time_size<false>>::type;
|
||||
|
||||
using cont_type = std::conditional_t<
|
||||
using ContType = std::conditional_t<
|
||||
IsMulti,
|
||||
typename boost::intrusive::make_unordered_multiset<
|
||||
Element,
|
||||
@@ -226,8 +226,8 @@ private:
|
||||
boost::intrusive::equal<KeyValueEqual>,
|
||||
boost::intrusive::cache_begin<true>>::type>;
|
||||
|
||||
using bucket_type = cont_type::bucket_type;
|
||||
using bucket_traits = cont_type::bucket_traits;
|
||||
using BucketType = ContType::bucket_type;
|
||||
using BucketTraits = ContType::bucket_traits;
|
||||
|
||||
using ElementAllocator = std::allocator_traits<Allocator>::template rebind_alloc<Element>;
|
||||
|
||||
@@ -242,36 +242,36 @@ private:
|
||||
private beast::detail::EmptyBaseOptimization<ElementAllocator>
|
||||
{
|
||||
public:
|
||||
explicit ConfigT(clock_type& clock) : clock(clock)
|
||||
explicit ConfigT(ClockType& clock) : clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Hash const& hash) : ValueHash(hash), clock(clock)
|
||||
ConfigT(ClockType& clock, Hash const& hash) : ValueHash(hash), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, KeyEqual const& keyEqual) : KeyValueEqual(keyEqual), clock(clock)
|
||||
ConfigT(ClockType& clock, KeyEqual const& keyEqual) : KeyValueEqual(keyEqual), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Allocator const& alloc)
|
||||
ConfigT(ClockType& clock, Allocator const& alloc)
|
||||
: beast::detail::EmptyBaseOptimization<ElementAllocator>(alloc), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Hash const& hash, KeyEqual const& keyEqual)
|
||||
ConfigT(ClockType& clock, Hash const& hash, KeyEqual const& keyEqual)
|
||||
: ValueHash(hash), KeyValueEqual(keyEqual), clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, Hash const& hash, Allocator const& alloc)
|
||||
ConfigT(ClockType& clock, Hash const& hash, Allocator const& alloc)
|
||||
: ValueHash(hash)
|
||||
, beast::detail::EmptyBaseOptimization<ElementAllocator>(alloc)
|
||||
, clock(clock)
|
||||
{
|
||||
}
|
||||
|
||||
ConfigT(clock_type& clock, KeyEqual const& keyEqual, Allocator const& alloc)
|
||||
ConfigT(ClockType& clock, KeyEqual const& keyEqual, Allocator const& alloc)
|
||||
: KeyValueEqual(keyEqual)
|
||||
, beast::detail::EmptyBaseOptimization<ElementAllocator>(alloc)
|
||||
, clock(clock)
|
||||
@@ -279,7 +279,7 @@ private:
|
||||
}
|
||||
|
||||
ConfigT(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEqual,
|
||||
Allocator const& alloc)
|
||||
@@ -405,29 +405,29 @@ private:
|
||||
return beast::detail::EmptyBaseOptimization<ElementAllocator>::member();
|
||||
}
|
||||
|
||||
std::reference_wrapper<clock_type> clock;
|
||||
std::reference_wrapper<ClockType> clock;
|
||||
};
|
||||
|
||||
class Buckets
|
||||
{
|
||||
public:
|
||||
using vec_type = std::vector<
|
||||
bucket_type,
|
||||
typename std::allocator_traits<Allocator>::template rebind_alloc<bucket_type>>;
|
||||
using VecType = std::vector<
|
||||
BucketType,
|
||||
typename std::allocator_traits<Allocator>::template rebind_alloc<BucketType>>;
|
||||
|
||||
Buckets() : maxLoadFactor_(1.f), vec_()
|
||||
{
|
||||
vec_.resize(cont_type::suggested_upper_bucket_count(0));
|
||||
vec_.resize(ContType::suggested_upper_bucket_count(0));
|
||||
}
|
||||
|
||||
Buckets(Allocator const& alloc) : maxLoadFactor_(1.f), vec_(alloc)
|
||||
{
|
||||
vec_.resize(cont_type::suggested_upper_bucket_count(0));
|
||||
vec_.resize(ContType::suggested_upper_bucket_count(0));
|
||||
}
|
||||
|
||||
operator bucket_traits()
|
||||
operator BucketTraits()
|
||||
{
|
||||
return bucket_traits(&vec_[0], vec_.size());
|
||||
return BucketTraits(&vec_[0], vec_.size());
|
||||
}
|
||||
|
||||
void
|
||||
@@ -466,10 +466,10 @@ private:
|
||||
{
|
||||
// Need two vectors otherwise we
|
||||
// will destroy non-empty buckets.
|
||||
vec_type vec(vec_.get_allocator());
|
||||
VecType vec(vec_.get_allocator());
|
||||
std::swap(vec_, vec);
|
||||
vec_.resize(count);
|
||||
c.rehash(bucket_traits(&vec_[0], vec_.size()));
|
||||
c.rehash(BucketTraits(&vec_[0], vec_.size()));
|
||||
return;
|
||||
}
|
||||
// Rehash in place.
|
||||
@@ -478,12 +478,12 @@ private:
|
||||
// This should not reallocate since
|
||||
// we checked capacity earlier.
|
||||
vec_.resize(count);
|
||||
c.rehash(bucket_traits(&vec_[0], count));
|
||||
c.rehash(BucketTraits(&vec_[0], count));
|
||||
return;
|
||||
}
|
||||
// Resize must happen after rehash otherwise
|
||||
// we might destroy non-empty buckets.
|
||||
c.rehash(bucket_traits(&vec_[0], count));
|
||||
c.rehash(BucketTraits(&vec_[0], count));
|
||||
vec_.resize(count);
|
||||
}
|
||||
|
||||
@@ -492,13 +492,13 @@ private:
|
||||
void
|
||||
resize(size_type n, Container& c)
|
||||
{
|
||||
size_type const suggested(cont_type::suggested_upper_bucket_count(n));
|
||||
size_type const suggested(ContType::suggested_upper_bucket_count(n));
|
||||
rehash(suggested, c);
|
||||
}
|
||||
|
||||
private:
|
||||
float maxLoadFactor_;
|
||||
vec_type vec_;
|
||||
VecType vec_;
|
||||
};
|
||||
|
||||
template <class... Args>
|
||||
@@ -553,13 +553,13 @@ public:
|
||||
|
||||
// A set iterator (IsMap==false) is always const
|
||||
// because the elements of a set are immutable.
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename cont_type::iterator>;
|
||||
using const_iterator = beast::detail::AgedContainerIterator<true, typename cont_type::iterator>;
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename ContType::iterator>;
|
||||
using const_iterator = beast::detail::AgedContainerIterator<true, typename ContType::iterator>;
|
||||
|
||||
using local_iterator =
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename cont_type::local_iterator>;
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename ContType::local_iterator>;
|
||||
using const_local_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename cont_type::local_iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ContType::local_iterator>;
|
||||
|
||||
//--------------------------------------------------------------------------
|
||||
//
|
||||
@@ -575,13 +575,13 @@ public:
|
||||
public:
|
||||
// A set iterator (IsMap==false) is always const
|
||||
// because the elements of a set are immutable.
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename list_type::iterator>;
|
||||
using iterator = beast::detail::AgedContainerIterator<!IsMap, typename ListType::iterator>;
|
||||
using const_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename list_type::iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ListType::iterator>;
|
||||
using reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename list_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<!IsMap, typename ListType::reverse_iterator>;
|
||||
using const_reverse_iterator =
|
||||
beast::detail::AgedContainerIterator<true, typename list_type::reverse_iterator>;
|
||||
beast::detail::AgedContainerIterator<true, typename ListType::reverse_iterator>;
|
||||
|
||||
iterator
|
||||
begin()
|
||||
@@ -679,7 +679,7 @@ public:
|
||||
|
||||
private:
|
||||
friend class AgedUnorderedContainer;
|
||||
list_type mutable list_;
|
||||
ListType mutable list_;
|
||||
} chronological;
|
||||
|
||||
//--------------------------------------------------------------------------
|
||||
@@ -690,43 +690,43 @@ public:
|
||||
|
||||
AgedUnorderedContainer() = delete;
|
||||
|
||||
explicit AgedUnorderedContainer(clock_type& clock);
|
||||
explicit AgedUnorderedContainer(ClockType& clock);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash);
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, KeyEqual const& keyEq);
|
||||
AgedUnorderedContainer(ClockType& clock, KeyEqual const& keyEq);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, Allocator const& alloc);
|
||||
AgedUnorderedContainer(ClockType& clock, Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash, KeyEqual const& keyEq);
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash, KeyEqual const& keyEq);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash, Allocator const& alloc);
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash, Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(clock_type& clock, KeyEqual const& keyEq, Allocator const& alloc);
|
||||
AgedUnorderedContainer(ClockType& clock, KeyEqual const& keyEq, Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc);
|
||||
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock);
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock);
|
||||
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, Hash const& hash);
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, Hash const& hash);
|
||||
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, KeyEqual const& keyEq);
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, KeyEqual const& keyEq);
|
||||
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, Allocator const& alloc);
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, Allocator const& alloc);
|
||||
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq);
|
||||
|
||||
@@ -734,7 +734,7 @@ public:
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
Allocator const& alloc);
|
||||
|
||||
@@ -742,7 +742,7 @@ public:
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc);
|
||||
|
||||
@@ -750,7 +750,7 @@ public:
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc);
|
||||
@@ -766,44 +766,44 @@ public:
|
||||
AgedUnorderedContainer&& other,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(std::initializer_list<value_type> init, clock_type& clock);
|
||||
AgedUnorderedContainer(std::initializer_list<value_type> init, ClockType& clock);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc);
|
||||
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc);
|
||||
@@ -825,13 +825,13 @@ public:
|
||||
return config_.alloc();
|
||||
}
|
||||
|
||||
clock_type&
|
||||
ClockType&
|
||||
clock()
|
||||
{
|
||||
return config_.clock;
|
||||
}
|
||||
|
||||
clock_type const&
|
||||
ClockType const&
|
||||
clock() const
|
||||
{
|
||||
return config_.clock;
|
||||
@@ -1028,7 +1028,7 @@ public:
|
||||
template <class P, bool MaybeMap = IsMap>
|
||||
std::conditional_t<IsMulti, iterator, std::pair<iterator, bool>>
|
||||
insert(P&& value)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P &&>)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P&&>)
|
||||
{
|
||||
return emplace(std::forward<P>(value));
|
||||
}
|
||||
@@ -1037,7 +1037,7 @@ public:
|
||||
template <class P, bool MaybeMap = IsMap>
|
||||
std::conditional_t<IsMulti, iterator, std::pair<iterator, bool>>
|
||||
insert(const_iterator hint, P&& value)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P &&>)
|
||||
requires(MaybeMap && std::is_constructible_v<value_type, P&&>)
|
||||
{
|
||||
return emplaceHint(hint, std::forward<P>(value));
|
||||
}
|
||||
@@ -1399,7 +1399,7 @@ private:
|
||||
void
|
||||
touch(
|
||||
beast::detail::AgedContainerIterator<IsConst, Iterator> pos,
|
||||
clock_type::time_point const& now)
|
||||
ClockType::time_point const& now)
|
||||
{
|
||||
auto& e(*pos.iterator());
|
||||
e.when = now;
|
||||
@@ -1433,7 +1433,7 @@ private:
|
||||
private:
|
||||
ConfigT config_;
|
||||
Buckets buck_;
|
||||
cont_type mutable cont_;
|
||||
ContType mutable cont_;
|
||||
};
|
||||
|
||||
//------------------------------------------------------------------------------
|
||||
@@ -1448,7 +1448,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock)
|
||||
AgedUnorderedContainer(ClockType& clock)
|
||||
: config_(clock)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1464,7 +1464,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash)
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash)
|
||||
: config_(clock, hash)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1480,7 +1480,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, KeyEqual const& keyEq)
|
||||
AgedUnorderedContainer(ClockType& clock, KeyEqual const& keyEq)
|
||||
: config_(clock, keyEq)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1496,7 +1496,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, Allocator const& alloc)
|
||||
AgedUnorderedContainer(ClockType& clock, Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
, buck_(alloc)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1513,7 +1513,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash, KeyEqual const& keyEq)
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash, KeyEqual const& keyEq)
|
||||
: config_(clock, hash, keyEq)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1529,7 +1529,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, Hash const& hash, Allocator const& alloc)
|
||||
AgedUnorderedContainer(ClockType& clock, Hash const& hash, Allocator const& alloc)
|
||||
: config_(clock, hash, alloc)
|
||||
, buck_(alloc)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1546,7 +1546,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(clock_type& clock, KeyEqual const& keyEq, Allocator const& alloc)
|
||||
AgedUnorderedContainer(ClockType& clock, KeyEqual const& keyEq, Allocator const& alloc)
|
||||
: config_(clock, keyEq, alloc)
|
||||
, buck_(alloc)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1564,7 +1564,7 @@ template <
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc)
|
||||
@@ -1585,7 +1585,7 @@ template <
|
||||
class Allocator>
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock)
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock)
|
||||
: config_(clock)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1603,7 +1603,7 @@ template <
|
||||
class Allocator>
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, Hash const& hash)
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, Hash const& hash)
|
||||
: config_(clock, hash)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1621,7 +1621,7 @@ template <
|
||||
class Allocator>
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, KeyEqual const& keyEq)
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, KeyEqual const& keyEq)
|
||||
: config_(clock, keyEq)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1639,7 +1639,7 @@ template <
|
||||
class Allocator>
|
||||
template <class InputIt>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, clock_type& clock, Allocator const& alloc)
|
||||
AgedUnorderedContainer(InputIt first, InputIt last, ClockType& clock, Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
, buck_(alloc)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1661,7 +1661,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq)
|
||||
: config_(clock, hash, keyEq)
|
||||
@@ -1684,7 +1684,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, hash, alloc)
|
||||
@@ -1708,7 +1708,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, keyEq, alloc)
|
||||
@@ -1732,7 +1732,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
AgedUnorderedContainer(
|
||||
InputIt first,
|
||||
InputIt last,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc)
|
||||
@@ -1829,7 +1829,7 @@ template <
|
||||
class KeyEqual,
|
||||
class Allocator>
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(std::initializer_list<value_type> init, clock_type& clock)
|
||||
AgedUnorderedContainer(std::initializer_list<value_type> init, ClockType& clock)
|
||||
: config_(clock)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
{
|
||||
@@ -1848,7 +1848,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash)
|
||||
: config_(clock, hash)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1868,7 +1868,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq)
|
||||
: config_(clock, keyEq)
|
||||
, cont_(buck_, std::cref(config_.valueHash()), std::cref(config_.keyValueEqual()))
|
||||
@@ -1888,7 +1888,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, alloc)
|
||||
, buck_(alloc)
|
||||
@@ -1909,7 +1909,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq)
|
||||
: config_(clock, hash, keyEq)
|
||||
@@ -1930,7 +1930,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, hash, alloc)
|
||||
@@ -1952,7 +1952,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc)
|
||||
: config_(clock, keyEq, alloc)
|
||||
@@ -1974,7 +1974,7 @@ template <
|
||||
AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>::
|
||||
AgedUnorderedContainer(
|
||||
std::initializer_list<value_type> init,
|
||||
clock_type& clock,
|
||||
ClockType& clock,
|
||||
Hash const& hash,
|
||||
KeyEqual const& keyEq,
|
||||
Allocator const& alloc)
|
||||
@@ -2127,7 +2127,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
requires(MaybeMap && !MaybeMulti)
|
||||
{
|
||||
maybeRehash(1);
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
key, std::cref(config_.hashFunction()), std::cref(config_.keyValueEqual()), d));
|
||||
if (result.second)
|
||||
@@ -2157,7 +2157,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
requires(MaybeMap && !MaybeMulti)
|
||||
{
|
||||
maybeRehash(1);
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
key, std::cref(config_.hashFunction()), std::cref(config_.keyValueEqual()), d));
|
||||
if (result.second)
|
||||
@@ -2211,7 +2211,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
requires(!MaybeMulti)
|
||||
{
|
||||
maybeRehash(1);
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
extract(value), std::cref(config_.hashFunction()), std::cref(config_.keyValueEqual()), d));
|
||||
if (result.second)
|
||||
@@ -2264,7 +2264,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
requires(!MaybeMulti && !MaybeMap)
|
||||
{
|
||||
maybeRehash(1);
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
extract(value), std::cref(config_.hashFunction()), std::cref(config_.keyValueEqual()), d));
|
||||
if (result.second)
|
||||
@@ -2374,7 +2374,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
// VFALCO NOTE Its unfortunate that we need to
|
||||
// construct element here
|
||||
Element* const p(newElement(std::forward<Args>(args)...));
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
extract(p->value),
|
||||
std::cref(config_.hashFunction()),
|
||||
@@ -2611,7 +2611,7 @@ AgedUnorderedContainer<IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator>
|
||||
value_type const& value) -> std::pair<iterator, bool>
|
||||
requires(!MaybeMulti)
|
||||
{
|
||||
typename cont_type::insert_commit_data d;
|
||||
typename ContType::insert_commit_data d;
|
||||
auto const result(cont_.insert_check(
|
||||
extract(value), std::cref(config_.hashFunction()), std::cref(config_.keyValueEqual()), d));
|
||||
if (result.second)
|
||||
|
||||
@@ -26,7 +26,7 @@ namespace beast::insight {
|
||||
class Collector
|
||||
{
|
||||
public:
|
||||
using ptr = std::shared_ptr<Collector>;
|
||||
using Ptr = std::shared_ptr<Collector>;
|
||||
|
||||
virtual ~Collector() = 0;
|
||||
|
||||
|
||||
@@ -13,7 +13,7 @@ namespace beast::insight {
|
||||
class Group : public Collector
|
||||
{
|
||||
public:
|
||||
using ptr = std::shared_ptr<Group>;
|
||||
using Ptr = std::shared_ptr<Group>;
|
||||
|
||||
/**
|
||||
* Returns the name of this group, for diagnostics.
|
||||
|
||||
@@ -20,10 +20,10 @@ public:
|
||||
* Find or create a new collector with a given name.
|
||||
*/
|
||||
/** @{ */
|
||||
virtual Group::ptr const&
|
||||
virtual Group::Ptr const&
|
||||
get(std::string const& name) = 0;
|
||||
|
||||
Group::ptr const&
|
||||
Group::Ptr const&
|
||||
operator[](std::string const& name)
|
||||
{
|
||||
return get(name);
|
||||
@@ -35,6 +35,6 @@ public:
|
||||
* Create a group container that uses the specified collector.
|
||||
*/
|
||||
std::unique_ptr<Groups>
|
||||
makeGroups(Collector::ptr const& collector);
|
||||
makeGroups(Collector::Ptr const& collector);
|
||||
|
||||
} // namespace beast::insight
|
||||
@@ -108,12 +108,12 @@ Result
|
||||
split(FwdIt first, FwdIt last, Char delim)
|
||||
{
|
||||
using namespace detail;
|
||||
using string = Result::value_type;
|
||||
using String = Result::value_type;
|
||||
|
||||
Result result;
|
||||
|
||||
FwdIt iter = first;
|
||||
string e;
|
||||
String e;
|
||||
while (iter != last)
|
||||
{
|
||||
if (*iter == '"')
|
||||
@@ -205,10 +205,10 @@ splitCommas(std::string_view s)
|
||||
*/
|
||||
class ListIterator
|
||||
{
|
||||
using iter_type = boost::string_ref::const_iterator;
|
||||
using IterType = boost::string_ref::const_iterator;
|
||||
|
||||
iter_type it_;
|
||||
iter_type end_;
|
||||
IterType it_;
|
||||
IterType end_;
|
||||
boost::string_ref value_;
|
||||
|
||||
public:
|
||||
@@ -218,7 +218,7 @@ public:
|
||||
using difference_type = std::ptrdiff_t;
|
||||
using iterator_category = std::forward_iterator_tag;
|
||||
|
||||
ListIterator(iter_type begin, iter_type end) : it_(begin), end_(end)
|
||||
ListIterator(IterType begin, IterType end) : it_(begin), end_(end)
|
||||
{
|
||||
if (it_ != end_)
|
||||
increment();
|
||||
|
||||
@@ -42,7 +42,7 @@ public:
|
||||
/**
|
||||
* The type of yield context passed to functions.
|
||||
*/
|
||||
using yield_context = boost::asio::yield_context;
|
||||
using YieldContext = boost::asio::yield_context;
|
||||
|
||||
explicit EnableYieldTo(std::size_t concurrency = 1) : work_(boost::asio::make_work_guard(ios_))
|
||||
{
|
||||
@@ -120,7 +120,7 @@ EnableYieldTo::spawn(F0&& f, FN&&... fn)
|
||||
ios_,
|
||||
boost::allocator_arg,
|
||||
boost::context::fixedsize_stack(2 * 1024 * 1024),
|
||||
[&](yield_context yield) {
|
||||
[&](YieldContext yield) {
|
||||
f(yield);
|
||||
std::scoped_lock const lock{m_};
|
||||
if (--running_ == 0)
|
||||
|
||||
@@ -15,29 +15,29 @@ template <class Container>
|
||||
class ConstContainer
|
||||
{
|
||||
private:
|
||||
using cont_type = Container;
|
||||
using ContType = Container;
|
||||
|
||||
cont_type cont_;
|
||||
ContType cont_;
|
||||
|
||||
protected:
|
||||
cont_type&
|
||||
ContType&
|
||||
cont()
|
||||
{
|
||||
return cont_;
|
||||
}
|
||||
|
||||
[[nodiscard]] cont_type const&
|
||||
[[nodiscard]] ContType const&
|
||||
cont() const
|
||||
{
|
||||
return cont_;
|
||||
}
|
||||
|
||||
public:
|
||||
using value_type = cont_type::value_type;
|
||||
using size_type = cont_type::size_type;
|
||||
using difference_type = cont_type::difference_type;
|
||||
using iterator = cont_type::const_iterator;
|
||||
using const_iterator = cont_type::const_iterator;
|
||||
using value_type = ContType::value_type;
|
||||
using size_type = ContType::size_type;
|
||||
using difference_type = ContType::difference_type;
|
||||
using iterator = ContType::const_iterator;
|
||||
using const_iterator = ContType::const_iterator;
|
||||
|
||||
/**
|
||||
* Returns `true` if the container is empty.
|
||||
|
||||
@@ -32,7 +32,7 @@ template <class = void>
|
||||
class Reporter : public Runner
|
||||
{
|
||||
private:
|
||||
using clock_type = std::chrono::steady_clock;
|
||||
using ClockType = std::chrono::steady_clock;
|
||||
|
||||
struct CaseResults
|
||||
{
|
||||
@@ -51,7 +51,7 @@ private:
|
||||
std::size_t cases = 0;
|
||||
std::size_t total = 0;
|
||||
std::size_t failed = 0;
|
||||
clock_type::time_point start = clock_type::now();
|
||||
ClockType::time_point start = ClockType::now();
|
||||
|
||||
explicit SuiteResults(std::string name = "") : name(std::move(name))
|
||||
{
|
||||
@@ -63,7 +63,7 @@ private:
|
||||
|
||||
struct Results
|
||||
{
|
||||
using run_time = std::pair<std::string, clock_type::duration>;
|
||||
using RunTime = std::pair<std::string, ClockType::duration>;
|
||||
|
||||
static constexpr auto kMaxTop = 10;
|
||||
|
||||
@@ -71,8 +71,8 @@ private:
|
||||
std::size_t cases = 0;
|
||||
std::size_t total = 0;
|
||||
std::size_t failed = 0;
|
||||
std::vector<run_time> top;
|
||||
clock_type::time_point start = clock_type::now();
|
||||
std::vector<RunTime> top;
|
||||
ClockType::time_point start = ClockType::now();
|
||||
|
||||
void
|
||||
add(SuiteResults const& r);
|
||||
@@ -94,7 +94,7 @@ public:
|
||||
|
||||
private:
|
||||
static std::string
|
||||
fmtdur(clock_type::duration const& d);
|
||||
fmtdur(ClockType::duration const& d);
|
||||
|
||||
void
|
||||
onSuiteBegin(SuiteInfo const& info) override;
|
||||
@@ -137,14 +137,13 @@ Reporter<Unused>::Results::add(SuiteResults const& r)
|
||||
total += r.total;
|
||||
cases += r.cases;
|
||||
failed += r.failed;
|
||||
auto const elapsed = clock_type::now() - r.start;
|
||||
auto const elapsed = ClockType::now() - r.start;
|
||||
if (elapsed >= std::chrono::seconds{1})
|
||||
{
|
||||
auto const iter = std::lower_bound(
|
||||
top.begin(),
|
||||
top.end(),
|
||||
elapsed,
|
||||
[](run_time const& t1, clock_type::duration const& t2) { return t1.second > t2; });
|
||||
top.begin(), top.end(), elapsed, [](RunTime const& t1, ClockType::duration const& t2) {
|
||||
return t1.second > t2;
|
||||
});
|
||||
if (iter != top.end())
|
||||
{
|
||||
if (top.size() == kMaxTop)
|
||||
@@ -174,7 +173,7 @@ Reporter<Unused>::~Reporter()
|
||||
for (auto const& i : results_.top)
|
||||
os_ << std::setw(8) << fmtdur(i.second) << " " << i.first << '\n';
|
||||
}
|
||||
auto const elapsed = clock_type::now() - results_.start;
|
||||
auto const elapsed = ClockType::now() - results_.start;
|
||||
os_ << fmtdur(elapsed) << ", " << Amount{results_.suites, "suite"} << ", "
|
||||
<< Amount{results_.cases, "case"} << ", " << Amount{results_.total, "test"} << " total, "
|
||||
<< Amount{results_.failed, "failure"} << std::endl;
|
||||
@@ -182,7 +181,7 @@ Reporter<Unused>::~Reporter()
|
||||
|
||||
template <class Unused>
|
||||
std::string
|
||||
Reporter<Unused>::fmtdur(clock_type::duration const& d)
|
||||
Reporter<Unused>::fmtdur(ClockType::duration const& d)
|
||||
{
|
||||
using namespace std::chrono;
|
||||
auto const ms = duration_cast<milliseconds>(d);
|
||||
@@ -249,6 +248,10 @@ Reporter<Unused>::onLog(std::string const& s)
|
||||
|
||||
} // namespace detail
|
||||
|
||||
using reporter = detail::Reporter<>;
|
||||
using Reporter = detail::Reporter<>;
|
||||
|
||||
// TODO [#8340]: Legacy name still used by external consumers of libxrpl (e.g. validator-keys-tool).
|
||||
// Do not use in new code; remove once those consumers have migrated.
|
||||
using reporter = Reporter; // NOLINT(readability-identifier-naming)
|
||||
|
||||
} // namespace beast::unit_test
|
||||
@@ -643,12 +643,12 @@ Suite::run(Runner& r)
|
||||
* Library Identifies the library.
|
||||
*
|
||||
* The declaration for the class implementing the test should be the same
|
||||
* as Class ## _test. For example, if Class is aged_ordered_container, the
|
||||
* as Class ## _test. For example, if Class is AgedOrderedContainer, the
|
||||
* test class must be declared as:
|
||||
*
|
||||
* @code
|
||||
*
|
||||
* struct aged_ordered_container_test : beast::unit_test::suite
|
||||
* struct AgedOrderedContainer_test : beast::unit_test::suite
|
||||
* {
|
||||
* //...
|
||||
* };
|
||||
|
||||
@@ -18,14 +18,14 @@ class Runner;
|
||||
*/
|
||||
class SuiteInfo
|
||||
{
|
||||
using run_type = std::function<void(Runner&)>;
|
||||
using RunType = std::function<void(Runner&)>;
|
||||
|
||||
std::string name_;
|
||||
std::string module_;
|
||||
std::string library_;
|
||||
bool manual_;
|
||||
int priority_;
|
||||
run_type run_;
|
||||
RunType run_;
|
||||
|
||||
public:
|
||||
SuiteInfo(
|
||||
@@ -34,7 +34,7 @@ public:
|
||||
std::string library,
|
||||
bool manual,
|
||||
int priority,
|
||||
run_type run)
|
||||
RunType run)
|
||||
: name_(std::move(name))
|
||||
, module_(std::move(module))
|
||||
, library_(std::move(library))
|
||||
|
||||
@@ -24,7 +24,7 @@ private:
|
||||
std::thread t_;
|
||||
|
||||
public:
|
||||
using id = std::thread::id;
|
||||
using Id = std::thread::id;
|
||||
using native_handle_type = std::thread::native_handle_type;
|
||||
|
||||
Thread() = default;
|
||||
|
||||
@@ -471,7 +471,7 @@ public:
|
||||
}
|
||||
};
|
||||
|
||||
using logstream = BasicLogstream<char>;
|
||||
using logwstream = BasicLogstream<wchar_t>;
|
||||
using LogStream = BasicLogstream<char>;
|
||||
using LogWStream = BasicLogstream<wchar_t>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -19,6 +19,6 @@ struct MaybeConst
|
||||
* Alias for omitting `typename`.
|
||||
*/
|
||||
template <bool IsConst, class T>
|
||||
using maybe_const_t = MaybeConst<IsConst, T>::type;
|
||||
using MaybeConstT = MaybeConst<IsConst, T>::type;
|
||||
|
||||
} // namespace beast
|
||||
@@ -94,6 +94,6 @@ XorShiftEngine<Unused>::murmurhash3(result_type x) -> result_type
|
||||
* http://xorshift.di.unimi.it/xorshift128plus.c
|
||||
* does not accept seed==0
|
||||
*/
|
||||
using xor_shift_engine = detail::XorShiftEngine<>;
|
||||
using XorShiftEngine = detail::XorShiftEngine<>;
|
||||
|
||||
} // namespace beast
|
||||
@@ -105,9 +105,9 @@ public:
|
||||
[[nodiscard]] Buffer
|
||||
fingerprint() const override
|
||||
{
|
||||
sha256_hasher h;
|
||||
Sha256Hasher h;
|
||||
h(payload_.data(), payload_.size());
|
||||
auto const d = static_cast<sha256_hasher::result_type>(h);
|
||||
auto const d = static_cast<Sha256Hasher::result_type>(h);
|
||||
return {d.data(), d.size()};
|
||||
}
|
||||
|
||||
|
||||
@@ -22,11 +22,14 @@ struct Sections
|
||||
static constexpr auto kIoWorkers = "io_workers";
|
||||
static constexpr auto kIps = "ips";
|
||||
static constexpr auto kIpsFixed = "ips_fixed";
|
||||
static constexpr auto kLedgerCacheAge = "ledger_cache_age";
|
||||
static constexpr auto kLedgerFetchSize = "ledger_fetch_size";
|
||||
static constexpr auto kLedgerHistory = "ledger_history";
|
||||
static constexpr auto kLedgerReplay = "ledger_replay";
|
||||
static constexpr auto kLedgerTxTables = "ledger_tx_tables";
|
||||
static constexpr auto kMaxSubscriptionsPerConnection = "max_subscriptions_per_connection";
|
||||
static constexpr auto kMaxTransactions = "max_transactions";
|
||||
static constexpr auto kMemoryLimit = "memory_limit";
|
||||
static constexpr auto kNetworkId = "network_id";
|
||||
static constexpr auto kNetworkQuorum = "network_quorum";
|
||||
static constexpr auto kNodeDatabase = "node_db";
|
||||
@@ -64,6 +67,7 @@ struct Sections
|
||||
static constexpr auto kSslVerifyFile = "ssl_verify_file";
|
||||
static constexpr auto kSweepInterval = "sweep_interval";
|
||||
static constexpr auto kTransactionQueue = "transaction_queue";
|
||||
static constexpr auto kTreeCacheAge = "tree_cache_age";
|
||||
static constexpr auto kValidationSeed = "validation_seed";
|
||||
static constexpr auto kValidatorKeys = "validator_keys";
|
||||
static constexpr auto kValidatorKeyRevocation = "validator_key_revocation";
|
||||
@@ -95,6 +99,7 @@ struct Keys
|
||||
static constexpr auto kBgThreads = "bg_threads";
|
||||
static constexpr auto kBlockSize = "block_size";
|
||||
static constexpr auto kCacheAge = "cache_age";
|
||||
static constexpr auto kCacheBytes = "cache_bytes";
|
||||
static constexpr auto kCacheMb = "cache_mb";
|
||||
static constexpr auto kCacheSize = "cache_size";
|
||||
static constexpr auto kClientMaxWindowBits = "client_max_window_bits";
|
||||
|
||||
@@ -288,12 +288,12 @@ checkConsensus(
|
||||
template <class Adaptor>
|
||||
class Consensus
|
||||
{
|
||||
using Ledger_t = Adaptor::Ledger_t;
|
||||
using TxSet_t = Adaptor::TxSet_t;
|
||||
using NodeID_t = Adaptor::NodeID_t;
|
||||
using Tx_t = TxSet_t::Tx;
|
||||
using PeerPosition_t = Adaptor::PeerPosition_t;
|
||||
using Proposal_t = ConsensusProposal<NodeID_t, typename Ledger_t::ID, typename TxSet_t::ID>;
|
||||
using LedgerT = Adaptor::LedgerT;
|
||||
using TxSetT = Adaptor::TxSetT;
|
||||
using NodeIDT = Adaptor::NodeIDT;
|
||||
using TxT = TxSetT::Tx;
|
||||
using PeerPositionT = Adaptor::PeerPositionT;
|
||||
using ProposalT = ConsensusProposal<NodeIDT, typename LedgerT::ID, typename TxSetT::ID>;
|
||||
|
||||
using Result = ConsensusResult<Adaptor>;
|
||||
|
||||
@@ -325,7 +325,7 @@ public:
|
||||
/**
|
||||
* Clock type for measuring time within the consensus code
|
||||
*/
|
||||
using clock_type = beast::AbstractClock<std::chrono::steady_clock>;
|
||||
using ClockType = beast::AbstractClock<std::chrono::steady_clock>;
|
||||
|
||||
Consensus(Consensus&&) noexcept = default;
|
||||
|
||||
@@ -336,7 +336,7 @@ public:
|
||||
* @param adaptor The instance of the adaptor class
|
||||
* @param j The journal to log debug output
|
||||
*/
|
||||
Consensus(clock_type const& clock, Adaptor& adaptor, beast::Journal j);
|
||||
Consensus(ClockType const& clock, Adaptor& adaptor, beast::Journal j);
|
||||
|
||||
/**
|
||||
* Kick-off the next round of consensus.
|
||||
@@ -357,9 +357,9 @@ public:
|
||||
void
|
||||
startRound(
|
||||
NetClock::time_point const& now,
|
||||
Ledger_t::ID const& prevLedgerID,
|
||||
Ledger_t prevLedger,
|
||||
hash_set<NodeID_t> const& nowUntrusted,
|
||||
LedgerT::ID const& prevLedgerID,
|
||||
LedgerT prevLedger,
|
||||
HashSet<NodeIDT> const& nowUntrusted,
|
||||
bool proposing,
|
||||
std::unique_ptr<std::stringstream> const& clog = {});
|
||||
|
||||
@@ -371,7 +371,7 @@ public:
|
||||
* @return Whether we should do delayed relay of this proposal.
|
||||
*/
|
||||
bool
|
||||
peerProposal(NetClock::time_point const& now, PeerPosition_t const& newProposal);
|
||||
peerProposal(NetClock::time_point const& now, PeerPositionT const& newProposal);
|
||||
|
||||
/**
|
||||
* Call periodically to drive consensus forward.
|
||||
@@ -391,7 +391,7 @@ public:
|
||||
* @param txSet the transaction set
|
||||
*/
|
||||
void
|
||||
gotTxSet(NetClock::time_point const& now, TxSet_t const& txSet);
|
||||
gotTxSet(NetClock::time_point const& now, TxSetT const& txSet);
|
||||
|
||||
/**
|
||||
* Simulate the consensus process without any network traffic.
|
||||
@@ -423,7 +423,7 @@ public:
|
||||
*
|
||||
* @return ID of previous ledger
|
||||
*/
|
||||
Ledger_t::ID
|
||||
LedgerT::ID
|
||||
prevLedgerID() const
|
||||
{
|
||||
return prevLedgerID_;
|
||||
@@ -450,14 +450,14 @@ private:
|
||||
void
|
||||
startRoundInternal(
|
||||
NetClock::time_point const& now,
|
||||
Ledger_t::ID const& prevLedgerID,
|
||||
Ledger_t const& prevLedger,
|
||||
LedgerT::ID const& prevLedgerID,
|
||||
LedgerT const& prevLedger,
|
||||
ConsensusMode mode,
|
||||
std::unique_ptr<std::stringstream> const& clog);
|
||||
|
||||
// Change our view of the previous ledger
|
||||
void
|
||||
handleWrongLedger(Ledger_t::ID const& lgrId, std::unique_ptr<std::stringstream> const& clog);
|
||||
handleWrongLedger(LedgerT::ID const& lgrId, std::unique_ptr<std::stringstream> const& clog);
|
||||
|
||||
/**
|
||||
* Check if our previous ledger matches the network's.
|
||||
@@ -479,7 +479,7 @@ private:
|
||||
* Handle a replayed or a new peer proposal.
|
||||
*/
|
||||
bool
|
||||
peerProposalInternal(NetClock::time_point const& now, PeerPosition_t const& newProposal);
|
||||
peerProposalInternal(NetClock::time_point const& now, PeerPositionT const& newProposal);
|
||||
|
||||
/**
|
||||
* Handle pre-close phase.
|
||||
@@ -542,12 +542,12 @@ private:
|
||||
|
||||
// Create disputes between our position and the provided one.
|
||||
void
|
||||
createDisputes(TxSet_t const& o, std::unique_ptr<std::stringstream> const& clog = {});
|
||||
createDisputes(TxSetT const& o, std::unique_ptr<std::stringstream> const& clog = {});
|
||||
|
||||
// Update our disputes given that this node has adopted a new position.
|
||||
// Will call createDisputes as needed.
|
||||
void
|
||||
updateDisputes(NodeID_t const& node, TxSet_t const& other);
|
||||
updateDisputes(NodeIDT const& node, TxSetT const& other);
|
||||
|
||||
// Revoke our outstanding proposal, if any, and cease proposing
|
||||
// until this round ends.
|
||||
@@ -566,7 +566,7 @@ private:
|
||||
bool firstRound_ = true;
|
||||
bool haveCloseTimeConsensus_ = false;
|
||||
|
||||
clock_type const& clock_;
|
||||
ClockType const& clock_;
|
||||
|
||||
// How long the consensus convergence has taken, expressed as
|
||||
// a percentage of the time that we expected it to take.
|
||||
@@ -594,12 +594,12 @@ private:
|
||||
// Non-peer (self) consensus data
|
||||
|
||||
// Last validated ledger ID provided to consensus
|
||||
Ledger_t::ID prevLedgerID_;
|
||||
LedgerT::ID prevLedgerID_;
|
||||
// Last validated ledger seen by consensus
|
||||
Ledger_t previousLedger_;
|
||||
LedgerT previousLedger_;
|
||||
|
||||
// Transaction Sets, indexed by hash of transaction tree
|
||||
hash_map<typename TxSet_t::ID, TxSet_t const> acquired_;
|
||||
HashMap<typename TxSetT::ID, TxSetT const> acquired_;
|
||||
|
||||
std::optional<Result> result_;
|
||||
ConsensusCloseTimes rawCloseTimes_;
|
||||
@@ -615,24 +615,24 @@ private:
|
||||
// Peer related consensus data
|
||||
|
||||
// Peer proposed positions for the current round
|
||||
hash_map<NodeID_t, PeerPosition_t> currPeerPositions_;
|
||||
HashMap<NodeIDT, PeerPositionT> currPeerPositions_;
|
||||
|
||||
// Recently received peer positions, available when transitioning between
|
||||
// ledgers or rounds
|
||||
hash_map<NodeID_t, std::deque<PeerPosition_t>> recentPeerPositions_;
|
||||
HashMap<NodeIDT, std::deque<PeerPositionT>> recentPeerPositions_;
|
||||
|
||||
// The number of proposers who participated in the last consensus round
|
||||
std::size_t prevProposers_ = 0;
|
||||
|
||||
// nodes that have bowed out of this consensus process
|
||||
hash_set<NodeID_t> deadNodes_;
|
||||
HashSet<NodeIDT> deadNodes_;
|
||||
|
||||
// Journal for debugging
|
||||
beast::Journal const j_;
|
||||
};
|
||||
|
||||
template <class Adaptor>
|
||||
Consensus<Adaptor>::Consensus(clock_type const& clock, Adaptor& adaptor, beast::Journal journal)
|
||||
Consensus<Adaptor>::Consensus(ClockType const& clock, Adaptor& adaptor, beast::Journal journal)
|
||||
: adaptor_(adaptor), clock_(clock), j_{journal}
|
||||
{
|
||||
JLOG(j_.debug()) << "Creating consensus object";
|
||||
@@ -642,9 +642,9 @@ template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::startRound(
|
||||
NetClock::time_point const& now,
|
||||
Ledger_t::ID const& prevLedgerID,
|
||||
Ledger_t prevLedger,
|
||||
hash_set<NodeID_t> const& nowUntrusted,
|
||||
LedgerT::ID const& prevLedgerID,
|
||||
LedgerT prevLedger,
|
||||
HashSet<NodeIDT> const& nowUntrusted,
|
||||
bool proposing,
|
||||
std::unique_ptr<std::stringstream> const& clog)
|
||||
{
|
||||
@@ -660,7 +660,7 @@ Consensus<Adaptor>::startRound(
|
||||
prevCloseTime_ = rawCloseTimes_.self;
|
||||
}
|
||||
|
||||
for (NodeID_t const& n : nowUntrusted)
|
||||
for (NodeIDT const& n : nowUntrusted)
|
||||
recentPeerPositions_.erase(n);
|
||||
|
||||
ConsensusMode startMode = proposing ? ConsensusMode::Proposing : ConsensusMode::Observing;
|
||||
@@ -687,8 +687,8 @@ template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::startRoundInternal(
|
||||
NetClock::time_point const& now,
|
||||
Ledger_t::ID const& prevLedgerID,
|
||||
Ledger_t const& prevLedger,
|
||||
LedgerT::ID const& prevLedgerID,
|
||||
LedgerT const& prevLedger,
|
||||
ConsensusMode mode,
|
||||
std::unique_ptr<std::stringstream> const& clog)
|
||||
{
|
||||
@@ -715,7 +715,7 @@ Consensus<Adaptor>::startRoundInternal(
|
||||
closeResolution_ = getNextLedgerTimeResolution(
|
||||
previousLedger_.closeTimeResolution(),
|
||||
previousLedger_.closeAgree(),
|
||||
previousLedger_.seq() + typename Ledger_t::Seq{1});
|
||||
previousLedger_.seq() + typename LedgerT::Seq{1});
|
||||
|
||||
playbackProposals();
|
||||
CLOG(clog) << "number of peer proposals,previous proposers: " << currPeerPositions_.size()
|
||||
@@ -731,7 +731,7 @@ Consensus<Adaptor>::startRoundInternal(
|
||||
|
||||
template <class Adaptor>
|
||||
bool
|
||||
Consensus<Adaptor>::peerProposal(NetClock::time_point const& now, PeerPosition_t const& newPeerPos)
|
||||
Consensus<Adaptor>::peerProposal(NetClock::time_point const& now, PeerPositionT const& newPeerPos)
|
||||
{
|
||||
JLOG(j_.debug()) << "PROPOSAL " << newPeerPos.render();
|
||||
auto const& peerID = newPeerPos.proposal().nodeID();
|
||||
@@ -752,7 +752,7 @@ template <class Adaptor>
|
||||
bool
|
||||
Consensus<Adaptor>::peerProposalInternal(
|
||||
NetClock::time_point const& now,
|
||||
PeerPosition_t const& newPeerPos)
|
||||
PeerPositionT const& newPeerPos)
|
||||
{
|
||||
// Nothing to do for now if we are currently working on a ledger
|
||||
if (phase_ == ConsensusPhase::Accepted)
|
||||
@@ -889,7 +889,7 @@ Consensus<Adaptor>::timerEntry(
|
||||
|
||||
template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::gotTxSet(NetClock::time_point const& now, TxSet_t const& txSet)
|
||||
Consensus<Adaptor>::gotTxSet(NetClock::time_point const& now, TxSetT const& txSet)
|
||||
{
|
||||
// Nothing to do if we've finished work on a ledger
|
||||
if (phase_ == ConsensusPhase::Accepted)
|
||||
@@ -1053,7 +1053,7 @@ Consensus<Adaptor>::getJson(bool full) const
|
||||
template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::handleWrongLedger(
|
||||
Ledger_t::ID const& lgrId,
|
||||
LedgerT::ID const& lgrId,
|
||||
std::unique_ptr<std::stringstream> const& clog)
|
||||
{
|
||||
CLOG(clog) << "handleWrongLedger. ";
|
||||
@@ -1491,11 +1491,11 @@ Consensus<Adaptor>::updateOurPositions(std::unique_ptr<std::stringstream> const&
|
||||
auto it = currPeerPositions_.begin();
|
||||
while (it != currPeerPositions_.end())
|
||||
{
|
||||
Proposal_t const& peerProp = it->second.proposal();
|
||||
ProposalT const& peerProp = it->second.proposal();
|
||||
if (peerProp.isStale(peerCutoff))
|
||||
{
|
||||
// peer's proposal is stale, so remove it
|
||||
NodeID_t const& peerID = peerProp.nodeID();
|
||||
NodeIDT const& peerID = peerProp.nodeID();
|
||||
JLOG(j_.warn()) << "Removing stale proposal from " << peerID;
|
||||
for (auto& dt : result_->disputes)
|
||||
dt.second.unVote(peerID);
|
||||
@@ -1511,11 +1511,11 @@ Consensus<Adaptor>::updateOurPositions(std::unique_ptr<std::stringstream> const&
|
||||
}
|
||||
|
||||
// This will stay unseated unless there are any changes
|
||||
std::optional<TxSet_t> ourNewSet;
|
||||
std::optional<TxSetT> ourNewSet;
|
||||
|
||||
// Update votes on disputed transactions
|
||||
{
|
||||
std::optional<typename TxSet_t::MutableTxSet> mutableSet;
|
||||
std::optional<typename TxSetT::MutableTxSet> mutableSet;
|
||||
for (auto& [txId, dispute] : result_->disputes)
|
||||
{
|
||||
// Because the threshold for inclusion increases,
|
||||
@@ -1645,7 +1645,7 @@ Consensus<Adaptor>::updateOurPositions(std::unique_ptr<std::stringstream> const&
|
||||
|
||||
for (auto const& [nodeId, peerPos] : currPeerPositions_)
|
||||
{
|
||||
Proposal_t const& p = peerPos.proposal();
|
||||
ProposalT const& p = peerPos.proposal();
|
||||
if (p.position() == newID)
|
||||
updateDisputes(nodeId, result_->txns);
|
||||
}
|
||||
@@ -1674,7 +1674,7 @@ Consensus<Adaptor>::haveConsensus(std::unique_ptr<std::stringstream> const& clog
|
||||
// Count number of agreements/disagreements with our position
|
||||
for (auto const& [nodeId, peerPos] : currPeerPositions_)
|
||||
{
|
||||
Proposal_t const& peerProp = peerPos.proposal();
|
||||
ProposalT const& peerProp = peerPos.proposal();
|
||||
if (peerProp.position() == ourPosition)
|
||||
{
|
||||
++agree;
|
||||
@@ -1789,7 +1789,7 @@ Consensus<Adaptor>::leaveConsensus(std::unique_ptr<std::stringstream> const& clo
|
||||
|
||||
template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::createDisputes(TxSet_t const& o, std::unique_ptr<std::stringstream> const& clog)
|
||||
Consensus<Adaptor>::createDisputes(TxSetT const& o, std::unique_ptr<std::stringstream> const& clog)
|
||||
{
|
||||
// Cannot create disputes without our stance
|
||||
XRPL_ASSERT(result_, "xrpl::Consensus::createDisputes : result is set");
|
||||
@@ -1825,7 +1825,7 @@ Consensus<Adaptor>::createDisputes(TxSet_t const& o, std::unique_ptr<std::string
|
||||
(!inThisSet && !result_->txns.find(txId) && o.find(txId)),
|
||||
"xrpl::Consensus::createDisputes : has disputed transactions");
|
||||
|
||||
Tx_t const tx = inThisSet ? result_->txns.find(txId) : o.find(txId);
|
||||
TxT const tx = inThisSet ? result_->txns.find(txId) : o.find(txId);
|
||||
auto txID = tx.id();
|
||||
|
||||
if (result_->disputes.find(txID) != result_->disputes.end())
|
||||
@@ -1833,7 +1833,7 @@ Consensus<Adaptor>::createDisputes(TxSet_t const& o, std::unique_ptr<std::string
|
||||
|
||||
JLOG(j_.debug()) << "Transaction " << txID << " is disputed";
|
||||
|
||||
typename Result::Dispute_t dtx{
|
||||
typename Result::DisputeT dtx{
|
||||
tx,
|
||||
result_->txns.exists(txID),
|
||||
std::max(prevProposers_, currPeerPositions_.size()),
|
||||
@@ -1842,7 +1842,7 @@ Consensus<Adaptor>::createDisputes(TxSet_t const& o, std::unique_ptr<std::string
|
||||
// Update all of the available peer's votes on the disputed transaction
|
||||
for (auto const& [nodeId, peerPos] : currPeerPositions_)
|
||||
{
|
||||
Proposal_t const& peerProp = peerPos.proposal();
|
||||
ProposalT const& peerProp = peerPos.proposal();
|
||||
auto const cit = acquired_.find(peerProp.position());
|
||||
if (cit != acquired_.end() && dtx.setVote(nodeId, cit->second.exists(txID)))
|
||||
peerUnchangedCounter_ = 0;
|
||||
@@ -1858,7 +1858,7 @@ Consensus<Adaptor>::createDisputes(TxSet_t const& o, std::unique_ptr<std::string
|
||||
|
||||
template <class Adaptor>
|
||||
void
|
||||
Consensus<Adaptor>::updateDisputes(NodeID_t const& node, TxSet_t const& other)
|
||||
Consensus<Adaptor>::updateDisputes(NodeIDT const& node, TxSetT const& other)
|
||||
{
|
||||
// Cannot updateDisputes without our stance
|
||||
XRPL_ASSERT(result_, "xrpl::Consensus::updateDisputes : result is set");
|
||||
|
||||
@@ -235,7 +235,7 @@ public:
|
||||
/**
|
||||
* The digest for this proposal, used for signing purposes.
|
||||
*/
|
||||
uint256 const&
|
||||
UInt256 const&
|
||||
signingHash() const
|
||||
{
|
||||
if (!signingHash_)
|
||||
@@ -283,7 +283,7 @@ private:
|
||||
/**
|
||||
* The signing hash for this proposal
|
||||
*/
|
||||
mutable std::optional<uint256> signingHash_;
|
||||
mutable std::optional<UInt256> signingHash_;
|
||||
};
|
||||
|
||||
template <class NodeId, class LedgerId, class Position>
|
||||
|
||||
@@ -282,15 +282,15 @@ enum class ConsensusState {
|
||||
template <class Traits>
|
||||
struct ConsensusResult
|
||||
{
|
||||
using Ledger_t = Traits::Ledger_t;
|
||||
using TxSet_t = Traits::TxSet_t;
|
||||
using NodeID_t = Traits::NodeID_t;
|
||||
using LedgerT = Traits::LedgerT;
|
||||
using TxSetT = Traits::TxSetT;
|
||||
using NodeIDT = Traits::NodeIDT;
|
||||
|
||||
using Tx_t = TxSet_t::Tx;
|
||||
using Proposal_t = ConsensusProposal<NodeID_t, typename Ledger_t::ID, typename TxSet_t::ID>;
|
||||
using Dispute_t = DisputedTx<Tx_t, NodeID_t>;
|
||||
using TxT = TxSetT::Tx;
|
||||
using ProposalT = ConsensusProposal<NodeIDT, typename LedgerT::ID, typename TxSetT::ID>;
|
||||
using DisputeT = DisputedTx<TxT, NodeIDT>;
|
||||
|
||||
ConsensusResult(TxSet_t&& s, Proposal_t&& p) : txns{std::move(s)}, position{std::move(p)}
|
||||
ConsensusResult(TxSetT&& s, ProposalT&& p) : txns{std::move(s)}, position{std::move(p)}
|
||||
{
|
||||
XRPL_ASSERT(txns.id() == position.position(), "xrpl::ConsensusResult : valid inputs");
|
||||
}
|
||||
@@ -298,20 +298,20 @@ struct ConsensusResult
|
||||
/**
|
||||
* The set of transactions consensus agrees go in the ledger
|
||||
*/
|
||||
TxSet_t txns;
|
||||
TxSetT txns;
|
||||
|
||||
/**
|
||||
* Our proposed position on transactions/close time
|
||||
*/
|
||||
Proposal_t position;
|
||||
ProposalT position;
|
||||
|
||||
/**
|
||||
* Transactions which are under dispute with our peers
|
||||
*/
|
||||
hash_map<typename Tx_t::ID, Dispute_t> disputes;
|
||||
HashMap<typename TxT::ID, DisputeT> disputes;
|
||||
|
||||
// Set of TxSet ids we have already compared/created disputes
|
||||
hash_set<typename TxSet_t::ID> compares;
|
||||
HashSet<typename TxSetT::ID> compares;
|
||||
|
||||
// Measures the duration of the establish phase for this consensus round
|
||||
ConsensusTimer roundTime;
|
||||
|
||||
@@ -34,8 +34,8 @@ namespace xrpl {
|
||||
template <class Tx, class NodeId>
|
||||
class DisputedTx
|
||||
{
|
||||
using TxID_t = Tx::ID;
|
||||
using Map_t = boost::container::flat_map<NodeId, bool>;
|
||||
using TxIDT = Tx::ID;
|
||||
using MapT = boost::container::flat_map<NodeId, bool>;
|
||||
|
||||
public:
|
||||
/**
|
||||
@@ -55,7 +55,7 @@ public:
|
||||
/**
|
||||
* The unique id/hash of the disputed transaction.
|
||||
*/
|
||||
[[nodiscard]] TxID_t const&
|
||||
[[nodiscard]] TxIDT const&
|
||||
id() const
|
||||
{
|
||||
return tx_.id();
|
||||
@@ -202,7 +202,7 @@ private:
|
||||
int nays_{0}; //< Number of no votes
|
||||
bool ourVote_; //< Our vote (true is yes)
|
||||
Tx tx_; //< Transaction under dispute
|
||||
Map_t votes_; //< Map from NodeID to vote
|
||||
MapT votes_; //< Map from NodeID to vote
|
||||
/**
|
||||
* The number of rounds we've gone without changing our vote
|
||||
*/
|
||||
|
||||
@@ -312,28 +312,25 @@ class Validations
|
||||
mutable Mutex mutex_;
|
||||
|
||||
// Validations from currently listed and trusted nodes (partial and full)
|
||||
hash_map<NodeID, Validation> current_;
|
||||
HashMap<NodeID, Validation> current_;
|
||||
|
||||
// Used to enforce the largest validation invariant for the local node
|
||||
SeqEnforcer<Seq> localSeqEnforcer_;
|
||||
|
||||
// Sequence of the largest validation received from each node
|
||||
hash_map<NodeID, SeqEnforcer<Seq>> seqEnforcers_;
|
||||
HashMap<NodeID, SeqEnforcer<Seq>> seqEnforcers_;
|
||||
|
||||
/**
|
||||
* Validations from listed nodes, indexed by ledger id (partial and full)
|
||||
*/
|
||||
beast::aged_unordered_map<
|
||||
ID,
|
||||
hash_map<NodeID, Validation>,
|
||||
std::chrono::steady_clock,
|
||||
beast::Uhash<>>
|
||||
byLedger_;
|
||||
beast::
|
||||
AgedUnorderedMap<ID, HashMap<NodeID, Validation>, std::chrono::steady_clock, beast::Uhash<>>
|
||||
byLedger_;
|
||||
|
||||
// Partial and full validations indexed by sequence
|
||||
beast::aged_unordered_map<
|
||||
beast::AgedUnorderedMap<
|
||||
Seq,
|
||||
hash_map<NodeID, Validation>,
|
||||
HashMap<NodeID, Validation>,
|
||||
std::chrono::steady_clock,
|
||||
beast::Uhash<>>
|
||||
bySequence_;
|
||||
@@ -351,10 +348,10 @@ class Validations
|
||||
|
||||
// Last (validated) ledger successfully acquired. If in this map, it is
|
||||
// accounted for in the trie.
|
||||
hash_map<NodeID, Ledger> lastLedger_;
|
||||
HashMap<NodeID, Ledger> lastLedger_;
|
||||
|
||||
// Set of ledgers being acquired from the network
|
||||
hash_map<std::pair<Seq, ID>, hash_set<NodeID>> acquiring_;
|
||||
HashMap<std::pair<Seq, ID>, HashSet<NodeID>> acquiring_;
|
||||
|
||||
// Parameters to determine validation staleness
|
||||
ValidationParms const parms_;
|
||||
@@ -794,7 +791,7 @@ public:
|
||||
* @param removed Identifiers of nodes that are no longer trusted
|
||||
*/
|
||||
void
|
||||
trustChanged(hash_set<NodeID> const& added, hash_set<NodeID> const& removed)
|
||||
trustChanged(HashSet<NodeID> const& added, HashSet<NodeID> const& removed)
|
||||
{
|
||||
std::scoped_lock const lock{mutex_};
|
||||
|
||||
@@ -862,9 +859,9 @@ public:
|
||||
// fall back to majority over acquiring ledgers
|
||||
auto it = std::ranges::max_element(acquiring_, [](auto const& a, auto const& b) {
|
||||
std::pair<Seq, ID> const& aKey = a.first;
|
||||
typename hash_set<NodeID>::size_type const& aSize = a.second.size();
|
||||
typename HashSet<NodeID>::size_type const& aSize = a.second.size();
|
||||
std::pair<Seq, ID> const& bKey = b.first;
|
||||
typename hash_set<NodeID>::size_type const& bSize = b.second.size();
|
||||
typename HashSet<NodeID>::size_type const& bSize = b.second.size();
|
||||
// order by number of trusted peers validating that ledger
|
||||
// break ties with ledger ID
|
||||
return std::tie(aSize, aKey.second) < std::tie(bSize, bKey.second);
|
||||
@@ -930,7 +927,7 @@ public:
|
||||
* does not know their sequence number
|
||||
*/
|
||||
ID
|
||||
getPreferredLCL(Ledger const& lcl, Seq minSeq, hash_map<ID, std::uint32_t> const& peerCounts)
|
||||
getPreferredLCL(Ledger const& lcl, Seq minSeq, HashMap<ID, std::uint32_t> const& peerCounts)
|
||||
{
|
||||
std::optional<std::pair<Seq, ID>> preferred = getPreferred(lcl);
|
||||
|
||||
@@ -1009,9 +1006,9 @@ public:
|
||||
* @return The set of node ids for active, listed validators
|
||||
*/
|
||||
auto
|
||||
getCurrentNodeIDs() -> hash_set<NodeID>
|
||||
getCurrentNodeIDs() -> HashSet<NodeID>
|
||||
{
|
||||
hash_set<NodeID> ret;
|
||||
HashSet<NodeID> ret;
|
||||
std::scoped_lock const lock{mutex_};
|
||||
current(
|
||||
lock,
|
||||
@@ -1127,7 +1124,7 @@ public:
|
||||
* @return Quantity of laggards.
|
||||
*/
|
||||
std::size_t
|
||||
laggards(Seq const seq, hash_set<NodeKey>& trustedKeys)
|
||||
laggards(Seq const seq, HashSet<NodeKey>& trustedKeys)
|
||||
{
|
||||
std::size_t laggards = 0;
|
||||
|
||||
|
||||
@@ -88,7 +88,7 @@ class Config;
|
||||
class HashRouter
|
||||
{
|
||||
public:
|
||||
// The type here *MUST* match the type of Peer::id_t
|
||||
// The type here *MUST* match the type of Peer::ID
|
||||
using PeerShortID = std::uint32_t;
|
||||
|
||||
/**
|
||||
@@ -107,17 +107,17 @@ public:
|
||||
*/
|
||||
explicit Setup() = default;
|
||||
|
||||
using seconds = std::chrono::seconds;
|
||||
using Seconds = std::chrono::seconds;
|
||||
|
||||
/**
|
||||
* Expiration time for a hash entry
|
||||
*/
|
||||
seconds holdTime{300};
|
||||
Seconds holdTime{300};
|
||||
|
||||
/**
|
||||
* Amount of time required before a relayed item will be relayed again.
|
||||
*/
|
||||
seconds relayTime{30};
|
||||
Seconds relayTime{30};
|
||||
};
|
||||
|
||||
private:
|
||||
@@ -213,10 +213,10 @@ public:
|
||||
// VFALCO TODO Replace "Suppression" terminology with something more
|
||||
// semantically meaningful.
|
||||
void
|
||||
addSuppression(uint256 const& key);
|
||||
addSuppression(UInt256 const& key);
|
||||
|
||||
bool
|
||||
addSuppressionPeer(uint256 const& key, PeerShortID peer);
|
||||
addSuppressionPeer(UInt256 const& key, PeerShortID peer);
|
||||
|
||||
/**
|
||||
* Add a suppression peer and get message's relay status.
|
||||
@@ -226,15 +226,15 @@ public:
|
||||
* is unseated if has not relayed yet.
|
||||
*/
|
||||
std::pair<bool, std::optional<Stopwatch::time_point>>
|
||||
addSuppressionPeerWithStatus(uint256 const& key, PeerShortID peer);
|
||||
addSuppressionPeerWithStatus(UInt256 const& key, PeerShortID peer);
|
||||
|
||||
bool
|
||||
addSuppressionPeer(uint256 const& key, PeerShortID peer, HashRouterFlags& flags);
|
||||
addSuppressionPeer(UInt256 const& key, PeerShortID peer, HashRouterFlags& flags);
|
||||
|
||||
// Add a peer suppression and return whether the entry should be processed
|
||||
bool
|
||||
shouldProcess(
|
||||
uint256 const& key,
|
||||
UInt256 const& key,
|
||||
PeerShortID peer,
|
||||
HashRouterFlags& flags,
|
||||
std::chrono::seconds txInterval);
|
||||
@@ -245,10 +245,10 @@ public:
|
||||
* @return `true` if the flags were changed. `false` if unchanged.
|
||||
*/
|
||||
bool
|
||||
setFlags(uint256 const& key, HashRouterFlags flags);
|
||||
setFlags(UInt256 const& key, HashRouterFlags flags);
|
||||
|
||||
HashRouterFlags
|
||||
getFlags(uint256 const& key);
|
||||
getFlags(UInt256 const& key);
|
||||
|
||||
/**
|
||||
* Determines whether the hashed item should be relayed.
|
||||
@@ -264,12 +264,12 @@ public:
|
||||
* _not_ be relayed.
|
||||
*/
|
||||
std::optional<std::set<PeerShortID>>
|
||||
shouldRelay(uint256 const& key);
|
||||
shouldRelay(UInt256 const& key);
|
||||
|
||||
private:
|
||||
// pair.second indicates whether the entry was created
|
||||
std::pair<Entry&, bool>
|
||||
emplace(uint256 const&);
|
||||
emplace(UInt256 const&);
|
||||
|
||||
std::mutex mutable mutex_;
|
||||
|
||||
@@ -277,7 +277,7 @@ private:
|
||||
Setup const setup_;
|
||||
|
||||
// Stores all suppressed hashes and their expiration time
|
||||
beast::aged_unordered_map<uint256, Entry, Stopwatch::clock_type, HardenedHash<strong_hash>>
|
||||
beast::AgedUnorderedMap<UInt256, Entry, Stopwatch::ClockType, HardenedHash<StrongHash>>
|
||||
suppressionMap_;
|
||||
};
|
||||
|
||||
|
||||
@@ -81,7 +81,7 @@ enum JobType {
|
||||
class Job : public CountedObject<Job>
|
||||
{
|
||||
public:
|
||||
using clock_type = std::chrono::steady_clock;
|
||||
using ClockType = std::chrono::steady_clock;
|
||||
|
||||
/**
|
||||
* Default constructor.
|
||||
@@ -112,7 +112,7 @@ public:
|
||||
/**
|
||||
* Returns the time when the job was queued.
|
||||
*/
|
||||
[[nodiscard]] clock_type::time_point const&
|
||||
[[nodiscard]] ClockType::time_point const&
|
||||
queueTime() const;
|
||||
|
||||
void
|
||||
@@ -135,7 +135,7 @@ private:
|
||||
std::function<void()> job_;
|
||||
std::shared_ptr<LoadEvent> loadEvent_;
|
||||
std::string name_;
|
||||
clock_type::time_point queueTime_;
|
||||
ClockType::time_point queueTime_;
|
||||
};
|
||||
|
||||
using JobCounter = ClosureCounter<void>;
|
||||
|
||||
@@ -156,7 +156,7 @@ public:
|
||||
|
||||
JobQueue(
|
||||
int threadCount,
|
||||
beast::insight::Collector::ptr const& collector,
|
||||
beast::insight::Collector::Ptr const& collector,
|
||||
beast::Journal journal,
|
||||
Logs& logs,
|
||||
perf::PerfLog& perfLog);
|
||||
@@ -280,7 +280,7 @@ private:
|
||||
|
||||
// Statistics tracking
|
||||
perf::PerfLog& perfLog_;
|
||||
beast::insight::Collector::ptr collector_;
|
||||
beast::insight::Collector::Ptr collector_;
|
||||
beast::insight::Gauge jobCount_;
|
||||
beast::insight::Hook hook_;
|
||||
|
||||
|
||||
@@ -17,7 +17,7 @@ private:
|
||||
LoadMonitor load_;
|
||||
|
||||
/* Support for insight */
|
||||
beast::insight::Collector::ptr collector_;
|
||||
beast::insight::Collector::Ptr collector_;
|
||||
|
||||
public:
|
||||
/* The job category which we represent */
|
||||
@@ -38,7 +38,7 @@ public:
|
||||
|
||||
JobTypeData(
|
||||
JobTypeInfo const& info,
|
||||
beast::insight::Collector::ptr collector,
|
||||
beast::insight::Collector::Ptr collector,
|
||||
Logs& logs) noexcept
|
||||
: load_(logs.journal("LoadMonitor")), collector_(std::move(collector)), info(info)
|
||||
|
||||
|
||||
+10
-10
@@ -32,13 +32,13 @@ namespace perf {
|
||||
class PerfLog
|
||||
{
|
||||
public:
|
||||
using steady_clock = std::chrono::steady_clock;
|
||||
using system_clock = std::chrono::system_clock;
|
||||
using steady_time_point = std::chrono::time_point<steady_clock>;
|
||||
using system_time_point = std::chrono::time_point<system_clock>;
|
||||
using seconds = std::chrono::seconds;
|
||||
using milliseconds = std::chrono::milliseconds;
|
||||
using microseconds = std::chrono::microseconds;
|
||||
using SteadyClock = std::chrono::steady_clock;
|
||||
using SystemClock = std::chrono::system_clock;
|
||||
using SteadyTimePoint = std::chrono::time_point<SteadyClock>;
|
||||
using SystemTimePoint = std::chrono::time_point<SystemClock>;
|
||||
using Seconds = std::chrono::seconds;
|
||||
using Milliseconds = std::chrono::milliseconds;
|
||||
using Microseconds = std::chrono::microseconds;
|
||||
|
||||
/**
|
||||
* Configuration from [perf] section of xrpld.cfg.
|
||||
@@ -47,7 +47,7 @@ public:
|
||||
{
|
||||
std::filesystem::path perfLog;
|
||||
// log_interval is in milliseconds to support faster testing.
|
||||
milliseconds logInterval{seconds(1)};
|
||||
Milliseconds logInterval{Seconds(1)};
|
||||
};
|
||||
|
||||
virtual ~PerfLog() = default;
|
||||
@@ -106,7 +106,7 @@ public:
|
||||
* @param instance JobQueue worker thread instance
|
||||
*/
|
||||
virtual void
|
||||
jobStart(JobType const type, microseconds dur, steady_time_point startTime, int instance) = 0;
|
||||
jobStart(JobType const type, Microseconds dur, SteadyTimePoint startTime, int instance) = 0;
|
||||
|
||||
/**
|
||||
* Log job finishing
|
||||
@@ -116,7 +116,7 @@ public:
|
||||
* @param instance Jobqueue worker thread instance
|
||||
*/
|
||||
virtual void
|
||||
jobFinish(JobType const type, microseconds dur, int instance) = 0;
|
||||
jobFinish(JobType const type, Microseconds dur, int instance) = 0;
|
||||
|
||||
/**
|
||||
* Render performance counters in Json
|
||||
|
||||
@@ -40,7 +40,7 @@ template <
|
||||
class TaggedCache;
|
||||
class STLedgerEntry;
|
||||
using SLE = STLedgerEntry;
|
||||
using CachedSLEs = TaggedCache<uint256, SLE const>;
|
||||
using CachedSLEs = TaggedCache<UInt256, SLE const>;
|
||||
|
||||
// Forward declarations
|
||||
class AcceptedLedger;
|
||||
@@ -180,7 +180,7 @@ public:
|
||||
virtual InboundTransactions&
|
||||
getInboundTransactions() = 0;
|
||||
|
||||
virtual TaggedCache<uint256, AcceptedLedger>&
|
||||
virtual TaggedCache<UInt256, AcceptedLedger>&
|
||||
getAcceptedLedgerCache() = 0;
|
||||
|
||||
virtual LedgerMaster&
|
||||
@@ -237,7 +237,7 @@ public:
|
||||
virtual Logs&
|
||||
getLogs() = 0;
|
||||
|
||||
[[nodiscard]] virtual std::optional<uint256> const&
|
||||
[[nodiscard]] virtual std::optional<UInt256> const&
|
||||
getTrapTxID() const = 0;
|
||||
|
||||
/**
|
||||
|
||||
@@ -207,7 +207,7 @@ private:
|
||||
std::condition_variable cv_; // signaled when all threads paused
|
||||
std::mutex mut_;
|
||||
bool allPaused_{true};
|
||||
semaphore semaphore_; // each pending task is 1 resource
|
||||
Semaphore semaphore_; // each pending task is 1 resource
|
||||
int numberOfThreads_{0}; // how many we want active now
|
||||
std::atomic<int> activeCount_; // to know when all are paused
|
||||
std::atomic<int> pauseCount_; // how many threads need to pause now
|
||||
|
||||
@@ -91,6 +91,6 @@ public:
|
||||
}
|
||||
};
|
||||
|
||||
using semaphore = BasicSemaphore<std::mutex, std::condition_variable>;
|
||||
using Semaphore = BasicSemaphore<std::mutex, std::condition_variable>;
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -526,7 +526,7 @@ class ValueIteratorBase
|
||||
{
|
||||
public:
|
||||
using iterator_category = std::bidirectional_iterator_tag;
|
||||
using size_t = unsigned int;
|
||||
using SizeT = unsigned int;
|
||||
using difference_type = int;
|
||||
using SelfType = ValueIteratorBase;
|
||||
|
||||
@@ -593,7 +593,7 @@ class ValueConstIterator : public ValueIteratorBase
|
||||
friend class Value;
|
||||
|
||||
public:
|
||||
using size_t = unsigned int;
|
||||
using SizeT = unsigned int;
|
||||
using difference_type = int;
|
||||
using value_type = Value const;
|
||||
using reference = Value const&;
|
||||
@@ -658,7 +658,7 @@ class ValueIterator : public ValueIteratorBase
|
||||
friend class Value;
|
||||
|
||||
public:
|
||||
using size_t = unsigned int;
|
||||
using SizeT = unsigned int;
|
||||
using difference_type = int;
|
||||
using value_type = Value;
|
||||
using reference = Value&;
|
||||
|
||||
@@ -48,33 +48,33 @@ public:
|
||||
struct FeatureInfo
|
||||
{
|
||||
FeatureInfo() = delete;
|
||||
FeatureInfo(std::string n, uint256 const& f, VoteBehavior v)
|
||||
FeatureInfo(std::string n, UInt256 const& f, VoteBehavior v)
|
||||
: name(std::move(n)), feature(f), vote(v)
|
||||
{
|
||||
}
|
||||
|
||||
std::string const name;
|
||||
uint256 const feature;
|
||||
UInt256 const feature;
|
||||
VoteBehavior const vote;
|
||||
};
|
||||
|
||||
virtual ~AmendmentTable() = default;
|
||||
|
||||
[[nodiscard]] virtual uint256
|
||||
[[nodiscard]] virtual UInt256
|
||||
find(std::string const& name) const = 0;
|
||||
|
||||
virtual bool
|
||||
veto(uint256 const& amendment) = 0;
|
||||
veto(UInt256 const& amendment) = 0;
|
||||
virtual bool
|
||||
unVeto(uint256 const& amendment) = 0;
|
||||
unVeto(UInt256 const& amendment) = 0;
|
||||
|
||||
virtual bool
|
||||
enable(uint256 const& amendment) = 0;
|
||||
enable(UInt256 const& amendment) = 0;
|
||||
|
||||
[[nodiscard]] virtual bool
|
||||
isEnabled(uint256 const& amendment) const = 0;
|
||||
isEnabled(UInt256 const& amendment) const = 0;
|
||||
[[nodiscard]] virtual bool
|
||||
isSupported(uint256 const& amendment) const = 0;
|
||||
isSupported(UInt256 const& amendment) const = 0;
|
||||
|
||||
/**
|
||||
* @brief returns true if one or more amendments on the network
|
||||
@@ -95,7 +95,7 @@ public:
|
||||
* Returns a json::ValueType::Object.
|
||||
*/
|
||||
[[nodiscard]] virtual json::Value
|
||||
getJson(uint256 const& amendment, bool isAdmin) const = 0;
|
||||
getJson(UInt256 const& amendment, bool isAdmin) const = 0;
|
||||
|
||||
/**
|
||||
* Called when a new fully-validated ledger is accepted.
|
||||
@@ -122,33 +122,33 @@ public:
|
||||
virtual void
|
||||
doValidatedLedger(
|
||||
LedgerIndex ledgerSeq,
|
||||
std::set<uint256> const& enabled,
|
||||
majorityAmendments_t const& majority) = 0;
|
||||
std::set<UInt256> const& enabled,
|
||||
MajorityAmendmentsT const& majority) = 0;
|
||||
|
||||
// Called when the set of trusted validators changes.
|
||||
virtual void
|
||||
trustChanged(hash_set<PublicKey> const& allTrusted) = 0;
|
||||
trustChanged(HashSet<PublicKey> const& allTrusted) = 0;
|
||||
|
||||
// Called by the consensus code when we need to
|
||||
// inject pseudo-transactions
|
||||
virtual std::map<uint256, std::uint32_t>
|
||||
virtual std::map<UInt256, std::uint32_t>
|
||||
doVoting(
|
||||
Rules const& rules,
|
||||
NetClock::time_point closeTime,
|
||||
std::set<uint256> const& enabledAmendments,
|
||||
majorityAmendments_t const& majorityAmendments,
|
||||
std::set<UInt256> const& enabledAmendments,
|
||||
MajorityAmendmentsT const& majorityAmendments,
|
||||
std::vector<std::shared_ptr<STValidation>> const& valSet) = 0;
|
||||
|
||||
// Called by the consensus code when we need to
|
||||
// add feature entries to a validation
|
||||
[[nodiscard]] virtual std::vector<uint256>
|
||||
doValidation(std::set<uint256> const& enabled) const = 0;
|
||||
[[nodiscard]] virtual std::vector<UInt256>
|
||||
doValidation(std::set<UInt256> const& enabled) const = 0;
|
||||
|
||||
// The set of amendments to enable in the genesis ledger
|
||||
// This will return all known, non-vetoed amendments.
|
||||
// If we ever have two amendments that should not both be
|
||||
// enabled at the same time, we should ensure one is vetoed.
|
||||
[[nodiscard]] virtual std::vector<uint256>
|
||||
[[nodiscard]] virtual std::vector<UInt256>
|
||||
getDesired() const = 0;
|
||||
|
||||
// The function below adapts the API callers expect to the
|
||||
|
||||
@@ -147,8 +147,8 @@ private:
|
||||
dirAdd(
|
||||
bool preserveOrder,
|
||||
Keylet const& directory,
|
||||
uint256 const& key,
|
||||
std::function<void(SLE::ref)> const& describe);
|
||||
UInt256 const& key,
|
||||
std::function<void(SLE::Ref)> const& describe);
|
||||
|
||||
public:
|
||||
ApplyView() = default;
|
||||
@@ -196,7 +196,7 @@ public:
|
||||
* The key is no longer associated with the SLE.
|
||||
*/
|
||||
virtual void
|
||||
erase(SLE::ref sle) = 0;
|
||||
erase(SLE::Ref sle) = 0;
|
||||
|
||||
/**
|
||||
* Insert a new state SLE
|
||||
@@ -218,7 +218,7 @@ public:
|
||||
* @note The key is taken from the SLE
|
||||
*/
|
||||
virtual void
|
||||
insert(SLE::ref sle) = 0;
|
||||
insert(SLE::Ref sle) = 0;
|
||||
|
||||
/**
|
||||
* Indicate changes to a peeked SLE
|
||||
@@ -238,7 +238,7 @@ public:
|
||||
*/
|
||||
/** @{ */
|
||||
virtual void
|
||||
update(SLE::ref sle) = 0;
|
||||
update(SLE::Ref sle) = 0;
|
||||
|
||||
//--------------------------------------------------------------------------
|
||||
|
||||
@@ -333,7 +333,7 @@ public:
|
||||
dirAppend(
|
||||
Keylet const& directory,
|
||||
Keylet const& key,
|
||||
std::function<void(SLE::ref)> const& describe)
|
||||
std::function<void(SLE::Ref)> const& describe)
|
||||
{
|
||||
if (key.type != ltOFFER)
|
||||
{
|
||||
@@ -372,8 +372,8 @@ public:
|
||||
std::optional<std::uint64_t>
|
||||
dirInsert(
|
||||
Keylet const& directory,
|
||||
uint256 const& key,
|
||||
std::function<void(SLE::ref)> const& describe)
|
||||
UInt256 const& key,
|
||||
std::function<void(SLE::Ref)> const& describe)
|
||||
{
|
||||
return dirAdd(false, directory, key, describe);
|
||||
}
|
||||
@@ -382,7 +382,7 @@ public:
|
||||
dirInsert(
|
||||
Keylet const& directory,
|
||||
Keylet const& key,
|
||||
std::function<void(SLE::ref)> const& describe)
|
||||
std::function<void(SLE::Ref)> const& describe)
|
||||
{
|
||||
return dirAdd(false, directory, key.key, describe);
|
||||
}
|
||||
@@ -406,7 +406,7 @@ public:
|
||||
*/
|
||||
/** @{ */
|
||||
bool
|
||||
dirRemove(Keylet const& directory, std::uint64_t page, uint256 const& key, bool keepRoot);
|
||||
dirRemove(Keylet const& directory, std::uint64_t page, UInt256 const& key, bool keepRoot);
|
||||
|
||||
bool
|
||||
dirRemove(Keylet const& directory, std::uint64_t page, Keylet const& key, bool keepRoot)
|
||||
@@ -419,7 +419,7 @@ public:
|
||||
* Remove the specified directory, invoking the callback for every node.
|
||||
*/
|
||||
bool
|
||||
dirDelete(Keylet const& directory, std::function<void(uint256 const&)> const&);
|
||||
dirDelete(Keylet const& directory, std::function<void(UInt256 const&)> const&);
|
||||
|
||||
/**
|
||||
* Remove the specified directory, if it is empty.
|
||||
@@ -466,20 +466,20 @@ std::uint64_t
|
||||
createRoot(
|
||||
ApplyView& view,
|
||||
Keylet const& directory,
|
||||
uint256 const& key,
|
||||
std::function<void(SLE::ref)> const& describe);
|
||||
UInt256 const& key,
|
||||
std::function<void(SLE::Ref)> const& describe);
|
||||
|
||||
auto
|
||||
findPreviousPage(ApplyView& view, Keylet const& directory, SLE::ref start);
|
||||
findPreviousPage(ApplyView& view, Keylet const& directory, SLE::Ref start);
|
||||
|
||||
std::uint64_t
|
||||
insertKey(
|
||||
ApplyView& view,
|
||||
SLE::ref node,
|
||||
SLE::Ref node,
|
||||
std::uint64_t page,
|
||||
bool preserveOrder,
|
||||
STVector256& indexes,
|
||||
uint256 const& key);
|
||||
UInt256 const& key);
|
||||
|
||||
std::optional<std::uint64_t>
|
||||
insertPage(
|
||||
@@ -487,10 +487,10 @@ insertPage(
|
||||
std::uint64_t page,
|
||||
SLE::pointer node,
|
||||
std::uint64_t nextPage,
|
||||
SLE::ref next,
|
||||
uint256 const& key,
|
||||
SLE::Ref next,
|
||||
UInt256 const& key,
|
||||
Keylet const& directory,
|
||||
std::function<void(SLE::ref)> const& describe);
|
||||
std::function<void(SLE::Ref)> const& describe);
|
||||
|
||||
} // namespace directory
|
||||
} // namespace xrpl
|
||||
@@ -50,7 +50,7 @@ public:
|
||||
OpenView& to,
|
||||
STTx const& tx,
|
||||
TER ter,
|
||||
std::optional<uint256> parentBatchId,
|
||||
std::optional<UInt256> parentBatchId,
|
||||
bool isDryRun,
|
||||
beast::Journal j);
|
||||
|
||||
@@ -81,10 +81,10 @@ public:
|
||||
visit(
|
||||
OpenView& target,
|
||||
std::function<void(
|
||||
uint256 const& key,
|
||||
UInt256 const& key,
|
||||
bool isDelete,
|
||||
SLE::const_ref before,
|
||||
SLE::const_ref after)> const& func);
|
||||
SLE::ConstRef before,
|
||||
SLE::ConstRef after)> const& func);
|
||||
|
||||
private:
|
||||
std::optional<STAmount> deliver_;
|
||||
|
||||
@@ -15,12 +15,12 @@ class BookDirs
|
||||
{
|
||||
private:
|
||||
ReadView const* view_ = nullptr;
|
||||
uint256 const root_;
|
||||
uint256 const nextQuality_;
|
||||
uint256 const key_;
|
||||
UInt256 const root_;
|
||||
UInt256 const nextQuality_;
|
||||
UInt256 const key_;
|
||||
SLE::const_pointer sle_ = nullptr;
|
||||
unsigned int entry_ = 0;
|
||||
uint256 index_;
|
||||
UInt256 index_;
|
||||
|
||||
public:
|
||||
class const_iterator; // NOLINT(readability-identifier-naming)
|
||||
@@ -67,19 +67,19 @@ public:
|
||||
private:
|
||||
friend class BookDirs;
|
||||
|
||||
const_iterator(ReadView const& view, uint256 const& root, uint256 const& dirKey)
|
||||
const_iterator(ReadView const& view, UInt256 const& root, UInt256 const& dirKey)
|
||||
: view_(&view), root_(root), key_(dirKey), curKey_(dirKey)
|
||||
{
|
||||
}
|
||||
|
||||
ReadView const* view_ = nullptr;
|
||||
uint256 root_;
|
||||
uint256 nextQuality_;
|
||||
uint256 key_;
|
||||
uint256 curKey_;
|
||||
UInt256 root_;
|
||||
UInt256 nextQuality_;
|
||||
UInt256 key_;
|
||||
UInt256 curKey_;
|
||||
SLE::const_pointer sle_;
|
||||
unsigned int entry_ = 0;
|
||||
uint256 index_;
|
||||
UInt256 index_;
|
||||
std::optional<value_type> mutable cache_;
|
||||
};
|
||||
|
||||
|
||||
@@ -5,5 +5,5 @@
|
||||
#include <xrpl/protocol/STLedgerEntry.h>
|
||||
|
||||
namespace xrpl {
|
||||
using CachedSLEs = TaggedCache<uint256, SLE const>;
|
||||
using CachedSLEs = TaggedCache<UInt256, SLE const>;
|
||||
} // namespace xrpl
|
||||
@@ -26,7 +26,7 @@ private:
|
||||
DigestAwareReadView const& base_;
|
||||
CachedSLEs& cache_;
|
||||
std::mutex mutable mutex_;
|
||||
std::unordered_map<key_type, uint256, HardenedHash<>> mutable map_;
|
||||
std::unordered_map<key_type, UInt256, HardenedHash<>> mutable map_;
|
||||
|
||||
public:
|
||||
CachedViewImpl() = delete;
|
||||
@@ -78,31 +78,31 @@ public:
|
||||
return base_.succ(key, last);
|
||||
}
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesBegin() const override
|
||||
{
|
||||
return base_.slesBegin();
|
||||
}
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesEnd() const override
|
||||
{
|
||||
return base_.slesEnd();
|
||||
}
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
slesUpperBound(uint256 const& key) const override
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesUpperBound(UInt256 const& key) const override
|
||||
{
|
||||
return base_.slesUpperBound(key);
|
||||
}
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsBegin() const override
|
||||
{
|
||||
return base_.txsBegin();
|
||||
}
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsEnd() const override
|
||||
{
|
||||
return base_.txsEnd();
|
||||
@@ -114,7 +114,7 @@ public:
|
||||
return base_.txExists(key);
|
||||
}
|
||||
|
||||
tx_type
|
||||
TxType
|
||||
txRead(key_type const& key) const override
|
||||
{
|
||||
return base_.txRead(key);
|
||||
@@ -124,7 +124,7 @@ public:
|
||||
// DigestAwareReadView
|
||||
//
|
||||
|
||||
std::optional<digest_type>
|
||||
std::optional<DigestType>
|
||||
digest(key_type const& key) const override
|
||||
{
|
||||
return base_.digest(key);
|
||||
@@ -147,7 +147,7 @@ private:
|
||||
std::shared_ptr<Base const> sp_;
|
||||
|
||||
public:
|
||||
using base_type = Base;
|
||||
using BaseType = Base;
|
||||
|
||||
CachedView() = delete;
|
||||
CachedView(CachedView const&) = delete;
|
||||
|
||||
@@ -27,7 +27,7 @@ private:
|
||||
class Key
|
||||
{
|
||||
public:
|
||||
Key(uint256 const& account, SeqProxy seqProx, uint256 const& id)
|
||||
Key(UInt256 const& account, SeqProxy seqProx, UInt256 const& id)
|
||||
: account_(account), txId_(id), seqProxy_(seqProx)
|
||||
{
|
||||
}
|
||||
@@ -59,21 +59,21 @@ private:
|
||||
return lhs.txId_ == rhs.txId_;
|
||||
}
|
||||
|
||||
[[nodiscard]] uint256 const&
|
||||
[[nodiscard]] UInt256 const&
|
||||
getAccount() const
|
||||
{
|
||||
return account_;
|
||||
}
|
||||
|
||||
[[nodiscard]] uint256 const&
|
||||
[[nodiscard]] UInt256 const&
|
||||
getTXID() const
|
||||
{
|
||||
return txId_;
|
||||
}
|
||||
|
||||
private:
|
||||
uint256 account_;
|
||||
uint256 txId_;
|
||||
UInt256 account_;
|
||||
UInt256 txId_;
|
||||
SeqProxy seqProxy_;
|
||||
};
|
||||
|
||||
@@ -81,7 +81,7 @@ private:
|
||||
operator<(Key const& lhs, Key const& rhs);
|
||||
|
||||
// Calculate the salted key for the given account
|
||||
uint256
|
||||
UInt256
|
||||
accountKey(AccountID const& account);
|
||||
|
||||
public:
|
||||
@@ -141,7 +141,7 @@ public:
|
||||
return map_.empty();
|
||||
}
|
||||
|
||||
[[nodiscard]] uint256 const&
|
||||
[[nodiscard]] UInt256 const&
|
||||
key() const
|
||||
{
|
||||
return salt_;
|
||||
@@ -151,7 +151,7 @@ private:
|
||||
std::map<Key, std::shared_ptr<STTx const>> map_;
|
||||
|
||||
// Used to salt the accounts so people can't mine for low account numbers
|
||||
uint256 salt_;
|
||||
UInt256 salt_;
|
||||
};
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -17,7 +17,7 @@ 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 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()
|
||||
@@ -86,7 +86,7 @@ public:
|
||||
return page_;
|
||||
}
|
||||
|
||||
uint256
|
||||
UInt256
|
||||
index() const
|
||||
{
|
||||
return index_;
|
||||
@@ -103,11 +103,11 @@ private:
|
||||
ReadView const* view_ = nullptr;
|
||||
Keylet root_;
|
||||
Keylet page_;
|
||||
uint256 index_;
|
||||
UInt256 index_;
|
||||
std::optional<value_type> mutable cache_;
|
||||
SLE::const_pointer sle_;
|
||||
STVector256 const* indexes_ = nullptr;
|
||||
std::vector<uint256>::const_iterator it_;
|
||||
std::vector<UInt256>::const_iterator it_;
|
||||
};
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -102,7 +102,7 @@ public:
|
||||
CreateGenesisT,
|
||||
Rules rules,
|
||||
Fees const& fees,
|
||||
std::vector<uint256> const& amendments,
|
||||
std::vector<UInt256> const& amendments,
|
||||
Family& family);
|
||||
|
||||
Ledger(LedgerHeader const& info, Rules rules, Family& family);
|
||||
@@ -181,40 +181,40 @@ public:
|
||||
exists(Keylet const& k) const override;
|
||||
|
||||
bool
|
||||
exists(uint256 const& key) const;
|
||||
exists(UInt256 const& key) const;
|
||||
|
||||
std::optional<uint256>
|
||||
succ(uint256 const& key, std::optional<uint256> const& last = std::nullopt) const override;
|
||||
std::optional<UInt256>
|
||||
succ(UInt256 const& key, std::optional<UInt256> const& last = std::nullopt) const override;
|
||||
|
||||
SLE::const_pointer
|
||||
read(Keylet const& k) const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesBegin() const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesEnd() const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
slesUpperBound(uint256 const& key) const override;
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesUpperBound(UInt256 const& key) const override;
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsBegin() const override;
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsEnd() const override;
|
||||
|
||||
bool
|
||||
txExists(uint256 const& key) const override;
|
||||
txExists(UInt256 const& key) const override;
|
||||
|
||||
tx_type
|
||||
TxType
|
||||
txRead(key_type const& key) const override;
|
||||
|
||||
//
|
||||
// DigestAwareReadView
|
||||
//
|
||||
|
||||
std::optional<digest_type>
|
||||
std::optional<DigestType>
|
||||
digest(key_type const& key) const override;
|
||||
|
||||
//
|
||||
@@ -222,16 +222,16 @@ public:
|
||||
//
|
||||
|
||||
void
|
||||
rawErase(SLE::ref sle) override;
|
||||
rawErase(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawInsert(SLE::ref sle) override;
|
||||
rawInsert(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawErase(uint256 const& key);
|
||||
rawErase(UInt256 const& key);
|
||||
|
||||
void
|
||||
rawReplace(SLE::ref sle) override;
|
||||
rawReplace(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawDestroyXRP(XRPAmount const& fee) override
|
||||
@@ -245,7 +245,7 @@ public:
|
||||
|
||||
void
|
||||
rawTxInsert(
|
||||
uint256 const& key,
|
||||
UInt256 const& key,
|
||||
std::shared_ptr<Serializer const> const& txn,
|
||||
std::shared_ptr<Serializer const> const& metaData) override;
|
||||
|
||||
@@ -346,7 +346,7 @@ public:
|
||||
*
|
||||
* @return the public keys
|
||||
*/
|
||||
hash_set<PublicKey>
|
||||
HashSet<PublicKey>
|
||||
negativeUNL() const;
|
||||
|
||||
/**
|
||||
|
||||
@@ -82,7 +82,7 @@ private:
|
||||
// List of tx, key order
|
||||
// Use boost::pmr functionality instead of std::pmr
|
||||
// functions b/c clang does not support pmr yet (as-of 9/2020)
|
||||
using txs_map = std::map<
|
||||
using TxsMap = std::map<
|
||||
key_type,
|
||||
TxData,
|
||||
std::less<>,
|
||||
@@ -91,7 +91,7 @@ private:
|
||||
// monotonic_resource_ must outlive `items_`. Make a pointer so it may be
|
||||
// easily moved.
|
||||
std::unique_ptr<boost::container::pmr::monotonic_buffer_resource> monotonicResource_;
|
||||
txs_map txs_;
|
||||
TxsMap txs_;
|
||||
Rules rules_;
|
||||
LedgerHeader header_;
|
||||
ReadView const* base_;
|
||||
@@ -224,37 +224,37 @@ public:
|
||||
SLE::const_pointer
|
||||
read(Keylet const& k) const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesBegin() const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesEnd() const override;
|
||||
|
||||
std::unique_ptr<SlesType::iter_base>
|
||||
slesUpperBound(uint256 const& key) const override;
|
||||
std::unique_ptr<SlesType::IterBase>
|
||||
slesUpperBound(UInt256 const& key) const override;
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsBegin() const override;
|
||||
|
||||
std::unique_ptr<TxsType::iter_base>
|
||||
std::unique_ptr<TxsType::IterBase>
|
||||
txsEnd() const override;
|
||||
|
||||
bool
|
||||
txExists(key_type const& key) const override;
|
||||
|
||||
tx_type
|
||||
TxType
|
||||
txRead(key_type const& key) const override;
|
||||
|
||||
// RawView
|
||||
|
||||
void
|
||||
rawErase(SLE::ref sle) override;
|
||||
rawErase(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawInsert(SLE::ref sle) override;
|
||||
rawInsert(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawReplace(SLE::ref sle) override;
|
||||
rawReplace(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawDestroyXRP(XRPAmount const& fee) override;
|
||||
|
||||
@@ -101,7 +101,7 @@ public:
|
||||
* @return The set of books whose offers were created, modified, or
|
||||
* deleted. May be empty for non-offer transactions.
|
||||
*/
|
||||
hash_set<Book>
|
||||
HashSet<Book>
|
||||
affectedBooks(AcceptedLedgerTx const& alTx, beast::Journal const& j);
|
||||
|
||||
} // namespace xrpl
|
||||
@@ -18,7 +18,7 @@ struct OwnerCounts
|
||||
std::uint32_t sponsoring = 0;
|
||||
|
||||
OwnerCounts() = default;
|
||||
OwnerCounts(SLE::const_ref sle)
|
||||
OwnerCounts(SLE::ConstRef sle)
|
||||
: owner(sle->at(sfOwnerCount))
|
||||
, sponsored(sle->at(sfSponsoredOwnerCount))
|
||||
, sponsoring(sle->at(sfSponsoringOwnerCount))
|
||||
|
||||
@@ -30,7 +30,7 @@ public:
|
||||
* can calculate metadata.
|
||||
*/
|
||||
virtual void
|
||||
rawErase(SLE::ref sle) = 0;
|
||||
rawErase(SLE::Ref sle) = 0;
|
||||
|
||||
/**
|
||||
* Unconditionally insert a state item.
|
||||
@@ -45,7 +45,7 @@ public:
|
||||
* @note The key is taken from the SLE
|
||||
*/
|
||||
virtual void
|
||||
rawInsert(SLE::ref sle) = 0;
|
||||
rawInsert(SLE::Ref sle) = 0;
|
||||
|
||||
/**
|
||||
* Unconditionally replace a state item.
|
||||
@@ -61,7 +61,7 @@ public:
|
||||
* @note The key is taken from the SLE
|
||||
*/
|
||||
virtual void
|
||||
rawReplace(SLE::ref sle) = 0;
|
||||
rawReplace(SLE::Ref sle) = 0;
|
||||
|
||||
/**
|
||||
* Destroy XRP.
|
||||
|
||||
@@ -40,9 +40,9 @@ namespace xrpl {
|
||||
class ReadView
|
||||
{
|
||||
public:
|
||||
using tx_type = std::pair<std::shared_ptr<STTx const>, std::shared_ptr<STObject const>>;
|
||||
using TxType = std::pair<std::shared_ptr<STTx const>, std::shared_ptr<STObject const>>;
|
||||
|
||||
using key_type = uint256;
|
||||
using key_type = UInt256;
|
||||
|
||||
using mapped_type = SLE::const_pointer;
|
||||
|
||||
@@ -57,7 +57,7 @@ public:
|
||||
upperBound(key_type const& key) const;
|
||||
};
|
||||
|
||||
struct TxsType : detail::ReadViewFwdRange<tx_type>
|
||||
struct TxsType : detail::ReadViewFwdRange<TxType>
|
||||
{
|
||||
explicit TxsType(ReadView const& view);
|
||||
[[nodiscard]] bool
|
||||
@@ -214,23 +214,23 @@ public:
|
||||
}
|
||||
|
||||
// used by the implementation
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::iter_base>
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::IterBase>
|
||||
slesBegin() const = 0;
|
||||
|
||||
// used by the implementation
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::iter_base>
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::IterBase>
|
||||
slesEnd() const = 0;
|
||||
|
||||
// used by the implementation
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::iter_base>
|
||||
[[nodiscard]] virtual std::unique_ptr<SlesType::IterBase>
|
||||
slesUpperBound(key_type const& key) const = 0;
|
||||
|
||||
// used by the implementation
|
||||
[[nodiscard]] virtual std::unique_ptr<TxsType::iter_base>
|
||||
[[nodiscard]] virtual std::unique_ptr<TxsType::IterBase>
|
||||
txsBegin() const = 0;
|
||||
|
||||
// used by the implementation
|
||||
[[nodiscard]] virtual std::unique_ptr<TxsType::iter_base>
|
||||
[[nodiscard]] virtual std::unique_ptr<TxsType::IterBase>
|
||||
txsEnd() const = 0;
|
||||
|
||||
/**
|
||||
@@ -251,7 +251,7 @@ public:
|
||||
* @return A pair of nullptr if the
|
||||
* key is not found in the tx map.
|
||||
*/
|
||||
[[nodiscard]] virtual tx_type
|
||||
[[nodiscard]] virtual TxType
|
||||
txRead(key_type const& key) const = 0;
|
||||
|
||||
//
|
||||
@@ -278,7 +278,7 @@ public:
|
||||
class DigestAwareReadView : public ReadView
|
||||
{
|
||||
public:
|
||||
using digest_type = uint256;
|
||||
using DigestType = UInt256;
|
||||
|
||||
DigestAwareReadView() = default;
|
||||
DigestAwareReadView(DigestAwareReadView const&) = default;
|
||||
@@ -288,7 +288,7 @@ public:
|
||||
*
|
||||
* @return std::nullopt if the item does not exist.
|
||||
*/
|
||||
[[nodiscard]] virtual std::optional<digest_type>
|
||||
[[nodiscard]] virtual std::optional<DigestType>
|
||||
digest(key_type const& key) const = 0;
|
||||
};
|
||||
|
||||
@@ -300,7 +300,7 @@ makeRulesGivenLedger(DigestAwareReadView const& ledger, Rules const& current);
|
||||
Rules
|
||||
makeRulesGivenLedger(
|
||||
DigestAwareReadView const& ledger,
|
||||
std::unordered_set<uint256, beast::Uhash<>> const& presets);
|
||||
std::unordered_set<UInt256, beast::Uhash<>> const& presets);
|
||||
|
||||
} // namespace xrpl
|
||||
|
||||
|
||||
@@ -114,12 +114,12 @@ canTransferLPToken(
|
||||
AccountID const& lpTokenIssuer);
|
||||
|
||||
// Return the list of enabled amendments
|
||||
[[nodiscard]] std::set<uint256>
|
||||
[[nodiscard]] std::set<UInt256>
|
||||
getEnabledAmendments(ReadView const& view);
|
||||
|
||||
// Return a map of amendments that have achieved majority
|
||||
using majorityAmendments_t = std::map<uint256, NetClock::time_point>;
|
||||
[[nodiscard]] majorityAmendments_t
|
||||
using MajorityAmendmentsT = std::map<UInt256, NetClock::time_point>;
|
||||
[[nodiscard]] MajorityAmendmentsT
|
||||
getMajorityAmendments(ReadView const& view);
|
||||
|
||||
/**
|
||||
@@ -132,7 +132,7 @@ getMajorityAmendments(ReadView const& view);
|
||||
* @return The hash of the ledger with the
|
||||
* given sequence number or std::nullopt.
|
||||
*/
|
||||
[[nodiscard]] std::optional<uint256>
|
||||
[[nodiscard]] std::optional<UInt256>
|
||||
hashOfSeq(ReadView const& ledger, LedgerIndex seq, beast::Journal journal);
|
||||
|
||||
/**
|
||||
@@ -169,7 +169,7 @@ areCompatible(
|
||||
|
||||
[[nodiscard]] bool
|
||||
areCompatible(
|
||||
uint256 const& validHash,
|
||||
UInt256 const& validHash,
|
||||
LedgerIndex validIndex,
|
||||
ReadView const& testLedger,
|
||||
beast::Journal::Stream& s,
|
||||
@@ -211,10 +211,10 @@ canWithdraw(
|
||||
ReadView const& view,
|
||||
AccountID const& from,
|
||||
AccountID const& to,
|
||||
SLE::const_ref toSle,
|
||||
SLE::ConstRef toSle,
|
||||
STAmount const& amount,
|
||||
bool hasDestinationTag,
|
||||
std::optional<std::vector<uint256>> const& credentialIDs = std::nullopt);
|
||||
std::optional<std::vector<UInt256>> const& credentialIDs = std::nullopt);
|
||||
|
||||
/**
|
||||
* Checks that can withdraw funds from an object to itself or a destination.
|
||||
@@ -241,7 +241,7 @@ canWithdraw(
|
||||
AccountID const& to,
|
||||
STAmount const& amount,
|
||||
bool hasDestinationTag,
|
||||
std::optional<std::vector<uint256>> const& credentialIDs = std::nullopt);
|
||||
std::optional<std::vector<UInt256>> const& credentialIDs = std::nullopt);
|
||||
|
||||
/**
|
||||
* Checks that can withdraw funds from an object to itself or a destination.
|
||||
@@ -281,7 +281,7 @@ doWithdraw(
|
||||
* is always tesSUCCESS if the entry should be skipped.
|
||||
*/
|
||||
using EntryDeleter =
|
||||
std::function<std::pair<TER, SkipEntry>(LedgerEntryType, uint256 const&, SLE::pointer&)>;
|
||||
std::function<std::pair<TER, SkipEntry>(LedgerEntryType, UInt256 const&, SLE::pointer&)>;
|
||||
/**
|
||||
* Cleanup owner directory entries on account delete.
|
||||
* Used for a regular and AMM accounts deletion. The caller
|
||||
|
||||
@@ -37,9 +37,9 @@ private:
|
||||
Modify,
|
||||
};
|
||||
|
||||
using items_t = std::map<key_type, std::pair<Action, SLE::pointer>>;
|
||||
using ItemsT = std::map<key_type, std::pair<Action, SLE::pointer>>;
|
||||
|
||||
items_t items_;
|
||||
ItemsT items_;
|
||||
XRPAmount dropsDestroyed_{0};
|
||||
|
||||
public:
|
||||
@@ -61,7 +61,7 @@ public:
|
||||
STTx const& tx,
|
||||
TER ter,
|
||||
std::optional<STAmount> const& deliver,
|
||||
std::optional<uint256 const> const& parentBatchId,
|
||||
std::optional<UInt256 const> const& parentBatchId,
|
||||
bool isDryRun,
|
||||
beast::Journal j);
|
||||
|
||||
@@ -84,25 +84,25 @@ public:
|
||||
visit(
|
||||
ReadView const& base,
|
||||
std::function<void(
|
||||
uint256 const& key,
|
||||
UInt256 const& key,
|
||||
bool isDelete,
|
||||
SLE::const_ref before,
|
||||
SLE::const_ref after)> const& func) const;
|
||||
SLE::ConstRef before,
|
||||
SLE::ConstRef after)> const& func) const;
|
||||
|
||||
void
|
||||
erase(ReadView const& base, SLE::ref sle);
|
||||
erase(ReadView const& base, SLE::Ref sle);
|
||||
|
||||
void
|
||||
rawErase(ReadView const& base, SLE::ref sle);
|
||||
rawErase(ReadView const& base, SLE::Ref sle);
|
||||
|
||||
void
|
||||
insert(ReadView const& base, SLE::ref sle);
|
||||
insert(ReadView const& base, SLE::Ref sle);
|
||||
|
||||
void
|
||||
update(ReadView const& base, SLE::ref sle);
|
||||
update(ReadView const& base, SLE::Ref sle);
|
||||
|
||||
void
|
||||
replace(ReadView const& base, SLE::ref sle);
|
||||
replace(ReadView const& base, SLE::Ref sle);
|
||||
|
||||
void
|
||||
destroyXRP(XRPAmount const& fee);
|
||||
@@ -115,10 +115,10 @@ public:
|
||||
}
|
||||
|
||||
private:
|
||||
using Mods = hash_map<key_type, SLE::pointer>;
|
||||
using Mods = HashMap<key_type, SLE::pointer>;
|
||||
|
||||
static void
|
||||
threadItem(TxMeta& meta, SLE::ref to);
|
||||
threadItem(TxMeta& meta, SLE::Ref to);
|
||||
|
||||
SLE::pointer
|
||||
getForMod(ReadView const& base, key_type const& key, Mods& mods, beast::Journal j);
|
||||
@@ -130,7 +130,7 @@ private:
|
||||
threadOwners(
|
||||
ReadView const& base,
|
||||
TxMeta& meta,
|
||||
SLE::const_ref sle,
|
||||
SLE::ConstRef sle,
|
||||
Mods& mods,
|
||||
beast::Journal j);
|
||||
};
|
||||
|
||||
@@ -53,25 +53,25 @@ public:
|
||||
[[nodiscard]] SLE::const_pointer
|
||||
read(Keylet const& k) const override;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<SlesType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<SlesType::IterBase>
|
||||
slesBegin() const override;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<SlesType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<SlesType::IterBase>
|
||||
slesEnd() const override;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<SlesType::iter_base>
|
||||
slesUpperBound(uint256 const& key) const override;
|
||||
[[nodiscard]] std::unique_ptr<SlesType::IterBase>
|
||||
slesUpperBound(UInt256 const& key) const override;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<TxsType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<TxsType::IterBase>
|
||||
txsBegin() const override;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<TxsType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<TxsType::IterBase>
|
||||
txsEnd() const override;
|
||||
|
||||
[[nodiscard]] bool
|
||||
txExists(key_type const& key) const override;
|
||||
|
||||
[[nodiscard]] tx_type
|
||||
[[nodiscard]] TxType
|
||||
txRead(key_type const& key) const override;
|
||||
|
||||
// ApplyView
|
||||
@@ -83,24 +83,24 @@ public:
|
||||
peek(Keylet const& k) override;
|
||||
|
||||
void
|
||||
erase(SLE::ref sle) override;
|
||||
erase(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
insert(SLE::ref sle) override;
|
||||
insert(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
update(SLE::ref sle) override;
|
||||
update(SLE::Ref sle) override;
|
||||
|
||||
// RawView
|
||||
|
||||
void
|
||||
rawErase(SLE::ref sle) override;
|
||||
rawErase(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawInsert(SLE::ref sle) override;
|
||||
rawInsert(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawReplace(SLE::ref sle) override;
|
||||
rawReplace(SLE::Ref sle) override;
|
||||
|
||||
void
|
||||
rawDestroyXRP(XRPAmount const& feeDrops) override;
|
||||
|
||||
@@ -57,13 +57,13 @@ public:
|
||||
succ(ReadView const& base, key_type const& key, std::optional<key_type> const& last) const;
|
||||
|
||||
void
|
||||
erase(SLE::ref sle);
|
||||
erase(SLE::Ref sle);
|
||||
|
||||
void
|
||||
insert(SLE::ref sle);
|
||||
insert(SLE::Ref sle);
|
||||
|
||||
void
|
||||
replace(SLE::ref sle);
|
||||
replace(SLE::Ref sle);
|
||||
|
||||
[[nodiscard]] SLE::const_pointer
|
||||
read(ReadView const& base, Keylet const& k) const;
|
||||
@@ -71,14 +71,14 @@ public:
|
||||
void
|
||||
destroyXRP(XRPAmount const& fee);
|
||||
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::IterBase>
|
||||
slesBegin(ReadView const& base) const;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::iter_base>
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::IterBase>
|
||||
slesEnd(ReadView const& base) const;
|
||||
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::iter_base>
|
||||
slesUpperBound(ReadView const& base, uint256 const& key) const;
|
||||
[[nodiscard]] std::unique_ptr<ReadView::SlesType::IterBase>
|
||||
slesUpperBound(ReadView const& base, UInt256 const& key) const;
|
||||
|
||||
private:
|
||||
enum class Action {
|
||||
@@ -102,7 +102,7 @@ private:
|
||||
|
||||
// Use boost::pmr functionality instead of the std::pmr
|
||||
// functions b/c clang does not support pmr yet (as-of 9/2020)
|
||||
using items_t = std::map<
|
||||
using ItemsT = std::map<
|
||||
key_type,
|
||||
SleAction,
|
||||
std::less<>,
|
||||
@@ -110,7 +110,7 @@ private:
|
||||
// monotonic_resource_ must outlive `items_`. Make a pointer so it may be
|
||||
// easily moved.
|
||||
std::unique_ptr<boost::container::pmr::monotonic_buffer_resource> monotonicResource_;
|
||||
items_t items_;
|
||||
ItemsT items_;
|
||||
|
||||
XRPAmount dropsDestroyed_{0};
|
||||
};
|
||||
|
||||
@@ -18,7 +18,7 @@ template <class ValueType>
|
||||
class ReadViewFwdIter
|
||||
{
|
||||
public:
|
||||
using base_type = ReadViewFwdIter;
|
||||
using BaseType = ReadViewFwdIter;
|
||||
|
||||
using value_type = ValueType;
|
||||
|
||||
@@ -48,7 +48,7 @@ template <class ValueType>
|
||||
class ReadViewFwdRange
|
||||
{
|
||||
public:
|
||||
using iter_base = ReadViewFwdIter<ValueType>;
|
||||
using IterBase = ReadViewFwdIter<ValueType>;
|
||||
|
||||
static_assert(
|
||||
std::is_nothrow_move_constructible<ValueType>{},
|
||||
@@ -74,7 +74,7 @@ public:
|
||||
Iterator(Iterator&& other) noexcept;
|
||||
|
||||
// Used by the implementation
|
||||
explicit Iterator(ReadView const* view, std::unique_ptr<iter_base> impl);
|
||||
explicit Iterator(ReadView const* view, std::unique_ptr<IterBase> impl);
|
||||
|
||||
Iterator&
|
||||
operator=(Iterator const& other);
|
||||
@@ -101,7 +101,7 @@ public:
|
||||
|
||||
private:
|
||||
ReadView const* view_ = nullptr;
|
||||
std::unique_ptr<iter_base> impl_{};
|
||||
std::unique_ptr<IterBase> impl_{};
|
||||
std::optional<value_type> mutable cache_;
|
||||
};
|
||||
|
||||
|
||||
@@ -17,7 +17,7 @@ ReadViewFwdRange<ValueType>::Iterator::Iterator(Iterator&& other) noexcept
|
||||
template <class ValueType>
|
||||
ReadViewFwdRange<ValueType>::Iterator::Iterator(
|
||||
ReadView const* view,
|
||||
std::unique_ptr<iter_base> impl)
|
||||
std::unique_ptr<IterBase> impl)
|
||||
: view_(view), impl_(std::move(impl))
|
||||
{
|
||||
}
|
||||
|
||||
Loaded 100 of 983 files, more files were not shown because too many files have changed in this diff.
Show more
Reference in new issue
Block a user