aboutsummaryrefslogtreecommitdiffstats
path: root/README.md
blob: 242c4035ebb2dfb3d9b6a9a0bee29ef9d8487032 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
# consteval-huffman

Allows for long strings of text or data to be compressed at compile-time, with an efficient decoder routine for decompression at run-time. The decoder conforms to `std::forward_iterator`, allowing for use in ranged-for or standard algorithms.

Compression is achieved using [Huffman coding](https://en.wikipedia.org/wiki/Huffman_coding), which works by creating short codes (measured in bits) for frequently-occuring characters. This works best on larger pieces of data, or more so data that is limited in its range of values (e.g. written text).

## Use cases

**1. Text configurations (e.g. JSON)**

A ~3.5kB string of JSON can be compressed down ~2.5kB ([see it on Godbolt](https://godbolt.org/z/1MzG1v)).

**2. Scripts (e.g. Lisp)**

A ~40 line comment-including sample of Lisp can be reduced from 1,662 bytes to 1,244 (418 bytes saved) ([Godbolt](https://godbolt.org/z/jcnKza)).

## How to Use

```cpp
#include "consteval_huffman.hpp"

constexpr static const char some_data_raw[] = /* insert text here */;

// Creates an object with the compressed data
// If data is not smaller after compression, huffman_compress will keep the data uncompressed
constinit static const auto some_data = huffman_compress<some_data_raw>();

// Or, with a set data length:
// ... some_data = huffman_compress<some_data_raw, 1500>();

int main()
{
    // Decompress and print out the data
    for (auto c : some_data)
        putchar(c);
}
```