summaryrefslogtreecommitdiff
path: root/match.c
AgeCommit message (Collapse)AuthorFilesLines
2014-01-26Bump the year to 2014.Wayne Davison1-1/+1
2013-08-03Remove bypassed checksums in --inplace to improve speed.Wayne Davison1-9/+17
When checking a checksum that refers to a part of an --inplace file that has been overwritten w/o getting SUMFLG_SAME_OFFSET set, we remove the checksum from the list. This will speed up files that have a lot of identical checksum blocks (e.g. sequences of zeros) that we can't use due to them not getting marked as being the same. Patch provided by Michael Chapman.
2013-01-19Update copyright year.Wayne Davison1-1/+1
2011-04-22Fix a potential crash when trying to find a better block match.Wayne Davison1-2/+3
2011-01-16Optimize finding the sum that matches our --inplace position.Wayne Davison1-39/+36
2011-01-15Include backup in map_ptr() to avoid backing up when reading.Wayne Davison1-1/+5
2011-01-14Sender realigns chunks with generator during an --inplace copyWayne Davison1-3/+21
when sending a sequence of zeros.
2011-01-14Make sure an alternate --inplace sum has the right lengthWayne Davison1-5/+6
and add missing break in --inplace same-offset loop.
2010-11-20A couple comment tweaks.Wayne Davison1-3/+2
2010-11-12Optimize --inplace chunck search to avoid a non-aligned search.Wayne Davison1-19/+21
2009-01-03Update the copyright year.Wayne Davison1-1/+1
2008-09-01Split up the ifuncs.h file into 3 .h files.Wayne Davison1-1/+1
2008-09-01Output numbers in 3-digit groups by default (e.g. 1,234,567).Wayne Davison1-6/+7
Also improved the human-readable output functions, including adding the ability to output negative numbers.
2008-07-20Changed the chksum debug flag to deltasum.Wayne Davison1-11/+11
2008-07-19Added a '%C' (MD5 checksum) flag for the output/logfile formatting.Wayne Davison1-9/+18
2008-07-17Changed human_num() to big_num() with an extra arg so that it canWayne Davison1-12/+12
be used in place of all %.0f output idioms.
2008-07-13Added the --info=FLAGS an --debug=FLAGS options, which allowsWayne Davison1-16/+14
fine-grained output control (in addition to the coarse -v).
2008-03-01Include 2008 in the copyright years.Wayne Davison1-1/+1
2007-11-28Switching over to a dynamic hash method for really large files.Wayne Davison1-35/+48
This code has been reported to be better for large files than the file-chunking code that was included in pre3.
2007-10-27Fixed a problem with build_hash_table() getting called tooWayne Davison1-1/+4
often when overwriting a shorter file.
2007-10-26Chunk a really large file to avoid sender-side hash-tableWayne Davison1-10/+20
overload.
2007-09-01Handle the new --append and --append-verify options.Wayne Davison1-14/+16
2007-07-10Tweaking the license text a bit more.Wayne Davison1-2/+3
2007-07-07Switching to GPL 3.Wayne Davison1-3/+2
2007-03-18Protocol 30 now uses MD5 checksums instead of MD4.Wayne Davison1-6/+7
2007-02-04Further modifications to the copyright comment section.Wayne Davison1-4/+3
2006-12-28Only append_mode > 0 now indicates option is enabled.Wayne Davison1-1/+1
2006-11-21Use an explicit cast when a value gets stored in a smaller var.Wayne Davison1-5/+5
2006-04-25Updated the FSF's address to an even newer one.Wayne Davison1-3/+3
2006-04-25- Updated the address for the FSF in the opening comment.Wayne Davison1-17/+20
- Standardized the format of the opening comment, including adding a brief description of what's in the file for those that lacked it. - Added some missing copyright lines. - Some minor whitespace tweaks (in a few of the files).
2006-02-28Got the order of s1 and s2 right in the debug output.Wayne Davison1-1/+1
2006-02-28Decided to drop the dynamically sized hash table for now. This wasWayne Davison1-18/+14
due to timing tests showing that the per-byte modulus calculation slowed down regular sized files. Kept the other improvements because they lessened our memory use and actually sped up the code.
2006-02-28Renamed sum_table -> hash_table.Wayne Davison1-8/+8
2006-02-28Changed the name of GETTAG() to SUM2HASH().Wayne Davison1-3/+3
2006-02-28Eliminated one variable from hash_search().Wayne Davison1-3/+1
2006-02-28- Fixed a problem with the new gettag2() macro by getting rid of theWayne Davison1-17/+21
need for it. - Fixed a really old bug in the verbose output where it would output the wrong sum value (off by one). - Renamed the tag_hit variables & debug output to hash_hit.
2006-02-27This is Shachar Shemesh's patch for making the hash-table codeWayne Davison1-57/+35
work better with large files. I further modified it to eliminate the extra level of indirectness (and the qsort()), which saves memory.
2006-02-24Got rid of unused externs.Wayne Davison1-1/+0
2005-11-10Got rid of a superfluous newline.Wayne Davison1-1/+0
2005-07-30The combination of --update and --progress now outputs progressWayne Davison1-0/+4
information during the checksum scan of the already-sent data.
2005-07-28Support new --append option.Wayne Davison1-1/+17
2005-03-05Moved the end_progress() call from match.c to sender.c so that weWayne Davison1-5/+1
report progress on 0-length files when pushing files (the receiver already called it, so we already produced progress on a 0-length file when pulling).
2005-02-14One arg to matched() is supposed to be an int32.Wayne Davison1-1/+1
2005-02-14Changed the size_t variables into int32 variables.Wayne Davison1-11/+9
2005-01-17Changed the checks for --inplace to use the new updating_basis_fileWayne Davison1-7/+7
variable.
2005-01-01Use an int32 for the each block-size variable.Wayne Davison1-33/+32
2004-09-07If --backup was used with --inplace, we don't limit the basis-fileWayne Davison1-3/+4
matches (as we normally would) because the receiver is using the backup-file as the basis-file.
2004-08-03We call map_ptr() with a data range than includes any unmatched dataWayne Davison1-7/+14
(which we might need to reference again) in addition to the current rolling-checksum block (this prevents the unmatched data from being lost when we slide the buffer and read more data).
2004-07-16My version of Mark Curtis's --inplace option.Wayne Davison1-0/+33
2004-07-15My modified version of Chris Shoemaker's improved batch-file handling.Wayne Davison1-3/+0