Type Definition zed2::languages::RopeFingerprint

source ·
pub type RopeFingerprint = HashMatrix;
Expand description

Type alias to [HashMatrix], an implementation of a homomorphic hash function. Two Rope instances containing the same text will produce the same fingerprint. This hash function is special in that it allows us to hash individual chunks and aggregate them up the Rope’s tree, with the resulting hash being equivalent to hashing all the text contained in the Rope at once.