#![doc(
html_logo_url = "https://raw.githubusercontent.com/maidsafe/QA/master/Images/maidsafe_logo.png",
html_favicon_url = "https://maidsafe.net/img/favicon.ico",
test(attr(forbid(warnings)))
)]
#![forbid(
arithmetic_overflow,
mutable_transmutes,
no_mangle_const_items,
unknown_crate_types,
unsafe_code
)]
#![warn(
missing_debug_implementations,
missing_docs,
trivial_casts,
trivial_numeric_casts,
unused_extern_crates,
unused_import_braces,
unused_qualifications,
unused_results,
bad_style,
improper_ctypes,
missing_docs,
non_shorthand_field_patterns,
overflowing_literals,
stable_features,
unconditional_recursion,
unknown_lints,
unused,
unused_allocation,
unused_attributes,
unused_comparisons,
unused_features,
unused_parens,
while_true,
clippy::unicode_not_nfc,
clippy::wrong_pub_self_convention,
deprecated
)]
#[macro_use]
extern crate tracing;
pub use self::{
cache::Cache,
error::{Error, Result},
event::{Event, NodeElderChange, SendStream},
peer::PeerUtils,
routing::{Config, EventStream, Routing},
section::{
SectionAuthorityProviderUtils, FIRST_SECTION_MAX_AGE, FIRST_SECTION_MIN_AGE, MIN_ADULT_AGE,
MIN_AGE,
},
};
pub use qp2p::Config as TransportConfig;
pub use xor_name::{Prefix, XorName, XOR_NAME_LEN};
mod cache;
mod dkg;
mod ed25519;
mod error;
mod event;
mod message_filter;
mod messages;
mod network;
mod node;
mod peer;
mod relocation;
mod routing;
mod section;
pub const RECOMMENDED_SECTION_SIZE: usize = 2 * ELDER_SIZE;
pub const ELDER_SIZE: usize = 7;
#[inline]
pub(crate) const fn supermajority(group_size: usize) -> usize {
1 + group_size * 2 / 3
}
#[cfg(test)]
mod tests {
use super::supermajority;
use proptest::prelude::*;
#[test]
fn supermajority_of_small_group() {
assert_eq!(supermajority(0), 1);
assert_eq!(supermajority(1), 1);
assert_eq!(supermajority(2), 2);
assert_eq!(supermajority(3), 3);
assert_eq!(supermajority(4), 3);
assert_eq!(supermajority(5), 4);
assert_eq!(supermajority(6), 5);
assert_eq!(supermajority(7), 5);
assert_eq!(supermajority(8), 6);
assert_eq!(supermajority(9), 7);
}
proptest! {
#[test]
fn proptest_supermajority(a in 0usize..10000) {
let n = 3 * a;
assert_eq!(supermajority(n), 2 * a + 1);
assert_eq!(supermajority(n + 1), 2 * a + 1);
assert_eq!(supermajority(n + 2), 2 * a + 2);
}
}
}