Sophie

Sophie

distrib > Mageia > 3 > i586 > media > core-release-src > by-pkgid > dfb11940d3ce53adea6fae6d12b9e3c8

perl-Tree-Interval-0.300.0-2.mga3.src.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.

Generated packages:

Other version of this rpm: