A common problem with most online games is making players aware of other players that are near them. Efficiently searching through hundreds of thousands of players to determine who's near whom, especially when all the players are in motion, is a tricky proposition. In this talk, Jack Strohm of Perpetual Entertainment goes over one idea of how to implement this efficiently within Darkstar.
Slides of this presentation are available as a PDF file.
You can download the MP3 of this podcast episode directly, or copy and paste the java.net Community Corner mini-talks feed into a podcast client like Juice or iTunes. You can also subscribe via the iTunes Store.