How is it on cache-friendliness?
On 10/27/17 11:38 PM, abdullah alamoudi wrote:
While I have no answer to the question of legality, this sounds great.
~Abdullah.
On Oct 27, 2017, at 9:20 PM, Chen Luo <[email protected]> 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
