A Scalable, User-Friendly Source Control System.
Go to file
Wallace, Eric S ac33b6df10 Fix array overflow bug in bdiff
I ran into a bug while importing a large repository into mercurial.
The diff algorithm does not allocate a big enough array of hunks
for some test cases. This results in memory corruption, and possibly,
as in my case, a seg fault.

You should be able to reproduce this problem with any case of more
than a few lines that follows this pattern:

a  b
=  =
1  1
   2
2  3
   4
3  5
   .
4  .
   .
5
.
.
.

I.e., "a" has blank lines on every other line that have been removed in
"b". In this case, the number of matching hunks is equal to the number
of lines in "b". This is more than ((an + bn)/4 + 2). I'm not sure what
motivates this formula, but when I changed it to the smaller of an or
bn (+ 1), it works.

[comment added by mpm]
2005-08-04 13:25:59 -08:00
contrib Change hgit revision lookup to use repo.lookup 2005-07-19 12:41:08 -05:00
doc Add an option to hg serve to serve file using IPv6 2005-08-04 13:21:27 -08:00
mercurial Fix array overflow bug in bdiff 2005-08-04 13:25:59 -08:00
templates Wrap RSS description in CDATA 2005-07-27 07:35:36 -08:00
tests Merge with BOS 2005-08-02 08:57:32 -08:00
.hgignore Ignore test error files, protect dot in .pc/ 2005-07-29 14:49:04 +01:00
comparison.txt Minor updates to comparison 2005-05-23 16:05:05 -08:00
CONTRIBUTORS Changed coding hint to BOM 2005-07-22 09:54:22 +01:00
COPYING Add COPYING 2005-06-17 09:32:13 -08:00
hg Whitespace cleanups 2005-06-29 10:42:35 -08:00
hgeditor Replaced mktemp and usage of ${par:=word}. 2005-07-29 14:52:45 +01:00
hgmerge Remove usage of ${par:-word}, which and mktemp. Quote filenames. 2005-07-29 14:51:41 +01:00
hgweb.cgi hgweb: pull cgitb into CGI script example, where it can easily be disabled 2005-06-17 08:50:11 -08:00
MANIFEST.in Include tests (or possibly maps) ending in numbers in MANIFEST, too. 2005-07-29 22:31:45 +01:00
notes.txt Some tweaking of notes.txt 2005-06-05 00:42:44 -08:00
PKG-INFO Minor packaging fixups 2005-06-23 13:51:22 -08:00
README Slim down and update README a bit 2005-07-06 22:11:54 -08:00
rewrite-log Simple script to recompress a log file 2005-05-23 16:06:25 -08:00
setup.py More whitespace cleanups 2005-07-02 13:40:15 -08:00
TODO Updated TODO. 2005-07-22 09:40:45 +01:00

MERCURIAL QUICK-START

Setting up Mercurial:

 Note: some distributions fails to include bits of distutils by
 default, you'll need python-dev to install. You'll also need a C
 compiler and a 3-way merge tool like merge, tkdiff, or kdiff3.

 First, unpack the source:

 $ tar xvzf mercurial-<ver>.tar.gz
 $ cd mercurial-<ver>

 To install system-wide:

 $ python setup.py install   # change python to python2.3 if 2.2 is default

 To install in your home directory (~/bin and ~/lib, actually), run:

 $ python2.3 setup.py install --home=~
 $ export PYTHONPATH=${HOME}/lib/python  # (or lib64/ on some systems)
 $ export PATH=${HOME}/bin:$PATH         # add these to your .bashrc

 And finally:

 $ hg                                    # test installation, show help

 If you get complaints about missing modules, you probably haven't set
 PYTHONPATH correctly.

Setting up a Mercurial project:

 $ cd project/
 $ hg init         # creates .hg
 $ hg addremove    # add all unknown files and remove all missing files
 $ hg commit       # commit all changes, edit changelog entry

 Mercurial will look for a file named .hgignore in the root of your
 repository which contains a set of regular expressions to ignore in
 file paths.

Branching and merging:

 $ hg clone linux linux-work    # create a new branch
 $ cd linux-work
 $ <make changes>
 $ hg commit
 $ cd ../linux
 $ hg pull ../linux-work     # pull changesets from linux-work
 $ hg update -m              # merge the new tip from linux-work into
                             # our working directory
 $ hg commit                 # commit the result of the merge

Importing patches:

 Fast:
 $ patch < ../p/foo.patch
 $ hg addremove
 $ hg commit

 Faster:
 $ patch < ../p/foo.patch
 $ hg commit `lsdiff -p1 ../p/foo.patch`

 Fastest:
 $ cat ../p/patchlist | xargs hg import -p1 -b ../p 

Exporting a patch:

 (make changes)
 $ hg commit
 $ hg tip
 28237:747a537bd090880c29eae861df4d81b245aa0190
 $ hg export 28237 > foo.patch    # export changeset 28237

Network support:

 # pull from the primary Mercurial repo
 foo$ hg clone http://selenic.com/hg/ 
 foo$ cd hg

 # export your current repo via HTTP with browsable interface
 foo$ hg serve -n "My repo" -p 80
 
 # pushing changes to a remote repo with SSH
 foo$ hg push ssh://user@example.com/~/hg/

 # merge changes from a remote machine
 bar$ hg pull http://foo/
 bar$ hg update -m        # merge changes into your working directory

 # Set up a CGI server on your webserver
 foo$ cp hgweb.cgi ~/public_html/hg/index.cgi
 foo$ emacs ~/public_html/hg/index.cgi # adjust the defaults