config_set: really replace the value on overwrite

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

git_config_set_int: use the right buffer

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

git_config: reorder fields according to use

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

config: use a singly-linked list instead of a hash table

Such a list preserves the order the variables were first read in which
will be useful later for merging different data-sets. Furthermore,
reading and writing out the same configuration should not reorganize
the variables, which could happen when iterating through all the items
in a hash table.

A hash table is overkill for this small a data-set anyway.

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

Store the parsed variables

Store the key-value pair as strings.

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

Initialise the config reader in config_parse

git_config_open shouldn't have to initialise variables that are only
used inside config_parse and its callees.

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

Determine variable type at runtime

Config variables should be interpreted at run-time, as we don't know if a
zero means false or zero, or if yes means true or "yes".

As a variable has no intrinsic type, git_cvtype is gone and the public
API takes care of enforcing a few rules.

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

build_varname: allocate memory

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

Expose config API for setters, getters and foreach

These functions can be used to query or modify the variables in a
given configuration. No sanity checking is done on the variable names.

This is mostly meant as an API preview.

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

Add build_varname to make a full var name

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

cvar_free: also free the config var's name

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

Move git_cvar_type to include/git2/config.h

Include it in src/config.h and fix the header name #define.

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

Free the config var hash contents in git_config_free

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

Rename git_config_{type,var} to git_cvar{_type,}

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

Make GIT_EINVALIDTYPE available for use in config

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

Don't leak if config parsing fails

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

Move config to support the new hash code

The hashes have been copied from the references code

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

Correctly parse the section header

If cfg_readline consumes the line, then parse_section_header will read
past it and if we read a character, parse_variable won't have the full
name.

This solution is a bit hackish, but it's the simplest way to get the
code to parse correctly.

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

parse_section_header: save the name where it belongs

Save the location of the name in section_out instead of returning it
as an int. Use the return code to signal success or failure.

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

Read and parse the confguration when openingt the config file

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

Convert config.c to LF

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

Move the struct declaration outside config.c

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

First version - WIP

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix type-conversion warning in MSVC

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add `git_oid_shorten`

Set of methods to find the minimal-length to uniquely identify every OID
in a list.

Includes stress test.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix creation of deeply-rooted references

Use a new `gitfo_creat_force` that will create the full path to a file
before creating it.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Use memmove() in git__dirname and git__basename

We cannot make sure that the user doesn't use the same buffer as source
and destination, so write to it using memmove.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Use memmove() in git__joinpath for overlapping copies

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Change interface for Tree Index attr (always unsigned)

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Check for valid range of attributes for tree entry

Change the return type of `git_blob_rawcontent`

Should return `void *` for raw bytes.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix the opening of empty repositories

We were checking for the index file, which is not assured to exist on
clean git repositories.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

clean up temp repo for t12-repo tests

add actual must_pass calls back into the repo tests and remove ./ from
beginning of temp repo path

Fix segmentation fault when freeing a repository

Disable garbage collection of cross-references to prevent
double-freeing. Internal reference management is now done
with a separate method.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix 'possibly uninitialized variable' warning

Don't use non-int bit fields

They are not standard. MSVC complains about them. And that's not good.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix compilation when using CMake in Windows

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix compilation in MSVC

MSVC cannot substract void pointers. Go figure.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Bump the version number to 0.8.0

Yes, these are some seriously massive changes to the external API. We
are breaking stuff.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Move the external includes folder from `src` to `include`

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix several issues with refcounting

- Added several missing reference increases
- Add new destructor to the repository that does not GC the objects

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Do not free the index if it's owned by a repository

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Implement reference counting for git_objects

All `git_object` instances looked up from the repository are reference
counted. User is expected to use the new `git_object_close` when an
object is no longer needed to force freeing it.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix searching in git_vector

We now store only one sorting callback that does entry comparison. This
is used when sorting the entries using a quicksort, and when looking for
a specific entry with the new search methods.

The following search methods now exist:

git_vector_search(vector, entry)
git_vector_search2(vector, custom_search_callback, key)

git_vector_bsearch(vector, entry)
git_vector_bsearch2(vector, custom_search_callback, key)

The sorting state of the vector is now stored internally.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Change the object creation/lookup API

The methods previously known as

git_repository_lookup
git_repository_newobject
git_repository_lookup_ref

are now part of their respective namespaces:

git_object_lookup
git_object_new
git_reference_lookup

This makes the API more consistent with the new references API.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Cleanup the testing toolkit

Tests are now declared with detailed descriptions and a short test name:

BEGIN_TEST(the_test0, "this is an example test that does something")
...
END_TEST

Modules are declared through a simple macro interface:

BEGIN_MODULE(mod_name)
ADD_TEST(the_test0);
...
END_MODULE

Error messages when tests fail have been greatly improved.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add test deleteref::deleting_a_ref_which_is_both_packed_and_loose_should_remove_both_tracks_in_the_filesystem()

Fix reference removal: remove packed refs together with loose ones

Add test for corner case in reference renaming

Fix corner case in reference renaming

Renaming a packed reference should not pack another reference
which happens to be in both loose and pack state.

Add test renameref::rename_a_loose_reference()

Add new move function, `gitfo_mv_force`

Forces a move by creating the folder for the destination file, if it
doesn't exist.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add test renameref::can_not_rename_a_reference_with_an_invalid_name()

