14 Jun
2013
14 Jun
'13
6:55 p.m.
On 14 June 2013 16:49, Anthony Foiani
// uset1: 8, 9, 10 // uset2: 10, 9, 8
The reality is that the storage for uset1 and uset2 probably look more like this:
uset1: 10, 8, 9 uset2: 10, 8, 9
It used to, but now Boost.Unordered stores elements in a single singly-linked list in order to get o(1) iteration. When inserting into an empty bucket the element is inserted at the beginning of the list. But please don't rely on that.