summaryrefslogtreecommitdiff
path: root/commit-reach.c
AgeCommit message (Expand)AuthorFilesLines
2026-08-23Merge branch 'kk/merge-base-exhaustion'Junio C Hamano1-42/+124
2026-08-11commit-reach: remove commit-date ordering fallbackKristofer Karlsson1-9/+6
2026-08-11commit-reach: move min_generation check into paint_queue_get()Kristofer Karlsson1-13/+18
2026-08-11commit-reach: terminate merge-base walk when one paint side is exhaustedKristofer Karlsson1-4/+16
2026-08-11commit-reach: introduce struct paint_state with per-side countersKristofer Karlsson1-27/+85
2026-08-11commit-reach: add trace2 instrumentation to paint_down_to_common()Kristofer Karlsson1-0/+5
2026-08-11Documentation/technical: add paint-down-to-common docKristofer Karlsson1-1/+5
2026-07-27Merge branch 'td/ref-filter-memoize-contains'Junio C Hamano1-5/+18
2026-07-19Merge branch 'kk/commit-reach-find-all-fix'Junio C Hamano1-3/+7
2026-07-13Merge branch 'kk/prio-queue-get-put-fusion'Junio C Hamano1-5/+5
2026-07-11Merge branch 'kk/commit-reach-find-all-fix' into kk/merge-base-exhaustionJunio C Hamano1-3/+7
2026-06-29commit-reach: guard !FIND_ALL early exit with generation ordering checkKristofer Karlsson1-3/+7
2026-06-12commit-reach: die on contains walk errorsTamir Duberstein1-1/+7
2026-06-12ref-filter: memoize --contains with generationsTamir Duberstein1-1/+2
2026-06-12commit-reach: reject cycles in contains walkTamir Duberstein1-3/+9
2026-06-09prio-queue: rename .nr to .nr_ and add accessor helpersKristofer Karlsson1-7/+7
2026-06-07Merge branch 'kk/commit-reach-optim'Junio C Hamano1-25/+76
2026-05-31Merge branch 'kk/tips-reachable-from-bases-optim'Junio C Hamano1-12/+11
2026-05-26commit-reach: replace queue_has_nonstale() scan with O(1) trackingKristofer Karlsson1-31/+65
2026-05-26commit-reach: deduplicate queue entries in paint_down_to_commonKristofer Karlsson1-5/+22
2026-05-17commit-reach: use object flags for tips_reachable_from_bases()Kristofer Karlsson1-12/+11
2026-05-12commit-reach: early exit paint_down_to_common for single merge-baseKristofer Karlsson1-4/+15
2026-05-12commit-reach: introduce merge_base_flags enumKristofer Karlsson1-8/+15
2026-03-19commit-reach: simplify cleanup of remaining bitmaps in ahead_behind ()René Scharfe1-4/+2
2026-01-15commit: rename `free_commit_list()` to conform to coding guidelinesPatrick Steinhardt1-15/+15
2025-12-25commit-reach: use commit_stackRené Scharfe1-13/+12
2025-10-24commit-reach: avoid commit_list_insert_by_date()René Scharfe1-5/+9
2024-12-27commit-reach: use `size_t` to track indices when computing merge basesPatrick Steinhardt1-4/+3
2024-12-27commit-reach: use `size_t` to track indices in `get_reachable_subset()`Patrick Steinhardt1-4/+4
2024-12-27commit-reach: use `size_t` to track indices in `remove_redundant()`Patrick Steinhardt1-23/+30
2024-12-27commit-reach: fix type of `min_commit_date`Patrick Steinhardt1-2/+2
2024-12-27commit-reach: fix index used to loop through unsigned integerPatrick Steinhardt1-2/+1
2024-12-06global: mark code units that generate warnings with `-Wsign-compare`Patrick Steinhardt1-0/+1
2024-08-26Merge branch 'ds/for-each-ref-is-base'Junio C Hamano1-0/+126
2024-08-14commit-reach: add get_branch_base_for_tipDerrick Stolee1-0/+126
2024-08-01commit-reach: fix trivial memory leak when computing reachabilityPatrick Steinhardt1-0/+1
2024-06-14global: introduce `USE_THE_REPOSITORY_VARIABLE` macroPatrick Steinhardt1-0/+2
2024-05-27commit-reach: fix memory leak in `ahead_behind()`Patrick Steinhardt1-0/+4
2024-02-29commit-reach(repo_get_merge_bases_many_dirty): pass on errorsJohannes Schindelin1-10/+6
2024-02-29commit-reach(repo_get_merge_bases_many): pass on "missing commits" errorsJohannes Schindelin1-10/+6
2024-02-29commit-reach(get_octopus_merge_bases): pass on "missing commits" errorsJohannes Schindelin1-9/+11
2024-02-29commit-reach(repo_get_merge_bases): pass on "missing commits" errorsJohannes Schindelin1-12/+11
2024-02-29commit-reach(get_merge_bases_many_0): pass on "missing commits" errorsJohannes Schindelin1-21/+36
2024-02-29commit-reach(merge_bases_many): pass on "missing commits" errorsJohannes Schindelin1-13/+22
2024-02-29commit-reach(paint_down_to_common): start reporting errorsJohannes Schindelin1-21/+45
2024-02-29commit-reach(paint_down_to_common): prepare for handling shallow commitsJohannes Schindelin1-4/+12
2024-02-28commit-reach(repo_in_merge_bases_many): report missing commitsJohannes Schindelin1-2/+6
2024-02-28commit-reach(repo_in_merge_bases_many): optionally expect missing commitsJohannes Schindelin1-4/+5
2024-02-28commit-reach(paint_down_to_common): plug two memory leaksJohannes Schindelin1-1/+4
2023-12-26treewide: remove unnecessary includes in source filesElijah Newren1-1/+0