Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareTessera
Tessera settles shared expenses among a group with the fewest possible transfers. It nets everyone down to a single balance in integer cents, then greedily matches creditors to debtors, guaranteeing at most n-1 transfers. It is a from-scratch, dependency-light build whose books are kept exact by 10 tested invariants, and you can download and run it locally.
01About the app
A real algorithm over multi-person state
What to take away
- Net everyone to a single balance in integer cents, then greedily match creditors to debtors - at most n−1 transfers. 10 tested invariants keep the books exact.
- Download: Tessera (ZIP)
More from the lab
Browse all entries- Sylex: Make sense of the slashes
- Kindra: Miss a beat, not the rhythm
- Voxara: Argue better. Lose gracefully
- Wraithward: Spot the bait before you bite
Want this looked at on your own system?Start a conversation
