taskSavannah Administration - Tasks: task #6402, Submission of Extensible Data...

 
 

task #6402: Submission of Extensible Data Structures Library

Submitter:  Dan Kruchinin <just_asgard>
Submitted:  Wed 17 Jan 2007 04:00:48 PM UTC
   
 
Should Start On:  Wed 17 Jan 2007 12:00:00 AM UTC Should be Finished on:  Sat 27 Jan 2007 12:00:00 AM UTC
Category:  Project Approval Priority:  * 5 - Normal
Status:  Done Privacy:  Public
Assigned to:  tizzef Open/Closed:  Closed
* Mandatory Fields

Add a New Comment Rich Markup
   

Jump to the original submission

Tue 03 Apr 2007 10:01:46 PM UTC, comment #10: 

Hi,

I approved your project.

Using GraphViz is OK as long as it's used an external tool. Linking with it (as a library) poses some license compatibility issues, that's what tizzef was worried about.

Regards.

Sylvain Beucler <Beuc>
Mon 26 Mar 2007 01:24:37 AM UTC, comment #9: 

Hi.

I attached updated version.

Good luck.

(file #12298)

Dan Kruchinin <just_asgard>
Fri 23 Mar 2007 03:50:35 PM UTC, comment #8: 

Hi,

Please could you point me an URL with the updated tarball ??

Cheers.

Patrick Camus <tizzef>
Fri 09 Mar 2007 12:18:28 PM UTC, comment #7: 

Hi.

> Please, note that the address of the FSF has changed, and is now:


> 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA


> Please update your license notices and your file's headers.


> Please update the copy of the license (usually, the 'COPYING'          > file) in your package as well.


> Updated versions of the GPL, LGPL and GFDL can also be found at:
> http://www.gnu.org/licenses/gpl.txt
> http://www.gnu.org/licenses/lgpl.tx...
> http://www.gnu.org/licenses/fdl.txt


Ok, thanks for remark.

> Unfortunatly, Graphviz sowtware is released under the Common 
> Public License Version 1.0, which is incompatible with the GNU > GPL.


Hm, sorry, I thought that lgpl allows dynamic linking with cpl libraries.

> Is Graphviz mandatory to your project ??


nope, I planned to use it for displaying different data structures in research purpose.

> Could you give more information about this ??


Really, I planned use graphviz library in my optional gui tool, that displays any libeds data structure. It may be helpful to end users to research, for exaple, what kind of tree is better for some aim, what kind is most balanced in some situation. Moreover, if user implements some new kind of for example tree, he can use this gui to view how good or bad it balanced.

So, it's optional part just for research and testing.

Thanks.

Dan Kruchinin <just_asgard>
Thu 08 Mar 2007 03:53:57 PM UTC, comment #6: 

Hi,

Please, note that the address of the FSF has changed, and is now:

  51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

Please update your license notices and your file's headers.

Please update the copy of the license (usually, the 'COPYING' file) in your package as well.

Updated versions of the GPL, LGPL and GFDL can also be found at:
http://www.gnu.org/licenses/gpl.txt
http://www.gnu.org/licenses/lgpl.txt
http://www.gnu.org/licenses/fdl.txt

You can find some background and a possible migration script at https://savannah.gnu.org/forum/forum.php?forum_id=3766

Unfortunatly, Graphviz sowtware is released under the Common Public License Version 1.0, which is incompatible with the GNU GPL.

Is Graphviz mandatory to your project ??

Could you give more information about this ??

Cheers.

Patrick Camus <tizzef>
Thu 01 Mar 2007 05:39:57 PM UTC, comment #5: 


> Please I know that the svn access is enable at googlecode.com, 
> but I can't access it :(


> Please, could you upload a little tarball to the Savannah's 
> traker ??


I attached tarball with current version of libeds.

(file #12082)

Dan Kruchinin <just_asgard>
Thu 01 Mar 2007 10:22:44 AM UTC, comment #4: 

Hi Dan,

Please I know that the svn access is enable at googlecode.com, but I can't access it :(

Please, could you upload a little tarball to the Savannah's traker ??

Thanks in advance.

Patrick Camus <tizzef>
Sat 24 Feb 2007 06:08:08 PM UTC, comment #3: 


> Hi,
>
> I'm evaluating the project you submitted for approval in
> Savannah.


> Please could you upload a tarball of your sources because I can't  > access to your repository, I got facist admin :(


> Cheers


Hi.

anonymous svn access:
svn checkout http://libeds.googlecode.com/svn/trunk/ libeds

thanks and good luck.

Dan Kruchinin <just_asgard>
Thu 22 Feb 2007 04:16:02 PM UTC, comment #2: 

Hi,

I'm evaluating the project you submitted for approval in Savannah.

Please could you upload a tarball of your sources because I can't access to your repository, I got facist admin :(

Cheers

Patrick Camus <tizzef>
Thu 18 Jan 2007 09:06:18 AM UTC, comment #1: 

sorry, i forgot to include link to libeds sources: http://code.google.com/p/libeds/source

btw: if you approve this project, i'll delete it from google.

thanks and good luck.

Dan Kruchinin <just_asgard>
Wed 17 Jan 2007 04:00:48 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: 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


Dan Kruchinin <just_asgard>

 

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

Attach Files:
   
   
Comment:
   

Attached Files
file #12298:  libeds_updated.tar.bz2 added by just_asgard (181KiB - application/x-bzip - updated libed version)
file #12082:  libeds.tar.bz2 added by just_asgard (179KiB - application/x-bzip - libeds tarball)

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by Beuc (Posted a comment)
  • -email is unavailable- added by tizzef (Posted a comment)
  • -email is unavailable- added by just_asgard (Submitted the item)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.

     

    Follow 7 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2007-04-03 Beuc StatusWait reply Done
        Open/ClosedOpen Closed
    2007-03-26 just_asgard Attached File- Added libeds_updated.tar.bz2, #12298
    2007-03-23 tizzef Percent Complete0% 50%
    2007-03-01 just_asgard Attached File- Added libeds.tar.bz2, #12082
    2007-02-22 tizzef StatusNone Wait reply
        Assigned toNone tizzef

    Back to the top

    Powered by Savane 3.13-f8d8.
    Corresponding source code