| Davide Pesavento | 36651f1 | 2023-01-02 17:07:21 -0500 | [diff] [blame] | 1 | PSync: Partial/Full Sync Library based on BF and IBF |
| 2 | ==================================================== |
| 3 | |
| 4 | .. toctree:: |
| 5 | :hidden: |
| 6 | :maxdepth: 2 |
| 7 | |
| 8 | install |
| 9 | examples |
| 10 | release-notes |
| 11 | releases |
| Ashlesh Gawande | 465d149 | 2019-01-10 15:12:01 -0600 | [diff] [blame] | 12 | |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 13 | PSync is a C++ library for name synchronization that implements the `PSync protocol |
| 14 | <https://named-data.net/wp-content/uploads/2017/05/scalable_name-based_data_synchronization.pdf>`__. |
| 15 | It uses Invertible Bloom Lookup Table (IBLT), also known as Invertible Bloom Filter (IBF), |
| 16 | to represent the state of a producer in partial sync mode and the state of a node in full |
| 17 | sync mode. An IBF is a compact data structure where difference of two IBFs can be computed |
| 18 | efficiently. In partial sync, PSync uses a Bloom Filter to represent the subscription of |
| 19 | list of the consumer. |
| Ashlesh Gawande | 465d149 | 2019-01-10 15:12:01 -0600 | [diff] [blame] | 20 | |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 21 | PSync uses the `ndn-cxx <https://github.com/named-data/ndn-cxx>`__ library. |
| Ashlesh Gawande | 465d149 | 2019-01-10 15:12:01 -0600 | [diff] [blame] | 22 | |
| Davide Pesavento | 36651f1 | 2023-01-02 17:07:21 -0500 | [diff] [blame] | 23 | Documentation |
| 24 | ------------- |
| 25 | |
| 26 | - :doc:`install` |
| 27 | - :doc:`examples` |
| 28 | - :doc:`release-notes` |
| 29 | - :doc:`releases` |
| 30 | |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 31 | Contributing |
| 32 | ------------ |
| Ashlesh Gawande | 465d149 | 2019-01-10 15:12:01 -0600 | [diff] [blame] | 33 | |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 34 | We greatly appreciate contributions to the PSync code base, provided that they are |
| Davide Pesavento | 36651f1 | 2023-01-02 17:07:21 -0500 | [diff] [blame] | 35 | licensed under the GNU LGPL version 3 or a compatible license (see `COPYING.md |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 36 | <https://github.com/named-data/PSync/blob/master/COPYING.md>`__ for more information). |
| Davide Pesavento | 36651f1 | 2023-01-02 17:07:21 -0500 | [diff] [blame] | 37 | If you are new to the NDN software community, please read our `Contributor's Guide |
| Davide Pesavento | 5118959 | 2021-10-02 22:34:34 -0400 | [diff] [blame] | 38 | <https://github.com/named-data/.github/blob/master/CONTRIBUTING.md>`__ to get started. |
| 39 | |
| 40 | Please submit any bug reports or feature requests to the `PSync issue tracker |
| 41 | <https://redmine.named-data.net/projects/psync/issues>`__. |