-
Jan-Marek Glogowski yazdı
Page descriptions are exported via XIndexAccess, so they need a stable array, currently a vector. On the other hand they are referred by a unique name, so the lookup in the unsorted array is O(n), not taking into account the amount of string comparisons. The multi index container adds an ordered unique index, which gets the lookup time down to O(log(n)) at the cost of a bit more management overhead for most operations, which is largely outweighted by the amount of lookup calls. These anyway have to be done on insert to guarantee the unique naming. Change-Id: I3fb892ff524f6a9804d9572c1825074c0810649e
9c3d9e9f