Because it’s a key/value database, everything must go in a precise place. And when you throw entries at a LMDB that can’t be written sequentially (pre sorted), LMDB is left no choice but to do the sorting work incrementally with each entry assigned.