Monthly Archives: August 2015

Efficient algorithm for finding incorrect transactions in double-entry bookkeeping

I wanted to find an efficient algorithm for finding missing or problematic transactions with YNAB Debt Sync. The naïve O(n²) approach of comparing all transactions from both budgets would obviously not scale. This post explains how I achieved an average time … Continue reading

Posted in Uncategorized | Leave a comment

Managing short-term lending with two-way YNAB

This post explains the reason behind my latest personal project, YNAB Debt Sync. Shortly after I started using YNAB I ran into a problem. How was I meant to borrow cash from —or spot cash to— family and friends? The … Continue reading

Posted in Uncategorized | Leave a comment