Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Simple bitmap implementation in C++ for free/used space marking

License

Notifications You must be signed in to change notification settings

YukiWorkshop/MiniBitmap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

2 Commits

Repository files navigation

MiniBitmap

Simple bitmap implementation in C++ for free/used space marking.

Requirements

  • C++17

Features

  • Header only
  • Supports serialize/deserialize inner data structures

Usage

#include <MiniBitmap.hpp>
using namespace YukiWorkshop;
MiniBitmap m;
m.mark_as_used(0, 10);
m.mark_as_unused(2, 5);
m.mark_as_used(20, 30);
m.mark_as_used(50, 20);
m.mark_as_unused(33);
m.mark_as_unused(66);
auto data = m.serialize();
std::cout << "Serialized size: " << data.size() << "\n";
MiniBitmap m2;
m2.deserialize(data);
assert(!m2.is_used(11, 8));
puts("Used:");
for (auto &it : m2.used_regions()) {
 std::cout << "offset: " << it.first << ", length: " << it.second << "\n";
}
puts("Unused:");
for (auto &it : m2.unused_regions(70)) {
 std::cout << "offset: " << it.first << ", length: " << it.second << "\n";
}
std::cout << "Max offset: " << m2.max_offset() << "\n";
std::cout << "Total used size: " << m2.used_size() << "\n";

Results:

Serialized size: 11
Used:
offset: 0, length: 2
offset: 7, length: 3
offset: 20, length: 13
offset: 34, length: 32
offset: 67, length: 3
Unused:
offset: 2, length: 5
offset: 10, length: 10
offset: 33, length: 1
offset: 66, length: 1
Max offset: 70
Total used size: 53

License

Apache 2.0

About

Simple bitmap implementation in C++ for free/used space marking

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

AltStyle によって変換されたページ (->オリジナル) /