aboutsummaryrefslogtreecommitdiff
path: root/delta_test.go
blob: f1ee58408f6484083347ef4143cb335dc02b1179 (about) (plain) (blame)
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
package furgit

import (
	"bytes"
	"testing"

	"codeberg.org/lindenii/furgit/internal/bufpool"
)

func TestDeltaEncodeApplyRoundtrip(t *testing.T) {
	base := []byte("Hello, world!")
	target := []byte("Hello, brave new world!")

	instr := []deltaInstruction{
		{copy: true, offset: 0, length: 7},
		{copy: false, data: []byte("brave new "), length: len("brave new ")},
		{copy: true, offset: 7, length: 6},
	}
	delta, err := deltaEncode(len(base), len(target), instr)
	if err != nil {
		t.Fatalf("deltaEncode error: %v", err)
	}

	out, err := packDeltaApply(bufpool.FromOwned(base), bufpool.FromOwned(delta))
	if err != nil {
		t.Fatalf("packDeltaApply error: %v", err)
	}
	defer out.Release()
	if !bytes.Equal(out.Bytes(), target) {
		t.Fatalf("delta apply mismatch: got %q, want %q", out.Bytes(), target)
	}
}

func TestDeltifyRoundtrip(t *testing.T) {
	base := []byte("The quick brown fox jumps over the lazy dog.")
	target := []byte("The quick red fox jumps over the very lazy dog.")

	instr, err := deltify(base, target, 0)
	if err != nil {
		t.Fatalf("deltify error: %v", err)
	}
	delta, err := deltaEncode(len(base), len(target), instr)
	if err != nil {
		t.Fatalf("deltaEncode error: %v", err)
	}

	out, err := packDeltaApply(bufpool.FromOwned(base), bufpool.FromOwned(delta))
	if err != nil {
		t.Fatalf("packDeltaApply error: %v", err)
	}
	defer out.Release()
	if !bytes.Equal(out.Bytes(), target) {
		t.Fatalf("delta apply mismatch: got %q, want %q", out.Bytes(), target)
	}
}