[
https://issues.apache.org/jira/browse/LUCENE-9787?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17287307#comment-17287307
]
Dawid Weiss commented on LUCENE-9787:
-------------------------------------
You could try more hacky ways of picking the top-n... (bucketing by
distribution, partial sorting [1]) but realistically it's going to be hard to
beat the pq by a whole lot, so it's more than fine!
[1] https://en.wikipedia.org/wiki/Partial_sorting
> Hunspell: speed up suggesting a bit by not creating a huge TreeSet
> ------------------------------------------------------------------
>
> Key: LUCENE-9787
> URL: https://issues.apache.org/jira/browse/LUCENE-9787
> Project: Lucene - Core
> Issue Type: Sub-task
> Reporter: Peter Gromov
> Priority: Major
> Time Spent: 20m
> Remaining Estimate: 0h
>
> when we only need 100 first elements
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
