Lisp data structures repository?

From: Andrew P. Lentvorski, Jr. (bsder_at_allcaps.org)
Date: 01/29/05 

Date: 28 Jan 2005 17:06:40 -0800

Is there a data structures repository or library for Common Lisp?
Something along the lines of what C++ has in Boost ( www.boost.org )

I took a quick look around Google and Cliki, but only seemed to find
the occasional library, and generally only one data structure.
Unfortunately, most of them tended to be rather sparsely tested, and
not necessarily very conformant with the standard naming/usage
conventions of Common Lisp.

For my particular application, I was looking for a heap. I found one
here: http://www.lisp-p.org/lisp-heap/ but it has a GPL license and,
consequently, cannot really be used in my code.

Yes, I can write one. But all that results in is another sparsely
tested, weakly conformant data structure. And, while my current need
was a simple heap, I can forsee the need for other structures coming
up.

If I'm going to write a heap (and it looks like I will have to), I'd at
least like to submit it with a BSD license and unit tests (probably
using clos-unit as its license looks to be effectively BSD) to some
folks to get dissected, vetted, and put forth for future usage by
others. Especially since I don't necessarily understand the Common
Lisp style/conventions very well.

Thanks,
-a

Relevant Pages

  • Re: Idiomatic lisp - loops
    ... Is a program that needs real speed on large data sets really using dotted pairs in a list as the data structure? ... If what he really wanted was a tutorial on how to write clever schemisms in common lisp, then, hey, go to town with labels and the rest. ... It provides a means of adding an element to an existing list and a means to stably sort an existing list destructively, which takes not one, but two functional arguments for customization. ...
    (comp.lang.lisp)
  • Re: Suitable Data Structure?
    ... need to find a suitable data structure for a vector v of dimension n to ... update seems to be too expensive if a linear data structure is used. ... queue, also known as a heap, where you ... Modifying an array is simple. ...
    (sci.math.num-analysis)
  • Re: Genealogical evidence and data model
    ... a heap file was just that -- an unsorted ... A heap is a specialized tree-based data structure that satisfies the ... do with biology and more to do with a political decision (much like ... It sounds like it is a relational database that has a table ...
    (soc.genealogy.computing)
  • Re: Lisp data structures repository?
    ... and generally only one data structure. ... I was looking for a heap. ... > least like to submit it with a BSD license and unit tests (probably ... > Lisp style/conventions very well. ...
    (comp.lang.lisp)
  • Re: Need some help understanding array definitions
    ... For example I can define a data structure called 'node'. ... For heap-like problems, I would actually use the Forth heap (ALLOCATE/ ... the dictionary space often has lower memory limits than the heap ...
    (comp.lang.forth)