• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Record sorting routine
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Record sorting routine


  • Subject: Re: Record sorting routine
  • From: Emmanuel <email@hidden>
  • Date: Mon, 10 Feb 2003 11:48:53 +0100

At 9:47 PM +0000 09/02/03, has wrote:

Some day I might get around to testing, documenting and shoving it in a proper library. One problem is that it's based on a quicksort algorithm, which is prone to stack overflow errors on very large lists due to its recursive nature. A good, optimised heap sort might be a better choice, but I'm not up enough on algorithms to write one.

You could consider trying Smile's "heapsort". I think it's rather optimized.

Emmanuel
_______________________________________________
applescript-users mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/applescript-users
Do not post admin requests to the list. They will be ignored.

References: 
 >Re: Record sorting routine (From: has <email@hidden>)

  • Prev by Date: Finder Search dialog: scriptable?
  • Next by Date: Re: Script Debugger & Satimage: Erroneous error
  • Previous by thread: Re: Record sorting routine
  • Next by thread: Problems with Network Setup Scripting...continued
  • Index(es):
    • Date
    • Thread