Wait, what? What is AliasSeq?

Mike via Digitalmars-d digitalmars-d at puremagic.com
Mon Jul 13 17:10:26 PDT 2015


On Monday, 13 July 2015 at 23:01:35 UTC, Dmitry Olshansky wrote:

> List in CS at large is generally speaking not indexable nor 
> defines such operations. So there may be a lot of people who 
> don't care for what a list is, but that doesn't make list a 
> synonym for sequence.

"Sequence" implies that Item(n+1) is in some way dependent on 
Item(n), so "Sequence" is a misnomer in this situation, and "Seq" 
is a misnomer for the misnomer.  Furthermore, given that in a 
linked-list, one must first obtain Item(n) to get to Item(n+1), 
"linked-list" is ironically a misnomer for what is truly a 
sequence.  Hence the reason for the need to persistently qualify 
it with the "linked-" prefix.

Even in the CS domain, the term "list" is rather general, as 
evident in its liberal usage in other programming languages and 
literature, and the need to persistently add 
qualifiers/quantifiers (e.g. "linked-") to disambiguate it.

"List" is agnostic to order, indexing, linking, or any other 
specific qualification/quantification.  It is simply an 
enumeration of items (e.g. "grocery list", "todo list", "laundry 
list").  "List" describes, quite well, the subject under 
scrutiny, evident by the fact that "AliasList" was one of the 
first terms to come to mind.


More information about the Digitalmars-d mailing list