rippled
SkipListAcquire.h
1 //------------------------------------------------------------------------------
2 /*
3  This file is part of rippled: https://github.com/ripple/rippled
4  Copyright (c) 2012, 2020 Ripple Labs Inc.
5 
6  Permission to use, copy, modify, and/or distribute this software for any
7  purpose with or without fee is hereby granted, provided that the above
8  copyright notice and this permission notice appear in all copies.
9 
10  THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11  WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12  MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13  ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14  WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15  ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16  OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 */
18 //==============================================================================
19 
20 #ifndef RIPPLE_APP_LEDGER_SKIPLISTACQUIRE_H_INCLUDED
21 #define RIPPLE_APP_LEDGER_SKIPLISTACQUIRE_H_INCLUDED
22 
23 #include <ripple/app/ledger/InboundLedger.h>
24 #include <ripple/app/ledger/Ledger.h>
25 #include <ripple/app/ledger/impl/TimeoutCounter.h>
26 #include <ripple/app/main/Application.h>
27 #include <ripple/shamap/SHAMap.h>
28 #include <queue>
29 
30 namespace ripple {
31 class InboundLedgers;
32 class PeerSet;
33 namespace test {
34 class LedgerReplayClient;
35 } // namespace test
36 
41 class SkipListAcquire final
42  : public TimeoutCounter,
43  public std::enable_shared_from_this<SkipListAcquire>,
44  public CountedObject<SkipListAcquire>
45 {
46 public:
52  using OnSkipListDataCB =
53  std::function<void(bool successful, uint256 const& hash)>;
54 
55  struct SkipListData
56  {
59 
64  {
65  }
66  };
67 
76  Application& app,
77  InboundLedgers& inboundLedgers,
78  uint256 const& ledgerHash,
79  std::unique_ptr<PeerSet> peerSet);
80 
81  ~SkipListAcquire() override;
82 
87  void
88  init(int numPeers);
89 
96  void
98  std::uint32_t ledgerSeq,
99  boost::intrusive_ptr<SHAMapItem const> const& item);
100 
106  void
108 
110  getData() const;
111 
112 private:
113  void
114  onTimer(bool progress, ScopedLockType& peerSetLock) override;
115 
117  pmDowncast() override;
118 
124  void
125  trigger(std::size_t limit, ScopedLockType& sl);
126 
132  void
134  std::shared_ptr<Ledger const> const& ledger,
135  ScopedLockType& sl);
136 
143  void
145  std::vector<uint256> const& skipList,
146  std::uint32_t ledgerSeq,
147  ScopedLockType& sl);
148 
153  void
154  notify(ScopedLockType& sl);
155 
161  bool fallBack_ = false;
162 
164 };
165 
166 } // namespace ripple
167 
168 #endif
ripple::SkipListAcquire::~SkipListAcquire
~SkipListAcquire() override
Definition: SkipListAcquire.cpp:48
ripple::Application
Definition: Application.h:115
ripple::SkipListAcquire::SkipListData::SkipListData
SkipListData(std::uint32_t const ledgerSeq, std::vector< ripple::uint256 > const &skipList)
Definition: SkipListAcquire.h:60
ripple::TimeoutCounter::ScopedLockType
std::unique_lock< std::recursive_mutex > ScopedLockType
Definition: TimeoutCounter.h:81
ripple::CountedObject
Tracks the number of instances of an object.
Definition: CountedObject.h:124
std::shared_ptr
STL class.
ripple::SkipListAcquire::retrieveSkipList
void retrieveSkipList(std::shared_ptr< Ledger const > const &ledger, ScopedLockType &sl)
Retrieve the skip list from the ledger.
Definition: SkipListAcquire.cpp:191
ripple::SkipListAcquire::inboundLedgers_
InboundLedgers & inboundLedgers_
Definition: SkipListAcquire.h:156
std::vector
STL class.
ripple::SkipListAcquire::trigger
void trigger(std::size_t limit, ScopedLockType &sl)
Trigger another round.
Definition: SkipListAcquire.cpp:65
ripple::SkipListAcquire::SkipListAcquire
SkipListAcquire(Application &app, InboundLedgers &inboundLedgers, uint256 const &ledgerHash, std::unique_ptr< PeerSet > peerSet)
Constructor.
Definition: SkipListAcquire.cpp:29
ripple::SkipListAcquire::noFeaturePeerCount_
std::uint32_t noFeaturePeerCount_
Definition: SkipListAcquire.h:160
std::function
ripple::SkipListAcquire::onSkipListAcquired
void onSkipListAcquired(std::vector< uint256 > const &skipList, std::uint32_t ledgerSeq, ScopedLockType &sl)
Process the skip list.
Definition: SkipListAcquire.cpp:213
ripple::SkipListAcquire::SkipListData::ledgerSeq
const std::uint32_t ledgerSeq
Definition: SkipListAcquire.h:57
queue
ripple::TimeoutCounter
This class is an "active" object.
Definition: TimeoutCounter.h:66
ripple::base_uint< 256 >
ripple::SkipListAcquire::fallBack_
bool fallBack_
Definition: SkipListAcquire.h:161
ripple::SkipListAcquire::pmDowncast
std::weak_ptr< TimeoutCounter > pmDowncast() override
Return a weak pointer to this.
Definition: SkipListAcquire.cpp:132
ripple::SkipListAcquire::init
void init(int numPeers)
Start the SkipListAcquire task.
Definition: SkipListAcquire.cpp:54
ripple::SkipListAcquire
Manage the retrieval of a skip list in a ledger from the network.
Definition: SkipListAcquire.h:41
ripple::SkipListAcquire::onTimer
void onTimer(bool progress, ScopedLockType &peerSetLock) override
Hook called from invokeOnTimer().
Definition: SkipListAcquire.cpp:116
std::enable_shared_from_this
std::uint32_t
ripple::test::LedgerReplayClient
Ledger replay client side.
Definition: LedgerReplay_test.cpp:561
ripple::SkipListAcquire::dataReadyCallbacks_
std::vector< OnSkipListDataCB > dataReadyCallbacks_
Definition: SkipListAcquire.h:158
ripple::InboundLedgers
Manages the lifetime of inbound ledgers.
Definition: InboundLedgers.h:33
ripple::SkipListAcquire::SkipListData::skipList
const std::vector< ripple::uint256 > skipList
Definition: SkipListAcquire.h:58
std::weak_ptr
STL class.
ripple::SkipListAcquire::OnSkipListDataCB
std::function< void(bool successful, uint256 const &hash)> OnSkipListDataCB
A callback used to notify that the SkipList is ready or failed.
Definition: SkipListAcquire.h:53
ripple::SkipListAcquire::data_
std::shared_ptr< SkipListData const > data_
Definition: SkipListAcquire.h:159
ripple
Use hash_* containers for keys that do not need a cryptographically secure hashing algorithm.
Definition: RCLCensorshipDetector.h:29
ripple::SkipListAcquire::peerSet_
std::unique_ptr< PeerSet > peerSet_
Definition: SkipListAcquire.h:157
ripple::SkipListAcquire::addDataCallback
void addDataCallback(OnSkipListDataCB &&cb)
Add a callback that will be called when the skipList is ready or failed.
Definition: SkipListAcquire.cpp:171
ripple::SkipListAcquire::SkipListData
Definition: SkipListAcquire.h:55
ripple::SkipListAcquire::notify
void notify(ScopedLockType &sl)
Call the OnSkipListDataCB callbacks.
Definition: SkipListAcquire.cpp:225
std::size_t
ripple::SkipListAcquire::processData
void processData(std::uint32_t ledgerSeq, boost::intrusive_ptr< SHAMapItem const > const &item)
Process the data extracted from a peer's reply.
Definition: SkipListAcquire.cpp:138
std::unique_ptr
STL class.
ripple::SkipListAcquire::getData
std::shared_ptr< SkipListData const > getData() const
Definition: SkipListAcquire.cpp:184