Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Use a header structure for reading / writing the header structure. #17

Open
wants to merge 5 commits into
base: master
Choose a base branch
from
Open

Use a header structure for reading / writing the header structure. #17

wants to merge 5 commits into from

Commits on May 2, 2016

  1. Fix split() pivoting to avoid Quicksort worst case causing stack over… 

    …flow.

One such case is 'A' * 1048575 + 'B' + 'A' * 1048575 + 'C'. Demo:
  gcc -DBSDIFF_EXECUTABLE bsdiff.c -lbz2 -o bsdiff
  perl -e "print('A'x1048575,'B','A'x1048575,'C')" > big
  ./bsdiff big big patch

Output before patch: 'Segmentation fault (core dumped)'.
Output after patch: No crash, outputs 85 byte file 'patch'.

Details: http://crbug.com/605565#c11
    @samuelhuang
    samuelhuang committed May 2, 2016
    Configuration menu
    Copy the full SHA
    2e4df50 View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2017

  1. Use a header structure for reading / writing the header.

    Sam Price committed Dec 1, 2017
    Configuration menu
    Copy the full SHA
    d1edc81 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'samuelhuang/master' into header

    Sam Price committed Dec 1, 2017
    Configuration menu
    Copy the full SHA
    5ffee3d View commit details
    Browse the repository at this point in the history

Commits on Jan 9, 2018

  1. WIP:BSDiff writes out patch in binary format rather than zipped format.

    Sam Price committed Jan 9, 2018
    Configuration menu
    Copy the full SHA
    5bbb52a View commit details
    Browse the repository at this point in the history

  2. bspatch works.

    Sam Price committed Jan 9, 2018
    Configuration menu
    Copy the full SHA
    af79834 View commit details
    Browse the repository at this point in the history