Subversion 1.6.16
|
Text deltas. More...
Data Structures | |
struct | svn_txdelta_op_t |
A single text delta instruction. More... | |
struct | svn_txdelta_window_t |
An svn_txdelta_window_t object describes how to reconstruct a contiguous section of the target string (the "target view") using a specified contiguous region of the source string (the "source
view"). More... | |
Typedefs | |
typedef struct svn_txdelta_op_t | svn_txdelta_op_t |
A single text delta instruction. | |
typedef struct svn_txdelta_window_t | svn_txdelta_window_t |
An svn_txdelta_window_t object describes how to reconstruct a contiguous section of the target string (the "target view") using a specified contiguous region of the source string (the "source
view"). | |
typedef svn_error_t *(* | svn_txdelta_window_handler_t )(svn_txdelta_window_t *window, void *baton) |
A typedef for functions that consume a series of delta windows, for use in caller-pushes interfaces. | |
typedef struct svn_txdelta_stream_t | svn_txdelta_stream_t |
A delta stream --- this is the hat from which we pull a series of svn_txdelta_window_t objects, which, taken in order, describe the entire target string. | |
typedef svn_error_t *(* | svn_txdelta_next_window_fn_t )(svn_txdelta_window_t **window, void *baton, apr_pool_t *pool) |
A typedef for a function that will set *window to the next window from a svn_txdelta_stream_t object. | |
typedef const unsigned char *(* | svn_txdelta_md5_digest_fn_t )(void *baton) |
A typedef for a function that will return the md5 checksum of the fulltext deltified by a svn_txdelta_stream_t object. | |
Enumerations | |
enum | svn_delta_action { svn_txdelta_source, svn_txdelta_target, svn_txdelta_new } |
Action codes for text delta instructions. More... | |
Functions | |
svn_txdelta_window_t * | svn_txdelta_window_dup (const svn_txdelta_window_t *window, apr_pool_t *pool) |
Return a deep copy of window, allocated in pool. | |
svn_txdelta_window_t * | svn_txdelta_compose_windows (const svn_txdelta_window_t *window_A, const svn_txdelta_window_t *window_B, apr_pool_t *pool) |
Compose two delta windows, yielding a third, allocated in pool. | |
void | svn_txdelta_apply_instructions (svn_txdelta_window_t *window, const char *sbuf, char *tbuf, apr_size_t *tlen) |
Apply the instructions from window to a source view sbuf to produce a target view tbuf. | |
svn_error_t * | svn_txdelta_run (svn_stream_t *source, svn_stream_t *target, svn_txdelta_window_handler_t handler, void *handler_baton, svn_checksum_kind_t checksum_kind, svn_checksum_t **checksum, svn_cancel_func_t cancel_func, void *cancel_baton, apr_pool_t *result_pool, apr_pool_t *scratch_pool) |
This function will generate delta windows that turn source into target, and pushing these windows into the handler window handler callback (passing handler_baton to each invocation). | |
svn_txdelta_stream_t * | svn_txdelta_stream_create (void *baton, svn_txdelta_next_window_fn_t next_window, svn_txdelta_md5_digest_fn_t md5_digest, apr_pool_t *pool) |
Create and return a generic text delta stream with baton, next_window and md5_digest. | |
svn_error_t * | svn_txdelta_next_window (svn_txdelta_window_t **window, svn_txdelta_stream_t *stream, apr_pool_t *pool) |
Set *window to a pointer to the next window from the delta stream stream. | |
const unsigned char * | svn_txdelta_md5_digest (svn_txdelta_stream_t *stream) |
Return the md5 digest for the complete fulltext deltified by stream, or NULL if stream has not yet returned its final NULL window. | |
void | svn_txdelta (svn_txdelta_stream_t **stream, svn_stream_t *source, svn_stream_t *target, apr_pool_t *pool) |
Set *stream to a pointer to a delta stream that will turn the byte string from source into the byte stream from target. | |
svn_stream_t * | svn_txdelta_target_push (svn_txdelta_window_handler_t handler, void *handler_baton, svn_stream_t *source, apr_pool_t *pool) |
Return a writable stream which, when fed target data, will send delta windows to handler/handler_baton which transform the data in source to the target data. | |
svn_error_t * | svn_txdelta_send_string (const svn_string_t *string, svn_txdelta_window_handler_t handler, void *handler_baton, apr_pool_t *pool) |
Send the contents of string to window-handler handler/baton. | |
svn_error_t * | svn_txdelta_send_stream (svn_stream_t *stream, svn_txdelta_window_handler_t handler, void *handler_baton, unsigned char *digest, apr_pool_t *pool) |
Send the contents of stream to window-handler handler/baton. | |
svn_error_t * | svn_txdelta_send_txstream (svn_txdelta_stream_t *txstream, svn_txdelta_window_handler_t handler, void *handler_baton, apr_pool_t *pool) |
Send the contents of txstream to window-handler handler/baton. | |
void | svn_txdelta_apply (svn_stream_t *source, svn_stream_t *target, unsigned char *result_digest, const char *error_info, apr_pool_t *pool, svn_txdelta_window_handler_t *handler, void **handler_baton) |
Prepare to apply a text delta. | |
void | svn_txdelta_to_svndiff2 (svn_txdelta_window_handler_t *handler, void **handler_baton, svn_stream_t *output, int svndiff_version, apr_pool_t *pool) |
Prepare to produce an svndiff-format diff from text delta windows. | |
void | svn_txdelta_to_svndiff (svn_stream_t *output, apr_pool_t *pool, svn_txdelta_window_handler_t *handler, void **handler_baton) |
Similar to svn_txdelta_to_svndiff2, but always using svndiff version 0. | |
svn_stream_t * | svn_txdelta_parse_svndiff (svn_txdelta_window_handler_t handler, void *handler_baton, svn_boolean_t error_on_early_close, apr_pool_t *pool) |
Return a writable generic stream which will parse svndiff-format data into a text delta, invoking handler with handler_baton whenever a new window is ready. | |
svn_error_t * | svn_txdelta_read_svndiff_window (svn_txdelta_window_t **window, svn_stream_t *stream, int svndiff_version, apr_pool_t *pool) |
Read and parse one delta window in svndiff format from the readable stream stream and place it in *window, allocating the result in pool. | |
svn_error_t * | svn_txdelta_skip_svndiff_window (apr_file_t *file, int svndiff_version, apr_pool_t *pool) |
Read and skip one delta window in svndiff format from the file file. |
Text deltas.
A text delta represents the difference between two strings of bytes, the `source' string and the `target' string. Given a source string and a target string, we can compute a text delta; given a source string and a delta, we can reconstruct the target string. However, note that deltas are not reversible: you cannot always reconstruct the source string given the target string and delta.
Since text deltas can be very large, the interface here allows us to produce and consume them in pieces. Each piece, represented by an svn_txdelta_window_t
structure, describes how to produce the next section of the target string.
To compute a new text delta:
svn_txdelta_stream_t
object.svn_txdelta_window_t
object, which describes the next portion of the target string. When svn_txdelta_next_window() returns zero, we are done building the target string. typedef const unsigned char*(* svn_txdelta_md5_digest_fn_t)(void *baton) |
A typedef for a function that will return the md5 checksum of the fulltext deltified by a svn_txdelta_stream_t
object.
Will return NULL if the final null window hasn't yet been returned by the stream. The returned value will be allocated in the same pool as the stream. baton is the baton specified when the stream was created.
Definition at line 302 of file svn_delta.h.
typedef svn_error_t*(* svn_txdelta_next_window_fn_t)(svn_txdelta_window_t **window, void *baton, apr_pool_t *pool) |
A typedef for a function that will set *window to the next window from a svn_txdelta_stream_t
object.
If there are no more delta windows, NULL will be used. The returned window, if any, will be allocated in pool. baton is the baton specified when the stream was created.
Definition at line 288 of file svn_delta.h.
typedef struct svn_txdelta_op_t svn_txdelta_op_t |
A single text delta instruction.
typedef struct svn_txdelta_stream_t svn_txdelta_stream_t |
A delta stream --- this is the hat from which we pull a series of svn_txdelta_window_t objects, which, taken in order, describe the entire target string.
This type is defined within libsvn_delta, and opaque outside that library.
Definition at line 276 of file svn_delta.h.
typedef svn_error_t*(* svn_txdelta_window_handler_t)(svn_txdelta_window_t *window, void *baton) |
A typedef for functions that consume a series of delta windows, for use in caller-pushes interfaces.
Such functions will typically apply the delta windows to produce some file, or save the windows somewhere. At the end of the delta window stream, you must call this function passing zero for the window argument.
Definition at line 237 of file svn_delta.h.
typedef struct svn_txdelta_window_t svn_txdelta_window_t |
An svn_txdelta_window_t
object describes how to reconstruct a contiguous section of the target string (the "target view") using a specified contiguous region of the source string (the "source
view").
It contains a series of instructions which assemble the new target string text by pulling together substrings from:
The source view must always slide forward from one window to the next; that is, neither the beginning nor the end of the source view may move to the left as we read from a window stream. This property allows us to apply deltas to non-seekable source streams without making a full copy of the source stream.
enum svn_delta_action |
Action codes for text delta instructions.
svn_txdelta_source |
Append the length bytes at offset in the source view to the target. It must be the case that 0 <= offset < offset + length <= size of source view. |
svn_txdelta_target |
Append the length bytes at offset in the target view, to the target. It must be the case that 0 <= offset < current position in the target view. However! offset + length may be *beyond* the end of the existing target data. "Where the heck does the text come from, then?" If you start at offset, and append length bytes one at a time, it'll work out --- you're adding new bytes to the end at the same rate you're reading them from the middle. Thus, if your current target text is "abcdefgh", and you get an |
svn_txdelta_new |
Append the length bytes at offset in the window's new string to the target. It must be the case that 0 <= offset < offset + length <= length of new. Windows MUST use new data in ascending order with no overlap at the moment; svn_txdelta_to_svndiff() depends on this. |
Definition at line 91 of file svn_delta.h.
void svn_txdelta | ( | svn_txdelta_stream_t ** | stream, |
svn_stream_t * | source, | ||
svn_stream_t * | target, | ||
apr_pool_t * | pool | ||
) |
Set *stream to a pointer to a delta stream that will turn the byte string from source into the byte stream from target.
source and target are both readable generic streams. When we call svn_txdelta_next_window() on *stream, it will read from source and target to gather as much data as it needs.
Do any necessary allocation in a sub-pool of pool.
void svn_txdelta_apply | ( | svn_stream_t * | source, |
svn_stream_t * | target, | ||
unsigned char * | result_digest, | ||
const char * | error_info, | ||
apr_pool_t * | pool, | ||
svn_txdelta_window_handler_t * | handler, | ||
void ** | handler_baton | ||
) |
Prepare to apply a text delta.
source is a readable generic stream yielding the source data, target is a writable generic stream to write target data to, and allocation takes place in a sub-pool of pool. On return, *handler is set to a window handler function and *handler_baton is set to the value to pass as the baton argument to *handler.
If result_digest is non-NULL, it points to APR_MD5_DIGESTSIZE bytes of storage, and the final call to handler populates it with the MD5 digest of the resulting fulltext.
If error_info is non-NULL, it is inserted parenthetically into the error string for any error returned by svn_txdelta_apply() or *handler. (It is normally used to provide path information, since there's nothing else in the delta application's context to supply a path for error messages.)
void svn_txdelta_apply_instructions | ( | svn_txdelta_window_t * | window, |
const char * | sbuf, | ||
char * | tbuf, | ||
apr_size_t * | tlen | ||
) |
Apply the instructions from window to a source view sbuf to produce a target view tbuf.
sbuf is assumed to have window->sview_len bytes of data and tbuf is assumed to have room for tlen bytes of output. tlen may be more than window->tview_len, so return the actual number of bytes written. sbuf is not touched and may be NULL if window contains no source-copy operations. This is purely a memory operation; nothing can go wrong as long as we have a valid window.
svn_txdelta_window_t* svn_txdelta_compose_windows | ( | const svn_txdelta_window_t * | window_A, |
const svn_txdelta_window_t * | window_B, | ||
apr_pool_t * | pool | ||
) |
Compose two delta windows, yielding a third, allocated in pool.
const unsigned char* svn_txdelta_md5_digest | ( | svn_txdelta_stream_t * | stream | ) |
Return the md5 digest for the complete fulltext deltified by stream, or NULL
if stream has not yet returned its final NULL
window.
The digest is allocated in the same memory as STREAM.
svn_error_t* svn_txdelta_next_window | ( | svn_txdelta_window_t ** | window, |
svn_txdelta_stream_t * | stream, | ||
apr_pool_t * | pool | ||
) |
Set *window to a pointer to the next window from the delta stream stream.
When we have completely reconstructed the target string, set *window to zero.
The window will be allocated in pool.
svn_stream_t* svn_txdelta_parse_svndiff | ( | svn_txdelta_window_handler_t | handler, |
void * | handler_baton, | ||
svn_boolean_t | error_on_early_close, | ||
apr_pool_t * | pool | ||
) |
Return a writable generic stream which will parse svndiff-format data into a text delta, invoking handler with handler_baton whenever a new window is ready.
If error_on_early_close is TRUE
, attempting to close this stream before it has handled the entire svndiff data set will result in SVN_ERR_SVNDIFF_UNEXPECTED_END
, else this error condition will be ignored.
svn_error_t* svn_txdelta_read_svndiff_window | ( | svn_txdelta_window_t ** | window, |
svn_stream_t * | stream, | ||
int | svndiff_version, | ||
apr_pool_t * | pool | ||
) |
Read and parse one delta window in svndiff format from the readable stream stream and place it in *window, allocating the result in pool.
The caller must take responsibility for stripping off the four-byte 'SVN<ver>' header at the beginning of the svndiff document before reading the first window, and must provide the version number (the value of the fourth byte) to each invocation of this routine with the svndiff_version argument.
svn_error_t* svn_txdelta_run | ( | svn_stream_t * | source, |
svn_stream_t * | target, | ||
svn_txdelta_window_handler_t | handler, | ||
void * | handler_baton, | ||
svn_checksum_kind_t | checksum_kind, | ||
svn_checksum_t ** | checksum, | ||
svn_cancel_func_t | cancel_func, | ||
void * | cancel_baton, | ||
apr_pool_t * | result_pool, | ||
apr_pool_t * | scratch_pool | ||
) |
This function will generate delta windows that turn source into target, and pushing these windows into the handler window handler callback (passing handler_baton to each invocation).
If checksum is not NULL, then a checksum (of kind checksum_kind) will be computed for the target stream, and placed into *checksum.
If cancel_func is not NULL, then it should refer to a cancellation function (along with cancel_baton).
Results (the checksum) will be allocated from result_pool, and all temporary allocations will be performed in scratch_pool.
Note: this function replaces the combination of svn_txdelta() and svn_txdelta_send_txstream().
svn_error_t* svn_txdelta_send_stream | ( | svn_stream_t * | stream, |
svn_txdelta_window_handler_t | handler, | ||
void * | handler_baton, | ||
unsigned char * | digest, | ||
apr_pool_t * | pool | ||
) |
Send the contents of stream to window-handler handler/baton.
This is effectively a 'copy' operation, resulting in delta windows that make the target equivalent to the stream.
If digest is non-NULL, populate it with the md5 checksum for the fulltext that was deltified (digest must be at least APR_MD5_DIGESTSIZE
bytes long).
All temporary allocation is performed in pool.
svn_error_t* svn_txdelta_send_string | ( | const svn_string_t * | string, |
svn_txdelta_window_handler_t | handler, | ||
void * | handler_baton, | ||
apr_pool_t * | pool | ||
) |
Send the contents of string to window-handler handler/baton.
This is effectively a 'copy' operation, resulting in delta windows that make the target equivalent to the value of string.
All temporary allocation is performed in pool.
svn_error_t* svn_txdelta_send_txstream | ( | svn_txdelta_stream_t * | txstream, |
svn_txdelta_window_handler_t | handler, | ||
void * | handler_baton, | ||
apr_pool_t * | pool | ||
) |
Send the contents of txstream to window-handler handler/baton.
Windows will be extracted from the stream and delivered to the handler.
All temporary allocation is performed in pool.
svn_error_t* svn_txdelta_skip_svndiff_window | ( | apr_file_t * | file, |
int | svndiff_version, | ||
apr_pool_t * | pool | ||
) |
Read and skip one delta window in svndiff format from the file file.
pool is used for temporary allocations. The caller must take responsibility for stripping off the four-byte 'SVN<ver>' header at the beginning of the svndiff document before reading or skipping the first window, and must provide the version number (the value of the fourth byte) to each invocation of this routine with the svndiff_version argument.
svn_txdelta_stream_t* svn_txdelta_stream_create | ( | void * | baton, |
svn_txdelta_next_window_fn_t | next_window, | ||
svn_txdelta_md5_digest_fn_t | md5_digest, | ||
apr_pool_t * | pool | ||
) |
Create and return a generic text delta stream with baton, next_window and md5_digest.
Allocate the new stream in pool.
svn_stream_t* svn_txdelta_target_push | ( | svn_txdelta_window_handler_t | handler, |
void * | handler_baton, | ||
svn_stream_t * | source, | ||
apr_pool_t * | pool | ||
) |
Return a writable stream which, when fed target data, will send delta windows to handler/handler_baton which transform the data in source to the target data.
As usual, the window handler will receive a NULL window to signify the end of the window stream. The stream handler functions will read data from source as necessary.
void svn_txdelta_to_svndiff | ( | svn_stream_t * | output, |
apr_pool_t * | pool, | ||
svn_txdelta_window_handler_t * | handler, | ||
void ** | handler_baton | ||
) |
Similar to svn_txdelta_to_svndiff2, but always using svndiff version 0.
void svn_txdelta_to_svndiff2 | ( | svn_txdelta_window_handler_t * | handler, |
void ** | handler_baton, | ||
svn_stream_t * | output, | ||
int | svndiff_version, | ||
apr_pool_t * | pool | ||
) |
Prepare to produce an svndiff-format diff from text delta windows.
output is a writable generic stream to write the svndiff data to. Allocation takes place in a sub-pool of pool. On return, *handler is set to a window handler function and *handler_baton is set to the value to pass as the baton argument to *handler. The svndiff version is svndiff_version.
svn_txdelta_window_t* svn_txdelta_window_dup | ( | const svn_txdelta_window_t * | window, |
apr_pool_t * | pool | ||
) |
Return a deep copy of window, allocated in pool.