Make boxtree compatible with out-of-order queues.