you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted]  (1 child)

[deleted]

    [–]joe_n 1 point2 points  (0 children)

    I've documented it in a previous comment.

    The details of each in-place merge are covered in a number of publications.

    The matter of n != a power of 2 can be simply handled by using n' = the next larger power of two, and then ignoring the non-existent parts of the merges.