If someone's interested, here's an explanation and test code how I was planning on replacing the current .imap.index.tree file's functionality. The .tree file will be removed so you'll save some disk/memory as well, something like 5-20% of whole indexes.