The Compression Puzzle

One lovely Friday we were faced with this nice yet intriguing programming puzzle.

One shall write a program that compresses string "AAABBAAC" to its compressed form "3A2B2A1C".

These attempts were made,...

Basic rules

1. No external libraries or tools shall be used. Only standard, bundled libraries apply.
2. "Assert" inside your solution if the function does what it is suppose to do.
3. You can apply as many solutions as you want to any language you want.
4. Assume that the input is always a sequence of ASCII upper-case characters (no numbers or symbols).

Additional Q/A

• What if my language is not yet supported? No problem. Just pretend that it does and provide some instructions on how can it be ran in the PR. We'll try to use the wizzardy of Nix and/or Docker to compile and run it along with others.
• Can I submit multiple solutions? Yes; please do.
• Should we benchmark the solutions agains each other? Possibly.
• Why are you doing this? Because its fun!
• Will there be any recap/summary/article written? Yes. So far ve've published a blogposts The Compression Puzzle Challenge (on epic.blog), The Compression Puzzle Challenge (on LinkedIn) and Janko Metelko / Higher order functions test (blog post). There was also a talk/video at DragonPy Meetup in April 2022 (YouTube link) about it.
• How can I contact you? Try @otobrglez on Twitter or via GitHub issues or something.

Development

# Via Nix Shell
$ nix-shell shell.nix --run "make run"
# if you preffer to roll your own local brew
$ make

To run individual languages use:

make bash
make c++
make crystal
make clojure
make cs
make elixir
# ...
make php

Benchmarking

Although benchmarking is not the primary goal of this project; some authors are really kean to measure the performance of their solutions and compare them to others.

These languages have benchmarking suites made and feel free to give them a try.

# Python
python src/python/benchmarks.py

# F#
./src/fsharp/benchmark.fsx

# Crystal
./src/crystal/benchmark

P.s.: If you feel the urge that you need to benchmark your solution agains others; please feel free to do so and attach some instructions to your PR.

Authors

The Stats 📈

• The number of authors: 40
• The number of solutions: 69
• The number of programming languages: 27
• The language / solutions breakdown: Python: 9, JavaScript: 8, C#: 5, Rye: 5, Ruby: 4, Red: 3, Go: 3, F#: 3, TypeScript: 3, Scala: 3, Crystal: 2, Elixir: 2, Kotlin: 2, Java: 2, C++: 2, Lua: 2, C: 1, Swift: 1, PHP: 1, SQLite: 1, ReScript: 1, Bash: 1, Haskell: 1, MS SQL: 1, R: 1, Clojure: 1, Rust: 1