delta-compression 0.5.0

Binary delta compression — diff and apply for byte sequences, with rolling-hash matching, splay-tree indexing, and in-place patching.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

pub mod types;
pub mod hash;
pub mod encoding;
pub mod splay;
pub mod algorithm;
pub mod apply;
pub mod inplace;

// Re-exports for convenience
pub use types::{
    Algorithm, Command, CyclePolicy, DeltaError, DeltaSummary, DiffOptions, PlacedCommand,
    DELTA_ADD_HEADER, DELTA_BIGADD_HEADER, DELTA_BIGCOPY_PAYLOAD,
    DELTA_BUF_CAP,
    DELTA_CMD_ADD, DELTA_CMD_BIGADD, DELTA_CMD_BIGCOPY, DELTA_CMD_BIGMOVE,
    DELTA_CMD_COPY, DELTA_CMD_END, DELTA_CMD_MOVE,
    DELTA_COPY_PAYLOAD, DELTA_CRC_SIZE, DELTA_FLAG_INPLACE,
    DELTA_HEADER_SIZE, DELTA_HEADER_SIZE_LARGE,
    DELTA_MAGIC, DELTA_MAGIC_LARGE,
    DELTA_U32_SIZE, DELTA_U64_SIZE,
    HASH_BASE, HASH_MOD, MAX_TABLE_SIZE, SEED_LEN, TABLE_SIZE,
};
pub use hash::{crc64_xz, fingerprint, fp_to_index, is_prime, mod_mersenne, next_prime, precompute_bp, RollingHash};
pub use encoding::{decode_delta, encode_delta, encode_delta_large, is_inplace_delta};
pub use splay::SplayTree;
pub use algorithm::{diff, diff_default};
pub use algorithm::greedy::{diff_greedy, diff_greedy_default};
pub use algorithm::onepass::{diff_onepass, diff_onepass_default};
pub use algorithm::correcting::{diff_correcting, diff_correcting_default};
pub use apply::{
    apply_delta, apply_delta_inplace, apply_delta_to,
    apply_placed_inplace_to, apply_placed_to, validate_placed_commands,
    output_size, place_commands, unplace_commands,
};
pub use inplace::{make_inplace, InplaceStats};
pub use types::{delta_summary, placed_summary};