/[rucksack]/rucksack/heap.lisp
ViewVC logotype

Log of /rucksack/heap.lisp

Parent Directory Parent Directory | Revision Log Revision Log


Links to HEAD: (view) (annotate)
Sticky Tag:

Revision 1.16 - (view) (annotate) - [select for diffs]
Tue Jan 22 17:02:07 2008 UTC (6 years, 2 months ago) by alemmens
Branch: MAIN
CVS Tags: HEAD
Changes since 1.15: +5 -2 lines
Diff to previous 1.15
Version 0.1.12.

Use (ARRAY-DIMENSION buffer 0) instead of LENGTH in
LOAD-BUFFER, because we want to ignore the fill pointer
here.  Thanks to Sean Ross.

Revision 1.15 - (view) (annotate) - [select for diffs]
Tue Mar 13 13:13:00 2007 UTC (7 years, 1 month ago) by alemmens
Branch: MAIN
Changes since 1.14: +3 -2 lines
Diff to previous 1.14
Fix a bug in LEAF-DELETE-KEY (thanks to Henrik Hjelte).

Add RUCKSACK-DELETE-OBJECT, RUCKSACK-DELETE-OBJECTS and
RUCKSACK-ROOT-P (suggested by Henrik Hjelte).  I haven't
tested these functions yet.

Revision 1.14 - (view) (annotate) - [select for diffs]
Mon Jan 22 10:55:46 2007 UTC (7 years, 2 months ago) by alemmens
Branch: MAIN
Changes since 1.13: +3 -3 lines
Diff to previous 1.13
Version 0.1.7 - Get rid of two SBCL compiler warnings. (Reported by Cyrus Harmon.)

Revision 1.13 - (view) (annotate) - [select for diffs]
Sat Jan 20 18:17:55 2007 UTC (7 years, 2 months ago) by alemmens
Branch: MAIN
Changes since 1.12: +597 -597 lines
Diff to previous 1.12
Version 0.1.5: removed ^M line terminators from all source files
(thanks to Attila Lendvai).

Revision 1.12 - (view) (annotate) - [select for diffs]
Mon Sep 4 12:34:34 2006 UTC (7 years, 7 months ago) by alemmens
Branch: MAIN
Changes since 1.11: +62 -34 lines
Diff to previous 1.11
Take care of some differences between the MOP implementations of Lispworks
and SBCL.  Lispworks doesn call (SETF SLOT-VALUE-USING-CLASS) in
SHARED-INITIALIZE, but SBCL does.  Lispworks calls FINALIZE-INHERITANCE
after a class is redefined and a new instance is created, but SBCL doesn't.
All tests now work for Lispworks (5.0) and SBCL (0.9.16).

Some work on a copying GC.

Revision 1.11 - (view) (annotate) - [select for diffs]
Thu Aug 10 12:36:16 2006 UTC (7 years, 8 months ago) by alemmens
Branch: MAIN
Changes since 1.10: +3 -1 lines
Diff to previous 1.10
Do a FINISH-OUTPUT at the end of a transaction commit (suggested by Marco Baringer).

Add :KEY-KEY and :VALUE-KEY initargs to btrees.

Add some standard slot indexes.

Add :UNIQUE initarg for persistent slots (not finished yet).

Revision 1.10 - (view) (annotate) - [select for diffs]
Wed Aug 9 13:23:18 2006 UTC (7 years, 8 months ago) by alemmens
Branch: MAIN
Changes since 1.9: +44 -12 lines
Diff to previous 1.9
Add a SERIAL-TRANSACTION-RUCKSACK-CLASS that allows for only one transaction
at a time (by using a transaction lock).

Don't do any GC at all while a transaction is writing objects to disk.
Instead we keep track of the amount of disk space allocated by the committing
transaction.  Then we do a (partial) GC immediately after committing the
transaction.

Revision 1.9 - (view) (annotate) - [select for diffs]
Fri Aug 4 10:26:23 2006 UTC (7 years, 8 months ago) by alemmens
Branch: MAIN
Changes since 1.8: +4 -1 lines
Diff to previous 1.8
Add missing SCAN-CONTENTS methods for efficiency (from Edi Weitz).

Revision 1.8 - (view) (annotate) - [select for diffs]
Thu Aug 3 11:39:39 2006 UTC (7 years, 8 months ago) by alemmens
Branch: MAIN
Changes since 1.7: +3 -2 lines
Diff to previous 1.7
Let SETF functions give correct return values.  (From Edi Weitz.)

Revision 1.7 - (view) (annotate) - [select for diffs]
Thu Aug 3 10:59:52 2006 UTC (7 years, 8 months ago) by alemmens
Branch: MAIN
Changes since 1.6: +9 -11 lines
Diff to previous 1.6
Replace free-list-full by free-list-empty. Fix bug in find-block. (From Edi Weitz)

Revision 1.6 - (view) (annotate) - [select for diffs]
Wed May 24 20:45:09 2006 UTC (7 years, 10 months ago) by alemmens
Branch: MAIN
Changes since 1.5: +7 -5 lines
Diff to previous 1.5
Fixed enough garbage collector bugs to get the TEST-CREATE, TEST-LOAD
and TEST-UPDATE functions running.

Revision 1.5 - (view) (annotate) - [select for diffs]
Sun May 21 21:00:03 2006 UTC (7 years, 10 months ago) by alemmens
Branch: MAIN
Changes since 1.4: +5 -3 lines
Diff to previous 1.4
Some more garbage collector fixes.

Revision 1.4 - (view) (annotate) - [select for diffs]
Sat May 20 21:16:58 2006 UTC (7 years, 11 months ago) by alemmens
Branch: MAIN
Changes since 1.3: +3 -2 lines
Diff to previous 1.3
Some more work towards getting a working GC.  Also removed some dead code.

Revision 1.3 - (view) (annotate) - [select for diffs]
Thu May 18 12:46:57 2006 UTC (7 years, 11 months ago) by alemmens
Branch: MAIN
Changes since 1.2: +2 -1 lines
Diff to previous 1.2
Merged patches for OpenMCL from Marco Baringer.

Revision 1.2 - (view) (annotate) - [select for diffs]
Tue May 16 22:01:27 2006 UTC (7 years, 11 months ago) by alemmens
Branch: MAIN
Changes since 1.1: +1 -1 lines
Diff to previous 1.1
Some trivial CVS header changes.

Revision 1.1 - (view) (annotate) - [select for diffs]
Tue May 16 21:16:34 2006 UTC (7 years, 11 months ago) by alemmens
Branch: MAIN
Created Rucksack CVS repository on common-lisp.net.

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, select a symbolic revision name using the selection box, or choose 'Use Text Field' and enter a numeric revision.

  Diffs between and
  Type of Diff should be a

Sort log by:

  ViewVC Help
Powered by ViewVC 1.1.5