Здравствуйте, Sharov, Вы писали:

PD>>Ну скорее всего это не криминал. 2 миллиарда элементов в контейнере — это, воля ваша, что-то не то. Если иметь в виду, что гранулярность выделения по malloc, ЕМНИП, 16 байт, то это 32 Гигабайта. Едва ли в большинстве задач такое возможно. Да и скорее всего тут будет что-то более сложное, чем простой контейнер.

S>Для какой-нибудь бигдаты это копейки, у фб скоро пользователей будет больше. В скором времени, если не сейчас, это уже обычное явление.

На 64-битке и так обычно индексы в размер указателя (хотя, думаю, мест, где осталось int, до чёрта).
Вот Java жалко — там у контейнеров типично int size(), а не long size().