| Name : perl-Tree-Ternary_XS
| |
| Version : 0.04
| Vendor : obs://build_opensuse_org/devel:languages:perl
|
| Release : lp155.6.1
| Date : 2023-07-20 20:17:55
|
| Group : Development/Libraries/Perl
| Source RPM : perl-Tree-Ternary_XS-0.04-lp155.6.1.src.rpm
|
| Size : 0.03 MB
| |
| Packager : https://www_suse_com/
| |
| Summary : Perl extension implementing ternary search trees.
|
Description :
Tree::Ternary_XS is a Perl interface to a C implementation of ternary
search trees as described by Jon Bentley and Robert Sedgewick. Ternary
search trees are interesting data structures that provide a means of
storing and accessing strings. They combine the time efficiency of digital
tries with the space efficiency of binary search trees. Unlike a hash, they
also maintain information about relative order.
This module is an adaptation from the C implementation published in Bentley
and Sedgewick\'s article in the April 1998 issue of Dr. Dobb\'s Journal (see
SEE ALSO). This module attempts to recreate the interface as much as
possible of Mark Rogaski\'s Tree::Ternary, a pure Perl implementation. As
Tree::Ternary_XS uses C code, it has important space and speed advantages
over Tree::Ternary.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/perl:/CPAN-T/15.5/x86_64 |
