170 похожих чатов

Ребят стоит ли доверять реализации stl queue по скорости работы

или есть еще более быстрые реализации?

10 ответов

11 просмотров

в общем случае производительность STL очень хорошая (с поправкой на универсальность решений). Для каких-то очень редких случаев может получиться и обогнать, но лично я бы начал со стандартной. А потом уже можно и попрофилироваться, если вдруг будут подозрения

izirayd- Автор вопроса

stl queue это вообще адаптор над контейнером

izirayd
та вот думаю набросать класс или нет

Набросать без ошибок и хорошо обложить тестами - уже не самое быстрое дело... Зависит от цели, IMHO. Если спортивный интерес - то почему бы и нет. Если продакшн - я бы не стал

Anton Semenov
в общем случае производительность STL очень хороша...

для queue может и да, но те же гугловые хэшмапы будут универсально быстрее STL

Alexander B. Babayants
для queue может и да, но те же гугловые хэшмапы бу...

а почему тогда в стандарт попала не эта реализация?

Stas
А стандарт что-то говорит о реализации?

ну да, то каким требованиям она должна отвечать

Stas
А стандарт что-то говорит о реализации?

явно не говорит, а не явно под требования только хеш мап на цепочках подходит)

Anton Semenov
а почему тогда в стандарт попала не эта реализация...

потому что а) стандарт ничего не говорит про реализацию, но иногда налагает неочевидные ограничения, которые влияют на неё (а иногда наоборот, не налагает очевидных ограничений, и получается std::string) б) когда писали первые имплементации STL, таких быстрых хэш таблиц как сейчас ещё не было б) теперь имплементации стандартных библиотек ОЧЕНЬ БОЯТЬСЯ ломать ABI совместимость, поэтому все что туда попало, остается там навечно

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
@ahndmn @ayaw0_0 здарова, на чем пишете?
Aiwan \ (•◡•) / _bot
7
Коллеги, как получить PId для собственного процесса из под линукса?
Роман Лях (rgreat)
6
Карта сайта