delta/libgit2.git/src/tree-cache.h, branch ethomson/treebuilder_write

Make sure to always include "common.h" first

2017-07-03T08:51:48+00:00

Next to including several files, our "common.h" header also declares
various macros which are then used throughout the project. As such, we
have to make sure to always include this file first in all
implementation files. Otherwise, we might encounter problems or even
silent behavioural differences due to macros or defines not being
defined as they should be. So in fact, our header and implementation
files should make sure to always include "common.h" first.

This commit does so by establishing a common include pattern. Header
files inside of "src" will now always include "common.h" as its first
other file, separated by a newline from all the other includes to make
it stand out as special. There are two cases for the implementation
files. If they do have a matching header file, they will always include
this one first, leading to "common.h" being transitively included as
first file. If they do not have a matching header file, they instead
include "common.h" as first file themselves.

This fixes the outlined problems and will become our standard practice
for header and source files inside of the "src/" from now on.

index: write out the tree cache extension

2014-10-10T17:43:42+00:00

Keeping the cache around after read-tree is only one part of the
optimisation opportunities. In order to share the cache between program
instances, we need to write the TREE extension to the index.

Do so, taking the opportunity to rename 'entries' to 'entry_count' to
match the name given in the format description. The included test is
rather trivial, but works as a sanity check.

tree-cache: remove the parent pointer

2014-10-10T17:37:48+00:00

This wasn't used. We invalidate based on the full path, so we always go
down the tree, never up.

index: fill the tree cache when reading from a tree

2014-10-10T17:35:19+00:00

When reading from a tree, we know what every tree is going to look like,
so we can fill in the tree cache completely, making use of the index for
modification of trees a lot quicker.

tree-cache: move to use a pool allocator

2014-10-10T17:35:18+00:00

This simplifies freeing the entries quite a bit; though there aren't
that many failure paths right now, introducing filling the cache from a
tree will introduce more. This makes sure not to leak memory on errors.

tree-cache: extract the allocation

2014-10-10T17:35:18+00:00

Join typedef and struct definitions in single file.

2014-09-24T09:00:51+00:00

Minor tree cache speedups

2014-04-17T21:43:46+00:00

While I was looking at the conflict cleanup code, I looked over at
the tree cache code, since we clear the tree cache for each entry
that gets removed and there is some redundancy there.  I made some
small tweaks to avoid extra calls to strchr and strlen in a few
circumstances.

update copyrights

2013-01-08T23:31:27+00:00

Update Copyright header

2012-02-13T16:11:09+00:00

Signed-off-by: schu