Quelle  index-page-map.h   Sprache: C

/* SPDX-License-Identifier: GPL-2.0-only */
/*
 * Copyright 2023 Red Hat
 */

#ifndef UDS_INDEX_PAGE_MAP_H
#define UDS_INDEX_PAGE_MAP_H

#include "geometry.h"
#include "io-factory.h"

/*
 * The index maintains a page map which records how the chapter delta lists are distributed among
 * the index pages for each chapter, allowing the volume to be efficient about reading only pages
 * that it knows it will need.
 */

struct index_page_map {
 const struct index_geometry *geometry;
 u64 last_update;
 u32 entries_per_chapter;
 u16 *entries;
};

int __must_check uds_make_index_page_map(const struct index_geometry *geometry,
      struct index_page_map **map_ptr);

void uds_free_index_page_map(struct index_page_map *map);

int __must_check uds_read_index_page_map(struct index_page_map *map,
      struct buffered_reader *reader);

int __must_check uds_write_index_page_map(struct index_page_map *map,
       struct buffered_writer *writer);

void uds_update_index_page_map(struct index_page_map *map, u64 virtual_chapter_number,
          u32 chapter_number, u32 index_page_number,
          u32 delta_list_number);

u32 __must_check uds_find_index_page_number(const struct index_page_map *map,
         const struct uds_record_name *name,
         u32 chapter_number);

void uds_get_list_number_bounds(const struct index_page_map *map, u32 chapter_number,
    u32 index_page_number, u32 *lowest_list,
    u32 *highest_list);

u64 uds_compute_index_page_map_save_size(const struct index_geometry *geometry);

#endif /* UDS_INDEX_PAGE_MAP_H */