AZ
В общем, возвращаясь к задаче с TaskManager'ом, я вот голову ломаю, использовать тупо вектор, либо оставить map, либо вектор но с сортировкой при каждом добавлении задачи
так, стоп. а когда ConfigManager превратился в TaskManager?
Size: a a a
2020 April 05
AZ
я снова что-то пропустил?
Е
Во втором случае можно даже бинарный поиск использовать
ты не поверишь за сколько происходит поиск в мапе
RM
так, стоп. а когда ConfigManager превратился в TaskManager?
Это другой класс
AZ
ах, вот оно как
RM
Ладно, попробую вектор + бинарный поиск
IO
А что ты в мапе держишь?) Любопытно просто
АК
В общем, возвращаясь к задаче с TaskManager'ом, я вот голову ломаю, использовать тупо вектор, либо оставить map, либо вектор но с сортировкой при каждом добавлении задачи
vector с сортировкой == flat_map
AZ
А что ты в мапе держишь?) Любопытно просто
ну раз taskmanager, то таски, наверное
Е
Ладно, попробую вектор + бинарный поиск
вставки за nlogn кайф
RM
А что ты в мапе держишь?) Любопытно просто
Объект класса Task, которая хранит время через которое задача должна выполниться, кол-во выполнений и функцию обратного вызова
RM
vector с сортировкой == flat_map
В смысле
IO
Ты свой крон типа мутишь?
AZ
Объект класса Task, которая хранит время через которое задача должна выполниться, кол-во выполнений и функцию обратного вызова
самое интересное, что ровно сегодня ночью мной был написан именно такой вот
TaskManagerAZ
пытаюсь вспомнить, где там были выборы между вектором и мапой. и не шмог вспомнить
RM
самое интересное, что ровно сегодня ночью мной был написан именно такой вот
TaskManagerПокажи
АК
В смысле
если выберешь вектор с сортировкой, то возьми сразу flat_map - это тоже самое, но с интерфейсом мапы
AZ
Покажи
нет :)
IO
Он писал просто стандартные таймеры, где время было ключем мапы и хочет это же использовать снова
AB
Я понимаю что там древо, оно автоматом сортируется ?
Сортировка обеспечивается алгоритмом обхода. При изменении дерева оно балансируется