cvs commit: ports/devel Makefile ports/devel/p5-Tree-RedBlack Makefile distinfo pkg-descr pkg-plist

Sunpoet Po-Chuan Hsieh sunpoet at FreeBSD.org
Tue Sep 20 08:56:56 UTC 2011


sunpoet     2011-09-20 08:56:55 UTC

  FreeBSD ports repository

  Modified files:
    devel                Makefile 
  Added files:
    devel/p5-Tree-RedBlack Makefile distinfo pkg-descr pkg-plist 
  Log:
  - Add p5-Tree-RedBlack 0.5
  
  Tree::RedBlack is a perl implementation of the Red/Black tree algorithm found in
  the book "Algorithms", by Cormen, Leiserson & Rivest (more commonly known as
  "CLR" or "The White Book"). A Red/Black tree is a binary tree which remains
  "balanced"- that is, the longest length from root to a node is at most one more
  than the shortest such length. It is fairly efficient; no operation takes more
  than O(lg(n)) time.
  
  A Tree::RedBlack object supports the following methods: new(), root(), cmp(&),
  insert($, $), delete($), find($), node($), min() and max().
  
  WWW: http://search.cpan.org/dist/Tree-RedBlack/
  
  Revision  Changes    Path
  1.4555    +1 -0      ports/devel/Makefile
  1.1       +23 -0     ports/devel/p5-Tree-RedBlack/Makefile (new)
  1.1       +2 -0      ports/devel/p5-Tree-RedBlack/distinfo (new)
  1.1       +11 -0     ports/devel/p5-Tree-RedBlack/pkg-descr (new)
  1.1       +7 -0      ports/devel/p5-Tree-RedBlack/pkg-plist (new)


More information about the cvs-all mailing list