<interval-map> ( specification -- map )
Factor handbook » The language » Collections » Interval maps

Prev:	interval-values ( map -- values )
Next:	coalesce ( alist -- specification )

Vocabulary
interval-maps

Inputs

specification

an assoc

Outputs

map	an interval-map

Word description
From a specification, produce an interval tree. The specification is an assoc where the keys are intervals, or pairs of numbers to represent intervals, or individual numbers to represent singleton intervals. The values are the values int he interval map. Construction time is O(n log n).

Definition

USING: interval-maps.private kernel sequences.private sorting ;

IN: interval-maps

: <interval-map> ( specification -- map )
    all-intervals [ first-unsafe second-unsafe ] sort-by
    >intervals ensure-disjoint interval-map boa ;