devel/ruby-rbtree - The NetBSD Packages Collection

Sorted associative collection using Red-Black Trees for Ruby

RBTree is a sorted associative collection using Red-Black Tree as
the internal data structure. The elements of RBTree are ordered
and the interface is the almost same as Hash, so simply you can
consider RBTree sorted Hash.

Red-Black Tree is a kind of binary tree that automatically balances
by itself when a node is inserted or deleted. Thus the complexity
for insert, search and delete is O(log N) in expected and worst
case. On the other hand the complexity of Hash is O(1). Because
Hash is unordered the data structure is more effective than Red-Black
Tree as an associative collection.

The interface of RBTree is the almost same as Hash although there
are some limitations.

Build dependencies

pkgtools/cwrappers

Runtime dependencies

lang/ruby26-base

Binary packages

OSArchitectureVersion
NetBSD 8.0earmv7hfruby25-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby26-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby27-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby25-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby26-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby27-rbtree-0.4.2.tgz
NetBSD 8.0earmv7hfruby25-rbtree-0.4.4.tgz
NetBSD 8.0earmv7hfruby26-rbtree-0.4.4.tgz
NetBSD 8.0earmv7hfruby27-rbtree-0.4.4.tgz
NetBSD 8.0i386ruby25-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby26-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby27-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby25-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby26-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby27-rbtree-0.4.2.tgz
NetBSD 8.0i386ruby25-rbtree-0.4.4.tgz
NetBSD 8.0i386ruby26-rbtree-0.4.4.tgz
NetBSD 8.0i386ruby27-rbtree-0.4.4.tgz
NetBSD 8.0powerpcruby24-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby25-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby26-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby27-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby24-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby25-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby26-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby27-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby24-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby25-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby26-rbtree-0.4.2.tgz
NetBSD 8.0powerpcruby27-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 8.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby25-rbtree-0.4.4.tgz
NetBSD 9.0aarch64ruby26-rbtree-0.4.4.tgz
NetBSD 9.0aarch64ruby27-rbtree-0.4.4.tgz
NetBSD 9.0aarch64ruby30-rbtree-0.4.4.tgz
NetBSD 9.0aarch64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0aarch64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby25-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby26-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby27-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby25-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby26-rbtree-0.4.2.tgz
NetBSD 9.0alpharuby27-rbtree-0.4.2.tgz
NetBSD 9.0earmruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby25-rbtree-0.4.4.tgz
NetBSD 9.0earmv6hfruby26-rbtree-0.4.4.tgz
NetBSD 9.0earmv6hfruby27-rbtree-0.4.4.tgz
NetBSD 9.0earmv6hfruby30-rbtree-0.4.4.tgz
NetBSD 9.0earmv6hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv6hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby25-rbtree-0.4.4.tgz
NetBSD 9.0earmv7hfruby26-rbtree-0.4.4.tgz
NetBSD 9.0earmv7hfruby27-rbtree-0.4.4.tgz
NetBSD 9.0earmv7hfruby30-rbtree-0.4.4.tgz
NetBSD 9.0earmv7hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby25-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby26-rbtree-0.4.2.tgz
NetBSD 9.0earmv7hfruby27-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby25-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby26-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby27-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby25-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby26-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby27-rbtree-0.4.2.tgz
NetBSD 9.0i386ruby25-rbtree-0.4.4.tgz
NetBSD 9.0i386ruby26-rbtree-0.4.4.tgz
NetBSD 9.0i386ruby27-rbtree-0.4.4.tgz
NetBSD 9.0i386ruby30-rbtree-0.4.4.tgz
NetBSD 9.0mips64ebruby25-rbtree-0.4.2.tgz
NetBSD 9.0mips64ebruby26-rbtree-0.4.2.tgz
NetBSD 9.0mips64ebruby27-rbtree-0.4.2.tgz
NetBSD 9.0mips64ebruby25-rbtree-0.4.2.tgz
NetBSD 9.0mips64ebruby26-rbtree-0.4.2.tgz
NetBSD 9.0mips64ebruby27-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby24-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby25-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby26-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby27-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby24-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby25-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby26-rbtree-0.4.2.tgz
NetBSD 9.0powerpcruby27-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0sparc64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0sparcruby25-rbtree-0.4.2.tgz
NetBSD 9.0sparcruby25-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.2.tgz
NetBSD 9.0x86_64ruby25-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby26-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby27-rbtree-0.4.4.tgz
NetBSD 9.0x86_64ruby30-rbtree-0.4.4.tgz

Binary packages can be installed with the high-level tool pkgin (which can be installed with pkg_add) or pkg_add(1) (installed by default). The NetBSD packages collection is also designed to permit easy installation from source.

Available build options

(none)

Known vulnerabilities

The pkg_admin audit command locates any installed package which has been mentioned in security advisories as having vulnerabilities.

Please note the vulnerabilities database might not be fully accurate, and not every bug is exploitable with every configuration.


Problem reports, updates or suggestions for this package should be reported with send-pr.