История изменений
Исправление den73, (текущая версия) :
Вот конкретно что ты написал:
Примитивнейший односвязный список на 10 млн начинает обгонять вектор, но не то что бы сильно, на 100 млн разбегается, там вектор аж на 40% медленнее чем простейший список. Вероятно если увеличивать количество элементов, наступит момент, когда реаллокация станет слишком дорогой, тогда возможно и стандартный список обгонит наконец вектор, однако 100 млн записей по 64 байта - это уже 6 гигов. Не великовато-ли для простенького контейнера? И стоит ли оно, учитывая как ушатает этот список кучу?
Нет, 6 гигов - это не великовато для «простенького контейнера». «Ушатает кучу» - это гуманитарное блеяние. Я бы на твоём месте подумал бы о смене профессии. Что-нибудь гуманитарное, например, дворник, тебе бы подошло.
Исходная версия den73, :
Вот конкретно что ты написал:
Примитивнейший односвязный список на 10 млн начинает обгонять вектор, но не то что бы сильно, на 100 млн разбегается, там вектор аж на 40% медленнее чем простейший список. Вероятно если увеличивать количество элементов, наступит момент, когда реаллокация станет слишком дорогой, тогда возможно и стандартный список обгонит наконец вектор, однако 100 млн записей по 64 байта - это уже 6 гигов. Не великовато-ли для простенького контейнера? И стоит ли оно, учитывая как ушатает этот список кучу?
Нет, 6 гигов - это не великовато для «простенького контейнера».