| забавно |
[Apr. 27th, 2013|11:02 am] |
иногда надо меньше умничать. заменил в старом коде, работающем с .dat-никами от арканума хэш-таблицы на тупо сортированые массивы. ВНИЗАПНА! начальный скан арканумовских датников (там много файлов внутри, около 90 тысяч) вместо 12 секунд стал занимать 0.2 секунды. учитывая, что поиск двухступенчатый (сначала binary search по пути, потом binary search по имени файла), а всего 461-а «путя» и максимум ~8000 файлов в путе, то скорость поиска сравнивать смысла нет (хэш-табличка в общем случае таки будет шустрее, но настолько мизерно, что этим смело можно пренебречь).
нет, хэш-таблички годные, из Lua упёрты. просто не нужны они здесь, проще надо быть. |
|
|