Quicksort vs. Shell

Threaded Mode | Linear Mode

Quicksort vs. Shell

06-17-2014, 05:12 PM

Post: #9

Marcus von Cube Offline

Senior Member

Posts: 760
Joined: Dec 2013

RE: Quicksort vs. Shell

(06-17-2014 03:03 PM)Claudio L. Wrote: How did you manage the recursion part?

Our C stack is small (4K minus working memory) but the sort is limited to a maximum of 100 registers. If I'm not mistaken, the recursion cannot get deeper than ceil(log2(100))=7 levels.

Marcus von Cube
Wehrheim, Germany
http://www.mvcsys.de
http://wp34s.sf.net
http://mvcsys.de/doc/basic-compare.html

« Next Oldest | Next Newest »

Messages In This Thread

Quicksort vs. Shell - Claudio L. - 06-16-2014, 09:38 PM

RE: Quicksort vs. Shell - Paul Dale - 06-16-2014, 10:18 PM

RE: Quicksort vs. Shell - Brad Barton - 06-17-2014, 02:51 AM

RE: Quicksort vs. Shell - walter b - 06-17-2014, 06:24 AM

RE: Quicksort vs. Shell - BruceH - 07-11-2022, 10:15 PM

RE: Quicksort vs. Shell - Katie Wasserman - 06-17-2014, 04:25 AM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 05:22 AM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 03:03 PM

RE: Quicksort vs. Shell - Marcus von Cube - 06-17-2014 05:12 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 06:07 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 06:51 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 08:32 PM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 09:50 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 06:53 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 09:15 PM

RE: Quicksort vs. Shell - Werner - 06-18-2014, 05:10 AM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 09:45 PM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 10:02 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 09:22 AM

RE: Quicksort vs. Shell - David Hayden - 06-18-2014, 12:27 PM

RE: Quicksort vs. Shell - Claudio L. - 06-18-2014, 04:29 PM

RE: Quicksort vs. Shell - Werner - 06-18-2014, 06:28 PM

RE: Quicksort vs. Shell - Claudio L. - 06-18-2014, 06:57 PM

RE: Quicksort vs. Shell - Namir - 06-19-2014, 12:44 AM

RE: Quicksort vs. Shell - Claudio L. - 06-20-2014, 02:12 PM

RE: Quicksort vs. Shell - Albert Chan - 07-10-2022, 06:20 PM

RE: Quicksort vs. Shell - Werner - 06-21-2014, 02:32 PM

RE: Quicksort vs. Shell - Claudio L. - 06-22-2014, 02:11 AM

User(s) browsing this thread: 1 Guest(s)