asterixdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From abdullah alamoudi <bamou...@gmail.com>
Subject Re: Adapting TimSort into AsterixDB/Hyracks
Date Sat, 28 Oct 2017 06:38:21 GMT
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