You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "josefschiefer27 (via GitHub)" <gi...@apache.org> on 2023/07/26 05:06:47 UTC
[GitHub] [lucene] josefschiefer27 opened a new issue, #12463: Learned sorting algorithm for Lucene
josefschiefer27 opened a new issue, #12463:
URL: https://github.com/apache/lucene/issues/12463
### Description
I found this [article about an interesting SIGMOD paper](https://blog.acolyer.org/2020/10/19/the-case-for-a-learned-sorting-algorithm/) about a learned sorting algorithm which outperforms Radixsort by the factor 1.49. While the implementation doesn't look trivial, it might be an opportunity to significantly speed up the sorting in Lucene.
cc: @jpountz @bruno-roustant
--
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-unsubscribe@lucene.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] bruno-roustant commented on issue #12463: Learned sorting algorithm for Lucene
Posted by "bruno-roustant (via GitHub)" <gi...@apache.org>.
bruno-roustant commented on issue #12463:
URL: https://github.com/apache/lucene/issues/12463#issuecomment-1657202528
Thank you for creating this issue. This is indeed a subject I'm interested in, although currently I'm on another learned algorithm to search sorted keys. This learned sort would be the next step! Did you start some experimental implementation in Java?
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] josefschiefer27 commented on issue #12463: Learned sorting algorithm for Lucene
Posted by "josefschiefer27 (via GitHub)" <gi...@apache.org>.
josefschiefer27 commented on issue #12463:
URL: https://github.com/apache/lucene/issues/12463#issuecomment-1672566689
Here a [link](https://dl.acm.org/doi/pdf/10.1145/3318464.3389752) to the actual SIGMOD paper.
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] msokolov commented on issue #12463: Learned sorting algorithm for Lucene
Posted by "msokolov (via GitHub)" <gi...@apache.org>.
msokolov commented on issue #12463:
URL: https://github.com/apache/lucene/issues/12463#issuecomment-1656810622
https://github.com/anikristo/LearnedSort/ is GPLv3 licensed
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] jpountz commented on issue #12463: Learned sorting algorithm for Lucene
Posted by "jpountz (via GitHub)" <gi...@apache.org>.
jpountz commented on issue #12463:
URL: https://github.com/apache/lucene/issues/12463#issuecomment-1651774505
This is certainly interesting and possibly applicable to Lucene as indexing involves a lot of sorting, but also looks complicated to integrate. Contributions are welcome. :)
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] Frostfire25 commented on issue #12463: Learned sorting algorithm for Lucene
Posted by "Frostfire25 (via GitHub)" <gi...@apache.org>.
Frostfire25 commented on issue #12463:
URL: https://github.com/apache/lucene/issues/12463#issuecomment-1664368419
Hey, very interested in assisting with the implementation of this algorithm.
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org