gmenih/compression-puzzle

Attempts to crack the "compression puzzle".

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).
• 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

Author	Solutions
Alex Piechowski	Crystal
Aleš Justin	Java
Andraž Brodnik	Python
Bartłomiej Tomala	Scala
Blaž Smolnikar	PHP, Swift
Boleslav Březovský	Red
Boris	Red
David Kuridža	Go
David Ličen	JavaScript: compress_da01.js, compress_da02.js
Domen Gabrovšek	JavaScript
Goran Kodrun	JavaScript, TypeScript
Gregg Irwin	Red
Janko Metelko	Rye: compress_jm_iter.rye, compress_jm_iter_steps.rye, compress_jm_rec.rye, compress_jm_rec_steps.rye, compress_js_hofs.rye, SQLite
Jernej Virag	Kotlin
Klemen Kogovšek	JavaScript, ReScript
Krištof Črnivec	Ruby: compress-kbc-0.rb, compress-kbc-1.rb
Luka Kacil	Bash, Python: compress_luka.py, compress_luka_faster.py, compress_luka_rec1.py, compress_luka_rec2.py, compress_luka_tailrec.py
Luka Prebil Grintal	JavaScript
Marek Fajkus	Haskell
Miha Kloar	TypeScript
Miha Novak	Kotlin
Milan Slunečko	Lua: compress.lua, compress-gsub.lua
Mitja Živković	Go
Nace Štruc	C#: Program.cs, Program.cs, Program.cs, MS SQL
Nejc Ilenič	C++: compress_fast.cpp, compress_slow.cpp
Nejc Pušnik	C#
Oto Brglez	JavaScript, Python, Scala: CompressionPuzzle01.scala, CompressionPuzzle02.scala
Peter A. Pirc	C#
Peter Keše	F#: compress-pk1.fsx, compress-pk2.fsx, compress-pk3.fsx
Peter Levart	Java
Primož Žnidar	Ruby: compress_prima_1.rb, compress_prima_2.rb
Rob Cole	Crystal
Rok Kreslin	JavaScript
Roman Luštrik	Python, R
Simon Belak	Clojure
Simon Žlender	Elixir: compress.exs, compress_rec.exs, Rust
Tit Petrič	Go
Tomaž Štih	C
Urban Škudnik	Python

The Stats 📈

• The number of authors: 39
• The number of solutions: 68
• 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, Scala: 3, Lua: 2, Crystal: 2, TypeScript: 2, Kotlin: 2, Java: 2, C++: 2, Elixir: 2, C: 1, Swift: 1, PHP: 1, SQLite: 1, ReScript: 1, Bash: 1, Haskell: 1, MS SQL: 1, R: 1, Clojure: 1, Rust: 1