aboutsummaryrefslogtreecommitdiff
path: root/TODO.md
blob: 43d684ff670ce63ab7d391b3fceb001916678651 (plain)
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
priority 1
----------
- [x] add deltaEncode chunks function
    - [x] do not merge consecutive smaller chunks as these could be stored as
        chunks if no similar chunk is found. Thus it will need to be of
        `chunkSize` or less. Otherwise it could not be possibly used for
        deduplication.
    ```
    for each new chunk:
        find similar in sketchMap
        if exists:
            delta encode
        else:
            calculate fingerprint
            store in fingerprintMap
            store in sketchMap
    ```
- [x] read from repo (Restore function)
    - [x] store recipe
    - [x] load recipe
    - [x] read chunks in-order into a stream
- [ ] read individual files
- [ ] properly store informations to be DNA encoded
    - [ ] tar source to keep files metadata ?
    - [x] store chunks compressed
        - [x] compress before storing
        - [x] uncompress before loading
    - [ ] store compressed chunks into tracks of trackSize (1024o)
- [x] add chunk cache... what was it for again ??
- [x] better tests for `(*Repo).Commit`

priority 2
----------
- [ ] use more the `Reader` API (which is analoguous to the `IOStream` in Java)
- [ ] refactor matchStream as right now it is quite complex
- [x] better test for `(*Repo).matchStream`
- [ ] compress partial chunks (`TempChunks` for now)
- [ ] tail packing of PartialChunks (this Struct does not exist yet as it is in
    fact just `TempChunks` for now)
- [ ] option to commit without deltas to save new base chunks
- [ ] custom binary marshall and unmarshal for chunks
- [ ] use `loadChunkContent` in `loadChunks`

réunion 7/09
------------
- [ ] save recipe consecutive chunks as extents
- [ ] store recipe and files incrementally
- [ ] compress recipe
- [ ] make size comparision between recipe and chunks with some datasets