Skip to content

Commit

Permalink
Add support for merging compressed chunks
Browse files Browse the repository at this point in the history
Compressed chunks can be merged by applying the same copy+heap swap
technique to the internal compressed heaps as done for the
non-compressed heaps. However, special consideration is necessary for
cases where some chunks are compressed and some are not.

The way this is handled is to pick the first compressed chunk found
among the input chunks, and then use that as the "result" chunk. In
the next step all the chunks' non-compressed heaps are merged followed
by all the "internal" compressed heaps. In the last step, the result
chunk has its non-compressed and compressed heaps swapped with the
merged ones, respectively.

In all other regards, the merging works the same as before when merging
non-compressed chunks.
  • Loading branch information
erimatnor committed Feb 7, 2025
1 parent cde8185 commit 3b2bca9
Show file tree
Hide file tree
Showing 3 changed files with 493 additions and 188 deletions.
Loading

0 comments on commit 3b2bca9

Please sign in to comment.