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

Всем привет! По приказу генерала Гавса (универа), пришлось сравнивать эффективность

std::set и, грубо говоря, дерево бинарного поиска. Погуглив и покопавшись в исходниках пришел к выводу, что std::set реализован на основе красно-черного дерева, которое в принципе считается более шустрым, чем ДБП.

Начал делать сравнения и замеры. Сравнивал вставку int, string, object (по 100, 1000, 10000).

И не понимаю одного..
Почему при вставке int std::set работает НАМНОГО медленнее ДБП? Можете пожалуйста подсказать, кто знает? Ну или указать путь к тем, кто знает.. А то никак не могу вывод сделать и объяснить причину сего прикола.

10 ответов

15 просмотров

У вас немного в терминологии проблема. Кчд это тоже дбп. Почему сортированный вектор дбп тож не оч понятно.

Max- Автор вопроса
Vanya Khodor
У вас немного в терминологии проблема. Кчд это тож...

Сортированный вектор это просто название, на деле это просто класс Внутри которого только дбп)

Aleksander Spichak
Ну поиск за logN, значит дбп )

bst не даёт таких гарантий кажется

Max- Автор вопроса
Max
Сортированный вектор это просто название, на деле ...

так а сортированный вектор то к bst каким боком?

Aleksander Spichak
Дает

Сбалансированное только.

Aleksander Spichak
Дает

дерево из одной длинной ветки это тоже bst

А при бинарном поиске при вставке ты память выделял?

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

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

Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Коллеги, добрый вечер. Создаю коллекцию от TFPGMap, ключ - перечисление, значение - целое. Нужно отсортировать коллекцию по значению. Как это можно сделать?
Kirill Filippenok
11
Скажи а ты когда этот канал создавал ты уже дельфи не любил, или это со временем пришло?
Роман Лях (rgreat)
18
Привет, такой вопросик появился кажется ли вам что Rust слишком сложный/строгий для высокоуровневого программирования и слишком "безопасный"/строгий для низкоуровневого?
Крокант
10
Всем привет! Использую кастомное модальное диалоговое окошко, все по классике - mrOK, mrCancel как ModalResult. Однако есть нюанс - в главной форме есть универсальный обработч...
Олег Гранишевский
20
Карта сайта