Where can I read more about fixed-size bins?
All of a boid's "close enough" neighbours will be found in the 8-neighbourhood of its block.
Feels a good idea. Have to try it to know for sure.
Also instead of a square shaped range you can get a hexagonal range by dividing corner boxes diagonally to two and then checking which half of square the boid is. :)