trickstercache / trickster / 23714232423

75%

main: 75%

Build Type

Pull #953

github

Committed by crandles

Commit Message

perf: optimize ExtentList.Remove and MultipartByteRanges.Compress

- ExtentList.Remove: two-pointer scan O(N+M) replacing O(N*M) nested loop
- MultipartByteRanges.Compress: single-pass merge replacing O(n²·log n)
  repeated sort-and-merge loop
- Log previously-silent io.ReadAll error in fetchExtents error path

Signed-off-by: Chris Randles <randles.chris@gmail.com>

Pull Request Pull Request #953: fix+perf: concurrency limiting, size cropper, and hot-path optimizations

Run Details

60 of 101 new or added lines in 6 files covered. (59.41%)

3 existing lines in 2 files now uncovered.

15365 of 20651 relevant lines covered (74.4%)

0.86 hits per line