Commit Graph

393 Commits (ecdab10dac59c21328f3ccd29601d9e7c79d551e)

Author SHA1 Message Date
Jeff Becker d2d109e92c
llarp_time_t is now using std::chrono 4 years ago
Jeff Becker f4520ac920
make decaying hashset use llarp::Time_t and move unit tests to use catch2 4 years ago
Jason Rhinelander 089056ca5b Remove all ABSL_ATTRIBUTE_UNUSED uses 4 years ago
Jason Rhinelander 5c95971335 Make C++ literals available everywhere in `llarp` 4 years ago
Jason Rhinelander f84ce61d66 Removed empty cpp files
These aren't needed: CMake already knows how to follow #includes and
rebuild when headers change as long as the headers are included
*somewhere*.  The extra .cpp files here just require building a bunch of
.cpp files with just header content that we just end up throw away
during linking (since the same things will also be compiled in whatever
other compilation units include the same headers).
4 years ago
Jason Rhinelander b4440094b0 De-abseil, part 2: mutex, locks, (most) time
- util::Mutex is now a std::shared_timed_mutex, which is capable of
  exclusive and shared locks.

- util::Lock is still present as a std::lock_guard<util::Mutex>.

- the locking annotations are preserved, but updated to the latest
  supported by clang rather than using abseil's older/deprecated ones.

- ACQUIRE_LOCK macro is gone since we don't pass mutexes by pointer into
  locks anymore (WTF abseil).

- ReleasableLock is gone.  Instead there are now some llarp::util helper
  methods to obtain unique and/or shared locks:
    - `auto lock = util::unique_lock(mutex);` gets an RAII-but-also
      unlockable object (std::unique_lock<T>, with T inferred from
      `mutex`).
    - `auto lock = util::shared_lock(mutex);` gets an RAII shared (i.e.
      "reader") lock of the mutex.
    - `auto lock = util::unique_locks(mutex1, mutex2, mutex3);` can be
      used to atomically lock multiple mutexes at once (returning a
      tuple of the locks).
  This are templated on the mutex which makes them a bit more flexible
  than using a concrete type: they can be used for any type of lockable
  mutex, not only util::Mutex.  (Some of the code here uses them for
  getting locks around a std::mutex).  Until C++17, using the RAII types
  is painfully verbose:

  ```C++
  // pre-C++17 - needing to figure out the mutex type here is annoying:
  std::unique_lock<util::Mutex> lock(mutex);
  // pre-C++17 and even more verbose (but at least the type isn't needed):
  std::unique_lock<decltype(mutex)> lock(mutex);
  // our compromise:
  auto lock = util::unique_lock(mutex);
  // C++17:
  std::unique_lock lock(mutex);
  ```

  All of these functions will also warn (under gcc or clang) if you
  discard the return value.  You can also do fancy things like
  `auto l = util::unique_lock(mutex, std::adopt_lock)` (which lets a
  lock take over an already-locked mutex).

- metrics code is gone, which also removes a big pile of code that was
  only used by metrics:
  - llarp::util::Scheduler
  - llarp:🧵:TimerQueue
  - llarp::util::Stopwatch
