I've added a proper LRU uncompressed block cache to the samtools tabix code, if that would be of any help. It greatly improves performance for many access patterns. (I didn't look to see if you'd already done that in your code.) -Kevin