diff options
| author | Eric Sunshine <sunshine@sunshineco.com> | 2013-07-09 01:55:05 -0400 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2013-07-09 09:25:04 -0700 |
| commit | 3755b53af779ce75fa3ea4581a0e6525bc67278d (patch) | |
| tree | d9cad5bafb9d6c1dd2482478103fe2af8e00e348 /reachable.h | |
| parent | 18d472db6fe3909537ceb7e0c54cf01fa3466b8f (diff) | |
| download | git-3755b53af779ce75fa3ea4581a0e6525bc67278d.tar.gz | |
range_set: fix coalescing bug when range is a subset of anotheres/overlapping-range-set
When coalescing ranges, sort_and_merge_range_set() unconditionally
assumes that the end of a range being folded into a preceding range
should become the end of the coalesced range. This assumption, however,
is invalid when one range is a subset of another. For example, given
ranges 1-5 and 2-3 added via range_set_append_unsafe(),
sort_and_merge_range_set() incorrectly coalesces them to range 1-3
rather than the correct union range 1-5. Fix this bug.
Signed-off-by: Eric Sunshine <sunshine@sunshineco.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'reachable.h')
0 files changed, 0 insertions, 0 deletions