Oh my god I've finally done it ....using the btAlignedArray from the bullet physics sdk.
And it is blazingly fast. With just the culling itself it takes about 0.03ms for 10k AABBs.
50k goes to around 0.53ms. 100k AABBs in 1.25ms.
Big thanks to everyone in here !
Edited by lipsryme, 01 April 2013 - 05:24 AM.