Page 2 of 2 FirstFirst 12
Results 11 to 13 of 13

Thread: QuickSort

  1. #11
    Developer Sor's Avatar
    Join Date
    Aug 2010
    Location
    The Medieval City of Bruges
    Posts
    747

    Default

    How to be young and stupid. I was operating on some false assumptions. You're completely right of course, Razo. The 10 frame stack limit is very real indeed. My test data wasn't adequate to trigger deep recursions in the algorithm. Even if qsort didn't recurse that deeply, if you were to call this code from a sufficient depth yourself, it would still overflow. Seriously, maximum of 10 functions waiting on each other is not a lot.
    Morpheus Script (MoH) => You try to shoot yourself in the foot only to discover that MorpheusScript already shot your foot for you.

  2. #12
    Über Prodigy & Developer Razo[R]apiD's Avatar
    Join Date
    May 2010
    Location
    Poland, Lublin
    Posts
    3,257

    Default

    Shit happens.. I'm amazed you found this thread and/or remembered our talk

  3. #13
    Developer Sor's Avatar
    Join Date
    Aug 2010
    Location
    The Medieval City of Bruges
    Posts
    747

    Default

    Well, it happened to me last night for the first time I completely forgot about this limit until I looked it up again and saw this thread.
    Morpheus Script (MoH) => You try to shoot yourself in the foot only to discover that MorpheusScript already shot your foot for you.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •