Skip to content

ahmedtadde/marzullo-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

marzullo

A Rust implementation of the Marzullo algorithm

License: MIT CI crates.io docs.rs

Description

Marzullo's algorithm, invented by Keith Marzullo for his Ph.D. dissertation in 1984, is an agreement algorithm used to select sources for estimating accurate time from a number of noisy time sources. NTP uses a modified form of this called the Intersection algorithm, which returns a larger interval for further statistical sampling. However, here we want the smallest interval. Here is a more detailed description of the algorithm

Credits

This is a port of the TigerBeetle implementation done mainly by Joran Dirk Greef and King Protty.

License

Licensed under either of

Contribution

  • Contributions are welcome! 🙏
  • Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

About

A Rust implementation of the Marzullo algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages