taskSavannah Administration - Tasks: task #7323, Submission of AVL_FILE


task #7323: Submission of AVL_FILE

Submitted by:  Michael Williamson <mwilliamson>
Submitted on:  Fri 21 Sep 2007 06:25:35 PM UTC  
Should Start On:  Fri 21 Sep 2007 12:00:00 AM UTC Should be Finished on:  Mon 01 Oct 2007 12:00:00 AM UTC
Category:  Project Approval Priority:  5 - Normal
Status:  Done Privacy:  Public
Percent Complete:  0% Assigned to:  Sylvain Beucler <Beuc>
Open/Closed:  Closed Effort:  0.00

Add a New Comment (Rich Markup)

You are not logged in

Please log in, so followups can be emailed to you.


( Jump to the original submission)

Fri 28 Sep 2007 11:34:43 PM UTC, comment #7:

Now that you ask, I'm unsure.

For questions like this, it's best to submit a support request at https://savannah.gnu.org/support/?group=administration where it will get noticed by those best able to answer your question(s).

John Darrington <jmd>
Site Administrator
Fri 28 Sep 2007 09:22:44 PM UTC, comment #6:

I got email approval notification, thanks.

But, how do I make the project file, "avl_file.tar.gz", available
to download from the savannah site?


Michael Williamson <mwilliamson>
Thu 27 Sep 2007 11:52:18 PM UTC, comment #5:

Thank you.

Your project will be approved shortly.

John Darrington <jmd>
Site Administrator
Thu 27 Sep 2007 05:03:49 PM UTC, comment #4:

Hi John,

I added the copyright and license notices to the documentation
files, as you requested. The updated source is at


Michael Williamson <mwilliamson>
Thu 27 Sep 2007 12:31:37 AM UTC, comment #3:

> OK, I made the changes you described.

Thanks.  Also I note that the documentation files avl_file.3 and
avl_file.texi don't have licence or copyright notices attached.  As these are short documentation files, it would be acceptable to use a short, permissive non-copyleft licence.  See

Please provide an URL to an updated tarball with these changes.  upon review, we will reconsider your project for inclusion in Savannah.

> Also, I originally submitted this package to GNU, where
> Karl evaluated it and suggested some changes, and also
> that I submit it to Savannah. (He wanted there to be a
> separate 'avl_file.c' source code file.)

This would be a good idea for technical reasons (function definitions should never normally appear in .h files), and would certainly be required before anything could be accepted as a GNU project.  As your project stands, users of your project will be unable to link a program if they #include "avl_file.h" more than once.

However this is not an obstacle for Savannah hosting.  You can
fix this problem any time.  When you create a avl_file.c file, don't forget to copy in the GPL preamble.


John Darrington <jmd>
Site Administrator
Wed 26 Sep 2007 08:47:16 PM UTC, comment #2:

OK, I made the changes you described. The revised version is at

Also, I originally submitted this package to GNU, where
Karl evaluated it and suggested some changes, and also
that I submit it to Savannah. (He wanted there to be a
separate 'avl_file.c' source code file.)

As you point out, the libavl package already implements
AVL-trees. But those routines are in-memory only, not file-based,
and not multi-process.

However, for disk files, B-trees are faster, and several free
dbm and SQL packages exist. This implementation is just for fun.


Michael Williamson <mwilliamson>
Wed 26 Sep 2007 01:05:59 AM UTC, comment #1:



I'm evaluating the project you submitted for approval in
Savannah. While doing so I have noticed a few problems which are
described below.

In avl_file.h, you state "This code license is GNU GPL", but did not
add appropriate copyright notices.   You must copy the preamble of the
GPL into each file, and you must state who the copyright holder is.
You must also add a COPYING file containing the GPL. 

Please check
http://www.gnu.org/prep/maintain/html_node/Copyright-Notices.html for
more information, and update your files.

I didn't look at the technical details of avl_file.h, but it seems
similar to an existing GNU project, libAVL which you can find at
http://www.stanford.edu/~blp/avl You may decide that it's better to
contribute to this project rather than to start a new one.

If however you want to start a new project, and are willing to make
the changes mentioned above, please provide us with an URL to an
updated tarball of your project.  Upon review, we will reconsider your
project for inclusion in Savannah.  

To help us better keep track of your registration, please use the
tracker's web interface following the link below. Do not reply
directly, the registration process is not driven by e-mail, and we
will not receive such replies.


John Darrington <jmd>
Site Administrator
Fri 21 Sep 2007 06:25:35 PM UTC, original submission:

A new project has been registered at Savannah
This project account will remain inactive until a site admin approves or discards the registration.

Registration Administration

While this item will be useful to track the registration process, approving or discarding the registration must be done using the specific Group Administration page, accessible only to site administrators, effectively logged as site administrators (superuser):

Registration Details

  • Name: AVL_FILE
  • System Name:  avl-file
  • Type: non-GNU software & documentation
  • License: GNU General Public License v2 or later



A C-language header file with routines to implement a file type called
AVL_FILE - file-based threaded AVL-trees with multiple keys and concurrent access, using fixed length records in single files.

The files are "avl_file.h", and a short man page "avl_file.3".

Michael Williamson <mwilliamson>


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by Beuc (Updated the item)
  • -email is unavailable- added by jmd (Updated the item)
  • -email is unavailable- added by mwilliamson (Submitted the item)

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.




    Follow 5 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2007-09-28 Beuc Open/ClosedOpen => Closed
    2007-09-27 jmd StatusWait reply => Done
        Assigned tojmd => Beuc
    2007-09-26 jmd StatusNone => Wait reply
    2007-09-26 jmd Assigned toNone => jmd

    Back to the top

    Powered by Savane 3.4