diff options
| author | oldmud0 <oldmud0@users.noreply.github.com> | 2021-06-05 22:27:56 -0500 |
|---|---|---|
| committer | oldmud0 <oldmud0@users.noreply.github.com> | 2021-06-05 22:27:56 -0500 |
| commit | 7a1c3f385e5fc7f0fdcde60543d32795ea64e0fc (patch) | |
| tree | 06aa8147f4193b2c01da5efaa267308792b9e57e /include | |
| parent | 037d96a5d96bae6e341d8f7ca4f485d519cde02b (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
