elsid 1e2aae8095 Use stable sort+unique to collect RefIDs for ESMStore records counting ... The idea is to avoid std::map lookup for each CellRef. Instead generate a sequence of added and removed RefNums into a vector then order them by RefNum using a stable sort that preserves relative order of elements with the same RefNum. RefIDs are stored in a different vector to avoid std::string move ctor calls when swapping elements while sorting. Reversed iteration over added and removed RefNums for each unique RefNum is an equivalent to what map-based algorithm produces. The main benefit from sorting a vector is a data locality that means less cache misses for each access. Reduces ESMStore::countRecords perf cycles by 25%.		2021-05-15 18:45:22 +02:00
..
bsa	Fix MSVC's C4244 warnings	2021-05-12 10:34:40 +04:00
bullethelpers	Detect and ignore updates for oscillating objects	2021-04-18 23:00:13 +02:00
compiler	Fix MSVC's C4244 warnings	2021-05-12 10:34:40 +04:00
config	Implement instanced groundcover	2021-01-26 22:29:41 +04:00
contentselector	Replace zeroes and nulls by nullptrs	2020-11-29 11:14:07 +04:00
crashcatcher	Fix MSVC's C4267 warnings	2021-05-12 10:34:39 +04:00
debug	Fixing performance-faster-string-find issues	2021-05-10 22:44:07 -05:00
detournavigator	Remove some superfluous includes in components/detournavigator	2021-05-14 20:45:59 +02:00
esm	Merge pull request #3075 from akortunov/warnfix	2021-05-14 21:28:56 +02:00
esmterrain	Replace zeroes and nulls by nullptrs	2020-11-29 11:14:07 +04:00
fallback	Fixing performance-faster-string-find issues	2021-05-10 22:44:07 -05:00
files	Fix MSVC's C4267 warnings	2021-05-12 10:34:39 +04:00
fontloader	Validate GUI scaling and place it to the launcher	2021-04-15 15:18:32 +04:00
interpreter	Fix MSVC's C4267 warnings	2021-05-12 10:34:39 +04:00
loadinglistener	Fix C5204 warnings by adding default virtual destructors	2020-03-26 14:49:12 +04:00
misc	Use stable sort+unique to collect RefIDs for ESMStore records counting	2021-05-15 18:45:22 +02:00
myguiplatform	Fix MSVC's C4244 warnings	2021-05-12 10:34:40 +04:00
nif	Improve null root handling	2021-05-05 02:41:30 +03:00
nifbullet	Improve null root handling	2021-05-05 02:41:30 +03:00
nifosg	use particle data for particle system quota	2021-05-14 10:52:19 -07:00
process	Remove redundant includes	2019-02-23 08:02:12 +04:00
resource	Merge branch 'DoNotSearchTwice' into 'master'	2021-05-13 17:11:57 +00:00
sceneutil	Replace raw pointer by observer_ptr to avoid dangling pointer dereferencing	2021-05-15 15:23:28 +02:00
sdlutil	Fix an another portion of Coverity warnings	2021-04-18 07:09:44 +04:00
settings	Support vectors in settings.cfg	2020-07-24 21:47:49 +02:00
shader	Join variables declaration and usage	2021-04-14 08:07:56 +04:00
terrain	Recreate a special case for IntersectionVisitor on QuadTreeWorld	2021-05-11 16:34:02 +04:00
to_utf8	Minor cleanup: Remove using namespace std	2021-03-16 19:58:02 +00:00
translation	Replace all NULLs to nullptr	2018-10-09 10:21:12 +04:00
version	Allow getting available version information even when clone is shallow	2017-03-07 21:53:49 +01:00
vfs	Use O(log(n)) search instead of O(n)	2021-05-05 23:10:24 +02:00
widgets	Fix MSVC's C4267 warnings	2021-05-12 10:34:39 +04:00
CMakeLists.txt	Remove redundant ChunkyTriMesh	2021-05-04 13:00:06 +02:00
doc.hpp	second set of additional doxygen comments	2010-09-25 20:15:05 +02:00