25

Questions:

  1. Should [dutch-national-flag] be renamed [dutch-national-flag-algorithm]/ [dutch-national-flag-problem]/ [dutch-national-flag-sort]?
  2. The tag currently has no wiki or excerpt, it needs one.
7
  • 3
    Also, let's keep dnf out of the mix
    – Mureinik
    May 17, 2018 at 4:31
  • 17
    Don't touch my flag ...
    – rene
    May 17, 2018 at 5:14
  • 7
    Those acronyms...for me the first programming-related meaning that comes to mind is Disjunctive normal form. May 17, 2018 at 9:19
  • 9
    Yeah, that's the usual CTP. (CTP stands for "Confusing TLA Problem" (TLA stands for "Three Letter Acronyms")).
    – Marco13
    May 17, 2018 at 10:42
  • 1
    There's also, apparently, an American Flag Sort algorithm. May 17, 2018 at 17:47
  • 2
    I'd simply remove the 9 tags from questions and let it wither. IMO, the tag provides no benefit to SO; people are not going to search for that tag. It should go. May 17, 2018 at 17:50
  • Well... Feel free to write up an excerpt, I'd say. The first sentence of your question would probably do, while it's a bit short.
    – Erik A
    May 18, 2018 at 13:23

2 Answers 2

4

This is not an algorithm but rather an aspect in sorting algorithms' design (making them robust to repeated elements).

So seems like the canonical form, with and as possible synonyms.

8
  • Right, but a lot of the hits refer to Dutch national flag algorithm
    – smci
    May 18, 2018 at 23:36
  • 1
    The acronym DNF would be misleading for the confusion noted above with DNF, the Linux package manager
    – smci
    May 18, 2018 at 23:37
  • @smci Googling shows no such thing as "Dutch national flag algorithm". Colloquially, it seems to be used as a shorthand for "a DNF problem solution". May 19, 2018 at 2:58
  • @smci I would rather confuse DNF with Disjunctive Normal Form, but I agree that "dnf-problem" can be misinterpreted. May 19, 2018 at 3:00
  • @smci ...or can it? If I type "dnf", not aliases but canonical tags will be in the popup -- so there'll be no confusion about the resulting tag's meaning. May 19, 2018 at 3:10
  • I said "the acronym DNF" not "the term DNF algorithm". Googling for the acronym DNF gives Fedora, Dandified YUM, rpm etc. To most Linux users, that's what DNF means, not sorting. So, DNF as a keyword or in a title would be ambiguous. [dnf-...] in a tag is a different matter.
    – smci
    May 19, 2018 at 9:11
  • @smci how ambiguous the acronym is is irrelevant. If the user types it, they will see what tags SO has to offer on this combination of letters. It's just like Google automagically searching synonyms. May 21, 2018 at 20:34
  • No, DNF near-universally refers to the Linux package manager, so Google traffic will be about it. It would be stupid to serve up irrelevant results on SO.
    – smci
    May 21, 2018 at 23:56
2

If it indeed only occurs in the context of sorting, and the term is not used when the same data characteristics are input to other algorithms on sequences, then it should be renamed to . Because this contains the original as a prefix, users will have no trouble finding it. They'll have no trouble recognizing that it is applicable. And unfamiliar users (such as myself) will immediately be clued into the fact that this involves a sorting algorithm, therefore perfectly on topic.

Having a good tag wiki in addition would be superb, but let's not shove off into the wiki excerpt what can be elegantly handled in the tag name itself.

Stijn is correct that a rename isn't necessary, but there's no downside, only gain, which makes it a good idea.

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .