There was a bug in the multithreaded merging step where mergers would not wait for all work to finish on a given layer of the binary tree merge graph. Now (6edc54b) there is a barrier that prevents them from moving on until all threads have finished.
TO DO: convert the multithreaded merger to a master-worker model where branches of the tree are passed as tasks to the workers.