rmuir commented on issue #13706:
URL: https://github.com/apache/lucene/issues/13706#issuecomment-2325229488

   
   > I don't think all states need to be considered - only those reachable from 
the initial state. Tracking which states have been checked already may add some 
overhead but even with this, it should be fast (enough)?
   
   Yes, this one is very important actually, you get 3 states with 
`Operations.repeat(Automata.makeAnyChar())` and one is unreachable.
   
   > I think the relaxation patch is fine as a short first step - it doesn't 
claim to be optimal (PnP, as Mike loves to say). I'll add it to my todo list, 
it seems like a fun little project, although finding the time is difficult.
   
   lemme try adding your test, that is helpful as I was having a tough time 
coming up with "varieties" to test. I will take a stab at it. It would be great 
to fix the javadoc to not require minimization to call this function.


-- 
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

Reply via email to