20  * open chapter space. Records are assigned to zones based on their record name. Within each zone,
21  * records are stored in an array in the order they arrive. Additionally, a reference to each
24  * records is 1-based so that record number 0 can be used to indicate an unused hash slot.
26  * Deleted records are marked with a flag rather than actually removed to simplify hash table
29  * power of two that is greater than the number of records to be indexed, guaranteeing that hash
30  * insertion cannot fail, and that there are sufficient flags for all records.
32  * Once any open chapter zone fills its available space, the chapter is closed. The records from
34  * Empty or deleted records are replaced by copies of a valid record so that the record pages only
35  * contain valid records. The chapter then constructs a delta index which maps each record name to
39  * When the index is saved, the open chapter records are saved in a single array, once again
41  * different number of zones than previously, so the records must be parcelled out to their new
43  * records than it has space. In this case, the latest records for that zone will be discarded.
80 					    &open_chapter->records);  in uds_make_open_chapter()
95 	memset(open_chapter->records, 0, records_size(open_chapter));  in uds_reset_open_chapter()
122 		record = &open_chapter->records[record_number];  in probe_chapter_slots()
148 		*metadata = open_chapter->records[record_number].data;  in uds_search_open_chapter()
172 	record = &open_chapter->records[record_number];  in uds_put_open_chapter()
197 		vdo_free(open_chapter->records);  in uds_free_open_chapter()
212 	unsigned int records = 0;  in fill_delta_chapter_index()  local
220 	 * the chapter zone if it was closed early, and also to replace any deleted records. The  in fill_delta_chapter_index()
228 			fill_record = &zone->records[zone->size];  in fill_delta_chapter_index()
236 	for (records = 0; records < records_per_chapter; records++) {  in fill_delta_chapter_index()
237 		struct uds_volume_record *record = &collated_records[records];  in fill_delta_chapter_index()
241 		record_index = 1 + (records / zone_count);  in fill_delta_chapter_index()
242 		page_number = records / records_per_page;  in fill_delta_chapter_index()
243 		open_chapter = chapter_zones[records % zone_count];  in fill_delta_chapter_index()
252 		*record = open_chapter->records[record_index];  in fill_delta_chapter_index()
333 			record = &open_chapter->records[record_index];  in uds_save_open_chapter()
364 	 * Track which zones cannot accept any more records. If the open chapter had a different  in load_version20()
365 	 * number of zones previously, some new zones may have more records than they have space  in load_version20()
366 	 * for. These overflow records will be discarded.  in load_version20()