← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/delta.h

  • Committer: Jonathan Riddell
  • Date: 2011-05-16 11:27:37 UTC
  • mto: This revision was merged to the branch mainline in revision 5869.
  • Revision ID: jriddell@canonical.com-20110516112737-gep642p24rtzp3jt
user guide licence

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/delta.h
21
21
                                 aggregate source */
22
22
};
23
23
 
 
24
 
24
25
/* result type for functions that have multiple failure modes */
25
26
typedef enum {
26
27
    DELTA_OK,             /* Success */
41
42
 * free_delta_index().  Other values are a failure, and *fresh is unset.
42
43
 * The given buffer must not be freed nor altered before free_delta_index() is
43
44
 * called. The resultant struct must be freed using free_delta_index().
44
 
 *
45
 
 * :param max_bytes_to_index: Limit the number of regions to sample to this
46
 
 *      amount of text. We will store at most max_bytes_to_index / RABIN_WINDOW
47
 
 *      pointers into the source text.  Useful if src can be unbounded in size,
48
 
 *      and you are willing to trade match accuracy for peak memory.
49
45
 */
50
46
extern delta_result
51
47
create_delta_index(const struct source_info *src,
52
48
                   struct delta_index *old,
53
 
                   struct delta_index **fresh,
54
 
                   int max_bytes_to_index);
 
49
                   struct delta_index **fresh);
55
50
 
56
51
 
57
52
/*
123
118
    return size;
124
119
}
125
120
 
126
 
/*
127
 
 * Return the basic information about a given delta index.
128
 
 * :param index: The delta_index object
129
 
 * :param pos: The offset in the entry list. Start at 0, and walk until you get
130
 
 *      0 as a return code.
131
 
 * :param global_offset: return value, distance to the beginning of all sources
132
 
 * :param hash_val: return value, the RABIN hash associated with this pointer
133
 
 * :param hash_offset: Location for this entry in the hash array.
134
 
 * :return: 1 if pos != -1 (there was data produced)
135
 
 */
136
 
extern int
137
 
get_entry_summary(const struct delta_index *index, int pos,
138
 
                  unsigned int *text_offset, unsigned int *hash_val);
139
 
 
140
 
/*
141
 
 * Determine what entry index->hash[X] points to.
142
 
 */
143
 
extern int
144
 
get_hash_offset(const struct delta_index *index, int pos,
145
 
                unsigned int *entry_offset);
146
 
 
147
 
/*
148
 
 * Compute the rabin_hash of the given data, it is assumed the data is at least
149
 
 * RABIN_WINDOW wide (16 bytes).
150
 
 */
151
 
extern unsigned int
152
 
rabin_hash(const unsigned char *data);
153
 
 
154
121
#endif