./devel/ruby-rbtree, Sorted associative collection using Red-Black Trees for Ruby

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 0.4.6, Package name: ruby31-rbtree-0.4.6, Maintainer: pkgsrc-users

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.

Master sites:

Filesize: 30 KB

Version history: (Expand)

CVS history: (Expand)


   2022-12-18 15:21:23 by Takahiro Kambe | Files touched by this commit (2) | Package updated
Log message:
devel/ruby-rbtree: update to 0.4.6

0.4.6 (2022-12-10)

* Make it work with clang 15.
   2022-02-12 14:14:07 by Takahiro Kambe | Files touched by this commit (2) | Package updated
Log message:
devel/ruby-rbtree: update to 0.4.5

0.4.5 (2022-02-02)

* Support Ruby 3.2.0-dev (development branch).
   2021-10-26 12:20:11 by Nia Alarie | Files touched by this commit (3016) 
Log message:
archivers: Replace RMD160 checksums with BLAKE2s checksums

All checksums have been double-checked against existing RMD160 and
SHA512 hashes

Could not be committed due to merge conflict:
devel/py-traitlets/distinfo

The following distfiles were unfetchable (note: some may be only fetched
conditionally):

./devel/pvs/distinfo pvs-3.2-solaris.tgz
./devel/eclipse/distinfo eclipse-sourceBuild-srcIncluded-3.0.1.zip
   2021-10-07 15:44:44 by Nia Alarie | Files touched by this commit (3017) 
Log message:
devel: Remove SHA1 hashes for distfiles
   2021-01-10 16:56:45 by Takahiro Kambe | Files touched by this commit (2) | Package updated
Log message:
devel/ruby-rbtree: update to 0.4.4

0.4.4 (2021-01-01)

* Remove the rb_safe_level warning on Ruby 2.7.

0.4.3 (2021-01-01)

* Quick bug fixes for Ruby 3.
   2017-06-02 06:16:35 by Takahiro Kambe | Files touched by this commit (5) 
Log message:
Relax patten in GEM_CLEANBUILD.
   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995) 
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2015-09-25 10:55:44 by Takahiro Kambe | Files touched by this commit (1) 
Log message:
Avoid using rubyforge.org since it stopped most of services.