From 766bf8deaaf0eb0e79b5712027422e54c22066f7 Mon Sep 17 00:00:00 2001 From: peter1138 Date: Tue, 30 Dec 2008 21:04:09 +0000 Subject: (svn r14776) -Fix (r14742): ListPositionMap relied on std::map having sorted the map, which is now done by a manual key sorter on SmallMap. This fixes engine ID list sorting. --- src/core/smallmap_type.hpp | 12 ++++++++++++ src/newgrf_engine.cpp | 3 +++ 2 files changed, 15 insertions(+) diff --git a/src/core/smallmap_type.hpp b/src/core/smallmap_type.hpp index 681cacdff..cc2533dd0 100644 --- a/src/core/smallmap_type.hpp +++ b/src/core/smallmap_type.hpp @@ -96,6 +96,18 @@ struct SmallMap : SmallVector, S> { n->first = key; return n->second; } + + FORCEINLINE void SortByKey() + { + qsort(this->Begin(), this->items, sizeof(Pair), KeySorter); + } + + static int CDECL KeySorter(const void *a, const void *b) + { + const Pair *pa = (const Pair*)a; + const Pair *pb = (const Pair*)b; + return pa->first - pb->first; + } }; #endif /* SMALLMAP_TYPE_HPP */ diff --git a/src/newgrf_engine.cpp b/src/newgrf_engine.cpp index 3b950dc8a..75a082429 100644 --- a/src/newgrf_engine.cpp +++ b/src/newgrf_engine.cpp @@ -1114,6 +1114,9 @@ void CommitVehicleListOrderChanges() } } + /* std::map sorted by default, SmallMap does not */ + lptr_map.SortByKey(); + /* Get the target position, if it exists */ if (target_e != NULL) { uint16 target_position = target_e->list_position; -- cgit v1.2.3-54-g00ecf