lib/commit_graph.c


Log

Author Commit Date CI Message
Stefan Sperling 6fb7cd11 2019-08-22T11:33:50 add cancellation support to commit graph and 'got blame'
Stefan Sperling 202329ae 2019-08-11T20:11:56 fix some more occurrences of potential errno clobbering
Stefan Sperling 818c7501 2019-07-10T18:23:39 initial 'got rebase' implementation
Stefan Sperling 82751bc5 2019-05-13T12:48:44 fix typo in error message and improve indentation
Stefan Sperling 638f9024 2019-05-13T12:40:57 rename got_error_prefix_errno() to got_error_from_errno()
Stefan Sperling a9833bc9 2019-05-13T10:56:15 add got_commit_graph_find_youngest_common_ancestor()
Stefan Sperling e009fd0f 2019-05-11T14:30:02 identify an error source correctly
joshua stein 230a42bd 2019-05-11T13:04:38 got_error_from_errno -> got_error_prefix_errno also add got_error_prefix_errno2 and got_error_prefix_errno3 which should hopefully all be merged into a single function with variadic args (but can't alloc mem)
Stefan Sperling 324d37e7 2019-05-11T09:14:30 make got path APIs available to library consumers
Stefan Sperling 998ff57f 2018-11-19T00:22:17 make advance_branch() search the smaller id set first
Stefan Sperling 9f57848c 2018-11-19T00:20:14 remove unnecessary graph search in advance_branch()
Stefan Sperling 81a966c0 2018-11-19T00:11:01 whitespace
Stefan Sperling 73026088 2018-11-18T23:47:19 rename got_commit_graph_node's commit_timestamp to timestamp
Stefan Sperling 7a62478b 2018-11-18T23:45:45 remove some unused cruft from commit graph
Stefan Sperling 0e9101d5 2018-11-18T23:37:05 if-return-early instead of if-else in detect_changed_path()
Stefan Sperling 7310c1c3 2018-11-18T23:33:59 don't open tree unnecessarily in detect_changed_path()
Stefan Sperling ce95c694 2018-11-18T23:30:14 remove unreachable code
Stefan Sperling 45f209d7 2018-11-18T23:18:50 add_node() must remove freed nodes from graph in error path
Stefan Sperling 9b88e78c 2018-11-18T23:08:01 don't add duplicates to commit graph's open branches set
Stefan Sperling d2c2d781 2018-11-18T21:46:12 fix comparison of parents content in advance_branch()
Stefan Sperling 6dcdad08 2018-11-18T21:45:31 plug memory leaks in advance_branch()
Stefan Sperling d1451975 2018-11-11T13:52:20 add custom error code for 'no such tree entry' errors
Stefan Sperling 91a3d81f 2018-11-11T13:41:46 introduce got errors with custom messages; add one for ERR_NO_OBJ
Stefan Sperling 246e1c78 2018-11-08T19:09:27 prevent free of bogus pointers via fetch_commits_from_open_branches()
Stefan Sperling 5e50c36a 2018-11-08T19:09:08 remove premature optimization which resulted in buggy logic
Stefan Sperling 32777563 2018-11-07T07:28:37 avoid tips temp copy in fetch_commits_from_open_branches()
Stefan Sperling cb103d04 2018-11-07T06:42:26 allow got_object_idset_for_each() to return an error
Stefan Sperling 1bf85b22 2018-11-07T06:28:59 stop messing with the open_branches set in add_node()
Stefan Sperling 5df4932d 2018-11-05T18:25:15 improve handling of struct got_object_qid allocations
Stefan Sperling 649fc316 2018-11-05T17:41:24 remove a redundant call to detect_changed_path()
Stefan Sperling bfd1f6da 2018-11-05T16:59:42 init commit timestamp earlier in commit graph's add_node()
Stefan Sperling ccb26ccd 2018-11-05T16:16:35 avoid a call to mktime() in commit graph's add_node()
Stefan Sperling 41fa1437 2018-11-05T15:30:15 back out mini-commits; no significant performance difference
Stefan Sperling 05e1230b 2018-11-05T12:42:03 rename got_commit_object_mini to got_mini_commit_object
Stefan Sperling e32baab7 2018-11-05T12:39:49 add an object cache for mini commits
Stefan Sperling 7762fe12 2018-11-05T11:46:30 add a mini-commit object for use by commit graph
Stefan Sperling b36429ab 2018-11-05T01:44:27 reduce the amount of memcmp() calls via got_object_idset_add()
Stefan Sperling fd1d2703 2018-11-04T22:29:58 don't eat errors in detect_changed_path() + cosmetic fixes
Stefan Sperling 644e44ed 2018-11-04T16:40:28 remove some dead code
Stefan Sperling f2877bf5 2018-10-24T15:49:13 expose merge commits in log output again
Stefan Sperling 93e45b7c 2018-09-24T11:57:04 use commit graph for path filtering in 'tog log'
Stefan Sperling 8d49203e 2018-09-20T15:07:49 allocate less tips by default in commit graph
Stefan Sperling e65e3e2f 2018-09-20T10:51:38 remove useless code in #if 0
Stefan Sperling 6bc66952 2018-09-19T15:09:35 fix commit graph iteration again; second entry was omitted
Stefan Sperling 028d7a4e 2018-09-19T14:52:32 fix commit graph iteration with just one iter-list entry
Stefan Sperling d415e120 2018-09-19T14:19:23 fix previous: last entry returned by graph iteration was duplicated
Stefan Sperling bee6b577 2018-09-19T14:14:24 make commit graph skip no-op branches and fix iter-list management
Stefan Sperling 2c7f8870 2018-09-19T13:19:41 typos
Stefan Sperling 1c7a5dcb 2018-09-15T20:31:55 don't call mktime() needlessly in commit graph
Stefan Sperling 31cedeaf 2018-09-15T19:42:15 add path filtering support to commit graph
Stefan Sperling b565f6f8 2018-07-23T13:08:03 avoid unnecessary reallocations in fetch_commits_from_open_branches()
Stefan Sperling f4ceb45e 2018-07-23T12:40:12 commit graph child adjancencies are not used; drop them
Stefan Sperling fa2f6902 2018-07-23T11:30:26 use got_object_qid_free() consistently
Stefan Sperling fb5b9d5a 2018-07-23T11:18:44 fix more leaks in commit graph's add_node()
Stefan Sperling 063c1bed 2018-07-23T10:12:37 free parent ids when freeing commit graph nodes
Stefan Sperling 4e845d01 2018-07-22T16:10:19 fix leaks in commig graph's add_node()
Stefan Sperling cb352812 2018-07-22T14:08:45 callers of add_node() don't need to check for GOT_ERR_OBJ_EXISTS
Stefan Sperling ce47a424 2018-07-22T13:52:36 treat double-linking to same child in commit graph as no-op
Stefan Sperling 63581804 2018-07-09T22:23:00 rename zbuf to inflate
Stefan Sperling 60f2eee1 2018-07-08T17:18:45 undo previous; too much mixup in one data structure
Stefan Sperling d54f52f4 2018-07-07T16:50:10 store recently accessed objects at front of cache lists
Stefan Sperling e7c810ea 2018-06-22T09:33:08 allow got_object_idset_remove() to retreive data pointer
Stefan Sperling fe8df4c2 2018-06-16T23:52:47 undo previous; it broke tog(1) with openssl repo
Stefan Sperling 98fdf1e0 2018-06-16T23:50:18 iter_node insertion hack in commit graph shouldn't be needed
Stefan Sperling 788c352e 2018-06-16T19:18:32 store commit timestamps as 'struct tm' in UTC
Stefan Sperling 0ed6ed4c 2018-06-13T18:29:04 got log: allow first-parent traversal with the commit graph
Stefan Sperling a37db869 2018-06-11T22:21:01 remove false statement in comment
Stefan Sperling 58e5f354 2018-06-11T22:19:29 tweak add_node_to_iter_list for clarity; no functional change
Stefan Sperling 19137930 2018-06-11T22:14:50 improve comment
Stefan Sperling 72f85f8c 2018-06-11T21:36:08 fix endless loop in commit graph
Stefan Sperling d2312330 2018-06-11T21:33:26 ensure commit graph iterations see all new commits being added
Stefan Sperling 9ba79e04 2018-06-11T18:42:04 commit graph support for tog(1)
Stefan Sperling 31920504 2018-06-11T16:40:08 rename commit graph's iter_candidates to iter_list
Stefan Sperling 6e0c0f9a 2018-06-11T15:52:51 remove got_commit_graph_contains_object() Put equivalent functionality into fetch_commits_up_to() instead.
Stefan Sperling 1142eae9 2018-06-11T15:22:15 introduce got_commit_graph_fetch_commits_up_to()
Stefan Sperling 6a4c1890 2018-06-11T14:23:42 introduce got_commit_graph_contains_object
Stefan Sperling be6a1b5a 2018-06-11T03:17:51 promote commit graph's open_commit() helper to public API
Stefan Sperling c4d7a9c4 2018-06-11T03:13:33 replace inline code with call to open_commit() helper
Stefan Sperling 79f35eb3 2018-06-11T03:09:27 rename got_parent_id to got_object_qid; better generic name
Stefan Sperling b43fbaa0 2018-06-11T02:54:29 do not store commits in the commit graph; saves memory
Stefan Sperling d7b08640 2018-06-11T02:27:01 remove unused function
Stefan Sperling 4626e416 2018-06-11T01:25:06 parse commit timestamps when opening commits
Stefan Sperling 6e790f45 2018-06-11T00:50:26 move parse_commit_time() to object.c and make public API
Stefan Sperling 4bd3f2bb 2018-06-11T00:27:10 some commits were missing from the commit graph
Stefan Sperling c363871b 2018-06-10T23:47:40 commit graph: don't omit commits with equal timestamps
Stefan Sperling 372ccdbb 2018-06-10T19:01:41 basic commit graph; make 'got log' use it; WIP with known bugs