4 years ago
Thomas Winget 74d421ac2d PathBuildNumber -> NextPathBuildNumber because increment side-effect 4 years ago
Thomas Winget fc56a018e5 path builder prints hops, rest print short name 4 years ago
Jason Rhinelander 6a8d4aca38 Fix signed/unsigned comparison warning and make more std::chrono-y 4 years ago
Jeff Becker 837998eb88
rename variable 4 years ago
Jeff Becker 28561cd654
use Time_t 4 years ago
Jeff Becker 96c5553e34
rename variables 4 years ago
Jeff Becker 434ce56553
* get rid of dht explore for service nodes
* add Time_t using std::chrono for future uses
* make decaying hashset constructor with llarp_time_t explicit
* add decaying hashset implicit constructor using Time_t
* add timeouts for gossiper replay
* allow regossip of our RC
4 years ago
Jeff Becker 154be464ea
rc gossiping 4 years ago
Jeff Becker 7ad47f2dba
* get rid of dht explore for service nodes
* add Time_t using std::chrono for future uses
* make decaying hashset constructor with llarp_time_t explicit
* add decaying hashset implicit constructor using Time_t
* add timeouts for gossiper replay
* allow regossip of our RC
4 years ago
Jeff Becker ea3851d15f
rc gossiping 4 years ago
Jeff 1403cff805
Merge pull request #1079 from majestrate/remove-dht-message-limit-2020-02-03
make message queue unbound for direct dht messages
4 years ago
Stephen Shelton bc3184a126
s/LogInfo/LogDebug/ @ explore message 4 years ago
Jeff Becker 80f8363386
don't drop messages with pathid zero which belong to snode to snode dht and path build requests. 4 years ago
Jeff Becker 9efd796145
initial wack at 0.7.0 dht fixes 4 years ago
jeff 816070be62 dont inherit std::array 4 years ago
jeff f728e6016b router version 4 years ago
Jeff Becker b280bac141
don't always use bootstrap when exploring 4 years ago
Jeff Becker 3b66cf6e75
dht fixes, disable iterative lookups on clients, revert "fixes" from 0.6.3, pass in recursion depth from introset lookup 4 years ago
Stephen Shelton fba12093ac
Remove dead code (AbstractRouter::EnsureRouter()) 4 years ago
Jeff Becker 1165466d56
don't deadlock when we want to remove lots of paths, flush queue instead when full 4 years ago
Jeff Becker 12899701c5
inform congestion on tail drop 5 years ago
Jeff Becker 860891b6a6
tail drop 5 years ago
Jeff Becker 4185d47d4b
link layer message priority 5 years ago
Jeff Becker c3f99e1b5c
make format 5 years ago
jeff 79fd08e559
fix typo 5 years ago
jeff 4a761be52d
use std::chrono 5 years ago
Jeff Becker fe148f7823
merge conflict fix 5 years ago
Jeff 493213717f
Merge pull request #1054 from notlesh/message-queue-stats-2020-01-17
Include outbound message queue stats in dumpState API response
5 years ago
Stephen Shelton 3cf4bd8f97
Lookup routers at maximum frequency of 10 minutes 5 years ago
Stephen Shelton 698dddc151
Use std::max() and make format 5 years ago
Stephen Shelton 5c518d6586
Include outbound message queue stats in dumpState API response 5 years ago
Stephen Shelton 169ece08e8
Fix HaveReceivedWhitelist() typo 5 years ago
Jason Rhinelander ba89df40c8
Merge pull request #1041 from notlesh/dht-fixes-cleanup
Dht fixes cleanup
5 years ago
Jason Rhinelander eadfeefafc
Merge pull request #1038 from majestrate/dht-disable-iterative-lookup-2020-01-14
disable iterative behavior in DHT
5 years ago
Stephen Shelton fbb274a724
Make format (mutter mutter) 5 years ago
Stephen Shelton 8206557ac7
Don't respect whitelist when we haven't received it yet 5 years ago
Stephen Shelton 08149112b2
Randomize routers to explore in ExploreNetwork() 5 years ago
Jeff Becker 6fd714d193
contrib/testnet: fix up testnet config generator to make super centralized topology
llarp/context.cpp, llarp/nodedb.{h,c}pp: load netdb AFTER whitelist
llarp/router/router.cpp: explore always
llarp/router/{i,}rc_lookup_handler.{h,c}pp explore with whitelist, update routers with lookup before stale
5 years ago
Jeff Becker b56a3528db
periodic nodedb flush 5 years ago
Jeff Becker 37b11614d0
if select_random_hop_excluding returns false we should probably break anyways so do that 5 years ago
Jeff Becker 9f153f12e0
actually connect to random routers 5 years ago
Jeff Becker a3e7324e9a
make it compile 5 years ago
Jeff Becker c3b14b32b4
relays do profiling and not hand out "shit" routers in explore 5 years ago
Jeff Becker e5f92eaa79
only ping lokid if a service node 5 years ago