import datetime as dt
from django.db import models
from django.utils.functional import cached_property
from pretalx.common.models.mixins import PretalxModel
zerotime = dt.time(0, 0)
[docs]
class Availability(PretalxModel):
"""The Availability class models when people or rooms are available for.
:class:`~pretalx.schedule.models.slot.TalkSlot` objects.
The power of this class is not within its rather simple data model,
but with the operations available on it. An availability object can
span multiple days, but due to our choice of input widget, it will
usually only span a single day at most.
"""
event = models.ForeignKey(
to="event.Event", related_name="availabilities", on_delete=models.CASCADE
)
person = models.ForeignKey(
to="person.SpeakerProfile",
related_name="availabilities",
on_delete=models.CASCADE,
null=True,
blank=True,
)
room = models.ForeignKey(
to="schedule.Room",
related_name="availabilities",
on_delete=models.CASCADE,
null=True,
blank=True,
)
start = models.DateTimeField()
end = models.DateTimeField()
def __str__(self) -> str:
person = self.person.user.get_display_name() if self.person else None
room = getattr(self.room, "name", None)
event = getattr(getattr(self, "event", None), "slug", None)
return f"Availability(event={event}, person={person}, room={room})"
def __hash__(self):
return hash((self.person, self.room, self.start, self.end))
[docs]
def __eq__(self, other: "Availability") -> bool:
"""Comparisons like ``availability1 == availability2``.
Checks if ``event``, ``person``, ``room``, ``start`` and ``end``
are the same.
"""
return all(
getattr(self, attribute, None) == getattr(other, attribute, None)
for attribute in ("person", "room", "start", "end")
)
@cached_property
def all_day(self) -> bool:
"""Checks if the Availability spans one (or, technically: multiple)
complete day."""
return self.start.time() == zerotime and self.end.time() == zerotime
def serialize(self) -> dict:
from pretalx.api.serializers.room import AvailabilitySerializer
return AvailabilitySerializer(self).data
[docs]
def overlaps(self, other: "Availability", strict: bool) -> bool:
"""Test if two Availabilities overlap.
:param strict: Only count a real overlap as overlap, not direct adjacency.
"""
if not isinstance(other, Availability):
raise Exception("Please provide an Availability object")
if strict:
return (
(self.start <= other.start < self.end)
or (self.start < other.end <= self.end)
or (other.start <= self.start < other.end)
or (other.start < self.end <= other.end)
)
return (
(self.start <= other.start <= self.end)
or (self.start <= other.end <= self.end)
or (other.start <= self.start <= other.end)
or (other.start <= self.end <= other.end)
)
[docs]
def contains(self, other: "Availability") -> bool:
"""Tests if this availability starts before and ends after the
other."""
return self.start <= other.start and self.end >= other.end
[docs]
def merge_with(self, other: "Availability") -> "Availability":
"""Return a new Availability which spans the range of this one and the
given one."""
if not isinstance(other, Availability):
raise Exception("Please provide an Availability object.")
if not other.overlaps(self, strict=False):
raise Exception("Only overlapping Availabilities can be merged.")
return Availability(
start=min(self.start, other.start),
end=max(self.end, other.end),
event=getattr(self, "event", None),
person=getattr(self, "person", None),
room=getattr(self, "room", None),
)
[docs]
def __or__(self, other: "Availability") -> "Availability":
"""Performs the merge operation: ``availability1 | availability2``"""
return self.merge_with(other)
[docs]
def intersect_with(self, other: "Availability") -> "Availability":
"""Return a new Availability which spans the range covered both by this
one and the given one."""
if not isinstance(other, Availability):
raise Exception("Please provide an Availability object.")
if not other.overlaps(self, False):
raise Exception("Only overlapping Availabilities can be intersected.")
return Availability(
start=max(self.start, other.start),
end=min(self.end, other.end),
event=getattr(self, "event", None),
person=getattr(self, "person", None),
room=getattr(self, "room", None),
)
[docs]
def __and__(self, other: "Availability") -> "Availability":
"""Performs the intersect operation: ``availability1 &
availability2``"""
return self.intersect_with(other)
[docs]
@classmethod
def union(cls, availabilities: list["Availability"]) -> list["Availability"]:
"""Return the minimal list of Availability objects which are covered by
at least one given Availability."""
availabilities = list(availabilities)
if not availabilities:
return []
availabilities = sorted(availabilities, key=lambda avail: avail.start)
result = [availabilities[0]]
availabilities = availabilities[1:]
for avail in availabilities:
if avail.overlaps(result[-1], False):
result[-1] = result[-1].merge_with(avail)
else:
result.append(avail)
return result
@classmethod
def _pair_intersection(
cls,
availabilities_a: list["Availability"],
availabilities_b: list["Availability"],
) -> list["Availability"]:
"""return the list of Availabilities, which are covered by each of the
given sets."""
result = []
# yay for O(b*a) time! I am sure there is some fancy trick to make this faster,
# but we're dealing with less than 100 items in total, sooo.. ¯\_(ツ)_/¯
for avail_a in availabilities_a:
for avail_b in availabilities_b:
if avail_a.overlaps(avail_b, True):
result.append(avail_a.intersect_with(avail_b))
return result
[docs]
@classmethod
def intersection(
cls, *availabilitysets: list["Availability"]
) -> list["Availability"]:
"""Return the list of Availabilities which are covered by all of the
given sets."""
# get rid of any overlaps and unmerged ranges in each set
availabilitysets = [cls.union(avialset) for avialset in availabilitysets]
# bail out for obvious cases (there are no sets given, one of the sets is empty)
if not availabilitysets:
return []
if not all(availabilitysets):
return []
# start with the very first set ...
result = availabilitysets[0]
for availset in availabilitysets[1:]:
# ... subtract each of the other sets
result = cls._pair_intersection(result, availset)
return result