Fix refs renaming to prevent renaming with an invalid name

Add test renameref::can_not_rename_a_reference_with_an_invalid_name()

Fix reference renaming to prevent duplicated names

Add test renameref::renaming_a_packed_reference_makes_it_loose()

Fix reference renaming implementation to match standard git behavior

Slightly changed the behavior of git__joinpath() and git__joinpath_n().

Enhance the packrefs::create_packfile() test

Prevent _dirent_loose_load() from choking on empty folders

Added copydir_recurs() to test_helpers.c

Test helper function which recursively copies the content of a
directory. This function has been tweaked to prevent stack overflows by
reusing the same path buffers on all recursive calls.

Refactored some test related constants.

Added tests to exercise the initialization and the opening of a repository.

Removed a duplicate constant.

Refactored the opening and the initialization of a repository.

Added rmdir_recurs(), a test helper function which recursively removes the content of a directory.

Added some dirname and basename tests to ensure that trailing slashes are ignored.

Finish the References API

The following methods have been implemented:

git_reference_packall
git_reference_rename
git_reference_delete

The library now has full support for packed references, including
partial and total writing. Internal documentation has been updated with
the details.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Make some Object methods take a const parameter

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add extra methods to the new Hashtable implementation

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Move the path comparison method to fileops.c

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix warnings in vector.c

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Slightly enhanced the readability of some reference related tests.

Removed duplicate tests.

Split packed from unpacked references

These two reference types are now stored separately to eventually allow
the removal/renaming of loose references and rewriting of the refs
packfile.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Brush up the refs API

Changed some more API details and updated documentation.

Sketched API for addition/removal of entries.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Added test covering creation of nested symbolic references.

Refactored the reference creation API.

Added some more tests to ensure the correct behavior of git_reference__normalize_name().

Fixed line endings (CRLF->LF).

Added GIT_EINVALIDREFSTATE error.

Added git_reference__normalize_name() along with tests.

Fix check for bad --sha1 option argument

Add missing include to odb_backends.h

Signed-off-by: Vicent Marti <tanoku@gmail.com>

include "oid.h" in headers that use git_oid

This makes generating bindings to hlibgit2 easier

Fix file renaming in MinGW

We now use MoveFileEx, which is not assured to be atomic but works for
always (both if the destination exists, or if it doesn't) and is
available in MinGW.

Since this is a Win32 API call, complaint about lost or overwritten files
should be forwarded at Steve Ballmer.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix renaming of files in Win32

The `rename` call doesn't quite work on Win32: expects the destination
file to not exist. We're using a native Win32 call in those cases --
that should do the trick.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix double-freeing file descriptors

Was crashing the Windows build.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Rewrite git_hashtable internals

The old hash table with chained buckets has been replaced by a new one
using Cuckoo hashing, which offers guaranteed constant lookup times.
This should improve speeds on most use cases, since hash tables in
libgit2 are usually used as caches where the objects are stored once and
queried several times.

The Cuckoo hash implementation is based off the one in the Basekit
library [1] for the IO language, but rewritten to support an arbritrary
number of hashes. We currently use 3 to maximize the usage of the nodes pool.

[1]: https://github.com/stevedekorte/basekit/blob/master/source/CHash.c

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add unit test for writing a big index file

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add printf method to the File Buffer

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Add --without-sqlite option to waf configure

Disable sqlite support when ./waf configure is run with --without-sqlite

Rewrite all file IO for more performance

The new `git_filebuf` structure provides atomic high-performance writes
to disk by using a write cache, and optionally a double-buffered scheme
through a worker thread (not enabled yet).

Writes can be done 3-layered, like in git.git (user code -> write cache
-> disk), or 2-layered, by writing directly on the cache. This makes
index writing considerably faster.

The `git_filebuf` structure contains all the old functionality of
`git_filelock` for atomic file writes and reads. The `git_filelock`
structure has been removed.

Additionally, the `git_filebuf` API allows to automatically hash (SHA1)
all the data as it is written to disk (hashing is done smartly on big
chunks to improve performance).

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix repository initialization

Fixed several issues with path joining and bare repos.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix segfault when iterating a revlist backwards

The `prev` and `next` pointers were not being updated after popping one
of the list elements.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Disable threaded index writing by default

The interlocking on the write threads was not being done properly (index
entries were sometimes written out of order). With proper interlocking,
the threaded write is only marginally faster on big index files, and
slower on the smaller ones because of the overhead when creating
threads.

The threaded index writing has been temporarily disabled; after more
accurate benchmarks, if might be possible to enable it again only when
writing very large index files (> 1000 entries).

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix refcounting initialization

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Fix type truncation in index entries

64-bit types stored in memory have to be truncated into 32 bits when
writing to disk. Was causing warnings in MSVC.

Signed-off-by: Vicent Marti <tanoku@gmail.com>

Improve the performance when writing Index files

In response to issue #60 (git_index_write really slow), the write_index
function has been rewritten to improve its performance -- it should now
be in par with the performance of git.git.

On top of that, if Posix Threads are available when compiling libgit2, a
new threaded writing system will be used (3 separate threads take care
of solving byte-endianness, hashing the contents of the index and
writing to disk, respectively). For very long Index files, this method
is up to 3x times faster than git.git.

Signed-off-by: Vicent Marti <tanoku@gmail.com>