#version #tracking #cache #data-structures

version-track

Library used to track changes to complex data, when direct comparison or hashing is too expensive

2 releases (1 stable)

1.0.0 Jul 21, 2024
0.1.0 Nov 30, 2022

#47 in Caching

Download history 17/week @ 2024-07-05 80/week @ 2024-07-12 181/week @ 2024-07-19 76/week @ 2024-07-26 58/week @ 2024-08-02 55/week @ 2024-08-09 13/week @ 2024-08-16 13/week @ 2024-08-23 23/week @ 2024-08-30 26/week @ 2024-09-06 56/week @ 2024-09-13 41/week @ 2024-09-20 71/week @ 2024-09-27 25/week @ 2024-10-04 13/week @ 2024-10-11 10/week @ 2024-10-18

126 downloads per month
Used in 3 crates (2 directly)

ISC license

23KB
268 lines

Crates.io docs GitHub license Coverage Status Minimum rustc version

Version Track

This simple crate provides an easy way to track and compare changes to value that are too expensive to compare directly. This crate will track mutable changes to a value, and automatically increment a version number on every modification. Any comparison will then compare the internal version number, instead of having to do a full comparison on a complex data structure.

Tracking is performed by two values, the first is a V4 uuid::Uuid, and the second is a usize counter. The uuid::Uuid is generated once¹ per value being tracked, and then each subsequent mutable reference access increments the counter. This allows for tracking multiple distinct values independently, using the uuid::Uuid to track the different values across increments, and the counter to track direct changes to the value.

The crate provides two ways to track versions. The first way is using a pointer-like wrapper around another value. This is the easiest way to use this crate, but at times may result in extra unneeded version increments. To address this it is possible to create a version tracker manually to be added as a field on a struct or stored separately.

¹ The uuid::Uuid value may be regenerated is the usize counter wraps back to zero.

Installation and Usage

[dependencies]
version-track = "0.1.0"

Basic Example

Any value can be wrapped with Versioned<T>, and because Versioned<T> implements std::ops::Deref, std::ops::DerefMut, std::convert::AsRef and std::convert::AsMut, the wrapped value can be used in most places that the wrapped value is used.

use version_track::Versioned;

let mut tracked_value = Versioned::new(String::from("foo"));
let current_version = tracked_value.version();
tracked_value.push_str("bar");

assert_ne!(current_version, tracked_value.version());
assert_eq!(*tracked_value, "foobar");

Direct Use Example

Sometimes more control over the version is desired, or wrapping the value to be tracked is not possible. In those cases [Version] can be used directly. In this case, it is up to the developer to decide on when a change has occurred. This can be useful to only track some modifications to a value, or to only increment once when multiple mutable references are needed.

use version_track::Version;

let mut value = String::from("foo");
let mut version = Version::new();
let current_version = version;

value.push_str("bar");
version.increment();

assert_ne!(current_version, version);
assert_eq!(value, "foobar");

Supported Rust Versions

This project will support Rust versions since 1.60.0.

Dropping support for a Rust version will result in a major version bump, following Semantic Versioning.

License

Version Track is released under the ISC license. See LICENSE.

Dependencies

~535KB