aboutsummaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authoroldmud0 <oldmud0@users.noreply.github.com>2021-06-05 22:27:56 -0500
committeroldmud0 <oldmud0@users.noreply.github.com>2021-06-05 22:27:56 -0500
commit7a1c3f385e5fc7f0fdcde60543d32795ea64e0fc (patch)
tree06aa8147f4193b2c01da5efaa267308792b9e57e /include
parent037d96a5d96bae6e341d8f7ca4f485d519cde02b (diff)
Greatly improve case-insensitive lookup speed
By using hash tables, the algorithmic complexity of the case-insensitive lookup has been reduced from O(n * k) to amortized O(k), where n is the number of files in each level and k is the number of directory levels that need to be traversed. This massively improves performance on Linux when loading characters, especially when there are many missing characters, since it is no longer necessary to scan the entire character folder repeatedly.
Diffstat (limited to 'include')
0 files changed, 0 insertions, 0 deletions