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

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


Branch: pkgsrc-2013Q2, Version: 0.4.1nb1, Package name: ruby193-rbtree-0.4.1nb1, 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.


Required to run:
[lang/ruby193-base]

Master sites: (Expand)

SHA1: 720c11cd7ff5b317236e2f89197a33f15ca6718c
RMD160: a6a8525525ba5de981f297caee4b03934845cf18
Filesize: 27.5 KB

Version history: (Expand)


CVS history: (Expand)


   2013-07-16 19:00:51 by Matthias Scheler | Files touched by this commit (36) | Package updated
Log message:
Pullup ticket #4179 - requested by taca
misc/rubygems: build fix
textproc/ruby-xslt: build fix

Revisions pulled up:
- converters/ruby-unf_ext/Makefile                              1.4
- converters/ruby-unf_ext/PLIST                                 1.3
- databases/ruby-ldap/Makefile                                  1.15
- databases/ruby-ldap/PLIST                                     1.6
- databases/ruby-odbc/Makefile                                  1.14
- databases/ruby-odbc/PLIST                                     1.8
- databases/ruby-pg/Makefile                                    1.16
- databases/ruby-pg/PLIST                                       1.10
- devel/ruby-rbtree/Makefile                                    1.10
- devel/ruby-rbtree/PLIST                                       1.6
- graphics/ruby-gd/Makefile                                     1.40
- graphics/ruby-gd/PLIST                                        1.9
- lang/ruby/gem.mk                                              1.21-1.22
- lang/ruby193-base/Makefile                                    1.31
- lang/ruby193-base/PLIST                                       1.9
- lang/ruby193-base/distinfo                                    1.23
- lang/ruby193-base/patches/patch-lib_rubygems_command.rb       1.1
- lang/ruby193-base/patches/patch-lib_rubygems_command__manager.rb 1.1
- lang/ruby193-base/patches/patch-lib_rubygems_dependency__installer.rb 1.4
- lang/ruby193-base/patches/patch-lib_rubygems_gem__runner.rb   1.1
- lang/ruby193-base/patches/patch-lib_rubygems_installer.rb     1.2
- lang/ruby193-base/patches/patch-lib_rubygems_specification.rb 1.4
- math/ruby-narray/Makefile                                     1.2
- math/ruby-narray/PLIST                                        1.2
- misc/rubygems/Makefile                                        1.53
- misc/rubygems/PLIST                                           1.23
- misc/rubygems/distinfo                                        1.42
- misc/rubygems/patches/patch-ad                                1.12
- security/ruby-shadow/Makefile                                 1.2
- security/ruby-shadow/PLIST                                    1.2
- textproc/ruby-libxml/Makefile                                 1.19
- textproc/ruby-libxml/PLIST                                    1.12
- textproc/ruby-xslt/Makefile                                   1.11
- textproc/ruby-xslt/PLIST                                      1.7
- www/ruby-fcgi/Makefile                                        1.16
- www/ruby-fcgi/PLIST                                           1.5

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:01:01 UTC 2013

   Modified Files:
   	pkgsrc/lang/ruby193-base: Makefile PLIST distinfo
   	pkgsrc/lang/ruby193-base/patches:
   	    patch-lib_rubygems_dependency__installer.rb
   	    patch-lib_rubygems_installer.rb patch-lib_rubygems_specification.rb
   Added Files:
   	pkgsrc/lang/ruby193-base/patches: patch-lib_rubygems_command.rb
   	    patch-lib_rubygems_command__manager.rb
   	    patch-lib_rubygems_gem__runner.rb

   Log message:
   Add partly support build_info to bundled rubygems to make compatibilty with
   rubygems 2.0.3.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:02:57 UTC 2013

   Modified Files:
   	pkgsrc/misc/rubygems: Makefile distinfo
   	pkgsrc/misc/rubygems/patches: patch-ad

   Log message:
   Fix creating proper build_info directory.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:12:56 UTC 2013

   Modified Files:
   	pkgsrc/misc/rubygems: PLIST

   Log message:
   Remove Ruby's version denendent directory.

   No PKGREVISION bump for short time updates.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:16:38 UTC 2013

   Modified Files:
   	pkgsrc/lang/ruby: gem.mk

   Log message:
   Fix gem handling.

   o Don't assume _DISTDIR end with '/' (by DESTDIR).
   o A small clean up to GEM_CLEANBUILD handling.

   A few clean up.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:18:11 UTC 2013

   Modified Files:
   	pkgsrc/converters/ruby-unf_ext: Makefile PLIST

   Log message:
   No need to specify GEM_CLEANBUILD and fix PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:20:16 UTC 2013

   Modified Files:
   	pkgsrc/databases/ruby-ldap: Makefile PLIST

   Log message:
   o Clean up GEM_CLEANBUILD and fix PLIST.
   o Use RUBY_DLEXT in PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:21:33 UTC 2013

   Modified Files:
   	pkgsrc/databases/ruby-odbc: Makefile PLIST

   Log message:
   Add build_info file to PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:22:55 UTC 2013

   Modified Files:
   	pkgsrc/databases/ruby-pg: Makefile PLIST

   Log message:
   Add build_info file to PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:26:00 UTC 2013

   Modified Files:
   	pkgsrc/devel/ruby-rbtree: Makefile PLIST

   Log message:
   Change GEM_CLEANBUILD not to include the same Ruby's extension file in
   package.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:27:26 UTC 2013

   Modified Files:
   	pkgsrc/graphics/ruby-gd: Makefile PLIST

   Log message:
   o Add build_info file to PLIST.
   o Utilize GEM_NAME in PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:29:47 UTC 2013

   Modified Files:
   	pkgsrc/math/ruby-narray: Makefile PLIST

   Log message:
   Change GEM_CLEANBUILD not to include working file to package.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:32:56 UTC 2013

   Modified Files:
   	pkgsrc/security/ruby-shadow: Makefile PLIST

   Log message:
   o Clean up GEM_CLEANBUILD  not to include the same Ruby's extension file and
     working files in package
   o Use RUBY_DLEXT in PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:34:45 UTC 2013

   Modified Files:
   	pkgsrc/textproc/ruby-libxml: Makefile PLIST

   Log message:
   o Add build_info file to PLIST.
   o Don't include extconf.h, a working file to package.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 15:36:37 UTC 2013

   Modified Files:
   	pkgsrc/www/ruby-fcgi: Makefile PLIST

   Log message:
   o Add build_info file to PLIST.
   o Utilize GEM_NAME in PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	taca
   Date:		Sun Jul  7 16:07:25 UTC 2013

   Modified Files:
   	pkgsrc/textproc/ruby-xslt: Makefile PLIST

   Log message:
   Add build_info file to PLIST.

   Bump PKGREVISION.

---
   Module Name:	pkgsrc
   Committed By:	jperkin
   Date:		Sun Jul 14 21:08:17 UTC 2013

   Modified Files:
   	pkgsrc/lang/ruby: gem.mk

   Log message:
   Fix shell syntax error which has been breaking all gem builds on SunOS for
   the past week as per the reports on pkgsrc-bulk.  Not sure why it wasn't
   showing up on other platforms, but I am assuming this is the correct fix.