News for hackers. Stuff that matters.
Re:Facebook Lost a Great Engineer by PeterisP on Tuesday February 26, 2013 @04:35AM (#5284729)
Merge them in-place - if the inital array A had 400 items and array B 600 items, then put the sorted first 400 items in original array A and the last 600 items in array B.

For any practical purpose that's as good as a contiguous array, and in embedded systems you might even make so that the initial two arrays are already contiguous in memory.

There are no comments on this comment yet.