/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/delta.h

  • Committer: Robert Collins
  • Date: 2007-10-05 02:41:37 UTC
  • mto: (2592.3.166 repository)
  • mto: This revision was merged to the branch mainline in revision 2896.
  • Revision ID: robertc@robertcollins.net-20071005024137-kn7brcu07nu8cwl1
* The class ``bzrlib.repofmt.knitrepo.KnitRepository3`` has been folded into
  ``KnitRepository`` by parameters to the constructor. (Robert Collins)
* ``bzrlib.xml_serializer.Serializer`` is now responsible for checking that
  mandatory attributes are present on serialisation and deserialisation.
  This fixes some holes in API usage and allows better separation between
  physical storage and object serialisation. (Robert Collins)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
/*
2
 
 * delta.h: headers for delta functionality
3
 
 *
4
 
 * Adapted from GIT for Bazaar by
5
 
 *   John Arbash Meinel <john@arbash-meinel.com> (C) 2009
6
 
 *
7
 
 * This code is free software; you can redistribute it and/or modify
8
 
 * it under the terms of the GNU General Public License version 2 as
9
 
 * published by the Free Software Foundation.
10
 
 */
11
 
#ifndef DELTA_H
12
 
#define DELTA_H
13
 
 
14
 
/* opaque object for delta index */
15
 
struct delta_index;
16
 
 
17
 
struct source_info {
18
 
    const void *buf; /* Pointer to the beginning of source data */
19
 
    unsigned long size; /* Total length of source data */
20
 
    unsigned long agg_offset; /* Start of source data as part of the
21
 
                                 aggregate source */
22
 
};
23
 
 
24
 
/*
25
 
 * create_delta_index: compute index data from given buffer
26
 
 *
27
 
 * This returns a pointer to a struct delta_index that should be passed to
28
 
 * subsequent create_delta() calls, or to free_delta_index().  A NULL pointer
29
 
 * is returned on failure.  The given buffer must not be freed nor altered
30
 
 * before free_delta_index() is called.  The returned pointer must be freed
31
 
 * using free_delta_index().
32
 
 */
33
 
extern struct delta_index *
34
 
create_delta_index(const struct source_info *src,
35
 
                   struct delta_index *old);
36
 
 
37
 
 
38
 
/*
39
 
 * create_delta_index_from_delta: compute index data from given buffer
40
 
 *
41
 
 * This returns a pointer to a struct delta_index that should be passed to
42
 
 * subsequent create_delta() calls, or to free_delta_index().  A NULL pointer
43
 
 * is returned on failure.
44
 
 * The bytes must be in the form of a delta structure, as generated by
45
 
 * create_delta(). The generated index will only index the insert bytes, and
46
 
 * not any of the control structures.
47
 
 */
48
 
extern struct delta_index *
49
 
create_delta_index_from_delta(const struct source_info *delta,
50
 
                              struct delta_index *old);
51
 
/*
52
 
 * free_delta_index: free the index created by create_delta_index()
53
 
 *
54
 
 * Given pointer must be what create_delta_index() returned, or NULL.
55
 
 */
56
 
extern void free_delta_index(struct delta_index *index);
57
 
 
58
 
/*
59
 
 * sizeof_delta_index: returns memory usage of delta index
60
 
 *
61
 
 * Given pointer must be what create_delta_index() returned, or NULL.
62
 
 */
63
 
extern unsigned long sizeof_delta_index(struct delta_index *index);
64
 
 
65
 
/*
66
 
 * create_delta: create a delta from given index for the given buffer
67
 
 *
68
 
 * This function may be called multiple times with different buffers using
69
 
 * the same delta_index pointer.  If max_delta_size is non-zero and the
70
 
 * resulting delta is to be larger than max_delta_size then NULL is returned.
71
 
 * On success, a non-NULL pointer to the buffer with the delta data is
72
 
 * returned and *delta_size is updated with its size.  The returned buffer
73
 
 * must be freed by the caller.
74
 
 */
75
 
extern void *
76
 
create_delta(const struct delta_index *index,
77
 
         const void *buf, unsigned long bufsize,
78
 
         unsigned long *delta_size, unsigned long max_delta_size);
79
 
 
80
 
/* the smallest possible delta size is 3 bytes
81
 
 * Target size, Copy command, Copy length
82
 
 */
83
 
#define DELTA_SIZE_MIN  3
84
 
 
85
 
/*
86
 
 * This must be called twice on the delta data buffer, first to get the
87
 
 * expected source buffer size, and again to get the target buffer size.
88
 
 */
89
 
static unsigned long
90
 
get_delta_hdr_size(unsigned char **datap, const unsigned char *top)
91
 
{
92
 
    unsigned char *data = *datap;
93
 
    unsigned char cmd;
94
 
    unsigned long size = 0;
95
 
    int i = 0;
96
 
    do {
97
 
        cmd = *data++;
98
 
        size |= (cmd & ~0x80) << i;
99
 
        i += 7;
100
 
    } while (cmd & 0x80 && data < top);
101
 
    *datap = data;
102
 
    return size;
103
 
}
104
 
 
105
 
#endif