Merge Example Summary Example 1 Fragment inserted in queue In correct location So offsets in queue remain sorted No merge possible Example 2 Fragment merged into fragment in queue Data fit before queue fragment Example 3 Fragment merged into fragment in queue Data fit after queue fragment Resulting merged fragment Merged into following queue fragment Original fragment filled the gap between two fragments on the queue Many other variations possible