/[fset]/tags/fset_1.0.1
ViewVC logotype

Log of /tags/fset_1.0.1

View Directory Listing Directory Listing


Sticky Revision:

Revision 15 - Directory Listing
Modified Mon Jun 11 01:37:28 2007 UTC (6 years, 10 months ago) by sburson
Copied from: trunk revision 14
Tagging 1.0.1.


Revision 14 - Directory Listing
Modified Mon Jun 11 01:34:38 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Added historically-related set/bag/map optimization.

This optimization applies to `union', `intersection', `set-difference',
`set-difference-2', `bag-difference', and `map-merge'; and `compare' on
sets, bags, and maps.  (Of these, the difference operations are probably the
ones on which it is most useful.)  It very cheaply detects cases where the
two operands share some of their subtrees, and takes the appropriate
shortcut.  (For example, the set-difference of a subtree and itself is the
empty set.)  The two operands are likely to share some subtrees if they are
historically related; e.g., if one is the result of performing a small
number of `with' and/or `less' operations on the other, or if both of them
are related in this way to a third collection.  In such cases, these
algorithms can now run in log time rather than linear time, making this a
potentially quite significant optimization.


Revision 13 - Directory Listing
Modified Mon Jun 11 01:31:10 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Fixed a minor bug in the bag printer.  Also, added `fset-user' package for
convenient experimentation with FSet.


Revision 12 - Directory Listing
Modified Mon May 28 03:10:45 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Changed ASDF system definition to use `:serial t' to work around a bug in the
version of ASDF-Install distributed with SBCL.


Revision 11 - Directory Listing
Modified Sun May 27 01:06:50 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Gaah, third try on `fset.asd'.

Revision 9 - Directory Listing
Modified Sun May 27 00:56:40 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Fix reference to "gmap" in `fset.asd'.


Revision 7 - Directory Listing
Modified Sat May 26 23:01:08 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Removing file of notes I didn't intend to publish.

Revision 6 - Directory Listing
Modified Sat May 26 06:37:22 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Fix `.asd' file (having moved it).

Revision 5 - Directory Listing
Modified Sat May 26 06:34:37 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Minor fixes for CMUCL, LispWorks, case-sensitive-lower mode.

Revision 4 - Directory Listing
Modified Tue May 22 05:32:57 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk
Oops, fixing structure of initial import.

Revision 3 - Directory Listing
Added Tue May 22 05:29:23 2007 UTC (6 years, 10 months ago) by sburson
Original Path: trunk


  ViewVC Help
Powered by ViewVC 1.1.5