[Gambas-devel-svn] SF.net SVN: gambas:[5812] gambas/trunk/main/lib/data

[<tob...@us...>]

Revision: 5812
          http://sourceforge.net/p/gambas/code/5812
Author:   tobiasboe
Date:     2013-08-19 22:48:29 +0000 (Mon, 19 Aug 2013)
Log Message:
-----------
[GB.DATA]
* NEW: Update copyright years.
* NEW: Have a stripped-down version of gb_common_string_temp.h to provide
  STRING_compare() without producing compilation problems.
* NEW: AvlTree is a new Collection-like class implementing a balanced
  binary search tree. It does _not_ utilise hashing in order to maintain
  an order of the literal key strings given by the user (For Each thus
  traverses from smallest to greatest key).
* NEW: Carry in a stripped-down version of Bob Jenkins' lookup3 hash
  algorithm from the Public Domain. It was a last-minute decision to not use
  it in AvlTree to maintain the literal key order.

Modified Paths:
--------------
    gambas/trunk/main/lib/data/Makefile.am
    gambas/trunk/main/lib/data/c_circular.c
    gambas/trunk/main/lib/data/c_circular.h
    gambas/trunk/main/lib/data/c_deque.c
    gambas/trunk/main/lib/data/c_deque.h
    gambas/trunk/main/lib/data/c_list.c
    gambas/trunk/main/lib/data/c_list.h
    gambas/trunk/main/lib/data/list.h
    gambas/trunk/main/lib/data/main.c
    gambas/trunk/main/lib/data/main.h

Added Paths:
-----------
    gambas/trunk/main/lib/data/TODO
    gambas/trunk/main/lib/data/c_avltree.c
    gambas/trunk/main/lib/data/c_avltree.h
    gambas/trunk/main/lib/data/lookup3.h
    gambas/trunk/main/lib/data/string_compare.h

This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.