Sophie

Sophie

distrib > Mageia > 9 > x86_64 > by-pkgid > d00ad4b662acf4fe690df7e32713066e

perl-Tree-Interval-0.300.0-11.mga9.noarch.rpm

Description:

This is a perl implementation of an interval tree for non-overlapping intervals, based on Tree::RedBlack by Benjamin Holzman <bholzman@earthlink.net>. An interval tree is a binary tree which remains "balanced" i.e. the longest length from root to a node is at most one more than the shortest such length. It is fairly efficient; no operation takes more than O(log(N)) time.

Sources packages:

Other version of this rpm: