Compare commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
16e3691e2d
|
||
|
|
6ab8f0dca4
|
||
|
|
1a6b3983b3
|
||
|
|
db38079dfc
|
||
|
|
f88c1d4375
|
||
|
|
90a90f49df
|
||
|
|
b3dca0d8a9
|
||
|
|
8812bacfdd
|
||
|
|
a64732fa97
|
||
|
|
1b50b0c042
|
||
|
|
f414bdc10d
|
||
|
|
b1c37b7b8f
|
||
|
|
bc043ad54b
|
||
|
|
96f64f189c
|
||
|
|
609cc3e98c
|
||
|
|
d1bc523b67
|
||
|
|
e6011b4548
|
||
|
|
c267d4b9b2
|
||
|
|
b76c6c9775
|
||
|
|
794d6dffb1
|
||
|
|
c3d210cf16
|
||
|
|
e79242118f
|
||
|
|
0a62dc06b3
|
||
|
|
79c90cbd4f
|
||
|
|
f829708e5a
|
||
|
|
1ce84b63ec
|
||
|
|
7159c4b07a
|
||
|
|
c07463122a
|
||
|
|
2e97c879e1
|
||
|
|
64543a8729
|
||
|
|
8d1eadb017
|
||
|
|
cdab359b4e
|
||
|
|
c3b3ff1e4d
|
||
|
|
2addbc68b5
|
||
|
|
6294d1e520
|
||
|
|
2f8769012b
|
||
|
|
57891ed230
|
||
|
|
fce4946369
|
||
|
|
7f41676795
|
||
|
|
634064161f
|
||
|
|
0d9b623f9d
|
||
|
|
828efdda01
|
||
|
|
3cf2f27569
|
||
|
|
2b8fc16537
|
||
|
|
8f1100d64d
|
||
|
|
973365a849
|
||
|
|
e2d14bcc0d
|
||
|
|
25e0076c8d
|
||
|
|
aba483c9e1
|
||
|
|
e9febc6faa
|
||
|
|
c83a4e654b
|
||
|
|
2fad2e18b5
|
||
|
|
3415347072
|
||
|
|
5611618126
|
||
|
|
c2399c5b8f
|
||
|
|
f35680738c
|
No files matched your search
+74
@@ -0,0 +1,74 @@
|
||||
image: archlinux
|
||||
packages:
|
||||
- rustup
|
||||
- cargo-audit
|
||||
- cargo-deny
|
||||
- cargo-msrv
|
||||
- cargo-outdated
|
||||
- cargo-tarpaulin
|
||||
- cargo-udeps
|
||||
sources:
|
||||
- https://git.sr.ht/~swaits/vivaldi-nc
|
||||
artifacts:
|
||||
- vivaldi-nc/tarpaulin-report.html
|
||||
tasks:
|
||||
- setup: |
|
||||
rustup toolchain install nightly stable
|
||||
cd vivaldi-nc/
|
||||
rustup run stable cargo fetch
|
||||
- format: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo fmt --verbose --check --all
|
||||
- lint: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo clippy --verbose --all-targets --all-features
|
||||
- outdated: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo outdated
|
||||
- deny: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo deny check
|
||||
- udeps: |
|
||||
rustup default nightly
|
||||
cd vivaldi-nc/
|
||||
cargo +nightly udeps --all-features
|
||||
- audit: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo audit -d /tmp/advisory-db
|
||||
- msrv: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo msrv verify
|
||||
- coverage: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo tarpaulin --verbose --all-features --out Html
|
||||
- stable: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo build --verbose --all-targets --all-features
|
||||
cargo test --verbose --all-features
|
||||
- nightly: |
|
||||
rustup default nightly
|
||||
cd vivaldi-nc/
|
||||
cargo clippy --verbose --all-targets --all-features ||:
|
||||
cargo build --verbose --all-targets --all-features ||:
|
||||
cargo test --verbose --all-targets --all-features ||:
|
||||
- bench: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo bench --verbose --all-targets --all-features
|
||||
- examples: |
|
||||
rustup default stable
|
||||
cd vivaldi-nc/
|
||||
cargo run --verbose --all-features --example planetlab
|
||||
cargo run --verbose --all-features --example planetlab --release
|
||||
- docs: |
|
||||
cd vivaldi-nc/
|
||||
rustup run stable cargo doc --no-deps
|
||||
rustup run nightly cargo doc --no-deps ||:
|
||||
-142
@@ -1,142 +0,0 @@
|
||||
# Changelog
|
||||
|
||||
All notable changes to this project will be documented in this file.
|
||||
|
||||
## [0.6.12] - 2023-11-01
|
||||
|
||||
### Miscellaneous Tasks
|
||||
|
||||
- Update dependencies
|
||||
|
||||
## [0.6.11]
|
||||
|
||||
### Miscellaneous Tasks
|
||||
|
||||
- Finally add CHANGELOG.md
|
||||
|
||||
## [0.6.4]
|
||||
|
||||
### Miscellaneous Tasks
|
||||
|
||||
- Add MSRV (1.60)
|
||||
- Upgrade dependencies
|
||||
|
||||
## [0.6.3]
|
||||
|
||||
### Styling
|
||||
|
||||
- Format Cargo.toml
|
||||
- More Cargo.toml formatting
|
||||
- Move clippy allows to specific lines of code
|
||||
|
||||
### Testing
|
||||
|
||||
- Add (and fix) more deny lints
|
||||
- Add audit, deny, outdated, and udeps to CI
|
||||
- Fix cargo audit advisory db location
|
||||
- Make accepted licenses explicit
|
||||
|
||||
## [0.6.2]
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
- Allow clippy lints on specific tests
|
||||
|
||||
### Refactor
|
||||
|
||||
- Change std::time::Duration to std::core::Duration
|
||||
- Change unwrap()s to expects() and deny in clippy
|
||||
- Clean up by using cfg-if where possible
|
||||
|
||||
### Testing
|
||||
|
||||
- Use prop_assert* macros where appropriate
|
||||
|
||||
### Dev
|
||||
|
||||
- Add husky for pre-commit hook generation
|
||||
|
||||
## [0.6.1]
|
||||
|
||||
### Refactor
|
||||
|
||||
- Switch to array-init
|
||||
|
||||
## [0.6.0]
|
||||
|
||||
### Testing
|
||||
|
||||
- Add more stuff to CI
|
||||
- Add examples to CI
|
||||
- Get to 100% coverage, clean up cargo features
|
||||
|
||||
## [0.5.4]
|
||||
|
||||
### Performance
|
||||
|
||||
- Add benchmark, optimize
|
||||
|
||||
## [0.5.3]
|
||||
|
||||
### Documentation
|
||||
|
||||
- Updates to NetworkCoordinate
|
||||
|
||||
## [0.5.2]
|
||||
|
||||
### Features
|
||||
|
||||
- F32/f64 cargo features added
|
||||
|
||||
## [0.5.1]
|
||||
|
||||
### Documentation
|
||||
|
||||
- Udpate crate description
|
||||
- Minor updates re: type aliases, crate to 0.5.1
|
||||
|
||||
## [0.5.0]
|
||||
|
||||
### Features
|
||||
|
||||
- Improve ergonomics for serialization format
|
||||
- Type aliases for 2D/3D NetworkCoordinates
|
||||
|
||||
## [0.4.1]
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
- Exclude examples from crate
|
||||
|
||||
## [0.4.0]
|
||||
|
||||
### Bug Fixes
|
||||
|
||||
- Add numeric stability
|
||||
|
||||
### Features
|
||||
|
||||
- Add PlanetLab example
|
||||
|
||||
### Testing
|
||||
|
||||
- Add proptest, make vec mul/div scalar safer
|
||||
- Add property tests to HeightVector
|
||||
- Add test for NetworkCoordinate::estimate_rtt
|
||||
|
||||
### Misc
|
||||
|
||||
- Formatting
|
||||
|
||||
## [0.3.1]
|
||||
|
||||
### Documentation
|
||||
|
||||
- Add link to docs.rs in README
|
||||
- Add link to ticket tracker
|
||||
|
||||
### Features
|
||||
|
||||
- Add serde
|
||||
|
||||
<!-- generated by git-cliff -->
|
||||
+16
-16
@@ -1,6 +1,6 @@
|
||||
[package]
|
||||
name = "vivaldi-nc"
|
||||
version = "0.6.13"
|
||||
version = "0.6.4"
|
||||
edition = "2021"
|
||||
authors = ["Stephen Waits <steve@waits.net>"]
|
||||
description = "Vivaldi network coordinates for fast, distributed latency estimates in multinode networks, with a clean and simple interface."
|
||||
@@ -9,10 +9,10 @@ keywords = ["vivaldi", "network", "coordinates", "distributed", "p2p"]
|
||||
categories = ["algorithms", "network-programming"]
|
||||
documentation = "https://docs.rs/vivaldi-nc/"
|
||||
readme = "README.md"
|
||||
homepage = "https://git.swaits.com/swaits/vivaldi-nc"
|
||||
repository = "https://git.swaits.com/swaits/vivaldi-nc"
|
||||
homepage = "https://sr.ht/~swaits/vivaldi-nc/"
|
||||
repository = "https://git.sr.ht/~swaits/vivaldi-nc"
|
||||
exclude = ["examples/*"]
|
||||
rust-version = "1.65"
|
||||
rust-version = "1.60"
|
||||
|
||||
[features]
|
||||
default = []
|
||||
@@ -30,22 +30,22 @@ harness = false
|
||||
|
||||
[dev-dependencies]
|
||||
assert_approx_eq = "1.1.0"
|
||||
criterion = "0.5.1"
|
||||
criterion = "0.4.0"
|
||||
cargo-husky = { version = "1.5.0", features = [
|
||||
"run-for-all",
|
||||
"precommit-hook",
|
||||
"run-cargo-test",
|
||||
"run-cargo-check",
|
||||
"run-cargo-clippy",
|
||||
"run-cargo-fmt",
|
||||
"run-for-all",
|
||||
"precommit-hook",
|
||||
"run-cargo-test",
|
||||
"run-cargo-check",
|
||||
"run-cargo-clippy",
|
||||
"run-cargo-fmt",
|
||||
] }
|
||||
proptest = "1.4.0"
|
||||
serde_json = "1.0.114"
|
||||
proptest = "1.1.0"
|
||||
serde_json = "1.0.93"
|
||||
|
||||
[dependencies]
|
||||
array-init = "2.1.0"
|
||||
cfg-if = "1.0.0"
|
||||
num-traits = "0.2.18"
|
||||
num-traits = "0.2.15"
|
||||
rand = "0.8.5"
|
||||
serde = { version = "1.0.197", features = ["serde_derive"] }
|
||||
serde_with = "3.6.1"
|
||||
serde = { version = "1.0.152", features = ["serde_derive"] }
|
||||
serde_with = "2.2.0"
|
||||
@@ -1,22 +1,6 @@
|
||||
# vivaldi-nc - Vivaldi Network Coordinates
|
||||
|
||||
 [](https://docs.rs/vivaldi-nc/) [](https://git.swaits.com/swaits/vivaldi-nc/actions) [](https://crates.io/crates/vivaldi-nc)  
|
||||
|
||||
<!--toc:start-->
|
||||
- [vivaldi-nc - Vivaldi Network Coordinates](#vivaldi-nc-vivaldi-network-coordinates)
|
||||
- [Introduction](#introduction)
|
||||
- [Addressing the Drawbacks](#addressing-the-drawbacks)
|
||||
- [Usage](#usage)
|
||||
- [Getting Started](#getting-started)
|
||||
- [Cargo Features](#cargo-features)
|
||||
- [Examples](#examples)
|
||||
- [Dependencies](#dependencies)
|
||||
- [Design Goals & Alternatives](#design-goals-alternatives)
|
||||
- [Other Vivaldi NC Implementations](#other-vivaldi-nc-implementations)
|
||||
- [Other NC Algorithms](#other-nc-algorithms)
|
||||
- [Getting Help or Contributing](#getting-help-or-contributing)
|
||||
- [License](#license)
|
||||
<!--toc:end-->
|
||||
[](https://docs.rs/vivaldi-nc/) [](https://builds.sr.ht/~swaits/vivaldi-nc?) [](https://crates.io/crates/vivaldi-nc)  
|
||||
|
||||
## Introduction
|
||||
|
||||
@@ -38,20 +22,20 @@ According to the [Vivaldi coordinates article on Wikipedia](https://en.wikipedia
|
||||
> has a prime use in networking. The algorithm behind the system uses a
|
||||
> distributed technique to estimate propagation times between peers in the
|
||||
> network.
|
||||
>
|
||||
>
|
||||
> Through this scheme, network topology awareness can be used to tune the
|
||||
> network behaviour to more efficiently distribute data. For example, in a
|
||||
> peer-to-peer network, more responsive identification and delivery of content
|
||||
> can be achieved. In the Azureus application, Vivaldi is used to improve the
|
||||
> performance of the distributed hash table that facilitates query matches.
|
||||
>
|
||||
> performance of the distributed hash table that facilitates query matches.
|
||||
>
|
||||
> **Advantages**
|
||||
>
|
||||
>
|
||||
> - Vivaldi is a fully distributed scheme, which achieves good scalability.
|
||||
> - The Vivaldi algorithm is simple and easy to implement.
|
||||
>
|
||||
>
|
||||
> **Drawbacks**
|
||||
>
|
||||
>
|
||||
> - Vivaldi is based on the Euclidean distance model, which requires the
|
||||
> predicted distances to obey the triangle inequality. However, there are
|
||||
> many triangle inequality violations (TIVs) on the Internet.
|
||||
@@ -174,7 +158,7 @@ Adding some detail to these three fields:
|
||||
To run the example, first clone the repository locally:
|
||||
|
||||
```bash
|
||||
git clone https://git.swaits.com/swaits/vivaldi-nc
|
||||
git clone https://git.sr.ht/~swaits/vivaldi-nc
|
||||
```
|
||||
|
||||
Then `cd` into the local clone and run the example:
|
||||
@@ -258,12 +242,15 @@ find many more.
|
||||
|
||||
## Getting Help or Contributing
|
||||
|
||||
To get help, discuss this crate, or report a bug, [open an
|
||||
issue](https://git.swaits.com/swaits/vivaldi-nc/issues).
|
||||
To get help or discuss this crate, [submit a
|
||||
ticket](https://todo.sr.ht/~swaits/vivaldi-nc) or post on
|
||||
[`vivaldi-nc-discuss@`](https://lists.sr.ht/~swaits/vivaldi-nc-discuss).
|
||||
|
||||
If you want to contribute code enhancements or fixes directly, fork the
|
||||
repository on [git.swaits.com](https://git.swaits.com/swaits/vivaldi-nc) and
|
||||
open a pull request.
|
||||
Discussion related to development or patch submissions should go to
|
||||
[`vivaldi-nc-devel@`](https://lists.sr.ht/~swaits/vivaldi-nc-devel).
|
||||
|
||||
Patchsets should use [git-send-email](https://git-send-email.io/) or the [sr.ht
|
||||
UI](https://git.sr.ht/~swaits/vivaldi-nc/send-email) (easiest IMO).
|
||||
|
||||
Patch submitters implicitly agree that all contributions they submit fall under
|
||||
the MIT license.
|
||||
@@ -271,19 +258,19 @@ the MIT license.
|
||||
## License
|
||||
|
||||
> MIT License
|
||||
>
|
||||
>
|
||||
> Copyright (c) 2023 Stephen Waits
|
||||
>
|
||||
>
|
||||
> Permission is hereby granted, free of charge, to any person obtaining a copy
|
||||
> of this software and associated documentation files (the "Software"), to deal
|
||||
> in the Software without restriction, including without limitation the rights
|
||||
> to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
||||
> copies of the Software, and to permit persons to whom the Software is
|
||||
> furnished to do so, subject to the following conditions:
|
||||
>
|
||||
>
|
||||
> The above copyright notice and this permission notice shall be included in all
|
||||
> copies or substantial portions of the Software.
|
||||
>
|
||||
>
|
||||
> THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||||
> IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||||
> FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
||||
|
||||
-83
@@ -1,83 +0,0 @@
|
||||
# git-cliff ~ default configuration file
|
||||
# https://git-cliff.org/docs/configuration
|
||||
#
|
||||
# Lines starting with "#" are comments.
|
||||
# Configuration options are organized into tables and keys.
|
||||
# See documentation for more information on available options.
|
||||
|
||||
[changelog]
|
||||
# changelog header
|
||||
header = """
|
||||
# Changelog\n
|
||||
All notable changes to this project will be documented in this file.\n
|
||||
"""
|
||||
# template for the changelog body
|
||||
# https://keats.github.io/tera/docs/#introduction
|
||||
body = """
|
||||
{% if version %}\
|
||||
## [{{ version | trim_start_matches(pat="v") }}] - {{ timestamp | date(format="%Y-%m-%d") }}
|
||||
{% else %}\
|
||||
## [unreleased]
|
||||
{% endif %}\
|
||||
{% for group, commits in commits | group_by(attribute="group") %}
|
||||
### {{ group | upper_first }}
|
||||
{% for commit in commits %}
|
||||
- {% if commit.breaking %}[**breaking**] {% endif %}{{ commit.message | upper_first }}\
|
||||
{% endfor %}
|
||||
{% endfor %}\n
|
||||
"""
|
||||
# remove the leading and trailing whitespace from the template
|
||||
trim = true
|
||||
# changelog footer
|
||||
footer = """
|
||||
<!-- generated by git-cliff -->
|
||||
"""
|
||||
# postprocessors
|
||||
postprocessors = [
|
||||
# { pattern = '<REPO>', replace = "https://github.com/orhun/git-cliff" }, # replace repository URL
|
||||
]
|
||||
[git]
|
||||
# parse the commits based on https://www.conventionalcommits.org
|
||||
conventional_commits = true
|
||||
# filter out the commits that are not conventional
|
||||
filter_unconventional = true
|
||||
# process each line of a commit as an individual commit
|
||||
split_commits = false
|
||||
# regex for preprocessing the commit messages
|
||||
commit_preprocessors = [
|
||||
# { pattern = '\((\w+\s)?#([0-9]+)\)', replace = "([#${2}](<REPO>/issues/${2}))"}, # replace issue numbers
|
||||
]
|
||||
# regex for parsing and grouping commits
|
||||
commit_parsers = [
|
||||
{ message = "^feat", group = "Features" },
|
||||
{ message = "^fix", group = "Bug Fixes" },
|
||||
{ message = "^doc", group = "Documentation" },
|
||||
{ message = "^perf", group = "Performance" },
|
||||
{ message = "^refactor", group = "Refactor" },
|
||||
{ message = "^style", group = "Styling" },
|
||||
{ message = "^test", group = "Testing" },
|
||||
{ message = "^chore\\(release\\): prepare for", skip = true },
|
||||
{ message = "^chore\\(deps\\)", skip = true },
|
||||
{ message = "^chore\\(pr\\)", skip = true },
|
||||
{ message = "^chore\\(pull\\)", skip = true },
|
||||
{ message = "^chore|ci", group = "Miscellaneous Tasks" },
|
||||
{ body = ".*security", group = "Security" },
|
||||
{ message = "^revert", group = "Revert" },
|
||||
]
|
||||
# protect breaking changes from being skipped due to matching a skipping commit_parser
|
||||
protect_breaking_commits = false
|
||||
# filter out the commits that are not matched by commit parsers
|
||||
filter_commits = false
|
||||
# regex for matching git tags
|
||||
tag_pattern = "v[0-9].*"
|
||||
|
||||
# regex for skipping tags
|
||||
skip_tags = "v0.1.0-beta.1"
|
||||
# regex for ignoring tags
|
||||
ignore_tags = ""
|
||||
# sort the tags topologically
|
||||
topo_order = false
|
||||
# sort the commits inside sections by oldest/newest order
|
||||
sort_commits = "oldest"
|
||||
# limit the number of commits included in the changelog.
|
||||
# limit_commits = 42
|
||||
@@ -47,7 +47,7 @@ use core::ops::{Add, Mul, Sub};
|
||||
use rand::prelude::*;
|
||||
use serde::{Deserialize, Serialize};
|
||||
|
||||
use crate::vector::Vector;
|
||||
use crate::vector::{self, Vector};
|
||||
|
||||
//
|
||||
// **** Features ****
|
||||
@@ -160,7 +160,7 @@ impl<const N: usize> Default for HeightVector<N> {
|
||||
/// Default value for a Vivaldi height vector is just the defaults of its children types.
|
||||
fn default() -> Self {
|
||||
Self {
|
||||
position: Vector::default(),
|
||||
position: vector::Vector::default(),
|
||||
height: Default::default(),
|
||||
}
|
||||
}
|
||||
@@ -236,7 +236,6 @@ impl<const N: usize> Mul<FloatType> for HeightVector<N> {
|
||||
//
|
||||
// **** Tests ****
|
||||
//
|
||||
#[allow(clippy::ignored_unit_patterns)]
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
@@ -150,7 +150,6 @@ where
|
||||
// **** Tests ****
|
||||
//
|
||||
|
||||
#[allow(clippy::ignored_unit_patterns)]
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
Reference in new issue
Block a user