aboutsummaryrefslogtreecommitdiff
path: root/readme.md
diff options
context:
space:
mode:
authorMarvin Borner2024-01-21 13:17:54 +0100
committerMarvin Borner2024-01-21 14:52:05 +0100
commitd1813a10c682afca756250fbb6133bb0853e0054 (patch)
tree6f6c7bc21cf1e8d0f4ce07ec69607fdb268a271c /readme.md
parent2e46b5875586dd4f7f69b7f6e708d55235ce29a1 (diff)
BLoC min tree size parameter optimizerHEADmain
Diffstat (limited to 'readme.md')
-rw-r--r--readme.md16
1 files changed, 15 insertions, 1 deletions
diff --git a/readme.md b/readme.md
index 44191ea..da514c7 100644
--- a/readme.md
+++ b/readme.md
@@ -22,7 +22,7 @@ benchmarking, or general term optimization.
## Benchmarks
Some deliberately unoptimized test cases from `test/`, evaluated using
-`./run` and measured in bits:
+`./run` and measured in bits (using `bloc -m 10 ...`):
| file | bloc | unbblc/orig | bblc |
|:--------------|:-----|:------------|:------|
@@ -54,3 +54,17 @@ resolving the dependencies would also help.
| file | bloc | unbblc/orig | bblc |
|:-----------|:-----|:------------|:--------|
| lambda-8cc | 5.13 | 40.72 | 3267.88 |
+
+## Optimization
+
+You can use BLoC’s minimum tree size deduplication parameter
+`--min-size`/`-m` to generate even smaller files. The `optimize` bash
+script tries to find the optimal parameter for your target file using a
+binary search.
+
+For example, 8cc’s optimal parameter for the bblc target is `-m 4587`,
+only marginally reducing the original size:
+
+| file | bloc | unbblc/orig | bblc |
+|:-----------|:-----|:------------|:------|
+| lambda-8cc | 5.8 | 40.72 | 40.65 |