filter

Documentation

Overview

package filter represents intervals that are allowed, and denied so an interval can be checked for (a) falling completely within an allowed interval AND (b) also not even partially overlapping a denied interval Note that our avl trees best supports finding clashing intervals so turn our allow list into something we can search for clashes against i.e. invert it to make denied periods between allowed periods and take note of the left most and right most periods allowed to complete the check without using tree functions (to avoid setting arbitrary zero and infinite time) additional check but not finding intervals that fall completely within other intervals

Index

• type Filter
  • func New() *Filter
  • func (f *Filter) Allowed(when interval.Interval) bool
  • func (f *Filter) SetAllowed(allowed []interval.Interval) error
  • func (f *Filter) SetDenied(denied []interval.Interval) error

Types

type Filter

type Filter struct {
	*sync.RWMutex `json:"-"`
	// contains filtered or unexported fields
}

Filter represents an allowed interval, with a list of denied sub-intervals

func New

func New() *Filter

New creates a new filter with an empty deny list and no allowed interval

func (*Filter) Allowed

func (f *Filter) Allowed(when interval.Interval) bool

Allowed returns true if the interval is allowed It must not conflict with notAllowed It must not conflict with denied This does not write to the filter so only needs a read lock

func (*Filter) SetAllowed

func (f *Filter) SetAllowed(allowed []interval.Interval) error

SetAllowed adds the allowed intervals to the `allowed list`

func (*Filter) SetDenied

func (f *Filter) SetDenied(denied []interval.Interval) error

SetDenied adds an interval to the `denied list`