kfeavel / sorensen

World's most space efficient compression algorithm!

Hey there. You should check out my primary project, @XyrisOS, which is planned to be a microkenel kernel that my friends @micahswitzer, @JamesOrson, and I are working on together.

Feel free to create an issue or fork anything you find interesting.

sorensen's Issues

Benchmarks

All time estimates were calculated using an M1 Pro on a 2021 14" MacBook Pro. Given this is a high end processor, the estimates will likely be far worse for a user with more mid-range hardware.

Stopwatch is Incorrect

Stopwatch shows the same value in different units instead of actually getting the milliseconds, nanoseconds, etc.

Add a README

Multithreading

Spread the iterations out on each thread. Use a global mutex that is locked when an answer is found, thus stopping all threads.

Unnecessary Heap Allocation of Bitset

sorensen/SorensenCompression/main.cpp

Line 86 in b48881f

std::vector<bool>* bitset = new std::vector<bool>;

Allocation is not necessary. Use RAII to close files and destory bitset.