Simplified distributed block storage with strong consistency, like in Ceph
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

25 lines
562 B

// Copyright (c) Vitaliy Filippov, 2019+
// License: VNPL-1.1 (see for details)
#pragma once
#include <stdint.h>
// Hierarchical bitmap allocator
class allocator
uint64_t total;
uint64_t size;
uint64_t free;
uint64_t last_one_mask;
uint64_t *mask;
allocator(uint64_t blocks);
bool get(uint64_t addr);
void set(uint64_t addr, bool value);
uint64_t find_free();
uint64_t get_free_count();
void bitmap_set(void *bitmap, uint64_t start, uint64_t len, uint64_t bitmap_granularity);