Optimize: Implemented a path fragment hashing scheme to FileDirectory in place of the simple linear search and significantly improving the average-case search time. This is now of the same time-complexity as the search algorithm used with material namespaces (hint, hint).
Todo: Apply the same optimization to PathDirectory
Added by danij over 13 years ago
Added by
Optimize: Implemented a path fragment hashing scheme to FileDirectory in place of the simple linear search and significantly improving the average-case search time. This is now of the same time-complexity as the search algorithm used with material namespaces (hint, hint).
Todo: Apply the same optimization to PathDirectory