[ https://issues.apache.org/jira/browse/LUCENE-10574?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17538797#comment-17538797 ]
Michael McCandless commented on LUCENE-10574: --------------------------------------------- If any one finally gives a talk about "How Lucene developers try to use algorithms that minimize adversarial use cases", this might be a good example to add. We try to choose algorithms that minimize the adversarial cases even if it means sometimes slower performance for normal usage. Maybe someone could submit this talk for ApacheCon :) > Remove O(n^2) from TieredMergePolicy or change defaults to one that doesn't > do this > ----------------------------------------------------------------------------------- > > Key: LUCENE-10574 > URL: https://issues.apache.org/jira/browse/LUCENE-10574 > Project: Lucene - Core > Issue Type: Bug > Reporter: Robert Muir > Priority: Major > Time Spent: 20m > Remaining Estimate: 0h > > Remove {{floorSegmentBytes}} parameter, or change lucene's default to a merge > policy that doesn't merge in an O(n^2) way. > I have the feeling it might have to be the latter, as folks seem really wed > to this crazy O(n^2) behavior. -- This message was sent by Atlassian Jira (v8.20.7#820007) --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org