.cargo/config

-[alias]
-cucumber = "test -p duniter-end2end-tests --test cucumber_tests --"
-tu = "test --workspace --exclude duniter-end2end-tests"
-xtask = "run --package xtask --"
-

.cargo/config.toml

+[alias]
+sanity-gdev = "test -Zgit=shallow-deps -p duniter-live-tests --test sanity_gdev -- --nocapture"
+tu = "test -Zgit=shallow-deps --workspace --exclude duniter-end2end-tests --exclude duniter-live-tests --features constant-fees" # Unit tests with constant-fees
+tf = "test -Zgit=shallow-deps --workspace --exclude duniter-end2end-tests --exclude duniter-live-tests test_fee" # Custom fee model tests
+# `te` and `cucumber` are synonyms
+te = "test -p duniter-end2end-tests --test cucumber_tests --features constant-fees --"
+cucumber-build = "build -Zgit=shallow-deps --features constant-fees"
+cucumber = "test -Zgit=shallow-deps -p duniter-end2end-tests --test cucumber_tests --"
+ta = "test -Zgit=shallow-deps --workspace --exclude duniter-live-tests --features constant-fees"
+tb = "test -Zgit=shallow-deps --features runtime-benchmarks -p"
+rbp = "run -Zgit=shallow-deps --release --features runtime-benchmarks -- benchmark pallet --chain=dev --steps=50 --repeat=20 --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --header=./file_header.txt --output=. --pallet"
+xtask = "run -Zgit=shallow-deps --package xtask --"
+cucumber-node = "run -Zgit=shallow-deps -- --chain=gdev_dev --execution=Native --sealing=manual --force-authoring --rpc-cors=all --tmp --rpc-port 9944 --alice --features constant-fees"

.dockerignore

@@ -6,3 +6,4 @@ docker/Dockerfile
 docker-compose.yml
 arm-build/
 **/target/
+build/

.github/PULL_REQUEST_TEMPLATE.md

-This project is tracked on our hosted gitlab server at: https://git.duniter.org/nodes/typescript/duniter/gitlab
+This project is tracked on our hosted gitlab server at: https://git.duniter.org/nodes/rust/duniter-v2s
 
 The current github repository is a simple clone taken up to date at each push on the main gitlab repository.
 

.maintain/local-docker-test-network/duniter.Dockerfile

@@ -29,7 +29,7 @@ USER duniter
 # check if executable works in this container
 RUN /usr/local/bin/duniter --version
 
-EXPOSE 30333 9933 9944
+EXPOSE 30333 9944
 VOLUME ["/duniter"]
 
 ENTRYPOINT ["/usr/local/bin/duniter"]

.vscode/launch.json

