Moshe BrevdaandClaude Opus 5.5
cf34c0e3b4
* [AI] Make spreadsheet topological sort O(V+E) instead of O(n^2) The iterative topological sort pushed every child onto the stack at once and, on every node pop, scanned the whole remaining stack to decrement its parent's pending-child count. On large budgets the stack gets very tall, so the sort was quadratic and dominated cold `loadBudget` time. Keep the same depth-first traversal and output order, but give each stack frame a cursor into its own neighbor list so finishing a node is O(1), and build the result with push + a single reverse instead of unshift. Also mark nodes visited on entry (as the recursive version before #2848 did), so a dependency cycle is skipped instead of growing the stack until the process runs out of memory. On a real budget (~514k cells, cold load) `loadBudget` drops from ~134s to ~6s with identical computed cell values. Co-Authored-By: Claude Opus 5.5 <[email protected]> Claude-Session: https://claude.ai/code/session_016C82Fnx6cnESa3HUTuM9SE * [AI] Use plainer wording in release note Co-Authored-By: Claude Opus 5.5 <[email protected]> Claude-Session: https://claude.ai/code/session_016C82Fnx6cnESa3HUTuM9SE --------- Co-authored-by: Claude Opus 5.5 <[email protected]>
Getting Started
Actual is a local-first personal finance tool. It is 100% free and open-source, written in NodeJS, it has a synchronization element so that all your changes can move between devices without any heavy lifting.
If you are interested in contributing, or want to know how development works, see our contributing document we would love to have you.
Want to say thanks? Click the ⭐ at the top of the page.
Key Links
- Actual discord community.
- Actual Community Documentation
- Frequently asked questions
Installation
There are four ways to deploy Actual:
- One-click deployment via PikaPods (~2.00 $/month) - recommended for non-technical users
- Managed hosting via Fly.io (~1.50 $/month)
- Self-hosted by using a Docker image
- Local-only apps - downloadable Windows, Mac and Linux apps you can run on your device
Learn more in the installation instructions docs.
Ready to Start Budgeting?
Read about Envelope budgeting to know more about the idea behind Actual Budget.
Are you new to budgeting or want to start fresh?
Check out the community's Starting Fresh guide so you can quickly get up and running!
Are you migrating from other budgeting apps?
Check out the community's Migration guide to start jumping on the Actual Budget train!
Documentation
We have a wide range of documentation on how to use Actual, this is all available in our Community Documentation, this includes topics on Budgeting, Account Management, Tips & Tricks and some documentation for developers.
Contributing
Actual is a community driven product. Learn more about contributing to Actual.
Code structure
The Actual app is split up into a few packages:
- loot-core - The core application that runs on any platform
- desktop-client - The desktop UI
- desktop-electron - The desktop app
More information on the project structure is available in our community documentation.
Feature Requests
Current feature requests can be seen here. Vote for your favorite requests by reacting 👍 to the top comment of the request.
To add new feature requests, open a new Issue of the "Feature Request" type.
Translation
Make Actual Budget accessible to more people by helping with the Internationalization of Actual. We are using a crowd sourcing tool to manage the translations, see our Weblate Project. Weblate proudly supports open-source software projects through their Libre plan.
Sponsors
Thanks to our wonderful sponsors who make Actual Budget possible!
