summaryrefslogtreecommitdiff
path: root/src/util.h
Commit message (Collapse)AuthorAgeFilesLines
* Add GIT_STATUS_OPT_UPDATE_INDEX and use trace APIRussell Belfer2014-04-281-8/+0
| | | | | | This adds an option to refresh the stat cache while generating status. It also rips out the GIT_PERF stuff I had an makes use of the trace API to keep statistics about what happens during diff.
* Add build option for diff internal statisticsRussell Belfer2014-04-281-0/+8
|
* React to feedback for UTF-8 <-> WCHAR and reparse workPhilip Kelley2014-04-231-0/+9
|
* Decouple index iterator sort from indexRussell Belfer2014-04-171-0/+1
| | | | | | | | This makes the index iterator honor the GIT_ITERATOR_IGNORE_CASE and GIT_ITERATOR_DONT_IGNORE_CASE flags without modifying the index data itself. To take advantage of this, I had to export a number of the internal index entry comparison functions. I also wrote some new tests to exercise the capability.
* Introduce git__date_rfc2822_fmt. Allows for RFC2822 date headersJacques Germishuys2014-04-111-0/+12
|
* Split p_strlen into its own headerCarlos Martín Nieto2014-02-051-1/+1
| | | | | | | | | We need this from util.h and posix.h, but the latter includes common.h which includes util.h, which means p_strlen is not defined by the time we get to git__strndup(). Split the definition on p_strlen() off into its own header so we can use it in util.h.
* utils: don't reimplement strnlenCarlos Martín Nieto2014-02-051-2/+2
| | | | | The standard library provides a very nice strnlen function, which knows to use SSE, let's not reimplement it ourselves.
* Mark git__timer as inline on OSXBen Straub2013-10-011-1/+1
|
* Initial Implementation of progress reports during pushJameson Miller2013-09-301-0/+61
| | | | | | | | | | | | | | | | | | | | | | This adds the basics of progress reporting during push. While progress for all aspects of a push operation are not reported with this change, it lays the foundation to add these later. Push progress reporting can be improved in the future - and consumers of the API should just get more accurate information at that point. The main areas where this is lacking are: 1) packbuilding progress: does not report progress during deltafication, as this involves coordinating progress from multiple threads. 2) network progress: reports progress as objects and bytes are going to be written to the subtransport (instead of as client gets confirmation that they have been received by the server) and leaves out some of the bytes that are transfered as part of the push protocol. Basically, this reports the pack bytes that are written to the subtransport. It does not report the bytes sent on the wire that are received by the server. This should be a good estimate of progress (and an improvement over no progress).
* vector: Teach git_vector_uniq() to free while deduplicatingnulltoken2013-08-271-1/+4
|
* git_strndup fix when OOMEdward Thomson2013-08-081-0/+3
|
* Major rename detection changesRussell Belfer2013-07-311-0/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After doing further profiling, I found that a lot of time was being spent attempting to insert hashes into the file hash signature when using the rolling hash because the rolling hash approach generates a hash per byte of the file instead of one per run/line of data. To optimize this, I decided to convert back to a run-based file signature algorithm which would be more like core Git. After changing this, a number of the existing tests started to fail. In some cases, this appears to have been because the test was coded to be too specific to the particular results of the file similarity metric and in some cases there appear to have been bugs in the core rename detection code where only by the coincidence of the file similarity scoring were the expected results being generated. This renames all the variables in the core rename detection code to be more consistent and hopefully easier to follow which made it a bit easier to reason about the behavior of that code and fix the problems that I was seeing. I think it's in better shape now. There are a couple of tests now that attempt to stress test the rename detection code and they are quite slow. Most of the time is spent setting up the test data on disk and in the index. When we roll out performance improvements for index insertion, it should also speed up these tests I hope.
* Add accessors for refcount valueRussell Belfer2013-07-101-0/+3
|
* git__strcasesort_cmp: strcasecmp sorting rules but requires strict equalityEdward Thomson2013-06-171-0/+2
|
* util: git__memzero() tweaksyorah2013-06-171-1/+11
| | | | | | | On Linux: fix a warning message related to the volatile qualifier (cast) On Windows: use SecureZeroMemory() On both, inline the call, so that no entry point can lead back to this "secure" memory zeroing.
* util: It's called `memzero`Vicent Marti2013-06-121-3/+3
|
* Merge remote-tracking branch 'arrbee/minor-paranoia' into developmentVicent Marti2013-06-121-3/+8
|\
| * Add safe memset and use itRussell Belfer2013-06-071-3/+8
| | | | | | | | | | | | This adds a `git__memset` routine that will not be optimized away and updates the places where I memset() right before a free() call to use it.
* | Reorganize diff and add basic diff driverRussell Belfer2013-06-101-0/+2
|/ | | | | | | | | | | | | | | | | | This is a significant reorganization of the diff code to break it into a set of more clearly distinct files and to document the new organization. Hopefully this will make the diff code easier to understand and to extend. This adds a new `git_diff_driver` object that looks of diff driver information from the attributes and the config so that things like function content in diff headers can be provided. The full driver spec is not implemented in the commit - this is focused on the reorganization of the code and putting the driver hooks in place. This also removes a few #includes from src/repository.h that were overbroad, but as a result required extra #includes in a variety of places since including src/repository.h no longer results in pulling in the whole world.
* Fix issues with git_diff_find_similarRussell Belfer2013-05-171-0/+7
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | There are a number of bugs in the rename code that only were obvious when I started testing it against large old repos with more complex patterns. (The code to do that testing is not ready to merge with libgit2, but I do plan to add more thorough tests.) This contains a significant number of changes and also tweaks the public API slightly to make emulating core git easier. Most notably, this separates the GIT_DIFF_FIND_AND_BREAK_REWRITES flag into FIND_REWRITES (which adds a self-similarity score to every modified file) and BREAK_REWRITES (which splits the modified deltas into add/remove pairs in the diff list). When you do a raw output of core git, rewrites show up as M090 or such, not at A and D output, so I wanted to be able to emulate that. Publicly, this also changes the flags to be uint16_t since we don't need values out of that range. Internally, this contains significant changes from a number of small bug fixes (like using the wrong side of the diff to decide if the object could be found in the ODB vs the workdir) to larger issues about which files can and should be compared and how the various edge cases of similarity scores should be treated. Honestly, I don't think this is the last update that will have to be made to this code, but I think this moves us closer to correct behavior and I tried to document the code so it would be easier to follow..
* Unify whitespaces to tabsLinquize2013-05-151-4/+4
|
* Make refcounting atomicCarlos Martín Nieto2013-04-221-4/+4
|
* Add git__compare_and_swap and use itRussell Belfer2013-04-221-19/+0
| | | | | | | This removes the lock from the repository object and changes the internals to use the new atomic git__compare_and_swap to update the _odb, _config, _index, and _refdb variables in a threadsafe manner.
* Further threading fixesRussell Belfer2013-04-221-1/+20
| | | | | | | | | | | | | This builds on the earlier thread safety work to make it so that setting the odb, index, refdb, or config for a repository is done in a threadsafe manner with minimized locking time. This is done by adding a lock to the repository object and using it to guard the assignment of the above listed pointers. The lock is only held to assign the pointer value. This also contains some minor fixes to the other work with pack files to reduce the time that locks are being held to and fix an apparently memory leak.
* Move refdb_backend to include/git2/sysRussell Belfer2013-04-211-0/+2
| | | | | | | | | This moves most of the refdb stuff over to the include/git2/sys directory, with some minor shifts in function organization. While I was making the necessary updates, I also removed the trailing whitespace in a few files that I modified just because I was there and it was bugging me.
* Sorting function cleanup and MinGW fixRussell Belfer2013-03-111-5/+7
| | | | | | | Clean up some sorting function stuff including fixing qsort_r on MinGW, common function pointer type for comparison, and basic insertion sort implementation (which we, regrettably, fall back on for MinGW).
* Make tree iterator handle icase equivalenceRussell Belfer2013-03-081-0/+4
| | | | | | | | | | | | | | | | | | | | | | | | There is a serious bug in the previous tree iterator implementation. If case insensitivity resulted in member elements being equivalent to one another, and those member elements were trees, then the children of the colliding elements would be processed in sequence instead of in a single flattened list. This meant that the tree iterator was not truly acting like a case-insensitive list. This completely reworks the tree iterator to manage lists with case insensitive equivalence classes and advance through the items in a unified manner in a single sorted frame. It is possible that at a future date we might want to update this to separate the case insensitive and case sensitive tree iterators so that the case sensitive one could be a minimal amount of code and the insensitive one would always know what it needed to do without checking flags. But there would be so much shared code between the two, that I'm not sure it that's a win. For now, this gets what we need. More tests are needed, though.
* signature: Shut up MSVC, you silly gooseVicent Marti2013-02-201-0/+15
|
* Use malloc rather than callocBen Straub2013-02-011-1/+2
|
* Introduce git__substrdupBen Straub2013-02-011-5/+9
|
* Vector improvements and their falloutPhilip Kelley2013-01-271-1/+4
|
* Add payload "_r" versions of bsearch and tsortRussell Belfer2013-01-151-2/+18
| | | | | | | | | git__bsearch and git__tsort did not pass a payload through to the comparison function. This makes it impossible to implement sorted lists where the sort order depends on external data (e.g. building a secondary sort order for the entries in a tree). This commit adds git__bsearch_r and git__tsort_r versions that pass a third parameter to the cmp function of a user payload.
* update copyrightsEdward Thomson2013-01-081-1/+1
|
* fetchhead reading/iteratingEdward Thomson2012-12-191-0/+1
|
* Create internal strcmp variants for function ptrsRussell Belfer2012-11-141-0/+5
| | | | | | Using the builtin strcmp and strcasecmp as function pointers is problematic on win32. This adds internal implementations and divorces us from the platform linkage.
* Some diff refactorings to help code reuseRussell Belfer2012-11-091-0/+5
| | | | | | | | | | | | | | | | | There are some diff functions that are useful in a rewritten checkout and this lays some groundwork for that. This contains three main things: 1. Share the function diff uses to calculate the OID for a file in the working directory (now named `git_diff__oid_for_file` 2. Add a `git_diff__paired_foreach` function to iterator over two diff lists concurrently. Convert status to use it. 3. Move all the string/prefix/index entry comparisons into function pointers inside the `git_diff_list` object so they can be switched between case sensitive and insensitive versions. This makes them easier to reuse in various functions without replicating logic. As part of this, move a couple of index functions out of diff.c and into index.c.
* Fix implementation of strndup to not overrunPhilip Kelley2012-11-091-5/+6
|
* Support for core.ignorecasePhilip Kelley2012-09-171-0/+7
|
* Add git_buf_unescape and git__unescape to unescape all characters in a ↵yorah2012-07-241-0/+9
| | | | string (in-place)
* Merge pull request #812 from arrbee/assorted-tweaksVicent Martí2012-07-121-1/+1
|\ | | | | Assorted goodies
| * Adding unicode space to match crlf patternsRussell Belfer2012-07-101-1/+1
| | | | | | | | | | Adding 0x85 to `git__isspace` since we also look for that in filter.c as a whitespace character.
* | util: add git__isdigit()nulltoken2012-07-071-0/+5
|/
* revparse: fix parsing of date specifiersnulltoken2012-07-021-7/+0
|
* Move git__date_parse declaration to util.h.Ben Straub2012-06-061-0/+10
|
* Merge branch 'development' into rev-parseBen Straub2012-06-051-0/+14
|\ | | | | | | | | | | Conflicts: src/util.h tests-clar/refs/branches/listall.c
| * global: Change parameter ordering in APIVicent Martí2012-05-181-0/+9
| | | | | | | | Consistency is good.
| * Ranged iterators and rewritten git_status_fileRussell Belfer2012-05-151-0/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | The goal of this work is to rewrite git_status_file to use the same underlying code as git_status_foreach. This is done in 3 phases: 1. Extend iterators to allow ranged iteration with start and end prefixes for the range of file names to be covered. 2. Improve diff so that when there is a pathspec and there is a common non-wildcard prefix of the pathspec, it will use ranged iterators to minimize excess iteration. 3. Rewrite git_status_file to call git_status_foreach_ext with a pathspec that covers just the one file being checked. Since ranged iterators underlie the status & diff implementation, this is actually fairly efficient. The workdir iterator does end up loading the contents of all the directories down to the single file, which should ideally be avoided, but it is pretty good.
* | Fix date.c build in msvc.Ben Straub2012-05-151-1/+1
| | | | | | | | | | | | Ported the win32 implementations of gmtime_r, localtime_r, and gettimeofday to be part of the posix compatibility layer, and fixed git_signature_now to use them.
* | Rev-parse: @{time} syntax.Ben Straub2012-05-111-0/+7
|/ | | | | | Ported date.c (for approxidate_careful) from git.git revision aa39b85. Trimmed out the parts we're not using.
* util: Fix git__isspace() implementationnulltoken2012-05-091-1/+1
| | | | | | The characters <space>, <form-feed>, <newline>, <carriage-return>, <tab>, and <vertical-tab> are part of the "space" definition. cf. http://www.kernel.org/doc/man-pages/online/pages/man5/locale.5.html