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" <[email protected]> 写道： >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 >
