What are some experimental high performance data-structures specifically designed for small maps (Think cs1.6) which are SIMD-friendly?

I know that cs1.6 used BSP's but they were in a different era optimizing for different hardware and graphics pipelines. Nowdays you can be extremely wasteful with memory usage.

That being said, what data-structures which are the fastest at rendering, culling, and collision - given a static and fixxed-size map?