Lines Matching full:delta

18  * A delta index is a key-value store, where each entry maps an address (the key) to a payload (the
19  * value). The entries are sorted by address, and only the delta between successive addresses is
24  * form of a delta index is used for the indexes of closed chapters committed to the volume. The
25  * mutable form of a delta index is used by the volume index, and also by the chapter index in an
26  * open chapter. Like the index as a whole, each mutable delta index is divided into a number of
31 	/* The offset of the delta list start, in bits */
33 	/* The number of bits in the delta list */
42 	/* The delta list memory */
44 	/* The delta list headers */
46 	/* Temporary starts of delta lists */
50 	/* The size of delta list memory */
72 	/* The index of the first delta list */
74 	/* The number of delta lists */
76 	/* Tag belonging to this delta index */
81 	/* Tag identifying which delta index this list is in */
87 	/* The delta list number within the delta index */
96 	/* The number of delta lists */
106 	/* Tag belonging to this delta index */
121 	/* This structure describes the single zone of a delta index page. */
132  * (1) The delta_index_entry is used like an iterator when searching a delta list.
162 	/* This delta list overflowed */
168 	/* The delta index zone */
170 	/* The delta list containing the entry */
172 	/* The delta list number */
176 	/* The delta between this and previous entry */
177 	u32 delta;  member
178 	/* Temporary delta list for immutable indices */
197 	/* The number of delta lists */