@@ -9,7 +9,12 @@
       "request": "launch",
       "name": "Debug unit tests in library 'duniter'",
       "cargo": {
-        "args": ["test", "--no-run", "--lib", "--package=duniter"],
+        "args": [
+          "test",
+          "--no-run",
+          "--lib",
+          "--package=duniter"
+        ],
         "filter": {
           "name": "duniter",
           "kind": "lib"
@@ -23,13 +28,20 @@
       "request": "launch",
       "name": "Debug executable 'duniter'",
       "cargo": {
-        "args": ["build"],
+        "args": [
+          "build"
+        ],
         "filter": {
           "name": "duniter",
           "kind": "bin"
         }
       },
-      "args": ["--tmp", "--dev", "--execution", "Native"],
+      "args": [
+        "--tmp",
+        "--dev",
+        "--execution",
+        "Native"
+      ],
       "cwd": "${workspaceFolder}"
     },
     {
@@ -37,7 +49,12 @@
       "request": "launch",
       "name": "Debug unit tests in executable 'duniter'",
       "cargo": {
-        "args": ["test", "--no-run", "--bin=duniter", "--package=duniter"],
+        "args": [
+          "test",
+          "--no-run",
+          "--bin=duniter",
+          "--package=duniter"
+        ],
         "filter": {
           "name": "duniter",
           "kind": "bin"
@@ -51,7 +68,12 @@
       "request": "launch",
       "name": "Debug unit tests in library 'gdev-runtime'",
       "cargo": {
-        "args": ["test", "--no-run", "--lib", "--package=gdev-runtime"],
+        "args": [
+          "test",
+          "--no-run",
+          "--lib",
+          "--package=gdev-runtime"
+        ],
         "filter": {
           "name": "gdev-runtime",
           "kind": "lib"
@@ -65,7 +87,12 @@
       "request": "launch",
       "name": "Debug unit tests in library 'pallet-certification'",
       "cargo": {
-        "args": ["test", "--no-run", "--lib", "--package=pallet-certification"],
+        "args": [
+          "test",
+          "--no-run",
+          "--lib",
+          "--package=pallet-certification"
+        ],
         "filter": {
           "name": "pallet-certification",
           "kind": "lib"
@@ -78,29 +105,15 @@
       "type": "lldb",
       "request": "launch",
       "name": "Debug unit tests in library 'pallet-identity'",
-      "cargo": {
-        "args": ["test", "--no-run", "--lib", "--package=pallet-identity"],
-        "filter": {
-          "name": "pallet-identity",
-          "kind": "lib"
-        }
-      },
-      "args": [],
-      "cwd": "${workspaceFolder}"
-    },
-    {
-      "type": "lldb",
-      "request": "launch",
-      "name": "Debug unit tests in library 'pallet-ud-accounts-storage'",
       "cargo": {
         "args": [
           "test",
           "--no-run",
           "--lib",
-          "--package=pallet-ud-accounts-storage"
+          "--package=pallet-identity"
         ],
         "filter": {
-          "name": "pallet-ud-accounts-storage",
+          "name": "pallet-identity",
           "kind": "lib"
         }
       },

.vscode/settings.json

 {
   "editor.formatOnSave": true,
-  "editor.rulers": [100],
-  "[typescript]": {
-    "editor.defaultFormatter": "esbenp.prettier-vscode"
-  },
+  "editor.rulers": [
+    100
+  ],
   "[json]": {
-    "editor.defaultFormatter": "esbenp.prettier-vscode"
-  },
-  "[javascript]": {
-    "editor.defaultFormatter": "esbenp.prettier-vscode"
+    "editor.defaultFormatter": "vscode.json-language-features"
   },
   "[yaml]": {
     "editor.defaultFormatter": "esbenp.prettier-vscode"
@@ -18,5 +14,6 @@
     "port_p2p": 19931,
     "port_rpc": 19932,
     "port_ws": 19933
-  }
+  },
+  "rust-analyzer.showUnlinkedFileNotification": false
 }
\ No newline at end of file

CONTRIBUTING.md

@@ -4,7 +4,7 @@ Before contributing, please make sure that your development environment is prope
 
 [Setting up your development environment]
 
-Sign-ups on our gitlab are disabled. If you would like to contribute, please ask for its creation on [the technical forum].
+Sign-ups on our gitlab are disabled. If you would like to contribute, please ask for an account on [the technical forum].
 
 When contributing to this repository, please first discuss the change you wish to make via issue or
 via [the technical forum] before making a change.
@@ -13,40 +13,38 @@ Please note we have a specific workflow, please follow it in all your interactio
 
 ## Developer documentation
 
-Please read [Developer documentation] before contribute.
+Please read [Developer documentation] before contributing.
 
 ## Workflow
 
+- If there is an unassigned issue about the thing you want to contribute to, assign the issue to yourself.
 - Create a branch based on `master` and prefixed with your nickname. Give your branch a short name indicating the subject.
-- Create an MR from your branch to `master`.
-- Never contribute to a branch of ahother contributor! If the contributor make a `git rebase` your commit will be lost !
+- Create an MR from your branch to `master`. Prefix the title with `Draft: ` until it's ready to be merged.
+- If the MR is related to an issue, mention the issue in the description using the `#42` syntax.
+- Never push to a branch of another contributor! If the contributor makes a `git rebase` your commit will be lost!
 - Before you push your commit:
   - Apply formatters (rustfmt and prettier) and linter (clippy)
-  - Document your code.
+  - Document your code
   - Apply the [project's git conventions]
 
 ## Merge Process
 
 1. Ensure you rebased your branch on the latest `master` commit to avoid any merge conflicts.
-
-2. Ensure that you respect the [commit naming conventions].
-
-3. Ensure that all automated tests pass with the `npm test` command.
-
-4. Update the documentation with details of changes to the interface, this includes new environment
-    variables, exposed ports, useful file locations and container parameters.
-
-5. Push your branch on the gitlab and create a merge request. Briefly explain the purpose of your contribution in the description of the merge request.
-
-6. Tag a Duniter reviewer so they will review your contribution. If you still have no news after several weeks, tag another reviewer or/and talk about your contribution on [the technical forum].
+1. Ensure that you respect the [commit naming conventions].
+1. Ensure that all automated tests pass with the `cargo test` command.
+1. Ensure that the code is well formatted `cargo fmt` and complies with the good practices `cargo clippy`. If you have been working on tests, check everything with `cargo clippy --all --tests`.
+1. Update the documentation with details of changes to the interface, this includes new environment variables, exposed ports, useful file locations and container parameters.
+1. Push your branch on the gitlab and create a merge request. Briefly explain the purpose of your contribution in the description of the merge request.
+1. Mark the MR as ready (or remove the `Draft: ` prefix) only when you think it can be reviewed or merged.
+1. Assign a Duniter reviewer so they will review your contribution. If you still have no news after several weeks, ask explicitly for a review, or tag another reviewer or/and talk about your contribution on [the technical forum].
 
 ## List of Duniter's reviewers
 
-- @librelois
+- @HugoTrentesaux
 - @tuxmain
 
 [commit naming conventions]: ./docs/dev/git-conventions.md#naming-commits
-[Developer documentation]: ./docs/dev/index.md
+[Developer documentation]: ./docs/dev/
 [project's git conventions]: ./docs/dev/git-conventions.md
-[Setting up your development environment]: ./docs/setup.md
+[Setting up your development environment]: ./docs/dev/setup.md
 [the technical forum]: https://forum.duniter.org

README.md

 # Duniter v2s
 
-A rewriting of [Duniter](https://duniter.org) based on [Substrate](https://www.substrate.io/) framework.
-
-duniter-v2s is under active development, only a test network called "ĞDev" is deployed.
+🆙 A rewriting of [Duniter v1](https://duniter.org) in the [Substrate](https://www.substrate.io/) framework.
+
+⚠️ Duniter-v2s is under active development.
+
+🚧 A test network called "ĞDev" is deployed, allowing to test wallets and indexers.
+
+<div align="center">
+    <img alt="logov2" src="https://duniter.fr/img/duniterv2.svg" width="128" height="128"/>
+</div>
+
+## Documentation
+
+Multiple documentation sources are available depending on the level of detail you need.
+
+- Full technical Rust doc (auto-generated with `cargo xtask gen-doc`) : https://doc-duniter-org.ipns.pagu.re/duniter/
+- User and client developer doc (official website) : https://duniter.org/wiki/duniter-v2/
+- Internal documentation (within git repository), see table of contents below : [./doc](./doc)
+
+### Internal documentation TOC
+
+- [README](./README.md) (this file)
+  - [Use](#use)
+  - [Contribute](#contribute)
+  - [License](#license)
+- [docs](./docs/) internal documentation
+  - [api](./docs/api/) API
+    - [manual](./docs/api/manual.md) manage account and identities
+    - [runtime-calls](./docs/api/runtime-calls.md) the calls you can submit through the RPC API
+    - [runtime-errors](./docs/api/runtime-errors.md) the errors you can get submitting a call
+    - [runtime-events](./docs/api/runtime-events.md) the events you can get submitting a call
+  - [dev](./docs/dev/) developer documentation
+    - [beginner-walkthrough](./docs/dev/beginner-walkthrough.md)
+    - [git-conventions](./docs/dev/git-conventions.md)
+    - [pallet_conventions](./docs/dev/pallet_conventions.md)
+    - [launch-a-live-network](./docs/dev/launch-a-live-network.md)
+    - [setup](./docs/dev/setup.md)
+    - [compilation features](./docs/dev/compilation.md)
+    - [verify-runtime-code](./docs/dev/verify-runtime-code.md)
+    - [weights-benchmarking](./docs/dev/weights-benchmarking.md)
+    - [upgrade-substrate](./docs/dev/upgrade-substrate.md)
+    - [replay-block](./docs/test/replay-block.md)
+  - [user](./docs/user/) user documentation
+    - [autocompletion](./docs/user/autocompletion.md)
+    - [debian installation](./docs/user/installation_debian.md)
+    - [distance](./docs/user/distance.md)
+    - [fees](./docs/user/fees.md)
+  - [packaging](./docs/packaging/) packaging
+    - [build-for-arm](./docs/packaging/build-for-arm.md) build for ARM architecture
+    - [build-debian](./docs/packaging/build-deb.md) build a native Debian package
+- [docker](./docker/) docker-related documentation
+- [end2end-tests](./end2end-tests/) automated end to end tests written with cucumber
+- [live-tests](./live-tests/) sanity checks to test the storage of a live chain
 
 ## Use
 
@@ -10,65 +59,41 @@ duniter-v2s is under active development, only a test network called "ĞDev" is d
 
 The easiest way is to use the docker image.
 
-Minimal command to deploy a **temporary** mirror peer:
+Minimal command to deploy a temporary mirror peer:
 
 ```docker
-docker run -it -p9944:9944 -e DUNITER_CHAIN_NAME=gdev duniter/duniter-v2s:v0.1.0 --tmp --execution=Wasm
+docker run -it -p9944:9944 -e DUNITER_CHAIN_NAME=gdev duniter/duniter-v2s-gdev-800:latest
 ```
 
-To go further, read [How to deploy a permanent mirror node on ĞDev network](./docs/user/rpc.md).
+To go further, read [How to deploy a permanent mirror node on ĞDev network 🔗](https://duniter.org/wiki/duniter-v2/#run-a-mirror-node).
 
 ### Create your local blockchain
 
-It can be useful to deploy your local blockchain, for instance to have a controled environement
-to develop/test an application that interact with the blockchain.
+It can be useful to deploy your local blockchain, for instance to have a controlled environment to develop/test an application that interacts with the blockchain.
 
 ```docker
-docker run -it -p9944:9944 duniter/duniter-v2s:v0.1.0 --tmp
+docker run -it -p9944:9944 duniter/duniter-v2s-gdev-800:latest
 ```
 
-Or use the `docker-compose.yml` at the root of this repository.
+Or use the [`docker-compose.yml`](./docker-compose.yml) at the root of this repository.
 
 #### Control when your local blockchain should produce blocks
 
-By default, your local blockchain produce a new block every 6 seconds, which is not practical in some cases.
-
-You can decide when to produce blocks with the cli option `--sealing`, , there are 2 possible modes:
-
-* `--sealing=instant`: produce a block immediately upon receiving a transaction into the transaction pool
-* `--sealing=manual`: produce a block upon receiving an RPC request (method `engine_createBlock`).
-
-### Autocompletion
+By default, your local blockchain produces a new block every 6 seconds, which is not practical in some cases.
 
-See [autocompletion](./docs/user/autocompletion.md).
+You can decide when to produce blocks with the cli option `--sealing` which has two modes:
 
-## Test
+- `--sealing=instant`: produce a block immediately upon receiving a transaction into the transaction pool
+- `--sealing=manual`: produce a block upon receiving an RPC request (method `engine_createBlock`).
 
-### Test a specific commit
+### Shell autocompletion
 
-At each commit on master, an image with the tag `debug-sha-********` is published, where `********`
-corresponds to the first 8 hash characters of the commit.
-
-Usage:
-
-```docker
-docker run -it -p9944:9944 --name duniter-v2s duniter/duniter-v2s:debug-sha-b836f1a6
-```
-
-Then open `https://polkadot.js.org/apps/?rpc=ws%3A%2F%2F127.0.0.1%3A9944` in a browser.
-
-Enable detailed logging:
-
-```docker
-docker run -it -p9944:9944 --name duniter-v2s \
-  -e RUST_LOG=debug \
-  -e RUST_BACKTRACE=1 \
-  -lruntime=debug \
-  duniter/duniter-v2s:debug-sha-b836f1a6
-```
+See [autocompletion](./docs/user/autocompletion.md) to generate shell autocompletion for duniter commands.
 
 ## Contribute
 
+If you are beginner in Rust and need a well guided tutorial, follow the [beginner walkthrough](./docs/dev/beginner-walkthrough.md).
+
 Before any contribution, please read carefully the [CONTRIBUTING](./CONTRIBUTING.md) file and our [git conventions](./docs/dev/git-conventions.md).
 
 ### Setup your dev environment
@@ -77,7 +102,7 @@ First, complete the [basic setup instructions](./docs/dev/setup.md).
 
 ### Build
 
-NOTE: You must first follow the instructions in the [Setup] section (#setup).
+NOTE: You must first follow the instructions in the [Setup](#setup-your-dev-environment) section.
 
 Use the following command to build the node without launching it:
 
@@ -90,20 +115,11 @@ cargo build
 Use Rust's native `cargo` command to build and launch the node:
 
 ```sh
-cargo run -- --dev --tmp
+cargo run -- --dev
 ```
 
 This will deploy a local blockchain with test accounts (Alice, Bob, etc) in the genesis.
-
-## Single-Node Development Chain
-
-This command will start the single-node development chain with persistent state:
-
-```bash
-./target/debug/duniter --dev --tmp
-```
-
-Then open `https://polkadot.js.org/apps/?rpc=ws%3A%2F%2F127.0.0.1%3A9944` in a browser.
+Open `https://polkadot.js.org/apps/?rpc=ws%3A%2F%2F127.0.0.1%3A9944` to watch and interact with your node.
 
 Start the development chain with detailed logging:
 
@@ -111,134 +127,24 @@ Start the development chain with detailed logging:
 RUST_LOG=debug RUST_BACKTRACE=1 ./target/debug/duniter -lruntime=debug --dev
 ```
 
-## Multi-Node Local Testnet
-
-If you want to see the multi-node consensus algorithm in action, refer to
-[our Start a Private Network tutorial](https://substrate.dev/docs/en/tutorials/start-a-private-network/).
-
-### Purge previous local testnet
+## License
 
-```
-./target/debug/duniter purge-chain --base-path /tmp/alice --chain local
-./target/debug/duniter purge-chain --base-path /tmp/bob --chain local
+See [LICENSE](./LICENSE)
 
 ```
+CopyLeft 2021-2023 Axiom-Team
 
-### Start Alice's node
+Some parts borrowed from Polkadot (Parity Technologies (UK) Ltd.)
 
-```bash
-./target/debug/duniter \
-  --base-path /tmp/alice \
-  --chain local \
-  --alice \
-  --port 30333 \
-  --ws-port 9945 \
-  --rpc-port 9933 \
-  --node-key 0000000000000000000000000000000000000000000000000000000000000001 \
-  --validator
-```
+Duniter-v2S is free software: you can redistribute it and/or modify
+it under the terms of the **GNU Affero General Public License** as published by
+the Free Software Foundation, **version 3** of the License.
 
-### Start Bob's node
+Duniter-v2S is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+GNU Affero General Public License for more details.
 
-```bash
-./target/debug/duniter \
-  --base-path /tmp/bob \
-  --chain local \
-  --bob \
-  --port 30334 \
-  --ws-port 9946 \
-  --rpc-port 9934 \
-  --validator \
-  --bootnodes /ip4/127.0.0.1/tcp/30333/p2p/12D3KooWEyoppNCUx8Yx66oV9fJnriXwCcXwDDUA2kj6vnc6iDEp
+You should have received a copy of the GNU Affero General Public License
+along with Duniter-v2S. If not, see <https://www.gnu.org/licenses/>.
 ```
-
-## Project Structure
-
-A Substrate project such as this consists of a number of components that are spread across a few
-directories.
-
-### Node
-
-A blockchain node is an application that allows users to participate in a blockchain network.
-Substrate-based blockchain nodes expose a number of capabilities:
-
-- Networking: Substrate nodes use the [`libp2p`](https://libp2p.io/) networking stack to allow the
-  nodes in the network to communicate with one another.
-- Consensus: Blockchains must have a way to come to
-  [consensus](https://substrate.dev/docs/en/knowledgebase/advanced/consensus) on the state of the
-  network. Substrate makes it possible to supply custom consensus engines and also ships with
-  several consensus mechanisms that have been built on top of
-  [Web3 Foundation research](https://research.web3.foundation/en/latest/polkadot/NPoS/index.html).
-- RPC Server: A remote procedure call (RPC) server is used to interact with Substrate nodes.
-
-There are several files in the `node` directory - take special note of the following:
-
-- [`chain_spec.rs`](./node/src/chain_spec.rs): A
-  [chain specification](https://substrate.dev/docs/en/knowledgebase/integrate/chain-spec) is a
-  source code file that defines a Substrate chain's initial (genesis) state. Chain specifications
-  are useful for development and testing, and critical when architecting the launch of a
-  production chain. Take note of the `development_chain_spec` and `testnet_genesis` functions, which
-  are used to define the genesis state for the local development chain configuration. These
-  functions identify some
-  [well-known accounts](https://substrate.dev/docs/en/knowledgebase/integrate/subkey#well-known-keys)
-  and use them to configure the blockchain's initial state.
-- [`service.rs`](./node/src/service.rs): This file defines the node implementation. Take note of
-  the libraries that this file imports and the names of the functions it invokes. In particular,
-  there are references to consensus-related topics, such as the
-  [longest chain rule](https://substrate.dev/docs/en/knowledgebase/advanced/consensus#longest-chain-rule),
-  the [Babe](https://substrate.dev/docs/en/knowledgebase/advanced/consensus#babe) block authoring
-  mechanism and the
-  [GRANDPA](https://substrate.dev/docs/en/knowledgebase/advanced/consensus#grandpa) finality
-  gadget.
-
-After the node has been [built](#build), refer to the embedded documentation to learn more about the
-capabilities and configuration parameters that it exposes:
-
-```shell
-./target/debug/duniter --help
-```
-
-### Runtime
-
-In Substrate, the terms
-"[runtime](https://substrate.dev/docs/en/knowledgebase/getting-started/glossary#runtime)" and
-"[state transition function](https://substrate.dev/docs/en/knowledgebase/getting-started/glossary#stf-state-transition-function)"
-are analogous - they refer to the core logic of the blockchain that is responsible for validating
-blocks and executing the state changes they define. The Substrate project in this repository uses
-the [FRAME](https://substrate.dev/docs/en/knowledgebase/runtime/frame) framework to construct a
-blockchain runtime. FRAME allows runtime developers to declare domain-specific logic in modules
-called "pallets". At the heart of FRAME is a helpful
-[macro language](https://substrate.dev/docs/en/knowledgebase/runtime/macros) that makes it easy to
-create pallets and flexibly compose them to create blockchains that can address
-[a variety of needs](https://www.substrate.io/substrate-users/).
-
-Review the [FRAME runtime implementation](./runtime/src/lib.rs) included in this template and note
-the following:
-
-- This file configures several pallets to include in the runtime. Each pallet configuration is
-  defined by a code block that begins with `impl $PALLET_NAME::Config for Runtime`.
-- The pallets are composed into a single runtime by way of the
-  [`construct_runtime!`](https://crates.parity.io/frame_support/macro.construct_runtime.html)
-  macro, which is part of the core
-  [FRAME Support](https://substrate.dev/docs/en/knowledgebase/runtime/frame#support-library)
-  library.
-
-### Pallets
-
-The runtime in this project is constructed using many FRAME pallets that ship with the
-[core Substrate repository](https://github.com/paritytech/substrate/tree/master/frame) and a
-template pallet that is [defined in the `pallets`](./pallets/template/src/lib.rs) directory.
-
-A FRAME pallet is compromised of a number of blockchain primitives:
-
-- Storage: FRAME defines a rich set of powerful
-  [storage abstractions](https://substrate.dev/docs/en/knowledgebase/runtime/storage) that makes
-  it easy to use Substrate's efficient key-value database to manage the evolving state of a
-  blockchain.
-- Dispatchables: FRAME pallets define special types of functions that can be invoked (dispatched)
-  from outside of the runtime in order to update its state.
-- Events: Substrate uses [events](https://substrate.dev/docs/en/knowledgebase/runtime/events) to
-  notify users of important changes in the runtime.
-- Errors: When a dispatchable fails, it returns an error.
-- Config: The `Config` configuration interface is used to define the types and parameters upon
-  which a FRAME pallet depends.

client/distance/Cargo.toml

+[package]
+edition.workspace = true
+homepage.workspace = true
+license.workspace = true
+description = "Duniter client distance"
+name = "dc-distance"
+readme = "README.md"
+version = "1.0.0"
+repository.workspace = true
+
+[package.metadata.docs.rs]
+targets = ["x86_64-unknown-linux-gnu"]
+
+[features]
+std = [
+	"frame-support/std",
+	"pallet-distance/std",
+	"sp-core/std",
+	"sp-distance/std",
+	"sp-runtime/std",
+]
+runtime-benchmarks = [
+	"frame-support/runtime-benchmarks",
+	"pallet-distance/runtime-benchmarks",
+	"sp-runtime/runtime-benchmarks",
+]
+try-runtime = [
+	"frame-support/try-runtime",
+	"pallet-distance/try-runtime",
+	"sp-distance/try-runtime",
+	"sp-runtime/try-runtime",
+]
+
+[dependencies]
+frame-support = { workspace = true }
+log = { workspace = true }
+pallet-distance = { workspace = true }
+sc-client-api = { workspace = true }
+sp-core = { workspace = true }
+sp-distance = { workspace = true }
+sp-runtime = { workspace = true }
+thiserror = { workspace = true }

client/distance/README.md

+# Distance Oracle Inherent Data Provider
+
+You can find the autogenerated documentation at: [https://doc-duniter-org.ipns.pagu.re/dc_distance/index.html](https://doc-duniter-org.ipns.pagu.re/dc_distance/index.html).

client/distance/src/lib.rs

+// Copyright 2022 Axiom-Team
+//
+// This file is part of Substrate-Libre-Currency.
+//
+// Substrate-Libre-Currency is free software: you can redistribute it and/or modify
+// it under the terms of the GNU Affero General Public License as published by
+// the Free Software Foundation, version 3 of the License.
+//
+// Substrate-Libre-Currency is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+// GNU Affero General Public License for more details.
+//
+// You should have received a copy of the GNU Affero General Public License
+// along with Substrate-Libre-Currency. If not, see <https://www.gnu.org/licenses/>.
+
+//! # Distance Oracle Inherent Data Provider
+//!
+//! This crate provides functionality for creating an **inherent data provider**
+//! specifically designed for the "Distance Oracle".
+//! The inherent data provider is responsible for fetching and delivering
+//! computation results required for the runtime to process distance evaluations.
+//!
+//! ## Relationship with Distance Oracle
+//!
+//! The **distance-oracle** is responsible for computing distance evaluations,
+//! storing the results to be read in the next period, and saving them to files.
+//! These files are then read by **this inherent data provider**
+//! to provide the required data to the runtime.
+//!
+//! ## Overview
+//!
+//! - Retrieves **period index** and **evaluation results** from the storage and file system.
+//! - Determines whether the computation results for the current period have already been published.
+//! - Reads and parses evaluation result files when available, providing the necessary data to the runtime.
+
+use frame_support::pallet_prelude::*;
+use sc_client_api::{ProvideUncles, StorageKey, StorageProvider};
+use sp_runtime::{generic::BlockId, traits::Block as BlockT, AccountId32};
+use std::path::PathBuf;
+
+/// The file version that should match the distance oracle one.
+/// This ensures that the smith avoids accidentally submitting invalid data
+/// in case there are changes in logic between the runtime and the oracle,
+/// thereby preventing potential penalties.
+const VERSION_PREFIX: &str = "001-";
+
+type IdtyIndex = u32;
+
+#[derive(Debug, thiserror::Error)]
+pub enum Error<B: BlockT> {
+    #[error("Could not retrieve the block hash for block id: {0:?}")]
+    NoHashForBlockId(BlockId<B>),
+}
+
+/// Create a new [`sp_distance::InherentDataProvider`] at the given block.
+pub fn create_distance_inherent_data_provider<B, C, Backend>(
+    client: &C,
+    parent: B::Hash,
+    distance_dir: PathBuf,
+    owner_keys: &[sp_core::sr25519::Public],
+) -> sp_distance::InherentDataProvider<IdtyIndex>
+where
+    B: BlockT,
+    C: ProvideUncles<B> + StorageProvider<B, Backend>,
+    Backend: sc_client_api::Backend<B>,
+    IdtyIndex: Decode + Encode + PartialEq + TypeInfo,
+{
+    // Retrieve the period_index from storage.
+    let period_index = client
+        .storage(
+            parent,
+            &StorageKey(
+                frame_support::storage::storage_prefix(b"Distance", b"CurrentPeriodIndex").to_vec(),
+            ),
+        )
+        .ok()
+        .flatten()
+        .and_then(|raw| u32::decode(&mut &raw.0[..]).ok());
+
+    // Return early if the storage is inaccessible or the data is corrupted.
+    let period_index = match period_index {
+        Some(index) => index,
+        None => {
+            log::error!("🧙 [distance inherent] PeriodIndex decoding failed.");
+            return sp_distance::InherentDataProvider::<IdtyIndex>::new(None);
+        }
+    };
+
+    // Retrieve the published_results from storage.
+    let published_results = client
+        .storage(
+            parent,
+            &StorageKey(
+                frame_support::storage::storage_prefix(
+                    b"Distance",
+                    match period_index % 3 {
+                        0 => b"EvaluationPool0",
+                        1 => b"EvaluationPool1",
+                        2 => b"EvaluationPool2",
+                        _ => unreachable!("n<3"),
+                    },
+                )
+                .to_vec(),
+            ),
+        )
+        .ok()
+        .flatten()
+        .and_then(|raw| {
+            pallet_distance::EvaluationPool::<AccountId32, IdtyIndex>::decode(&mut &raw.0[..]).ok()
+        });
+
+    // Return early if the storage is inaccessible or the data is corrupted.
+    let published_results = match published_results {
+        Some(published_results) => published_results,
+        None => {
+            log::info!("🧙 [distance inherent] No published result at this block.");
+            return sp_distance::InherentDataProvider::<IdtyIndex>::new(None);
+        }
+    };
+
+    // Find the account associated with the BABE key that is in our owner keys.
+    let mut local_account = None;
+    for key in owner_keys {
+        // Session::KeyOwner is StorageMap<_, Twox64Concat, (KeyTypeId, Vec<u8>), AccountId32, OptionQuery>
+        // Slices (variable length) and array (fixed length) are encoded differently, so the `.as_slice()` is needed
+        let item_key = (sp_runtime::KeyTypeId(*b"babe"), key.0.as_slice()).encode();
+        let mut storage_key =
+            frame_support::storage::storage_prefix(b"Session", b"KeyOwner").to_vec();
+        storage_key.extend_from_slice(&sp_core::twox_64(&item_key));
+        storage_key.extend_from_slice(&item_key);
+
+        if let Some(raw_data) = client
+            .storage(parent, &StorageKey(storage_key))
+            .ok()
+            .flatten()
+        {
+            if let Ok(key_owner) = AccountId32::decode(&mut &raw_data.0[..]) {
+                local_account = Some(key_owner);
+                break;
+            } else {
+                log::warn!("🧙 [distance inherent] Cannot decode key owner value");
+            }
+        }
+    }
+
+    // Have we already published a result for this period?
+    if let Some(local_account) = local_account {
+        if published_results.evaluators.contains(&local_account) {
+            log::debug!("🧙 [distance inherent] Already published a result for this period");
+            return sp_distance::InherentDataProvider::<IdtyIndex>::new(None);
+        }
+    } else {
+        log::error!("🧙 [distance inherent] Cannot find our BABE owner key");
+        return sp_distance::InherentDataProvider::<IdtyIndex>::new(None);
+    }
+
+    // Read evaluation result from file, if it exists
+    log::debug!(
+        "🧙 [distance inherent] Reading evaluation result from file {:?}",
+        distance_dir.clone().join(period_index.to_string())
+    );
+    let evaluation_result = match std::fs::read(
+        distance_dir.join(VERSION_PREFIX.to_owned() + &period_index.to_string()),
+    ) {
+        Ok(data) => data,
+        Err(e) => {
+            match e.kind() {
+                std::io::ErrorKind::NotFound => {
+                    log::debug!("🧙 [distance inherent] Evaluation result file not found. Please ensure that the oracle version matches {}", VERSION_PREFIX);
+                }
+                _ => {
+                    log::error!(
+                        "🧙 [distance inherent] Cannot read distance evaluation result file: {e:?}"
+                    );
+                }
+            }
+            return sp_distance::InherentDataProvider::<IdtyIndex>::new(None);
+        }
+    };
+
+    log::info!("🧙 [distance inherent] Providing evaluation result");
+    sp_distance::InherentDataProvider::<IdtyIndex>::new(Some(
+        sp_distance::ComputationResult::decode(&mut evaluation_result.as_slice()).unwrap(),
+    ))
+}

distance-oracle/Cargo.toml

+[package]
+name = "distance-oracle"
+version = "0.1.0"
+authors.workspace = true
+repository.workspace = true
+license.workspace = true
+edition.workspace = true
+
+[[bin]]
+name = "distance-oracle"
+required-features = ["standalone"]
+
+[features]
+default = ["standalone", "std"]
+# Feature standalone is for CLI executable
+standalone = ["clap", "tokio"]
+# Feature std is needed
+std = [
+	"codec/std",
+	"fnv/std",
+	"sp-core/std",
+	"sp-distance/std",
+	"sp-runtime/std",
+]
+try-runtime = ["sp-distance/try-runtime", "sp-runtime/try-runtime"]
+
+[dependencies]
+clap = { workspace = true, features = ["derive"], optional = true }
+codec = { workspace = true }
+fnv = { workspace = true }
+log = { workspace = true }
+rayon = { workspace = true }
+simple_logger = { workspace = true }
+sp-core = { workspace = true }
+sp-distance = { workspace = true }
+sp-runtime = { workspace = true }
+subxt = { workspace = true, features = [
+	"native",
+	"jsonrpsee",
+] }
+tokio = { workspace = true, features = [
+	"rt-multi-thread",
+	"macros",
+], optional = true }
+
+[dev-dependencies]
+bincode = { workspace = true }
+dubp-wot = { workspace = true }
+flate2 = { workspace = true, features = ["zlib-ng-compat"] }

distance-oracle/README.md

+# Distance Oracle
+
+You can find the autogenerated documentation at: [https://doc-duniter-org.ipns.pagu.re/distance_oracle/index.html](https://doc-duniter-org.ipns.pagu.re/distance_oracle/index.html).

distance-oracle/src/api.rs

+// Copyright 2023 Axiom-Team
+//
+// This file is part of Duniter-v2S.
+//
+// Duniter-v2S is free software: you can redistribute it and/or modify
+// it under the terms of the GNU Affero General Public License as published by
+// the Free Software Foundation, version 3 of the License.
+//
+// Duniter-v2S is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+// GNU Affero General Public License for more details.
+//
+// You should have received a copy of the GNU Affero General Public License
+// along with Duniter-v2S. If not, see <https://www.gnu.org/licenses/>.
+
+#![allow(clippy::type_complexity)]
+
+use crate::runtime;
+use log::debug;
+
+pub type Client = subxt::OnlineClient<crate::RuntimeConfig>;
+pub type AccountId = subxt::utils::AccountId32;
+pub type IdtyIndex = u32;
+pub type EvaluationPool =
+    runtime::runtime_types::pallet_distance::types::EvaluationPool<AccountId, IdtyIndex>;
+pub type H256 = subxt::utils::H256;
+
+pub async fn client(rpc_url: impl AsRef<str>) -> Client {
+    Client::from_insecure_url(rpc_url)
+        .await
+        .expect("Cannot create RPC client")
+}
+
+pub async fn parent_hash(client: &Client) -> H256 {
+    client
+        .blocks()
+        .at_latest()
+        .await
+        .expect("Cannot fetch latest block hash")
+        .hash()
+}
+
+pub async fn current_period_index(client: &Client, parent_hash: H256) -> u32 {
+    client
+        .storage()
+        .at(parent_hash)
+        .fetch(&runtime::storage().distance().current_period_index())
+        .await
+        .expect("Cannot fetch current pool index")
+        .unwrap_or_default()
+}
+
+pub async fn current_pool(
+    client: &Client,
+    parent_hash: H256,
+    current_pool_index: u32,
+) -> Option<EvaluationPool> {
+    client
+        .storage()
+        .at(parent_hash)
+        .fetch(&match current_pool_index {
+            0 => {
+                debug!("Looking at Pool1 for pool index {}", current_pool_index);
+                runtime::storage().distance().evaluation_pool1()
+            }
+            1 => {
+                debug!("Looking at Pool2 for pool index {}", current_pool_index);
+                runtime::storage().distance().evaluation_pool2()
+            }
+            2 => {
+                debug!("Looking at Pool0 for pool index {}", current_pool_index);
+                runtime::storage().distance().evaluation_pool0()
+            }
+            _ => unreachable!("n<3"),
+        })
+        .await
+        .expect("Cannot fetch current pool")
+}
+
+pub async fn evaluation_block(client: &Client, parent_hash: H256) -> H256 {
+    client
+        .storage()
+        .at(parent_hash)
+        .fetch(&runtime::storage().distance().evaluation_block())
+        .await
+        .expect("Cannot fetch evaluation block")
+        .expect("No evaluation block")
+}
+
+pub async fn max_referee_distance(client: &Client) -> u32 {
+    client
+        .constants()
+        .at(&runtime::constants().distance().max_referee_distance())
+        .expect("Cannot fetch referee distance")
+}
+
+pub async fn member_iter(client: &Client, evaluation_block: H256) -> MemberIter {
+    MemberIter(
+        client
+            .storage()
+            .at(evaluation_block)
+            .iter(runtime::storage().membership().membership_iter())
+            .await
+            .expect("Cannot fetch memberships"),
+    )
+}
+
+pub struct MemberIter(
+    subxt::backend::StreamOfResults<
+        subxt::storage::StorageKeyValuePair<
+            subxt::storage::StaticAddress<
+                (),
+                runtime::runtime_types::sp_membership::MembershipData<u32>,
+                (),
+                (),
+                subxt::utils::Yes,
+            >,
+        >,
+    >,
+);
+
+impl MemberIter {
+    pub async fn next(&mut self) -> Result<Option<IdtyIndex>, subxt::error::Error> {
+        self.0
+            .next()
+            .await
+            .transpose()
+            .map(|i| i.map(|j| idty_id_from_storage_key(&j.key_bytes)))
+    }
+}
+
+pub async fn cert_iter(client: &Client, evaluation_block: H256) -> CertIter {
+    CertIter(
+        client
+            .storage()
+            .at(evaluation_block)
+            .iter(runtime::storage().certification().certs_by_receiver_iter())
+            .await
+            .expect("Cannot fetch certifications"),
+    )
+}
+
+pub struct CertIter(
+    subxt::backend::StreamOfResults<
+        subxt::storage::StorageKeyValuePair<
+            subxt::storage::StaticAddress<
+                (),
+                Vec<(u32, u32)>,
+                (),
+                subxt::utils::Yes,
+                subxt::utils::Yes,
+            >,
+        >,
+    >,
+);
+
+impl CertIter {
+    pub async fn next(
+        &mut self,
+    ) -> Result<Option<(IdtyIndex, Vec<(IdtyIndex, u32)>)>, subxt::error::Error> {
+        self.0
+            .next()
+            .await
+            .transpose()
+            .map(|i| i.map(|j| (idty_id_from_storage_key(&j.key_bytes), j.value)))
+    }
+}
+
+fn idty_id_from_storage_key(storage_key: &[u8]) -> IdtyIndex {
+    u32::from_le_bytes(
+        storage_key[40..44]
+            .try_into()
+            .expect("Cannot convert StorageKey to IdtyIndex"),
+    )
+}

distance-oracle/src/lib.rs

+// Copyright 2023 Axiom-Team
+//
+// This file is part of Duniter-v2S.
+//
+// Duniter-v2S is free software: you can redistribute it and/or modify
+// it under the terms of the GNU Affero General Public License as published by
+// the Free Software Foundation, version 3 of the License.
+//
+// Duniter-v2S is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+// GNU Affero General Public License for more details.
+//
+// You should have received a copy of the GNU Affero General Public License
+// along with Duniter-v2S. If not, see <https://www.gnu.org/licenses/>.
+
+//! # Distance Oracle
+//!
+//! The **Distance Oracle** is a standalone program designed to calculate the distances between identities in the Duniter Web of Trust (WoT). This process is computationally intensive and is therefore decoupled from the main runtime. It allows smith users to choose whether to run the oracle and provide results to the network.
+//!
+//! The **oracle** works in conjunction with the **Inherent Data Provider** and the **Distance Pallet** in the runtime to deliver periodic computation results. The **Inherent Data Provider** fetches and supplies these results to the runtime, ensuring that the necessary data for distance evaluations is available to be processed at the appropriate time in the runtime lifecycle.
+//!
+//! ## Structure
+//!
+//! The Distance Oracle is organized into the following modules:
+//!
+//! 1. **`/distance-oracle/`**: Contains the main binary for executing the distance computation.
+//! 2. **`/primitives/distance/`**: Defines primitive types shared between the client and runtime.
+//! 3. **`/client/distance/`**: Exposes the `create_distance_inherent_data_provider`, which feeds data into the runtime through the Inherent Data Provider.
+//! 4. **`/pallets/distance/`**: A pallet that handles distance-related types, traits, storage, and hooks in the runtime, coordinating the interaction between the oracle, inherent data provider, and runtime.
+//!
+//! ## How it works
+//! - The **Distance Pallet** adds an evaluation request at period `i` in the runtime.
+//! - The **Distance Oracle** evaluates this request at period `i + 1`, computes the necessary results and stores them on disk.
+//! - The **Inherent Data Provider** reads this evaluation result from disk at period `i + 2` and provides it to the runtime to perform the required operations.
+//!
+//! ## Usage
+//!
+//! ### Docker Integration
+//!
+//! To run the Distance Oracle, use the provided Docker setup. Refer to the [docker-compose.yml](../docker-compose.yml) file for an example configuration.
+//!
+//! Example Output:
+//! ```text
+//! 2023-12-09T14:45:05.942Z INFO [distance_oracle] Nothing to do: Pool does not exist
+//! Waiting 1800 seconds before next execution...
+//! ```
+
+#[cfg(not(test))]
+pub mod api;
+#[cfg(test)]
+pub mod mock;
+#[cfg(test)]
+mod tests;
+
+#[cfg(test)]
+pub use mock as api;
+
+use api::{AccountId, EvaluationPool, IdtyIndex, H256};
+
+use codec::Encode;
+use fnv::{FnvHashMap, FnvHashSet};
+use log::{debug, info, warn};
+use rayon::iter::{IntoParallelRefIterator, ParallelIterator};
+use std::{io::Write, path::PathBuf};
+
+/// The file version must match the version used by the inherent data provider.
+/// This ensures that the smith avoids accidentally submitting invalid data
+/// in case there are changes in logic between the runtime and the oracle,
+/// thereby preventing potential penalties.
+const VERSION_PREFIX: &str = "001-";
+
+#[subxt::subxt(runtime_metadata_path = "../resources/metadata.scale")]
+pub mod runtime {}
+
+pub enum RuntimeConfig {}
+impl subxt::config::Config for RuntimeConfig {
+    type AccountId = AccountId;
+    type Address = sp_runtime::MultiAddress<Self::AccountId, u32>;
+    type AssetId = ();
+    type ExtrinsicParams = subxt::config::substrate::SubstrateExtrinsicParams<Self>;
+    type Hash = subxt::utils::H256;
+    type Hasher = subxt::config::substrate::BlakeTwo256;
+    type Header =
+        subxt::config::substrate::SubstrateHeader<u32, subxt::config::substrate::BlakeTwo256>;
+    type Signature = sp_runtime::MultiSignature;
+}
+
+/// Represents a tipping amount.
+#[derive(Copy, Clone, Debug, Default, Encode)]
+pub struct Tip {
+    #[codec(compact)]
+    tip: u64,
+}
+
+impl Tip {
+    pub fn new(amount: u64) -> Self {
+        Tip { tip: amount }
+    }
+}
+
+impl From<u64> for Tip {
+    fn from(n: u64) -> Self {
+        Self::new(n)
+    }
+}
+
+/// Represents configuration parameters.
+pub struct Settings {
+    pub evaluation_result_dir: PathBuf,
+    pub rpc_url: String,
+}
+
+impl Default for Settings {
+    fn default() -> Self {
+        Self {
+            evaluation_result_dir: PathBuf::from("/tmp/duniter/chains/gdev/distance"),
+            rpc_url: String::from("ws://127.0.0.1:9944"),
+        }
+    }
+}
+
+/// Runs the evaluation process, saves the results, and cleans up old files.
+///
+/// This function performs the following steps:
+/// 1. Runs the evaluation task by invoking `compute_distance_evaluation`, which provides:
+///    - The evaluation results.
+///    - The current period index.
+///    - The file path where the results should be stored.
+/// 2. Saves the evaluation results to a file in the specified directory.
+/// 3. Cleans up outdated evaluation files.
+pub async fn run(client: &api::Client, settings: &Settings) {
+    let Some((evaluation, current_period_index, evaluation_result_path)) =
+        compute_distance_evaluation(client, settings).await
+    else {
+        return;
+    };
+
+    debug!("Saving distance evaluation result to file `{evaluation_result_path:?}`");
+    let mut evaluation_result_file = std::fs::OpenOptions::new()
+        .write(true)
+        .create_new(true)
+        .open(&evaluation_result_path)
+        .unwrap_or_else(|e| {
+            panic!(
+                "Cannot open distance evaluation result file `{evaluation_result_path:?}`: {e:?}"
+            )
+        });
+    evaluation_result_file
+        .write_all(
+            &sp_distance::ComputationResult {
+                distances: evaluation,
+            }
+            .encode(),
+        )
+        .unwrap_or_else(|e| {
+            panic!(
+                "Cannot write distance evaluation result to file `{evaluation_result_path:?}`: {e:?}"
+            )
+        });
+
+    // When a new result is written, remove old results except for the current period used by the inherent logic and the next period that was just generated.
+    settings
+        .evaluation_result_dir
+        .read_dir()
+        .unwrap_or_else(|e| {
+            panic!(
+                "Cannot read distance evaluation result directory `{:?}`: {:?}",
+                settings.evaluation_result_dir, e
+            )
+        })
+        .flatten()
+        .filter_map(|entry| {
+            entry
+                .file_name()
+                .to_str()
+                .and_then(|name| {
+                    name.split('-').last()?.parse::<u32>().ok().filter(|&pool| {
+                        pool != current_period_index && pool != current_period_index + 1
+                    })
+                })
+                .map(|_| entry.path())
+        })
+        .for_each(|path| {
+            std::fs::remove_file(&path)
+                .unwrap_or_else(|e| warn!("Cannot remove file `{:?}`: {:?}", path, e));
+        });
+}
+
+/// Evaluates distance for the current period and prepares results for storage.
+///
+/// This function performs the following steps:
+/// 1. Prepares the evaluation context using `prepare_evaluation_context`. If the context is not
+///    ready (e.g., no pending evaluations, or results already exist), it returns `None`.
+/// 2. Evaluates distances for all identities in the evaluation pool.
+/// 3. Returns the evaluation results, the current period index, and the path to store the results.
+///
+pub async fn compute_distance_evaluation(
+    client: &api::Client,
+    settings: &Settings,
+) -> Option<(Vec<sp_runtime::Perbill>, u32, PathBuf)> {
+    let (evaluation_block, current_period_index, evaluation_pool, evaluation_result_path) =
+        prepare_evaluation_context(client, settings).await?;
+
+    info!("Evaluating distance for period {}", current_period_index);
+
+    let max_depth = api::max_referee_distance(client).await;
+
+    // member idty -> issued certs
+    let mut members = FnvHashMap::<IdtyIndex, u32>::default();
+
+    let mut members_iter = api::member_iter(client, evaluation_block).await;
+    while let Some(member_idty) = members_iter
+        .next()
+        .await
+        .expect("Cannot fetch next members")
+    {
+        members.insert(member_idty, 0);
+    }
+
+    let min_certs_for_referee = (members.len() as f32).powf(1. / (max_depth as f32)).ceil() as u32;
+
+    // idty -> received certs
+    let mut received_certs = FnvHashMap::<IdtyIndex, Vec<IdtyIndex>>::default();
+
+    let mut certs_iter = api::cert_iter(client, evaluation_block).await;
+    while let Some((receiver, issuers)) = certs_iter
+        .next()
+        .await
+        .expect("Cannot fetch next certification")
+    {
+        if (issuers.len() as u32) < min_certs_for_referee {
+            // This member is not referee
+            members.remove(&receiver);
+        }
+        for (issuer, _removable_on) in issuers.iter() {
+            if let Some(issued_certs) = members.get_mut(issuer) {
+                *issued_certs += 1;
+            }
+        }
+        received_certs.insert(
+            receiver,
+            issuers
+                .into_iter()
+                .map(|(issuer, _removable_on)| issuer)
+                .collect(),
+        );
+    }
+
+    // Only retain referees
+    members.retain(|_idty, issued_certs| *issued_certs >= min_certs_for_referee);
+    let referees = members;
+
+    let evaluation = evaluation_pool
+        .evaluations
+        .0
+        .as_slice()
+        .par_iter()
+        .map(|(idty, _)| distance_rule(&received_certs, &referees, max_depth, *idty))
+        .collect();
+
+    Some((evaluation, current_period_index, evaluation_result_path))
+}
+
+/// Prepares the context for the next evaluation task.
+///
+/// This function performs the following steps:
+/// 1. Fetches the parent hash of the latest block from the API.
+/// 2. Determines the current period index.
+/// 3. Retrieves the evaluation pool for the current period.
+///    - If the pool does not exist or is empty, it returns `None`.
+/// 4. Checks if the evaluation result file for the next period already exists.
+///    - If it exists, the task has already been completed, so the function returns `None`.
+/// 5. Ensures the evaluation result directory is available, creating it if necessary.
+/// 6. Retrieves the block number of the evaluation.
+///
+async fn prepare_evaluation_context(
+    client: &api::Client,
+    settings: &Settings,
+) -> Option<(H256, u32, EvaluationPool, PathBuf)> {
+    let parent_hash = api::parent_hash(client).await;
+
+    let current_period_index = api::current_period_index(client, parent_hash).await;
+
+    // Fetch the pending identities
+    let Some(evaluation_pool) =
+        api::current_pool(client, parent_hash, current_period_index % 3).await
+    else {
+        info!("Nothing to do: Pool does not exist");
+        return None;
+    };
+
+    // Stop if nothing to evaluate
+    if evaluation_pool.evaluations.0.is_empty() {
+        info!("Nothing to do: Pool is empty");
+        return None;
+    }
+
+    // The result is saved in a file named `current_period_index + 1`.
+    // It will be picked up during the next period by the inherent.
+    let evaluation_result_path = settings
+        .evaluation_result_dir
+        .join(VERSION_PREFIX.to_owned() + &(current_period_index + 1).to_string());
+
+    // Stop if already evaluated
+    if evaluation_result_path
+        .try_exists()
+        .expect("Result path unavailable")
+    {
+        info!("Nothing to do: File already exists");
+        return None;
+    }
+
+    #[cfg(not(test))]
+    std::fs::create_dir_all(&settings.evaluation_result_dir).unwrap_or_else(|e| {
+        panic!(
+            "Cannot create distance evaluation result directory `{0:?}`: {e:?}",
+            settings.evaluation_result_dir
+        );
+    });
+
+    Some((
+        api::evaluation_block(client, parent_hash).await,
+        current_period_index,
+        evaluation_pool,
+        evaluation_result_path,
+    ))
+}
+
+/// Recursively explores the certification graph to identify referees accessible within a given depth.
+fn distance_rule_recursive(
+    received_certs: &FnvHashMap<IdtyIndex, Vec<IdtyIndex>>,
+    referees: &FnvHashMap<IdtyIndex, u32>,
+    idty: IdtyIndex,
+    accessible_referees: &mut FnvHashSet<IdtyIndex>,
+    known_idties: &mut FnvHashMap<IdtyIndex, u32>,
+    depth: u32,
+) {
+    // Do not re-explore identities that have already been explored at least as deeply
+    match known_idties.entry(idty) {
+        std::collections::hash_map::Entry::Occupied(mut entry) => {
+            if *entry.get() >= depth {
+                return;
+            } else {
+                *entry.get_mut() = depth;
+            }
+        }
+        std::collections::hash_map::Entry::Vacant(entry) => {
+            entry.insert(depth);
+        }
+    }
+
+    // If referee, add it to the list
+    if referees.contains_key(&idty) {
+        accessible_referees.insert(idty);
+    }
+
+    // If reached the maximum distance, stop exploring
+    if depth == 0 {
+        return;
+    }
+
+    // Explore certifiers
+    for &certifier in received_certs.get(&idty).unwrap_or(&vec![]).iter() {
+        distance_rule_recursive(
+            received_certs,
+            referees,
+            certifier,
+            accessible_referees,
+            known_idties,
+            depth - 1,
+        );
+    }
+}
+
+/// Calculates the fraction of accessible referees to total referees for a given identity.
+fn distance_rule(
+    received_certs: &FnvHashMap<IdtyIndex, Vec<IdtyIndex>>,
+    referees: &FnvHashMap<IdtyIndex, u32>,
+    depth: u32,
+    idty: IdtyIndex,
+) -> sp_runtime::Perbill {
+    debug!("Evaluating distance for idty {}", idty);
+    let mut accessible_referees =
+        FnvHashSet::<IdtyIndex>::with_capacity_and_hasher(referees.len(), Default::default());
+    let mut known_idties =
+        FnvHashMap::<IdtyIndex, u32>::with_capacity_and_hasher(referees.len(), Default::default());
+    distance_rule_recursive(
+        received_certs,
+        referees,
+        idty,
+        &mut accessible_referees,
+        &mut known_idties,
+        depth,
+    );
+    let result = if referees.contains_key(&idty) {
+        sp_runtime::Perbill::from_rational(
+            accessible_referees.len() as u32 - 1,
+            referees.len() as u32 - 1,
+        )
+    } else {
+        sp_runtime::Perbill::from_rational(accessible_referees.len() as u32, referees.len() as u32)
+    };
+    info!(
+        "Distance for idty {}: {}/{} = {}%",
+        idty,
+        accessible_referees.len(),
+        referees.len(),
+        result.deconstruct() as f32 / 1_000_000_000f32 * 100f32
+    );
+    result
+}

distance-oracle/src/main.rs

+// Copyright 2023-2024 Axiom-Team
+//
+// This file is part of Duniter-v2S.
+//
+// Duniter-v2S is free software: you can redistribute it and/or modify
+// it under the terms of the GNU Affero General Public License as published by
+// the Free Software Foundation, version 3 of the License.
+//
+// Duniter-v2S is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+// GNU Affero General Public License for more details.
+//
+// You should have received a copy of the GNU Affero General Public License
+// along with Duniter-v2S. If not, see <https://www.gnu.org/licenses/>.
+
+use clap::Parser;
+
+#[derive(Debug, clap::Parser)]
+struct Cli {
+    #[clap(short = 'd', long, default_value = "/tmp/duniter/chains/gdev/distance")]
+    evaluation_result_dir: String,
+    /// Number of seconds between two evaluations (oneshot if absent)
+    #[clap(short = 'i', long)]
+    interval: Option<u64>,
+    /// Node used for fetching state
+    #[clap(short = 'u', long, default_value = "ws://127.0.0.1:9944")]
+    rpc_url: String,
+    /// Log level (off, error, warn, info, debug, trace)
+    #[clap(short = 'l', long, default_value = "info")]
+    log: log::LevelFilter,
+}
+
+#[tokio::main]
+async fn main() {
+    let cli = Cli::parse();
+
+    simple_logger::SimpleLogger::new()
+        .with_level(cli.log)
+        .init()
+        .unwrap();
+
+    let client = distance_oracle::api::client(&cli.rpc_url).await;
+
+    let settings = distance_oracle::Settings {
+        evaluation_result_dir: cli.evaluation_result_dir.into(),
+        rpc_url: cli.rpc_url,
+    };
+
+    if let Some(duration) = cli.interval {
+        let mut interval = tokio::time::interval(std::time::Duration::from_secs(duration));
+        interval.set_missed_tick_behavior(tokio::time::MissedTickBehavior::Delay);
+        loop {
+            distance_oracle::run(&client, &settings).await;
+            interval.tick().await;
+        }
+    } else {
+        distance_oracle::run(&client, &settings).await;
+    }
+}