Skip to content

Limit the search for posting matches in extreme cases - #224

Open
jktomer wants to merge 2 commits into
jbms:masterfrom
jktomer:limit-spinning
Open

jktomer wants to merge 2 commits into
jbms:masterfrom
jktomer:limit-spinning

Conversation

@jktomer

@jktomer jktomer commented Jan 8, 2024

Copy link
Copy Markdown
Contributor

Sometimes, particularly when there are a couple transactions with many smallish postings (like big Amazon orders), the combinatorial explosion of possible matching sets of transactions becomes intractable to search. These two small changes set limits on both the depth and breadth of searches for matching posting sets, because failing to find the right combination of transactions is preferable to pegging the CPU until beancount-import is forcibly killed.

With enough potentially-matching postings, the search can take too long to be
useful (my CPU was pegged for several minutes before I gave up).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant