commit | aafef2bd91b72d215e8da37769041d845f000606 | [log] [tgz] |
---|---|---|
author | Davide Pesavento <davidepesa@gmail.com> | Fri Dec 18 23:38:06 2020 -0500 |
committer | Davide Pesavento <davidepesa@gmail.com> | Wed Dec 23 21:04:05 2020 -0500 |
tree | 352aa561751721e8bf8d1b3dafa3ea074cfbdc46 | |
parent | b60398c5fc216a1b577b9dbcf61d48a21cb409a4 [diff] |
bloom-filter: code cleanup Change-Id: I72cec068778d26c62b05060030013f148ef7c5da
The PSync library implements the PSync protocol. It uses Invertible Bloom Lookup Table (IBLT), also known as Invertible Bloom Filter (IBF), to represent the state of a producer in partial sync mode and the state of a node in full sync mode. An IBF is a compact data structure where difference of two IBFs can be computed efficiently. In partial sync, PSync uses a Bloom Filter to represent the subscription list of the consumer.
PSync uses the ndn-cxx library.
To build PSync from source:
./waf configure ./waf sudo ./waf install
To build on memory constrained platform, please use ./waf -j1
instead of ./waf
. The command will disable parallel compilation.
If configured with tests (./waf configure --with-tests
), the above commands will also generate unit tests that can be run with ./build/unit-tests
.
Please submit any bug reports or feature requests to the PSync issue tracker.
We greatly appreciate contributions to the PSync code base, provided that they are licensed under the LGPL 3.0+ or a compatible license (see below). If you are new to the NDN software community, please read the Contributor's Guide to get started.
PSync is an open source project licensed under the LGPL version 3. See COPYING.md
for more information.