← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to delta.h

  • Committer: John Arbash Meinel
  • Date: 2009-03-03 22:02:15 UTC
  • mto: (0.17.31 trunk)
  • mto: This revision was merged to the branch mainline in revision 4280.
  • Revision ID: john@arbash-meinel.com-20090303220215-1luhz4zfr9vrdmud
Use the max_delta flag.
Prefer to extract and compress bytes rather than chunks/lines.
This has a fairly positive impact on the 'bzr pack' times.
We still do a ''.join([bytes]), but we know that doesn't have
to do any memory copying.

Show diffs side-by-side

added added

removed removed

Lines of Context:
delta.h
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
1
#ifndef DELTA_H
12
2
#define DELTA_H
13
3
 
 
4
#include <stdlib.h>
 
5
#include <string.h>
14
6
/* opaque object for delta index */
15
7
struct delta_index;
16
8
 
17
9
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 */
 
10
        const void *buf; /* Pointer to the beginning of source data */
 
11
        unsigned long size; /* Total length of source data */
 
12
        unsigned long agg_offset; /* Start of source data as part of the
 
13
                                                                 aggregate source */
22
14
};
23
15
 
24
16
/*
32
24
 */
33
25
extern struct delta_index *
34
26
create_delta_index(const struct source_info *src,
35
 
                   struct delta_index *old);
 
27
                                   const struct delta_index *old);
36
28
 
37
29
 
38
30
/*
47
39
 */
48
40
extern struct delta_index *
49
41
create_delta_index_from_delta(const struct source_info *delta,
50
 
                              struct delta_index *old);
 
42
                                                          const struct delta_index *old);
51
43
/*
52
44
 * free_delta_index: free the index created by create_delta_index()
53
45
 *
74
66
 */
75
67
extern void *
76
68
create_delta(const struct delta_index *index,
77
 
         const void *buf, unsigned long bufsize,
78
 
         unsigned long *delta_size, unsigned long max_delta_size);
 
69
                 const void *buf, unsigned long bufsize,
 
70
                 unsigned long *delta_size, unsigned long max_delta_size);
79
71
 
80
 
/* the smallest possible delta size is 3 bytes
81
 
 * Target size, Copy command, Copy length
82
 
 */
83
 
#define DELTA_SIZE_MIN  3
 
72
/* the smallest possible delta size is 4 bytes */
 
73
#define DELTA_SIZE_MIN  4
84
74
 
85
75
/*
86
76
 * This must be called twice on the delta data buffer, first to get the
87
77
 * expected source buffer size, and again to get the target buffer size.
88
78
 */
89
 
static unsigned long
90
 
get_delta_hdr_size(unsigned char **datap, const unsigned char *top)
 
79
static inline unsigned long get_delta_hdr_size(const unsigned char **datap,
 
80
                                                   const unsigned char *top)
91
81
{
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;
 
82
        const unsigned char *data = *datap;
 
83
        unsigned char cmd;
 
84
        unsigned long size = 0;
 
85
        int i = 0;
 
86
        do {
 
87
                cmd = *data++;
 
88
                size |= (cmd & ~0x80) << i;
 
89
                i += 7;
 
90
        } while (cmd & 0x80 && data < top);
 
91
        *datap = data;
 
92
        return size;
103
93
}
104
94
 
105
95
#endif