www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - slist insertion

reply Ellery Newcomer <ellery-newcomer utulsa.edu> writes:
why does SList.insertFront have a complexity of O(log(n)) ?
Dec 28 2010
parent "Simen kjaeraas" <simen.kjaras gmail.com> writes:
Ellery Newcomer <ellery-newcomer 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
Dec 28 2010