tang-hi commented on PR #12286: URL: https://github.com/apache/lucene/pull/12286#issuecomment-1548011512
> One additional thing as my last comment: We moved from recursive to iterative, but we still have a stack (deque). It is not so limited like the OS stack by the Java VM, but still for some FSA it could consume a lot of heap space. > > Any thoughts? The only approach I can think of to limit heap consumption is to restrict the size of deque. However, I believe this will only occur in special cases. In addition, if users wish to perform topological sorting on large automata and are prepared to accommodate the associated memory consumption and time costs, I don't think we should impose any limitations.If there are any better suggestions, I am open to them at any time. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org