Faster appearance churn

ID:2371412
 
May 25 2018, 2:08 pm
Resolved
Several internal structures have been changed from our old Bag class, which is a red-black tree but uses virtual functions, to a template-based version that does not use virtual functions for better performance. Additionally, ID arrays no longer have an O(N) search for a matching array but can use O(log N) instead thanks to using the new template-baed bag.
Applies to:Dream Daemon
Status: Resolved (512.1425)
This issue has been resolved.
Some important internal structures use virtual functions. It'd be good not to.
May 25 2018, 2:08 pm
Lummox JR resolved issue with message:
Several internal structures have been changed from our old Bag class, which is a red-black tree but uses virtual functions, to a template-based version that does not use virtual functions for better performance. Additionally, ID arrays no longer have an O(N) search for a matching array but can use O(log N) instead thanks to using the new template-baed bag.