#include "geometry.h"
#include <linux/compiler.h>
#include <linux/log2.h>
#include "errors.h"
#include "logger.h"
#include "memory-alloc.h"
#include "permassert.h"
#include "delta-index.h"
#include "indexer.h"
struct index_geometry uds_init_index_geometry(size_t bytes_per_page, u32 record_pages_per_chapter,
u32 chapters_per_volume, u32 sparse_chapters_per_volume,
u64 remapped_virtual, u64 remapped_physical)
{
struct index_geometry geometry = {
.bytes_per_page = bytes_per_page,
.record_pages_per_chapter = record_pages_per_chapter,
.chapters_per_volume = chapters_per_volume,
.sparse_chapters_per_volume = sparse_chapters_per_volume,
.dense_chapters_per_volume = chapters_per_volume - sparse_chapters_per_volume,
.remapped_virtual = remapped_virtual,
.remapped_physical = remapped_physical,
};
geometry.records_per_page = bytes_per_page / BYTES_PER_RECORD;
geometry.records_per_chapter = geometry.records_per_page * record_pages_per_chapter;
geometry.records_per_volume = (u64) geometry.records_per_chapter * chapters_per_volume;
geometry.chapter_mean_delta = 1 << DEFAULT_CHAPTER_MEAN_DELTA_BITS;
geometry.chapter_payload_bits = bits_per(record_pages_per_chapter - 1);
geometry.chapter_delta_list_bits = bits_per((geometry.records_per_chapter - 1) | 077) - 6;
geometry.delta_lists_per_chapter = 1 << geometry.chapter_delta_list_bits;
geometry.chapter_address_bits =
(DEFAULT_CHAPTER_MEAN_DELTA_BITS -
geometry.chapter_delta_list_bits +
bits_per(geometry.records_per_chapter - 1));
geometry.index_pages_per_chapter =
uds_get_delta_index_page_count(geometry.records_per_chapter,
geometry.delta_lists_per_chapter,
geometry.chapter_mean_delta,
geometry.chapter_payload_bits,
bytes_per_page);
geometry.pages_per_chapter = geometry.index_pages_per_chapter + record_pages_per_chapter;
geometry.pages_per_volume = geometry.pages_per_chapter * chapters_per_volume;
geometry.bytes_per_volume =
bytes_per_page * (geometry.pages_per_volume + HEADER_PAGES_PER_VOLUME);
return geometry;
}
u32 __must_check uds_map_to_physical_chapter(const struct index_geometry *geometry,
u64 virtual_chapter)
{
u64 delta;
if (!uds_is_reduced_index_geometry(geometry))
return virtual_chapter % geometry->chapters_per_volume;
if (likely(virtual_chapter > geometry->remapped_virtual)) {
delta = virtual_chapter - geometry->remapped_virtual;
if (likely(delta > geometry->remapped_physical))
return delta % geometry->chapters_per_volume;
else
return delta - 1;
}
if (virtual_chapter == geometry->remapped_virtual)
return geometry->remapped_physical;
delta = geometry->remapped_virtual - virtual_chapter;
if (delta < geometry->chapters_per_volume)
return geometry->chapters_per_volume - delta;
return 0;
}
bool uds_has_sparse_chapters(const struct index_geometry *geometry,
u64 oldest_virtual_chapter, u64 newest_virtual_chapter)
{
return uds_is_sparse_index_geometry(geometry) &&
((newest_virtual_chapter - oldest_virtual_chapter + 1) >
geometry->dense_chapters_per_volume);
}
bool uds_is_chapter_sparse(const struct index_geometry *geometry,
u64 oldest_virtual_chapter, u64 newest_virtual_chapter,
u64 virtual_chapter_number)
{
return uds_has_sparse_chapters(geometry, oldest_virtual_chapter,
newest_virtual_chapter) &&
((virtual_chapter_number + geometry->dense_chapters_per_volume) <=
newest_virtual_chapter);
}
u32 uds_chapters_to_expire(const struct index_geometry *geometry, u64 newest_chapter)
{
if (newest_chapter < geometry->chapters_per_volume)
return 0;
if (geometry->remapped_physical > 0) {
u64 oldest_chapter = newest_chapter - geometry->chapters_per_volume;
if (oldest_chapter == geometry->remapped_virtual)
return 2;
if (oldest_chapter == (geometry->remapped_virtual + geometry->remapped_physical))
return 0;
}
return 1;
}