mirror of
https://github.com/torvalds/linux.git
synced 2025-04-12 06:49:52 +00:00
17b1a73fea
The goal is to assist high-level understanding of which code is conceptually specific to VDO's indexer. Signed-off-by: Mike Snitzer <snitzer@kernel.org> Signed-off-by: Matthew Sakai <msakai@redhat.com>
51 lines
1.5 KiB
C
51 lines
1.5 KiB
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 */
|