xrpld
Toggle main menu visibility
Loading...
Searching...
No Matches
libxrpl
core
libxrpl/core/HashRouter.cpp
1
#include <xrpl/core/HashRouter.h>
2
3
#include <xrpl/basics/base_uint.h>
4
#include <xrpl/basics/chrono.h>
5
#include <xrpl/beast/container/detail/aged_unordered_container.h>
6
#include <xrpl/beast/utility/instrumentation.h>
7
8
#include <
chrono
>
9
#include <
functional
>
10
#include <
mutex
>
11
#include <
optional
>
12
#include <
set
>
13
#include <
utility
>
14
15
namespace
xrpl
{
16
17
auto
18
HashRouter::emplace
(
UInt256
const
& key) ->
std::pair<Entry&, bool>
19
{
20
auto
const
iter =
suppressionMap_
.find(key);
21
22
if
(iter !=
suppressionMap_
.end())
23
{
24
suppressionMap_
.touch(iter);
25
return
std::make_pair
(
std::ref
(iter->second),
false
);
26
}
27
28
// See if any suppressions need to be expired
29
expire(
suppressionMap_
,
setup_
.holdTime);
30
31
return
std::make_pair
(
std::ref
(
suppressionMap_
.emplace(key,
Entry
()).first->second),
true
);
32
}
33
34
void
35
HashRouter::addSuppression
(
UInt256
const
& key)
36
{
37
std::scoped_lock
const
lock(
mutex_
);
38
39
emplace
(key);
40
}
41
42
bool
43
HashRouter::addSuppressionPeer
(
UInt256
const
& key,
PeerShortID
peer)
44
{
45
return
addSuppressionPeerWithStatus
(key, peer).first;
46
}
47
48
std::pair<bool, std::optional<Stopwatch::time_point>
>
49
HashRouter::addSuppressionPeerWithStatus
(
UInt256
const
& key,
PeerShortID
peer)
50
{
51
std::scoped_lock
const
lock(
mutex_
);
52
53
auto
result =
emplace
(key);
54
result.first.addPeer(peer);
55
return
{result.second, result.first.relayed()};
56
}
57
58
bool
59
HashRouter::addSuppressionPeer
(
UInt256
const
& key,
PeerShortID
peer,
HashRouterFlags
& flags)
60
{
61
std::scoped_lock
const
lock(
mutex_
);
62
63
auto
[s, created] =
emplace
(key);
64
s.addPeer(peer);
65
flags = s.getFlags();
66
return
created;
67
}
68
69
bool
70
HashRouter::shouldProcess
(
71
UInt256
const
& key,
72
PeerShortID
peer,
73
HashRouterFlags
& flags,
74
std::chrono::seconds
txInterval)
75
{
76
std::scoped_lock
const
lock(
mutex_
);
77
78
auto
result =
emplace
(key);
79
auto
& s = result.first;
80
s.addPeer(peer);
81
flags = s.getFlags();
82
return
s.shouldProcess(
suppressionMap_
.clock().now(), txInterval);
83
}
84
85
bool
86
HashRouter::clearFlags
(
UInt256
const
& key,
HashRouterFlags
flags)
87
{
88
XRPL_ASSERT(
any
(flags),
"xrpl::HashRouter::clearFlags : valid input"
);
89
90
std::scoped_lock
const
lock(
mutex_
);
91
92
// Clearing creates no entry and refreshes none, so look the key up without emplace().
93
auto
const
iter =
suppressionMap_
.find(key);
94
if
(iter ==
suppressionMap_
.end())
95
return
false
;
96
97
// Report the change that happened rather than the one expected.
98
auto
& entry = iter->second;
99
auto
const
before = entry.getFlags();
100
entry.clearFlags(flags);
101
return
entry.getFlags() != before;
102
}
103
104
HashRouterFlags
105
HashRouter::getFlags
(
UInt256
const
& key)
106
{
107
std::scoped_lock
const
lock(
mutex_
);
108
109
return
emplace
(key).first.getFlags();
110
}
111
112
bool
113
HashRouter::setFlags
(
UInt256
const
& key,
HashRouterFlags
flags)
114
{
115
XRPL_ASSERT(
any
(flags),
"xrpl::HashRouter::setFlags : valid input"
);
116
117
std::scoped_lock
const
lock(
mutex_
);
118
119
auto
& s =
emplace
(key).first;
120
121
if
((s.getFlags() & flags) == flags)
122
return
false
;
123
124
s.setFlags(flags);
125
return
true
;
126
}
127
128
auto
129
HashRouter::shouldRelay
(
UInt256
const
& key) ->
std::optional<std::set<PeerShortID>
>
130
{
131
std::scoped_lock
const
lock(
mutex_
);
132
133
auto
& s =
emplace
(key).first;
134
135
if
(!s.shouldRelay(
suppressionMap_
.clock().now(),
setup_
.relayTime))
136
return
{};
137
138
return
s.releasePeerSet();
139
}
140
141
}
// namespace xrpl
chrono
xrpl::HashRouter::Entry
An entry in the routing table.
Definition
HashRouter.h:135
xrpl::HashRouter::setup_
Setup const setup_
Definition
HashRouter.h:309
xrpl::HashRouter::addSuppressionPeerWithStatus
std::pair< bool, std::optional< Stopwatch::time_point > > addSuppressionPeerWithStatus(UInt256 const &key, PeerShortID peer)
Add a suppression peer and get message's relay status.
Definition
libxrpl/core/HashRouter.cpp:49
xrpl::HashRouter::addSuppression
void addSuppression(UInt256 const &key)
Definition
libxrpl/core/HashRouter.cpp:35
xrpl::HashRouter::mutex_
std::mutex mutex_
Definition
HashRouter.h:306
xrpl::HashRouter::setFlags
bool setFlags(UInt256 const &key, HashRouterFlags flags)
Set the flags on a hash.
Definition
libxrpl/core/HashRouter.cpp:113
xrpl::HashRouter::addSuppressionPeer
bool addSuppressionPeer(UInt256 const &key, PeerShortID peer)
Definition
libxrpl/core/HashRouter.cpp:43
xrpl::HashRouter::emplace
std::pair< Entry &, bool > emplace(UInt256 const &)
Definition
libxrpl/core/HashRouter.cpp:18
xrpl::HashRouter::shouldRelay
std::optional< std::set< PeerShortID > > shouldRelay(UInt256 const &key)
Determines whether the hashed item should be relayed.
Definition
libxrpl/core/HashRouter.cpp:129
xrpl::HashRouter::clearFlags
bool clearFlags(UInt256 const &key, HashRouterFlags flags)
Clear flags on a hash.
Definition
libxrpl/core/HashRouter.cpp:86
xrpl::HashRouter::PeerShortID
std::uint32_t PeerShortID
Definition
HashRouter.h:99
xrpl::HashRouter::getFlags
HashRouterFlags getFlags(UInt256 const &key)
Definition
libxrpl/core/HashRouter.cpp:105
xrpl::HashRouter::shouldProcess
bool shouldProcess(UInt256 const &key, PeerShortID peer, HashRouterFlags &flags, std::chrono::seconds txInterval)
Definition
libxrpl/core/HashRouter.cpp:70
xrpl::HashRouter::suppressionMap_
beast::AgedUnorderedMap< UInt256, Entry, Stopwatch::ClockType, HardenedHash< StrongHash > > suppressionMap_
Definition
HashRouter.h:313
std::chrono::seconds
functional
std::make_pair
T make_pair(T... args)
mutex
xrpl
Use hash_* containers for keys that do not need a cryptographically secure hashing algorithm.
Definition
algorithm.h:5
xrpl::UInt256
BaseUInt< 256 > UInt256
Definition
base_uint.h:581
xrpl::HashRouterFlags
HashRouterFlags
Definition
HashRouter.h:20
xrpl::any
constexpr bool any(HashRouterFlags flags)
Definition
HashRouter.h:81
optional
std::pair
std::ref
T ref(T... args)
std::scoped_lock
set
utility
Generated by
1.17.0