Sophie

Sophie

distrib > Mageia > 2 > i586 > by-pkgid > c6cdc386fd2969536e26c8ddd6bb3987

perl-Tree-Interval-0.300.0-1.mga2.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: