asterixdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From 李文海 <00008...@whu.edu.cn>
Subject Re:Re: Adapting TimSort into AsterixDB/Hyracks
Date Sat, 28 Oct 2017 07:07:02 GMT
I believe reusing jdk afap could be better. btw, timsort is better than others by 1x when records
are locally ordered .
best

在 2017-10-28 14:38:21,"abdullah alamoudi" <bamousaa@gmail.com> 写道:

>While I have no answer to the question of legality, this sounds great.
>
>~Abdullah.
>
>> On Oct 27, 2017, at 9:20 PM, Chen Luo <cluo8@uci.edu> wrote:
>> 
>> Hi devs,
>> 
>> I have adapted the TimSort algorithm used in JDK (java.util.TimSort) into
>> Hyracks, which gives 10-20% performance improvements on random data. It
>> will be more useful if the input data is partially sorted, e.g., primary
>> keys fetched from secondary index scan, which I haven't got time to
>> experiment with.
>> 
>> *Before going any further, is it legal to adapt some algorithm
>> implementation from JDK into our codebase? *I saw the JDK implementation
>> itself is adopted from
>> http://svn.python.org/projects/python/trunk/Objects/listsort.txt as well.
>> 
>> Best regards,
>> Chen Luo
>


Mime
View raw message