konkontos / Time-Intervals-Sweep

Removing a set of 'non-active' time intervals from a set of 'active' time intervals using a priority queue and a sweep algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Time-Intervals-Sweep

An Objective-C implementation of a sweep algorithm and a priority queue.

Sample use: Having a set of calendar events marked as 'available' and another set marked as 'unavailable'.

From these two sets derive a final set of time intervals that are marked as 'available'.

Derived from sample Java code by Vincent van der Weele.

About

Removing a set of 'non-active' time intervals from a set of 'active' time intervals using a priority queue and a sweep algorithm.

License:MIT License


Languages

Language:Objective-C 100.0%