<div dir="auto"><div><div class="gmail_quote"><div dir="ltr" class="gmail_attr">J. Gareth Moreton <<a href="mailto:gareth@moreton-family.com">gareth@moreton-family.com</a>> schrieb am Mi., 5. Juni 2019, 14:52:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
  
    
  
  <div text="#000000" bgcolor="#FFFFFF">
    <p>Sounds fair.  I would be trying for a refactoring approach, in
      that the API and outward behaviour is identical to before (i.e. a
      black box), but the inner workings are better.  I noticed that one
      potential source of improvement is changing the Quicksort
      algorithm, used in most of the sorting, for Introsort</p></div></blockquote></div></div><div dir="auto">You could try to adjust the FGL unit to use the pluggable sorting system introduced here: <a href="https://svn.freepascal.org/cgi-bin/viewvc.cgi?view=revision&revision=41167">https://svn.freepascal.org/cgi-bin/viewvc.cgi?view=revision&revision=41167</a></div><div dir="auto"><br></div><div dir="auto">It's currently only used for the non generic TList and TFPList. </div><div dir="auto"><br></div><div dir="auto">You could then add a IntroSort implementation. </div><div dir="auto"><br></div><div dir="auto">Regards, </div><div dir="auto">Sven </div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
</blockquote></div></div></div>