Luce packages
LuceLuce BaseLuciaOS

dymokomi/luce-prism

Source of release 0.6.0

0.6.0 / tests / compatibility / compression.lucb

from luce_prism import prism
import memory

func roundtrip(bytes: const u8[]) -> usize!:
    let packed = try prism.compress(bytes)
    defer packed.release()
    let back = try prism.decompress(packed.value().bytes())
    defer back.release()
    assert(back.value().size() == bytes.length)
    for i in 0..<bytes.length:
        assert(back.value().bytes()[i] == bytes[i])
    return packed.value().size()

func reject(bytes: const u8[]) -> !:
    let decoded = prism.decompress(bytes) catch failure:
        assert(failure.code == prism.invalid or failure.code == prism.limit_exceeded)
        return
    decoded.release()
    assert(false)

func compress_empty_and_tiny() -> !:
    _ = try roundtrip(b"")
    _ = try roundtrip(b"x")
    _ = try roundtrip(b"hi there")

func compress_overlapping_back_reference() -> !:
    let bytes = try new u8[9000] --- in memory.heap
    defer free(bytes) in memory.heap
    for i in 0..<bytes.length:
        bytes[i] = 'Z'
    assert(try roundtrip(bytes[..<5000]) < 500)
    for i in 0..<bytes.length:
        bytes[i] = (u8)(97 + i % 3)
    assert(try roundtrip(bytes) < 900)

func compress_identity_past_window() -> !:
    let bytes = try new u8[80000] --- in memory.heap
    defer free(bytes) in memory.heap
    var seed: u32 = 12648430
    for i in 0..<bytes.length:
        if i < 40000:
            bytes[i] = 'A'
        else:
            seed ^= seed << 13
            seed ^= seed >> 17
            seed ^= seed << 5
            bytes[i] = (u8)(seed & 255)
    assert(try roundtrip(bytes) < bytes.length)

func compress_round_trips_all_shapes() -> !:
    _ = try roundtrip(b"hello world")
    let bytes = try new u8[64000] --- in memory.heap
    defer free(bytes) in memory.heap
    let record = b"name=widget; size=10; color=red; "
    for i in 0..<bytes.length:
        bytes[i] = record[i % record.length]
    _ = try roundtrip(bytes)
    for i in 0..<(usize)4096:
        bytes[i] = (u8)(i * 37)
    _ = try roundtrip(bytes[..<4096])

func compress_actually_shrinks_repetitive_data() -> !:
    let bytes = try new u8[50000] --- in memory.heap
    defer free(bytes) in memory.heap
    for i in 0..<bytes.length:
        bytes[i] = 0
    assert(try roundtrip(bytes) < bytes.length // 10)

func decompress_rejects_corrupt_input() -> !:
    try reject(b"")
    try reject(b"\0\0\0\0")
    let bomb: u8[8] = [255,255,255,255,0,0,0,0]
    try reject(bomb)
    let impossible: u8[12] = [8,0,0,0,0,0,0,0,1,0,0,4]
    try reject(impossible)

func compress_fails_closed_on_corrupt() -> !:
    let bytes = try new u8[2000] --- in memory.heap
    defer free(bytes) in memory.heap
    for i in 0..<bytes.length:
        bytes[i] = 'Q'
    let packed = try prism.compress(bytes)
    defer packed.release()
    let data = packed.value().bytes()
    try reject(data[..<data.length // 4])
    try reject(data[..<data.length // 2])
    try reject(data[..<data.length - 1])
    try reject(b"garbage")

pub func run() -> !:
    try compress_empty_and_tiny()
    try compress_overlapping_back_reference()
    try compress_identity_past_window()
    try compress_round_trips_all_shapes()
    try compress_actually_shrinks_repetitive_data()
    try decompress_rejects_corrupt_input()
    try compress_fails_closed_on_corrupt()
    print("PASS 7 legacy compression cases, sliding-window identity and corrupt back-references")