Path: csiph.com!x330-a1.tempe.blueboxinc.net!aioe.org!news.swapon.de!feeder.erje.net!news.albasani.net!.POSTED!not-for-mail From: Lew Newsgroups: comp.lang.java.programmer Subject: Re: Did the sort do anything? Date: Sun, 15 May 2011 07:00:58 -0400 Organization: albasani.net Lines: 15 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Trace: news.albasani.net SksSLnujNLIy5iAArzoez6Uki+iUEUpaC+M03fqTHtP8xUQ3ylAwpWLmQvCN7KgvQ7IBbHcrsItBf4bisPwalKg+ehizmPeqhT5ekfDlTtoGD3s+p5nMRKx3xh0CX7No NNTP-Posting-Date: Sun, 15 May 2011 11:00:45 +0000 (UTC) Injection-Info: news.albasani.net; logging-data="1UhpqfpzCxynGx2FIbmwSTLUSQgJ6nvZO8PY+Z+gw9uKLNDznwYDyJGovq+3RjKKNk355Y4gHFvWqKxsIaMIQh1oNq+gjIEFJ4ZHZ/7y71DgELxGjnuhlUGsd1W9VgHq"; mail-complaints-to="abuse@albasani.net" User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.9.2.17) Gecko/20110424 Thunderbird/3.1.10 In-Reply-To: Cancel-Lock: sha1:ie0FMLItOWD2bnQZ6AWcasFK7K8= Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:4108 Tom Anderson wrote: > I still prefer Smoothsort. Smoothsort may be brain-freezingly arcane (i've > never managed to implement it correctly!), but is simple, consistent, and > elegant. Timsort is basically a pile of hacks, special cases, and > judiciously-chosen arbitrary constants. Don't get me wrong, i think it's a > brilliant piece of work, and it is clearly very effective - but it's a work of > software engineering rather than computer science, and i like my sorts to be > scientific! How is "brain-freezingly arcane" compatible with "simple"? -- Lew Honi soit qui mal y pense. http://upload.wikimedia.org/wikipedia/commons/c/cf/Friz.jpg