http://www.cl-user.net/asp/tags/data-structuresThe last modified items of the Common Lisp Directory for the tag: Data structuresen-USMon, 03 Jun 2013 00:03:30 GMTMon, 03 Jun 2013 00:03:30 GMTFractal Concept Web Application Frameworkhttp://www.cl-user.net/asp/libs/clufs19171Mon, 28 Nov 2011 19:55:04 GMTA simple file based file system. Use mkfs and mount to take clufs file system into use. Use it with mkdir, create, open and close to read and write files. Open returns a stream to file in clufs file system. http://www.cl-user.net/asp/libs/cl-btree19166Mon, 28 Nov 2011 19:39:48 GMTB-Tree implemented in Common Lisp. Stores key/value pairs onto disk based data structure. Current implementation has been tested with SBCL.http://www.cl-user.net/asp/libs/wu-decimal19123Sat, 24 Sep 2011 23:26:31 GMTLibrary to add decimals (fixed precision and scale numbers) as supported numeric types in Common Lisp.http://www.cl-user.net/asp/libs/sheeple17026Sat, 23 Jan 2010 02:13:37 GMTSheeple is a delegative prototype-based object system inspired by CLOS. It is designed with the purpose of providing the goodies of CLOS programming, but in an object-based environment. As such, it shares a lot of syntax and semantics with CLOS, including multiple delegation (similar to multiple inheritance) and multiply-dispatched functions (similar to generic functions). http://www.cl-user.net/asp/libs/cl-graph13547Fri, 30 Oct 2009 13:54:36 GMTA package for creating and manipulating graphs (in the graph-theoretic sense). Creates a set of CLOS classes for graphs, vertices, edges. Provides algorithms for traversing, counting, searching for vertices.http://www.cl-user.net/asp/web-sites/Lisp%20Idioms13750Sat, 18 Apr 2009 16:10:45 GMTAn article by Gene Michael Stover with various Common Lisp idioms for working with lists, sequences, matrixes, and other data.http://www.cl-user.net/asp/libs/metatilities13653Sun, 02 Mar 2008 10:03:05 GMTA collection of miscellaneous utilities for container data structures, binding, user interface, dates and times, I/O, symbols, sequences, string manipulation, and more.http://www.cl-user.net/asp/libs/FSet15526Sun, 15 Jul 2007 05:32:42 GMTFSet is a functional set-theoretic collections library for Common Lisp. All update operations return a new collection, rather than modifying an existing one in place. FSet has sets, bags (multisets), maps, and seqs (functional sequences). It uses heterogeneous weight-balanced binary trees for good performance with very reasonable space overhead.http://www.cl-user.net/asp/libs/s-dot14589Sun, 05 Nov 2006 10:54:50 GMTAn implementation of a sexp-based syntax for the input language of the Dot graph drawing tool, which is part of the GraphViz suite.http://www.cl-user.net/asp/libs/lispcraft-code14574Fri, 03 Nov 2006 13:47:55 GMTThe source code for the book "Common LISPcraft" by Robert Wilensky, W. W. Norton & Company; 2nd edition (June 1986). It mostly includes AI and parsing code.http://www.cl-user.net/asp/libs/trees14513Tue, 24 Oct 2006 13:49:55 GMTA binary trees library with a uniform CLOS interface. It supports ordinary binary, AVL, Red-Black, and AA trees.http://www.cl-user.net/asp/libs/cl-containers13652Mon, 25 Sep 2006 14:51:39 GMTA library that provides new container data structures (trees, queues, heaps, and more) and a standard interface for using them.http://www.cl-user.net/asp/libs/bouquet14323Sat, 16 Sep 2006 08:03:23 GMTA graph generator that accepts Lisp objects as nodes, and produces descriptions for use with the Tulip graph visualization framework.http://www.cl-user.net/asp/libs/genhash14104Wed, 16 Aug 2006 09:01:59 GMTA library for "generic hash tables".http://www.cl-user.net/asp/libs/Deftable13888Wed, 12 Jul 2006 19:12:30 GMTThe DEFTABLE macro unifies the interface to Common Lisp's table-like data structures (e.g., association lists, property lists, and hash tables, vectors), providing a concise, lightweight syntax. Later, when it's time to tune the performance of your program, you can specify how each table type will be implemented. For the purpose of this program, a table is anything you can put key/value pairs into and subsequently retrieve the value using the key.http://www.cl-user.net/asp/libs/cl-dot13903Tue, 04 Jul 2006 13:26:53 GMTA library for "generating dot (a program in the Graphviz suite) output from arbitrary Lisp data". Graphviz is a graph visualization software.http://www.cl-user.net/asp/libs/com-lisp-utils11480Sat, 20 May 2006 13:04:02 GMTThe Common Lisp Utilities project "intends to be a repository for packages that run on any compliant implementation of ANSI Common Lisp". It contains code for data and control structures, financial functions, AI algorithms, math and cryptography. http://www.cl-user.net/asp/libs/clocc12129Sat, 20 May 2006 13:04:02 GMTCLOCC (Common Lisp Open Code Collection) is a large collection of free, portable, self-contained and ready to use libraries and software. It includes development tools, GUI toolkits, portability layers, utilities, and much more. Although CLOCC is actively maintained, formal releases are infrequent because the most common method of distribution is via CVS.http://www.cl-user.net/asp/libs/tfb-list-comprehensions13275Sun, 19 Mar 2006 13:06:41 GMTAn implementation of the GATHER macro, which generalizes the list comprehensions facilities of the Python programming language.http://www.cl-user.net/asp/libs/lisp-toys13270Sun, 19 Mar 2006 12:13:50 GMTA collection of small utilities for syntactic extension, global variables, control structures and list manipulation.http://www.cl-user.net/asp/libs/nystrom-collect13240Thu, 16 Mar 2006 08:20:07 GMTA library for manipulating lists with list comprehension constructs. It can also be used with arbitrary sequences, hash tables and multidimensional arrays.http://www.cl-user.net/asp/libs/spatial-trees13227Wed, 15 Mar 2006 11:57:00 GMTA library for manipulating "dynamic index structures for spatially-extended data" such as R-trees, Greene-trees, R*-trees and X-trees.http://www.cl-user.net/asp/libs/flexichain11331Fri, 03 Mar 2006 14:16:50 GMTLibrary for creating and managing flaxichains. A flexichain is a data structure for efficiently and dynamically adding to, and deleting elements from, a sequence (or "chain") of such elements. The buffer implementation of the Climacs editor is based on flexichains. The project infrasctructure is currently being moved to Common-Lisp.net, watch this entry for updates.http://www.cl-user.net/asp/libs/cl-store13027Fri, 24 Feb 2006 21:08:48 GMTcl-store is an asdf-installable portable library for serializing and deserializing Common Lisp objects to and from streams. It currently runs on SBCL, CMUCL, CLISP, ACL, OpenMCL and Lispworks.http://www.cl-user.net/asp/libs/cl-graphviz12973Thu, 23 Feb 2006 15:14:30 GMTCFFI interface for Graphviz, integrated with cl-graph.http://www.cl-user.net/asp/libs/psgraph12943Tue, 21 Feb 2006 20:23:16 GMTA library for generating PostScript pictures of directed acyclic graphs.http://www.cl-user.net/asp/libs/tfb-lisp-hacks12920Sun, 19 Feb 2006 13:02:09 GMTA collection of small libraries for packages, dynamic variables, lists, iteration, CLOS, and HTML generation.http://www.cl-user.net/asp/libs/split-sequence11896Wed, 11 Jan 2006 13:31:33 GMTFunction for splitting a sequence into a list of subsequences delimited by objects satisfying a test.http://www.cl-user.net/asp/libs/petri211837Tue, 10 Jan 2006 16:38:39 GMTSimple editor for token Petri nets. It has a CLIM GUI and demonstrates basic CLIM and CLOS programming techniques. This is the sample code described in the "CLIM - Der Common LISP Interface Manager" slides by Michael Wessel.http://www.cl-user.net/asp/web-sites/tr1993-01711486Fri, 06 Jan 2006 21:51:04 GMTCollection of 3 technical papers written during 1992 and 1993 by Richard "Dick" Waters and submitted to the ACM Lisp Pointers journal. The first paper, titled "Using the New Common Lisp Pretty Printer", illustrates the use of the Common Lisp pretty printer by using it to print a subset of Lisp as Pascal. The second, titled "Macroexpand-All: An Example of a Simple Lisp Code Walker", presents the MACROEXPAND-ALL function for expanding all the macro calls in an expression. The implementation of MACROEXPAND-ALL is based on the CLtL2 version of Common Lisp. The third paper, "To NReverse When Consing a List or By Pointer Manipulation, To Avoid It; That Is the Question", discusses whether, for creating an ordered list of elements, it is better to push the items one at a time and then call NREVERSE, or to enter the elements in the list in the correct order.http://www.cl-user.net/asp/web-sites/tr91-0411234Fri, 06 Jan 2006 21:38:55 GMTCollection of 3 technical papers written during 1991 by Richard "Dick" Waters and submitted to the ACM Lisp Pointers journal. The first paper, titled "Supporting the Regression Testing of Lisp Programs", presents the RT regression testing tool. The second, titled "Determining the Coverage of a Test Suite", presents a coverage analysis tool called COVER that helps in assessing the coverage of a test suite, such as one created for RT. The third paper, "Implementing Queues in Lisp", discusses why the obvious list-based implementation of queues is inefficient, and presents several different queue implementations.http://www.cl-user.net/asp/libs/series11161Thu, 05 Jan 2006 19:42:37 GMTA series is a data structure much like a sequence, with similar kinds of operations. The difference is that in many situations, operations on series may be composed functionally and yet execute iteratively, without the need to construct intermediate series values explicitly. In this manner, series provide both the clarity of a functional programming style and the efficiency of an iterative programming style. Series is the culmination of many years of design and use of this approach, during which some 100,000 lines of application code have been written (by about half a dozen people over the course of seven years) using the series facility in nearly all iteration situations. This includes one large system (KBEmacs) of over 40,000 lines of code.