git.bitcoin.ninja Git - rust-lightning/commit

]> git.bitcoin.ninja Git - rust-lightning/commit

author	Alec Chen <alecchendev@gmail.com>
	Thu, 16 Feb 2023 22:34:06 +0000 (16:34 -0600)
committer	Alec Chen <alecchendev@gmail.com>
	Mon, 20 Feb 2023 04:22:11 +0000 (22:22 -0600)
commit	62a88f97de725c366665a34c8183747024970fa6
tree	3854fe3dc3bf344a82242e0b3fe2d69d927062fd	tree \| snapshot
parent	d0b8f455fe86d3e55231d35d35dd96693abe2049	commit \| diff

Replace `BTreeSet` in `IndexedMap` with sorted `Vec`

The `Vec` is sorted not on `IndexedMap::insert`, but on
`IndexedMap::range` to avoid unnecessary work while reading a network
graph.

fuzz/src/indexedmap.rs		diff \| blob \| history
lightning/src/routing/gossip.rs		diff \| blob \| history
lightning/src/util/indexed_map.rs		diff \| blob \| history

Personal fork of Rust-Lightning. Upstream is https://github.com/rust-bitcoin/rust-lightning

RSS Atom