Complexity guaranties of array append operator
Dmitriy via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Wed Nov 5 19:48:26 PST 2014
Hello, I'm in the middle of learning D. I can't find any
definitive information about what is the complexity of operator
~= when used for adding an element to an array. Is it amortized
O(1) or is it implementation defined? (I hope it at worst O(n)
though I haven't seen any information about that either).
Also documentation to std.array.Appender says that "it is more
efficient" to use Appender "when appending many elements". Does
it imply that Appender.put has amortized O(1)?
More information about the Digitalmars-d-learn
mailing list