slist insertion

Simen kjaeraas simen.kjaras at gmail.com
Tue Dec 28 12:59:26 PST 2010


Ellery Newcomer <ellery-newcomer at utulsa.edu> wrote:

> why does SList.insertFront have a complexity of O(log(n)) ?

Good question! It certainly is not the code's fault, as that's O(1) for
single elements and O(m) for ranges. File it to Bugzilly, I guess.

-- 
Simen


More information about the Digitalmars-d-learn mailing list