Merging Fragments


Now know when to merge fragments
But still need details for how to merge

Assume two fragments F1 and F2 to merge
Order so Offset of F1 <= Offset of F2
That is, fragment with lower offset is F1
If offsets are equal
fragment with bigger length is F1
The other is F2

If O(F1) + L(F1) >= O(F2) + L(F2)
Discard F2
Result is F1

So, we know
O(F1) < O(F2) &&
O(F1) + L(F1) < O(F2) + L(F2)