Performance was tested in the following operations: 1. Filling the map with 2,000,000 pseudo-random values in the range 0-1114112. As the result, 901517 values are mapped. 2. Iterating the created map (901517 values). 3. Creation of an empty map and assigning it to the filled one (901517 values). 4. Iterating the assigned map. This is faster because in the assigned map the map nodes are ordered. 5. Finding the minimal/maximal mapped value: For TColStd_MapOfInteger a standard iteration loop is used. For TColStd_PackedMapOfInteger the methods GetMinimalMapped and GetMaximalMappedare called. 6. Remove 2,000,000 pseudo-randomly chosen values from the initial (non-ordered) map: total 760389 removals effected. The results of measurements (MSVisual C++ 6.0, Optimized, Pentium IV 2.4GHz): +----------------------------+------------------------+--------------+ | Step | Time, seconds | Performance | + +-----------+------------+ gain, times | | | Old map | Packed map | | +----------------------------+-----------+------------+--------------+ | 1. Fill the Map | 1.97 | 0.52 | 3.82 | +----------------------------+-----------+------------+--------------+ | 2. Iterate non-ordered Map | 0.125 | 0.039 | 3.22 | +----------------------------+-----------+------------+--------------+ | 3. Assignment | 0.28 | 0.0094 | 30.0 | +----------------------------+-----------+------------+--------------+ | 4. Iterate ordered Map | 0.020 | 0.035 | 0.55 | +----------------------------+-----------+------------+--------------+ | 5. Min/Max mapped value | - | 0.00055 | 35.5 | +----------------------------+-----------+------------+--------------+ | 6. Remove map elements | 1.469 | 0.516 | 2.84 | +----------------------------+-----------+------------+--------------+ The results of measurements (SUN Workshop 5.1, Optimized, SUN Ultra-10): +----------------------------+------------------------+--------------+ | Step | Time, seconds | Performance | + +-----------+------------+ gain, times | | | Old map | Packed map | | +----------------------------+-----------+------------+--------------+ | 1. Fill the Map | 13.2 | 2.88 | 4.58 | +----------------------------+-----------+------------+--------------+ | 2. Iterate non-ordered Map | 0.58 | 0.28 | 2.07 | +----------------------------+-----------+------------+--------------+ | 3. Assignment | 2.54 | 0.080 | 31.8 | +----------------------------+-----------+------------+--------------+ | 4. Iterate ordered Map | 0.32 | 0.28 | 1.14 | +----------------------------+-----------+------------+--------------+ | 5. Min/Max mapped value | - | 0.0077 | 41.6 | +----------------------------+-----------+------------+--------------+ | 6. Remove map elements | 6.85 | 2.590 | 2.64 | +----------------------------+-----------+------------+--------------+