АП
Бинарным поиском
и как ты будешь делать бинарный поиск без сортировки всех отрезков на прямой?
Size: a a a
2020 March 29
АП
а прямую выставить нельзя - длинна большая
RF
Бинарным поиском
А почему в этой задаче тогда не применить этот чудо поиск?)
ЕО
Потому что у вас задача другая
ЕО
В базах данных один интервал и множество точек, а у вас наоборот
ЛА
А почему в этой задаче тогда не применить этот чудо поиск?)
Надо отсортировать все концы и начала отрезков.
ЛА
Это сложно сделать и поддерживать
ЕО
Надо отсортировать все концы и начала отрезков.
Ну надо ещё это как-то синхронно сделать
RF
В базах данных один интервал и множество точек, а у вас наоборот
Я имел ввиду ту же самую задачу. В бд есть куча записей событий, у каждого дата начала и дата конца ( в миллисекундах)
RF
Из бд мы можем очень быстро выбрать какое событие происходило в момент X
ЕО
Бинарный поиск по началу, а потом фулскан.
ЕО
Базы данных вообще капризные и очень часто включают фулскан
RF
Бинарный поиск по началу, а потом фулскан.
Может быть они так и делают, но уж очень быстро запросы выполняются для N/2
а
Базы данных вообще капризные и очень часто включают фулскан
Зависит от настроек планера
DP
Базы данных вообще капризные и очень часто включают фулскан
Нет, не очень
DP
На простых джойнах никогда
DP
Пока вы пересечение множеств не считаете - не включают
DO
На сколько моветон делать мапу колбэков?
АП
ну кстати эта задача не совсем на паттерны что я выше давал