Refactor|BSP Builder: Use a vector for LineDefInfos in the BSP builder
As LineDefs have a contiguous range of indices we can use these toaccelerate the info lookups by placing them in a vector with a 1:1mapping to LineDefs, allowing O(1) lookups.
View differences
Added by danij almost 12 years ago
Added by
Refactor|BSP Builder: Use a vector for LineDefInfos in the BSP builder
As LineDefs have a contiguous range of indices we can use these to
accelerate the info lookups by placing them in a vector with a 1:1
mapping to LineDefs, allowing O(1) lookups.