No pressure, I was only annoyed when the
WMF told folks following them on
linkedin, that somebody created almost 700 WIR-BLPs in less than two years. IMO a bio-stub via AfC needs a week, under ideal conditions,
PoC. –
84.46.52.84 (
talk)
17:29, 18 December 2019 (UTC)reply
Yes, sometimes "partition sort" is used as a synonym for quicksort. §2.3 of
Wirth's book is titled "Sorting Sequential Files" and doesn't include any form of the word "partition" at all. But §2.2.7 is titled "Partition Sort" and discusses quicksort. The name "partition sort" appears to be a general category (like the preceding "tree sort" section describes heapsort), so it vaguely appropriate for generalizations of quicksort. The main problem with using the name for my proposed article is is that I'm being too restrictive in applying it to a particular generalization.
Likewise, TAOCP Vol 3 mentions "partition exchange" as a category into which quicksort fits. (Although I did come across a mention of "interval-exchange sort" that looks interesting. van Emden, Maarten H. (September 1970).
"Increasing the efficiency of quicksort". Communications of the ACM. 13 (9).
doi:
10.1145/362736.362753.) There's lots about integer [partitions and partitioning in the context of
Using search engines, I have managed to find:
"Partition sort" as an alternate, less common, synonym for quicksort (easily handled with a hatnote like This article is about variants of the original
quicksort, itself sometimes called "partition sort".), and
another quicksort variant called "partition sort" ("
Partition Sort and Its Empirical Analysis" (
source) and
Partition Sort Revisited: Reconfirming the Robustness in Average Case and much more!), but those are from 2011 and 2012 respectively, so not what you're referring to. But it is another, unrelated, quicksort variant, so it definitely contributes to my original name-choosing problem. (But it's a stupid algorithm, because it basically uses heapsort to find the median, and is therefore a very complicated way to achieve heapsort performance. Presumably that's why nobody else has studied it and it's therefore not
WP:N.)
Are you referring to the synonym, or the generalization? The reason I asked in the Teahouse is that I really would like a more specific name, but I haven't been able to come up with one.
196.247.24.22 (
talk)
20:55, 27 December 2019 (UTC)reply
Wow, that's supposed to fail for most IP talk pages, I stumbled over it only because I'm looking for an older contribution on a 84.46.5[23].* talk page today. As long as you're aware of these notable older uses pick whatever you like or need, I only commented, because one new violated my idea of
POLA.
–
84.46.53.107 (
talk)
22:35, 3 January 2020 (UTC)reply
Hoping that they (dynamic IPs like me) look at talk pages for other IPs (instead of their current IP) is supposed to fail. Ping to IPs does not work at all. It is this talk page, I stumbled over it again today looking for a forgotten explanation of the 512 IPs used by my ISP (free mobyklick.de WiFi in Hamburg by WilhelmTel). I'm not checking the teahouse archives who said "new" about your partition sort, because I only wanted to talk about "not new".
–
84.46.53.231 (
talk)
10:11, 1 February 2020 (UTC)reply
This is the
discussion page for an IP user, identified by the user's
IP address. Many IP addresses change periodically, and are often shared by several users. If you are an IP user, you may
create an account or log in to avoid future confusion with other IP users.
Registering also hides your IP address.