archipelago_rbtree 0.2.6

data/ChangeLog

@@ -0,0 +1,421 @@
+2007-02-01  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* version 0.2.0 released.
+
+2007-01-25  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_readjust): remove a warning.
+
+	* rbtree.c (rbtree_default): should not call default procedure if
+	no key is given.
+
+	* rbtree.c (rbtree_equal): returns true if two rbtrees have same
+	set of key-value set.
+
+2004-10-27  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* version 0.1.3 released.
+
+2004-07-29  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_bound): RBTree#bound(lower, upper = lower).
+
+2004-07-11  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (MultiRBTree): new class. MultiRBTree allows duplicates
+	of keys.
+	
+	* rbtree.c (rbtree_dump, rbtree_s_load): use Array as a storage
+	for performance improvement.
+
+	* rbtree.c (rbtree_equal, rbtree_initialize_copy, rbtree_update):
+	should use rb_obj_is_kind_of.
+	
+	* rbtree.c (iter_lev): added to count iterator level for nesting
+	and thread-safety.
+
+2004-06-29  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* dict.c: remove codes Ruby/RBTree doesn't need. now not supposed
+	to use dict.c with other program.
+	
+	* dict.h: ditto.
+	
+	* dict.c (dict_equal): remove key_eql argument. use
+	dict->dict_compare to compare keys.
+
+2004-06-20  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_cmp): use rb_str_cmp if the type of keys is
+	string.
+
+	* rbtree.c (rbtree_cmp): use rb_cmpint.
+
+	* rbtree.c (rbtree_user_cmp): ditto.
+
+2004-06-12  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* version 0.1.2 release.
+
+2004-05-31  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_initialize_copy): if an exception is raised in
+	the method rbtree is not modified.
+
+	* rbtree.c (rbtree_delete_if): if an exception is raised in the
+	block rbtree is not modified(no keys are deleted).
+
+	* rbtree.c (rbtree_readjust): use rb_gc_force_recycle.
+
+2004-05-24  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_initialize_copy): use aset_i. duplicating a key
+	of string is fast because of copy-on-write.
+
+	* rbtree.c (rbtree_readjust): ditto.
+
+	* rbtree.c (rbtree_update): ditto.
+
+	* rbtree.c (rbtree_aset): no dict_lookup for better performance.
+
+	* rbtree.c (rbtree_update): was same whether a block is given or not.
+
+2004-05-23  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+	
+	* rbtree.c (inspect_rbtree): add OBJ_INFECTs.
+
+	* rbtree.c (inspect_rbtree): change ``compare'' to ``cmp_proc''.
+
+	* rbtree.c (pp_block): ditto.
+
+2004-04-26  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_s_create): accept Hash argument.
+
+	* rbtree.c (rbtree_s_create): should just copy keys and values.
+
+2004-02-19  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (pp_object_group): use id_object_group.
+
+2004-02-16  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* version 0.1.1 release.
+
+2004-02-13  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* README: rewritten.
+
+	* rbtree.c (document): incomplete document for rdoc.
+
+2004-02-08  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* test.rb (test_pp): add pretty printing test.
+
+2004-02-07  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_mark): should check rbtree and dict is
+	initialized. Thanks to Neil Spring.
+
+2004-02-05  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (prettyprint): polish code.
+
+	* test.rb (assert_raise): alias of assert_raises for Ruby 1.6.x.
+
+2004-02-02  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* test.rb: clean code. no more RUnit support. use Test::Unit.
+
+2004-01-29  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_dump): optimization.
+
+	* rbtree.c (rbtree_s_load): ditto.
+
+2004-01-27  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (readjust): RBTree#readjust() just readjusts elements
+	using current comparison block. use RBTree#readjust(nil) to set
+	default comparison block.
+
+	* extconf.rb (assertion): removed.
+
+2004-01-14  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* ctest/test.c: removed.
+
+	* ctest/testlib.c: ditto.
+
+	* ctest/testlib.h: ditto.
+
+	* ctest/Makefile: ditto.
+
+2004-01-04  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* version 0.1.0 release.
+
+2004-01-03  OZAWA Takuma  <burningdowntheopera@yahoo.co.jp>
+
+	* rbtree.c (rbtree_to_rbtree): new method.
+
+	* rbtree.c (each_pair_i, rbtree_bound_body, rbtree_delete_if_body, 
+	  select_i, update_block_i): use rb_yield_values.
+
+	* rbtree.c (rbtree_each): RBTree#each should yield single value.
+
+	* rbtree.c (rbtree_select): select(key..) is removed.
+
+	* rbtree.c (rbtree_fetch): always warn if default argument and a
+	  block are supplied at the same time.
+
+2003-08-12  takuma ozawa  <hermione@24i.net>
+
+	* version 0.0.7 release.
+
+2003-08-11  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_to_hash): copy default value.
+
+	* rbtree.c (rbtree_readjust): takes a Proc argument.
+
+	* rbtree.c (to_hash_i): optimization.
+
+2003-08-09  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_merge): new method.
+
+	* rbtree.c (rbtree_select): select(key..) is deprecated.
+
+	* rbtree.c (rbtree_values_at): new method.
+
+	* rbtree.c (rbtree_initialized_copy): rbtree_copy_object changed to.
+
+2003-07-27  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_dump): new method based on Ara Howard's code.
+	Thanks.
+
+	* rbtree.c (rbtree_s_load): ditto.
+
+2003-03-25  takuma ozawa  <hermione@24i.net>
+
+	* version 0.0.6 release.
+
+2003-02-26  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_readjust): rbtree_modify.
+
+2003-02-23  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_copy_object): use copy_i.
+
+	* rbtree.c (rbtree_readjust): ditto.
+
+	* rbtree.c (rbtree_aset): not freeze a key.
+
+2003-01-24  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_aset): optimization.
+
+2003-01-18  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_aset): not raise an exception if a dict is
+	full and the key has been contained.
+
+2003-01-16  takuma ozawa  <hermione@24i.net>
+
+	* version 0.0.5 release.
+
+2002-12-26  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_alloc): new allocation framework.
+
+	* rbtree.c (rbtree_copy_object): changed become to copy_object.
+
+	* rbtree.c (rbtree_cmp): use NUM2INT in case nil returned.
+
+	* extconf.rb (assertion): assertion is off by default.
+
+	* rbtree.c (rbtree_aset): fixed a memory leak occured if the
+	comparison block raises an exception.
+
+2002-11-24  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_pretty_print): new method.
+
+	* rbtree.c (rbtree_pretty_print_cycle): new method.
+
+2002-11-22  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_inspect): format changed.
+
+	* rbtree.c (rbtree_user_cmp): use NUM2INT.
+
+2002-10-29  takuma ozawa  <hermione@24i.net>
+
+	* version 0.0.4 release.
+
+2002-10-18  takuma ozawa  <hermione@24i.net>
+
+	* extconf.rb (assertion): change name to assertion.
+
+2002-10-12  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_readjust): assign Qnil to other's dict_context
+	after swap.
+
+	* rbtree.c (rbtree_bound): use dict_compare for range check.
+
+2002-10-10  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_readjust): empty dict check.
+
+	* rbtree.c (rbtree_readjust): not use dict_readjust for better
+	readability.
+
+	* rbtree.c (rbtree_become): must copy dict_compare and
+	dict_context before copying nodes.
+
+	* rbtree.c (rbtree_delete_if): rbtree_modify.
+
+	* rbtree.c (rbtree_shift_pop): ditto.
+
+	* rbtree.c (rbtree_update): ditto.
+
+	* test.rb: Test::Unit.
+
+	* rbtree.c (rbtree_readjust): clear other's nodes after swap.
+
+	* rbtree.c (rbtree_readjust): assign Qnil to other's ifnone after
+	swap.
+
+2002-10-07  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_update): self assignment check.
+
+	* rbtree.c (rbtree_update): replace duplicate value by return
+	value of block if given.
+
+2002-10-03  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_become): self assignment check.
+
+2002-09-24  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_cmp_proc): new method.
+
+	* rbtree.c (rbtree_readjust): if no block given, must assign Qnil
+	to context.
+
+	* rbtree.c (rbtree_inspect): format changed.
+
+2002-09-23  takuma ozawa  <hermione@24i.net>
+
+	* dict.c (dict_equal): empty test must be after similar test.
+
+2002-09-22  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_update): convert argument to RBTree.
+
+	* rbtree.c (rbtree_become): ditto.
+
+	* rbtree.c (rbtree_eq): use rb_equal.
+
+	* rbtree.c (rbtree_eql): change name to rbtree_eq.
+
+2002-09-20  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (RBTREE_FL_COPY): removed.
+
+	* ctest/test.c: rewritten in C. CppUnit is not required.
+
+2002-09-18  takuma ozawa  <hermione@24i.net>
+
+	* depend: new file.
+
+	* rbtree.c (rbtree_equal): no need to check RBTREE_PROC_DEFAULT.
+
+	* extconf.rb (inline) check for inline keyword.
+
+2002-09-17  takuma ozawa  <hermione@24i.net>
+
+	* version 0.0.3 release.
+
+2002-09-16  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_reverse_each): new method.
+
+2002-09-12  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_s_create): unset RBTREE_PROC_DEFAULT if the
+	argument is RBTree.
+
+	* rbtree.c (rbtree_clone): use rbtree_become.
+
+	* rbtree.c (version.h): not included.
+
+2002-09-11  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_to_a): use OBJ_INFECT.
+
+	* rbtree.c (rbtree_to_hash): ditto.
+
+	* rbtree.c (rbtree_become): replaced by rbtree_replace.
+
+	* rbtree.c (rbtree_replace): removed. replace is implemented
+	useing rbtree_become.
+
+	* rbtree.c (rbtree_first_last): first or pop from empty tree
+	should not return its default proc.
+
+2002-09-09  takuma ozawa  <hermione@24i.net>
+
+	* rbtree.c (rbtree_become): new method.
+
+	* rbtree.c (rbtree_clone): unset RBTREE_IN_ITERATION.
+
+	* rbtree.c (rbtree_replace): should copy ifnone.
+
+	* rbtree.c (rbtree_shift_pop): shift or pop from empty tree should
+	not return its default proc.
+
+	* rbtree.c (rbtree_default_proc): new method.
+
+	* rbtree.c (rbtree_equal): should check default values and
+	RBTREE_PROC_DEFAULT.
+
+2002-07-19  takuma ozawa  <metal@mine.ne.jp>
+
+	* dict.c (alloc_node): must return NULL if a memory allocation
+	fails.
+
+2002-07-13  takuma ozawa  <metal@mine.ne.jp>
+
+	* version 0.0.2 release.
+
+2002-07-11  takuma ozawa  <metal@mine.ne.jp>
+
+	* rbtree.c (rbtree_readjust): new method.
+
+2002-07-10  takuma ozawa  <metal@mine.ne.jp>
+
+	* dict.c (dict_clone): clone object must copy must_unfreeze
+	variable.
+
+2002-06-25  takuma ozawa  <metal@mine.ne.jp>
+
+	* dict.h (dnode_t): add must_freeze flag not to unfreeze already
+	freezed object.
+
+2002-06-22  takuma ozawa  <metal@mine.ne.jp>
+
+	* rbtree.c (rbtree_first): new method.
+
+	* rbtree.c (rbtree_last): new method.
+
+	* rbtree.c (rbtree_pop): new method.
+
+2002-06-14  takuma ozawa  <metal@mine.ne.jp>
+
+	* initial release.

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2002-2004, 2007 OZAWA Takuma
+
+Permission is hereby granted, free of charge, to any person
+obtaining a copy of this software and associated documentation
+files (the "Software"), to deal in the Software without
+restriction, including without limitation the rights to use,
+copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the
+Software is furnished to do so, subject to the following
+conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
+OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+OTHER DEALINGS IN THE SOFTWARE.

data/Makefile

@@ -0,0 +1,153 @@
+
+SHELL = /bin/sh
+
+#### Start of system configuration section. ####
+
+srcdir = ext
+topdir = /opt/local/lib/ruby/1.8/i686-darwin8.9.1
+hdrdir = $(topdir)
+VPATH = $(srcdir):$(topdir):$(hdrdir)
+prefix = $(DESTDIR)/opt/local
+exec_prefix = $(DESTDIR)/opt/local
+sitedir = $(prefix)/lib/ruby/site_ruby
+rubylibdir = $(libdir)/ruby/$(ruby_version)
+docdir = $(datarootdir)/doc/$(PACKAGE)
+dvidir = $(docdir)
+datarootdir = $(prefix)/share
+archdir = $(rubylibdir)/$(arch)
+sbindir = $(exec_prefix)/sbin
+psdir = $(docdir)
+vendordir = $(prefix)/lib/ruby/vendor_ruby
+localedir = $(datarootdir)/locale
+htmldir = $(docdir)
+datadir = $(datarootdir)
+includedir = $(prefix)/include
+infodir = $(datarootdir)/info
+sysconfdir = $(prefix)/etc
+mandir = $(DESTDIR)/opt/local/share/man
+libdir = $(DESTDIR)/opt/local/lib
+sharedstatedir = $(prefix)/com
+oldincludedir = $(DESTDIR)/usr/include
+pdfdir = $(docdir)
+sitearchdir = $(sitelibdir)/$(sitearch)
+vendorarchdir = $(vendorlibdir)/$(vendorarch)
+bindir = $(exec_prefix)/bin
+localstatedir = $(prefix)/var
+vendorlibdir = $(vendordir)/$(ruby_version)
+sitelibdir = $(sitedir)/$(ruby_version)
+libexecdir = $(exec_prefix)/libexec
+
+CC = gcc
+LIBRUBY = $(LIBRUBY_SO)
+LIBRUBY_A = lib$(RUBY_SO_NAME)-static.a
+LIBRUBYARG_SHARED = -l$(RUBY_SO_NAME)
+LIBRUBYARG_STATIC = -l$(RUBY_SO_NAME)-static
+
+RUBY_EXTCONF_H = 
+CFLAGS   =  -fno-common -O2  -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long 
+INCFLAGS = -I. -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext
+CPPFLAGS =  -DNDEBUG -DHAVE_OBJECT_ALLOCATE -DHAVE_RB_OBJ_INIT_COPY -DHAVE_RB_BLOCK_PROC -DHAVE_RB_YIELD_VALUES -DHAVE_RB_MARSHAL_DUMP -DHAVE_RB_MARSHAL_LOAD -Dinline=__inline -I/opt/local/include
+CXXFLAGS = $(CFLAGS) 
+DLDFLAGS = -L/opt/local/lib  
+LDSHARED = cc -dynamic -bundle -undefined suppress -flat_namespace
+AR = ar
+EXEEXT = 
+
+RUBY_INSTALL_NAME = ruby
+RUBY_SO_NAME = ruby
+arch = i686-darwin8.9.1
+sitearch = i686-darwin8.9.1
+vendorarch = i686-darwin8.9.1
+ruby_version = 1.8
+ruby = /opt/local/bin/ruby
+RUBY = $(ruby)
+RM = rm -f
+MAKEDIRS = mkdir -p
+INSTALL = /usr/bin/install -c
+INSTALL_PROG = $(INSTALL) -m 0755
+INSTALL_DATA = $(INSTALL) -m 644
+COPY = cp
+
+#### End of system configuration section. ####
+
+preload = 
+
+libpath = $(libdir)
+LIBPATH =  -L"$(libdir)"
+DEFFILE = 
+
+CLEANFILES = 
+DISTCLEANFILES = 
+
+extout = 
+extout_prefix = 
+target_prefix = 
+LOCAL_LIBS = 
+LIBS = $(LIBRUBYARG_SHARED)  -lpthread -ldl -lobjc  
+SRCS = archipelago_rbtree.c dict.c
+OBJS = archipelago_rbtree.o dict.o
+TARGET = archipelago_rbtree
+DLLIB = $(TARGET).bundle
+EXTSTATIC = 
+STATIC_LIB = 
+
+RUBYCOMMONDIR = $(sitedir)$(target_prefix)
+RUBYLIBDIR    = $(sitelibdir)$(target_prefix)
+RUBYARCHDIR   = $(sitearchdir)$(target_prefix)
+
+TARGET_SO     = $(DLLIB)
+CLEANLIBS     = $(TARGET).bundle $(TARGET).il? $(TARGET).tds $(TARGET).map
+CLEANOBJS     = *.o *.a *.s[ol] *.pdb *.exp *.bak
+
+all:		$(DLLIB)
+static:		$(STATIC_LIB)
+
+clean:
+		@-$(RM) $(CLEANLIBS) $(CLEANOBJS) $(CLEANFILES)
+
+distclean:	clean
+		@-$(RM) Makefile $(RUBY_EXTCONF_H) conftest.* mkmf.log
+		@-$(RM) core ruby$(EXEEXT) *~ $(DISTCLEANFILES)
+
+realclean:	distclean
+install: install-so install-rb
+
+install-so: $(RUBYARCHDIR)
+install-so: $(RUBYARCHDIR)/$(DLLIB)
+$(RUBYARCHDIR)/$(DLLIB): $(DLLIB)
+	$(INSTALL_PROG) $(DLLIB) $(RUBYARCHDIR)
+install-rb: pre-install-rb install-rb-default
+install-rb-default: pre-install-rb-default
+pre-install-rb: Makefile
+pre-install-rb-default: Makefile
+$(RUBYARCHDIR):
+	$(MAKEDIRS) $@
+
+site-install: site-install-so site-install-rb
+site-install-so: install-so
+site-install-rb: install-rb
+
+.SUFFIXES: .c .m .cc .cxx .cpp .C .o
+
+.cc.o:
+	$(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
+
+.cxx.o:
+	$(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
+
+.cpp.o:
+	$(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
+
+.C.o:
+	$(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
+
+.c.o:
+	$(CC) $(INCFLAGS) $(CPPFLAGS) $(CFLAGS) -c $<
+
+$(DLLIB): $(OBJS)
+	@-$(RM) $@
+	$(LDSHARED) $(DLDFLAGS) $(LIBPATH) -o $@ $(OBJS) $(LOCAL_LIBS) $(LIBS)
+
+
+
+$(OBJS): ruby.h defines.h

data/README

@@ -0,0 +1,82 @@
+=begin
+
+= Gemification
+
+To simplify my usage of this nice package, and managing my patches to
+it, I have added it to this repository and added a Rakefile to create
+a gem for it. Install it like any gem, basically.
+
+//Martin Kihlgren <martin at troja dot ath dot cx>
+
+= Ruby/RBTree
+
+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.
+
+  * While iterating (e.g. in RBTree#each block), RBTree is
+    unmodifiable.
+
+  * Comparison is done using <=> method of key objects. So all types
+    of keys in RBTree should be comparable each other or an arbitrary
+    Proc might be set by RBTree#readjust.
+
+RBTree has a few searching methods that Hash doesn't have. They are
+RBTree#lower_bound, RBTree#upper_bound and RBTree#bound. See document
+of each method for details.
+
+Pretty printing is available for RBTree by using pp.rb. The output
+of pp is easier than p to read. Just call Kernel#pp for the object.
+
+MultiRBTree that allows duplicates of keys is also available.
+
+== Download
+
+  * ((<"Ruby/RBTree 0.2.0"|URL:rbtree-0.2.0.tar.gz>))
+
+== Requirement
+
+  * Ruby 1.6.7 or higher
+
+== Install
+
+  $ tar xzf rbtree-x.x.x.tar.gz
+  $ cd rbtree-x.x.x.tar.gz
+  $ ruby extconf.rb
+  $ make
+  $ make site-install
+
+== Test
+
+  $ ruby test.rb
+
+== Incomplete Document
+
+  $ rdoc rbtree.c
+
+== License
+
+MIT License. Copyright (c) 2002-2004, 2007 OZAWA Takuma.
+
+dict.c and dict.h are modified copies that are originally in Kazlib
+written by Kaz Kylheku. Copyright is held by Kaz Kylheku, see dict.c
+and dict.h for the license. The web page of Kazlib is at
+((<URL:http://users.footprints.net/~kaz/kazlib.html>)).
+
+== Support
+
+Bug fixes, suggestions and other feedbacks are welcomed. Please mail
+me at ((<burningdowntheopera@yahoo.co.jp|URL:mailto:burningdowntheopera@yahoo.co.jp>)).
+
+=end