typo: one git_remote_fetchspec should be pushspec

Signed-off-by: Carlos Martín Nieto <carlos@cmartin.tk>

status: refactor the tests to remove some code duplication

Merge pull request #321 from letolabs/readme

Add parrot-libgit2 to the list of language bindings in the readme

Merge pull request #319 from carlosmn/valgrind

Fix more memory leaks

Merge pull request #318 from schu/ref-fix-leak

reference_rename: make sure old_name gets freed

Add parrot-libgit2 to the list of language bindings in the readme

status: plug some leaks

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Don't leak the buf when testing it

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

reference_rename: make sure old_name gets freed

Signed-off-by: schu <schu-github@schulog.org>

config: Rename `del` to `delete

tag: Add creation of lightweight tag

What the fuck was this doing in `src`?

Merge pull request #315 from belkiss/development

Finish to hide git_pkt from external API.

Finish to hide git_pkt from external API.

Merge pull request #314 from nulltoken/ntk/fix-reflog

reflog: Fix reflog writer/reader

Remove the last reference of git_net_direction enum

Cleanup external API

Some of the WIP API calls have been hidden in preparation for the next
minor release.

include: Fix unmatched params in documentation

reflog: Fix reflog writer/reader

 - Use a space to separate oids and signature
 - Enforce test coverage
 - Make test run in a temporary folder in order not to alter the test repository

Merge pull request #312 from nulltoken/patch-2

Fix MSVC compilation warning

Fix MSVC compilation warning

status: Cleanup

The `hashfile` function has been moved to ODB, next to `git_odb_hash`.

Global state has been removed from the dirent call in `status.c`,
because global state is killing the rainforest and causing global
warming.

status: nonexistent file with git_status_file()

Throws GIT_ENOTFOUND error if given a filename that is not in
HEAD, index, nor the work tree.

status: consolidate some test code

Refactored copy of test repo to a function.

status: handle subdirs for git_status_file

status: add subdir to test repo

status: get status for single file

Add git_status_file to be able to retrieve status of single file by
supplying a path.

status: get file statuses and run callback

Add git_status_foreach() to run a callback on each file passing the path
and a status value.

status: new test repo

status: get blob object id of file on disk

Add git_status_hashfile() to get blob's object id for a file without adding
it to the object database or needing a repository at all.
This functionality is similar to `git hash-object` without '-w'.

Update tests/NAMING

tsort: Remove unused CLZ methods

Merge pull request #311 from nulltoken/ntk/fix-win32-specs

Ntk/fix win32 specs

win32: replace usage of _MSV_VER with _MSC_VER

Fix MSVC compilation warning

Remove unused methods

The direct-writes commit left some (slow) internals methods that
were no longer needed. These have been removed.

Also, the Reflog code was using the old `git_signature__write`, so
it has been rewritten to use a normal buffer and the new `writebuf`
signature writer. It's now slightly simpler and faster.

odb: Direct writes are back

DIRECT WRITES ARE BACK AND FASTER THAN EVER. The streaming writer to the
ODB was an overkill for the smaller objects like Commit and Tags; most
of the streaming logic was taking too long.

This commit makes Commits, Tags and Trees to be built-up in memory, and
then written to disk in 2 pushes (header + data), instead of streaming
everything.

This is *always* faster, even for big files (since the git_filebuf class
still does streaming writes when the memory cache overflows). This is
also a gazillion lines of code smaller, because we don't have to
precompute the final size of the object before starting the stream (this
was kind of defeating the point of streaming, anyway).

Blobs are still written with full streaming instead of loading them in
memory, since this is still the fastest way.

A new `git_buf` class has been added. It's missing some features, but
it'll get there.

posix: Portable `vsnprintf`

Our good, lovely folks at Microsoft decided that there was no good
reason to make `vsnprintf` compilant with the C standard, so that
function in Windows returns -1 on overflow, instead of returning the
actual byte count needed to write the full string.

We now handle this situation more gracefully with the POSIX
compatibility layer, by returning the needed byte size using an
auxiliary method instead of blindly resizing the target buffer until it
fits.

This means we can now support `printf`s of any size by allocating a
temporary buffer. That's good.

signature: Fix optional header

reflog: add API to read or write a reference log

So far libgit2 didn't support reference logs (reflog). Add a new
git_reflog_* API for basic reading and writing of reflogs:

* git_reflog_read
* git_reflog_write
* git_reflog_free

Signed-off-by: schu <schu-github@schulog.org>

git_signature__write: make header optionally

Signed-off-by: schu <schu-github@schulog.org>

index: Return `GIT_ENOTFOUND` when an entry cannot be opened

Merge pull request #309 from schu/rr-flaw

reference_rename: fix flaw in force-renaming

Merge pull request #308 from schu/unused-but-set-var

tsort: remove unused but set variable

reference_rename: fix flaw in force-renaming

reference_rename didn't respect the force flag. Fixed.

Reported-by: nulltoken <emeric.fermas@gmail.com>
Signed-off-by: schu <schu-github@schulog.org>

reference_renaming: add additional tests

Add some more test checking forced reference renaming.

Signed-off-by: nulltoken <emeric.fermas@gmail.com>
Acked-by: schu <schu-github@schulog.org>

tsort: remove unused but set variable

Signed-off-by: schu <schu-github@schulog.org>

index: Fix memory leak on OOM

tag: add pattern based retrieval of list of tag names

tsort: fix wrong header inclusion

test-core: Fix warning in uniq test

Fix MSVC compilation warnings

vector: Timsort all of the things

Drop the GLibc implementation of Merge Sort and replace it with Timsort.

The algorithm has been tuned to work on arrays of pointers (void **),
so there's no longer a need to abstract the byte-width of each element
in the array.

All the comparison callbacks now take pointers-to-elements, not
pointers-to-pointers, so there's now one less level of dereferencing.

E.g.

 int index_cmp(const void *a, const void *b)
 {
- const git_index_entry *entry_a = *(const git_index_entry **)(a);
+ const git_index_entry *entry_a = (const git_index_entry *)(a);

The result is up to a 40% speed-up when sorting vectors. Memory usage
remains lineal.

A new `bsearch` implementation has been added, whose callback also
supplies pointer-to-elements, to uniform the Vector API again.

test: Abort when the temp workdir cannot be created

Merge pull request #306 from carlosmn/development

Fix network MSYS compilation

Merge pull request #307 from nulltoken/patch-1

Fix MSVC compilation warnings

Fix MSVC compilation warnings

Merge pull request #296 from kiryl/index-optimization

Index optimization

revwalk: Properly mark uninteresting commits

refs: Cleanup reference renaming

`git_futils_rmdir_r`: rename, clean up.

`git_reference_rename`: cleanup. Do not use 3x4096 buffers on the stack
or things will get ugly very fast. We can reuse the same buffer.

Merge pull request #303 from schu/ref-rename

reference_rename: git compliant reference renaming v2

Fix network MSYS compilation

MSYS/MinGW uses winsock but obviously doesn't set _MSC_VER. Use _WIN32
to decide whether to use winsock or BSD headers. Also remove these
headers from src/transport_git.c altogether, as they are not needed.

MSYS is very conservative, so we have to tell it that we don't care
about versions of Windows lower than WindowsXP. We also need to tell
CMake to add ws2_32 to the libraries list and we shouldn't add the
-fPIC option, to MSYS because it complains that it does it anyway.

Signed-off-by: Carlos Martín Nieto <carlos@cmartin.tk>

Remove duplicated recursive directory removal related code

Fix windows specific issues

 - msvc compilation warnings
 - not released file handle that prevents file removal

reference_rename: git compliant reference renaming

So far libgit2 didn't handle the following scenarios:

* Rename of reference m   -> m/m
* Rename of reference n/n -> n

Fixed.

Since we don't write reflogs, we have to delete any old reflog for the
renamed reference. Otherwise git.git will possibly fail when it finds
invalid logs.

Reported-by: nulltoken <emeric.fermas@gmail.com>
Signed-off-by: schu <schu-github@schulog.org>

Add tests for git_futils_rmdir_resurs()

Signed-off-by: schu <schu-github@schulog.org>

fileops: add git_futils_rmdir_recurs()

git_futils_rmdir_recurs() shall remove the given directory and all
subdirectories. This happens only if the directories are empty.

Signed-off-by: schu <schu-github@schulog.org>

fileops: add convenience function is_dot_or_dotdot()

Signed-off-by: schu <schu-github@schulog.org>

Add test case checking renaming of a branch to a new name prefixed with
the old name succeeds, e.g. refs/heads/foo -> refs/heads/foo/bar

Reported-by: nulltoken <emeric.fermas@gmail.com>
Signed-off-by: schu <schu-github@schulog.org>

build: Add simple Makefile for embedding the library

Run `make -f Makefile.embed` to get a `libgit2.a` with no dependencies
and no configuration on any Unix-like system.

The generated library can be linked with any piece of software without
licensing issues.

Have fun.

fnmatch: Fix compilation under Windows

fnmatch: Use native on Unix, emulate on Win32

Also update local_connect's unused var name for MSVC

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Merge pull request #305 from nulltoken/patch-6

repository: fix typo'ed assert

repository: fix typo'ed assert

Merge pull request #304 from carlosmn/config

Restore config10 test file

Restore config10 test file

Removing a section variable doesn't remove its section
header. Overwrite the config10 file so there are no changes after the
test is run.

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

index: introduce git_index_uniq() function

It removes all entries with equal path except last added.

On large indexes git_index_append() + git_index_uniq() before writing is
*much* faster, than git_index_add().

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

vector: implement git_vector_uniq()

The routine remove duplictes from the vector. Only the last added element
of elements with equal keys remains in the vector.

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

vector, index: use git__msort() for vector sorting

Index operation use git_vector_sort() to sort index entries. Since index
support adding duplicates (two or more entries with the same path), it's
important to preserve order of elements. Preserving order of elements
allows to make decisions based on order. For example it's possible to
implement function witch removes all duplicates except last added.

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

util: introduce merge sort routine

In some cases it's important to preserve order of elements with equal
keys (stable sort). qsort(3) doesn't define order of elements with
equal keys.

git__msort() implements merge sort which is stable sort.

Implementation taken from git. Function renamed git_qsort() -> git__msort().

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

index: speedup git_index_append()/git_index_append2()

git_index_find() in index_insert() is useless if replace is not
requested (append). Do not call it in this case.
It speedup git_index_append() *dramatically* on large indexes.

$ cat index_test.c

int main(int argc, char **argv)
{
        git_index *index;
        git_repository *repo;
        git_odb *odb;
        struct git_index_entry entry;
        git_oid tree_oid;
        char tree_hex[41];
        int i;

        git_repository_init(&repo, "/tmp/myrepo", 0);
        odb = git_repository_database(repo);
        git_repository_index(&index, repo);

        memset(&entry, 0, sizeof(entry));
        git_odb_write(&entry.oid, odb, "", 0, GIT_OBJ_BLOB);
        entry.path = "test.file";

        for (i = 0; i < 50000; i++)
                git_index_append2(index, &entry);

        git_tree_create_fromindex(&tree_oid, index);
        git_oid_fmt(tree_hex, &tree_oid);
        tree_hex[40] = '\0';
        printf("tree: %s\n", tree_hex);

        git_index_free(index);
        git_repository_free(repo);

        return 0;
}

Before:
$ time ./index_test
tree: 43f73659c43b651588cc81459d9e25b08721b95d
./index_test  151.19s user 0.05s system 99% cpu 2:31.78 total

After:
$ time ./index_test
tree: 43f73659c43b651588cc81459d9e25b08721b95d
./index_test  0.05s user 0.00s system 94% cpu 0.059 total

About 2573 times speedup on this test :)

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

repository: Fix unused parameter in Unix systems

Merge pull request #302 from carlosmn/development

Small fixes in pack_window_open

Merge pull request #299 from kiryl/examples-general-warnings

Fix warning in examples/general.c

Merge pull request #297 from nulltoken/patch-5

Fix MSVC compilation issue

Small fixes in pack_window_open

Check if the window structure has actually been allocated before
trying to access it, and don't leak said structure if the map fails.

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Merge pull request #301 from carlosmn/hashtable-include-fix

Include common.h in hashtable.h

Include common.h in hashtable.h

Without this, hashtable.h doesn't know what uint32_t is and the
compiler thinks that it's a function type.

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Merge pull request #300 from carlosmn/gsoc2011/master

A bit of networking

examples/general: fix misc warnings

examples/general.c:393:25: warning: unused variable ‘reftarget’ [-Wunused-variable]
examples/general.c:357:19: warning: unused variable ‘e’ [-Wunused-variable]
examples/general.c:444:1: warning: control reaches end of non-void function [-Wreturn-type]

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

examples/general: fix warnings on not handled reference type in switch

examples/general.c:402:5: warning: enumeration value ‘GIT_REF_INVALID’ not handled in switch [-Wswitch]
examples/general.c:402:5: warning: enumeration value ‘GIT_REF_PACKED’ not handled in switch [-Wswitch]
examples/general.c:402:5: warning: enumeration value ‘GIT_REF_HAS_PEEL’ not handled in switch [-Wswitch]
examples/general.c:402:5: warning: enumeration value ‘GIT_REF_LISTALL’ not handled in switch [-Wswitch]

Signe-off-by: Kirill A. Shutemov <kirill@shutemov.name>

examples/general: fix git_commit_create_v() arguments type

general.c:208: warning: passing argument 7 of 'git_commit_create_v' from incompatible pointer type

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

Fix MSVC compilation issue

Add variable writing tests

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Add test for section header at end of file

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Correctly detect truncated input in header parsing

If the section header is the last line in the file,
parse_section_header would incorrectly decide that the input had been
truncated.

Fix this by checking whether the actual input line is correctly
formatted.

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

git_config_add_file should rethrow

Otherwise, the information about why there was an error gets lost.

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Add tests for deleting a config var

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>

Add git_config_del to delete a variable

Signed-off-by: Carlos Martín Nieto <cmn@elego.de>