Complexity nomenclature
Jack Stouffer via Digitalmars-d
digitalmars-d at puremagic.com
Thu Dec 3 19:29:57 PST 2015
On Friday, 4 December 2015 at 02:21:12 UTC, Andrei Alexandrescu
wrote:
> On 12/03/2015 09:10 PM, Idan Arye wrote:
>> The complexities of the operations is a property of the data
>> structure
>> being used. If each collection type will have it's own set of
>> method
>> names based on the complexity of operations on it, we won't be
>> able to
>> have templated functions that operate on any kind of
>> collection(or at
>> the very least, these functions will be really tedious to
>> code).
>
> Your premise is right but you reach the negation of the correct
> conclusion. -- Andrei
How so? If a singly linked list and a doubly linked list have two
different method names for the same operation, then they cannot
be easily templated.
More information about the Digitalmars-d
mailing list