Speeding up queries 1000x by sorting my bitmaps

from blog ntietz.com blog, | ↗ original
I'm working on a database system that stores and queries chess games and positions. Right now, it contains 240 million unique positions1 from 3.8 million games. One of the things it needs to do is quickly find all the games where a particular position occurs. I'd also like it to do things like find games where this position occurs and it ends in...