[Savannah-register-public] [task #6402] Submission of Extensible Data Structures Library

[Dan Kruchinin]

URL:
  <http://savannah.nongnu.org/task/?6402>

                 Summary: Submission of Extensible Data Structures Library
                 Project: Savannah Administration
            Submitted by: just_asgard
            Submitted on: Wednesday 01/17/2007 at 16:00
         Should Start On: Wednesday 01/17/2007 at 00:00
   Should be Finished on: Saturday 01/27/2007 at 00:00
                Category: Project Approval
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
        Percent Complete: 0%
             Assigned to: None
             Open/Closed: Open
         Discussion Lock: Any
                  Effort: 0.00

    _______________________________________________________

Details:

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
<https://savannah.nongnu.org/siteadmin/groupedit.php?group_id=9066> page*,
accessible only to site administrators, effectively *logged as site
administrators* (superuser):

* Group Administration
<https://savannah.nongnu.org/siteadmin/groupedit.php?group_id=9066>


= Registration Details =

* Name: *Extensible Data Structures Library*
* System Name:  *libeds*
* Type: non-GNU software & documentation
* License: GNU Lesser General Public License

----

==== Description: ====
PREAMBLE:
Many C developers use different basic data structures such as linked
lists(unary linked, double linked, multi linked), binary trees, queues,
stacks, non determined trees, hash tables, graphs and so on, but in most
cases they have to find some library for one of data structures or have to
implement data structure them self. I think it's not best approach and I want
to create universal extensible library, that:
1) contains most commonly used data structures
2) has universal API
3) perform easily add new data structure on some family base. (family base is
a basic implementation of some data structure basis. For example for avl, rb,
splay, randomized trees it will be binary tree. So, using binary tree API,
user can easily add some kind of binary tree implementation, that will has
common API).

CONTENT:
license: LGPL
libeds - extensible data structures library for C language.
extensible means, that any user can easily add his implementation of some
data structure. He can build data structures family or just add some ds(data
structure) in existing family, in this case he must use API, that defined in
this family, but he can add some external functions for any kind of children
in this family.

libeds contains such data structures:
family -> binary trees:
 - red-black tree (done)
 - randomized tree (done)
 - avl tree (planned)
 - splay tree (planned)
 - radix tree (planned)
family -> linked lists:
 - unary linked list (planned)
 - double linked list (planned)
 - multi linked list (planned)
family -> vectors:
 -> array based vector (planned)
family -> stacks:
 -> array based stack (planned)
family -> hash tables:
 - list based hash table (planned)
 - hash table with linear reconnaissance approach (planned)
family -> queues
 - priority queues (planned)
 - non-priority queues (planned)
 - strategy based queues (planned)
family -> graphs (planned)

moreover, each data structure can draw itself. So, user can see any kind of
structure, that he build. (for this property i plan to use graphviz API to
generate images or dot file and write some gtk application, that can be used
to research such images).


==== Other Software Required: ====
- graphviz library
- gtk2






    _______________________________________________________

Reply to this item at:

  <http://savannah.nongnu.org/task/?6402>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.nongnu.org/