Collision detections using BSP tree instead of BLOCKMAP

[cher-nov]

John Carmack wrote about that in ReadMe of the Doom open-source release:
https://github.com/id-Software/DOOM/blob/77735c3ff0772609e9c8d29e3ce2ab42ff54d20b/README.TXT#L37-L45

Just curious: would it help gather some speedup advantage?
Changing collision method will definitely cause desync in demos / multiplayer, but speedup would be useful for singleplayer, so it could be optional.

[cher-nov]

Okay, ketmar (author of k8vavoom source port) told me that a BSP tree would be even slower that the BLOCKMAP - the latter is O(1) while the former would be O(logN) in the best case.