Code

Router Optimizations#1799

Code

Merged

TheBlueMatt merged 7 commits intolightningdevkit:mainlightningdevkit/rust-lightning:mainfrom

TheBlueMatt:2022-10-heap-nerdsnipeTheBlueMatt/rust-lightning:2022-10-heap-nerdsnipeCopy head branch name to clipboard

Jan 25, 2023

Commits

Commits on Jan 19, 2023

• Update the lightning graph snapshot used in benchmarks

  Show description for 608c8ad
  TheBlueMatt

  committed
  608c8ad

  Copy full SHA for 608c8ad

• Update min-inbound-fee values on `NetworkGraph` load

  Show description for efdd221
  TheBlueMatt

  committed
  efdd221

  Copy full SHA for efdd221

Commits on Jan 25, 2023

• Drop A* implementation in the router for simple Dijkstra's

  Show description for a3f7b79
  TheBlueMatt

  committed
  a3f7b79

  Copy full SHA for a3f7b79

• Add a new `IndexedMap` type and use it in network graph storage

  Show description for 1bd3536
  TheBlueMatt

  committed
  1bd3536

  Copy full SHA for 1bd3536

• Swap `IndexedMap` implementation for a `HashMap`+B-Tree

  Show description for 039fa52
  TheBlueMatt

  committed
  039fa52

  Copy full SHA for 039fa52

• Add a fuzzer to check that `IndexedMap` is equivalent to `BTreeMap`

  TheBlueMatt

  committed
  e64b5d9

  Copy full SHA for e64b5d9

• Clean up `compute_fees` and add a saturating variant

  Show description for bde841e
  TheBlueMatt

  committed
  bde841e

  Copy full SHA for bde841e