A list with the object ids of all root objects, i.e. the objects from which the garbage collector can reach all live objects.
The highest transaction ID in the entire rucksack. This is saved together with the roots.
The object id of a btree mapping class names to class indexes. Each class index contains the ids of all instances from a class; it maps object ids to objects.
The object id of a btree mapping class names to slot index tables, where each slot index table is a btree mapping slot names to slot indexes. Each slot index maps slot values to objects.
(defclass standard-rucksack (rucksack)
((cache :reader rucksack-cache)
(directory :initarg :directory :reader rucksack-directory)
(roots :initform '()
:documentation "A list with the object ids of all root
objects, i.e. the objects from which the garbage collector can reach
all live objects.")
(roots-changed-p :initform nil :accessor roots-changed-p)
(highest-transaction-id :initform 0
:accessor highest-transaction-id
:type integer
:documentation "The highest transaction ID
in the entire rucksack. This is saved together with the roots.")
;; Indexes
(class-index-table
:documentation "The object id of a btree mapping class names to
class indexes. Each class index contains the ids of all instances
from a class; it maps object ids to objects.")
(slot-index-tables
:documentation "The object id of a btree mapping class names to
slot index tables, where each slot index table is a btree mapping slot
names to slot indexes. Each slot index maps slot values to
objects.")))