При разработке приложения-календаря я бы хотел, чтобы оно могло выполнять проверку конфликта местоположений - если вы пытаетесь запланировать событие в местоположении, для которого уже существует событие (местоположения равны и начальный конец интервал перекрывается), он запрещает вам планировать событие.
Однако, если данные повторяющегося события хранятся в базе данных в виде формул повторения, а не фактических дискретных событий (как, очевидно, ВСЕ говорят, что нет), то найти В этих конфликтах вы должны посмотреть на все повторяющиеся события, которые имеют это местоположение, и обработать повторения, чтобы увидеть, не перекрывается ли информация о дате / времени.
Это кажется алгоритмически огромным и дорогим. Кто-нибудь еще знает о другом способе сделать это? Или в курсе алгоритмов, чтобы эффективно их проверять?