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

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

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

10 ответов

18 просмотров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
А можно вопрос? Мне сегодня сказали что у меня функция (которая просто заполняет массив значениями) не правильная void Full(double * arr, int n) { for (int i = 0; i < n; i...
† C E †
7
День добрый, подскажите пожалуйста, есть ли какой-то способ сказать ребару не компилировать определённое приложение? Всю доку их перечиатл ничего подобного не нашёл
Кирилл
14
Добрый вечер. Хочу чтобы у меня в классе поле было функцией, которая возвращает строку. Делаю так: interface ... TGetOutPath = function : String of object; ... protec...
Kirill Filippenok
12
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
10
Это может быть все-таки не флудвейт? у меня ботфазер принимает изменения и отображает даже что они изменились, на видео видно что он прислал якобы уже измененное описание, н...
OVERLINK
13
Здравствуйте, хочу сделать HelloWorld в консоли Дельфи, но функция API ничего не выводит, что я делаю не так? program Hello; {$APPTYPE CONSOLE} uses System.SysUtils, WinAPI.Wi...
Sergey Vinogradov
20
Карта сайта