[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17378494#comment-17378494 ] Antoine Pitrou commented on ARROW-10899: Also worth taking a look at https://git

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17360244#comment-17360244 ] Antoine Pitrou commented on ARROW-10899: Ha, the search space for sorting algori

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17360162#comment-17360162 ] Kirill Lykov commented on ARROW-10899: -- Well, it looks like it is called "wolf sort

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17360141#comment-17360141 ] Antoine Pitrou commented on ARROW-10899: Good question about bandwidth! A possi

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17360115#comment-17360115 ] Kirill Lykov commented on ARROW-10899: -- LSD sort is stable. Do you want to try with

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17359997#comment-17359997 ] Antoine Pitrou commented on ARROW-10899: Thanks for the investigation! Were you

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17359990#comment-17359990 ] Kirill Lykov commented on ARROW-10899: -- I have to drop this ticket but if someone w

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17341925#comment-17341925 ] Kirill Lykov commented on ARROW-10899: -- I believe that the LSD implementation by Tr

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17341893#comment-17341893 ] Antoine Pitrou commented on ARROW-10899: Thanks a lot for running these benchmar

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17341891#comment-17341891 ] Antoine Pitrou commented on ARROW-10899: We can't presume anything about the dis

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17341526#comment-17341526 ] Kirill Lykov commented on ARROW-10899: -- Do we have some information about distribut

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17332655#comment-17332655 ] Kirill Lykov commented on ARROW-10899: -- Actually, I don't see significant effect of

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17332650#comment-17332650 ] Antoine Pitrou commented on ARROW-10899: You should probably bench against {{rad

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17332609#comment-17332609 ] Kirill Lykov commented on ARROW-10899: -- I'm continuing experiments with MSD sort. P

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17324903#comment-17324903 ] Antoine Pitrou commented on ARROW-10899: I'm not sure we need intense benchmarki

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17324878#comment-17324878 ] Kirill Lykov commented on ARROW-10899: -- Updates, I've contacted Travis and he wrote

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17319494#comment-17319494 ] Kirill Lykov commented on ARROW-10899: -- Right, I agree that it is stable. >From pe

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17319476#comment-17319476 ] Antoine Pitrou commented on ARROW-10899: I don't know if Travis would be interes

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17319478#comment-17319478 ] Antoine Pitrou commented on ARROW-10899: Also, AFAIU his radix sort implementati

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17318707#comment-17318707 ] Kirill Lykov commented on ARROW-10899: -- Thanks for the reference to the blog, I rea

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17318133#comment-17318133 ] Antoine Pitrou commented on ARROW-10899: Interesting read here: https://travisd

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17314867#comment-17314867 ] Antoine Pitrou commented on ARROW-10899: Thanks for the update [~klykov]. It wil

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17314850#comment-17314850 ] Kirill Lykov commented on ARROW-10899: -- I added a repository to put there some expe

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282886#comment-17282886 ] Michal Nowakiewicz commented on ARROW-10899: I don't have any good advice on

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282484#comment-17282484 ] Kirill Lykov commented on ARROW-10899: -- On a higher level I honestly thought that I

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282355#comment-17282355 ] Antoine Pitrou commented on ARROW-10899: Even a radix sort is not necessarily st

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282030#comment-17282030 ] Kirill Lykov commented on ARROW-10899: -- Right, I will check also spinsort from boos

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282026#comment-17282026 ] Antoine Pitrou commented on ARROW-10899: Note that we need a stable sort, which

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17282023#comment-17282023 ] Kirill Lykov commented on ARROW-10899: -- Your intuition is correct, at least for int

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17281908#comment-17281908 ] Antoine Pitrou commented on ARROW-10899: [~klykov] Feel free to experiment, but

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17281864#comment-17281864 ] Kirill Lykov commented on ARROW-10899: -- 1. From the paper "Fast Sort on CPUs and GP

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17280272#comment-17280272 ] Kirill Lykov commented on ARROW-10899: -- Thanks for the clarification, I will check

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17280197#comment-17280197 ] Yibo Cai commented on ARROW-10899: -- [~apitrou], please correct me if I missed somthing.

[jira] [Commented] (ARROW-10899) [C++] Investigate radix sort for integer arrays

[ https://issues.apache.org/jira/browse/ARROW-10899?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17279881#comment-17279881 ] Kirill Lykov commented on ARROW-10899: -- Sounds interesting to me, I would like to h