Talk:VList: Difference between revisions

Content added Content deleted
(→‎Some problems: new section)
Line 19: Line 19:
# I'm not sure why length can only be found in O(log n) time. The data structure surely can have bookkeeping to have O(1).
# I'm not sure why length can only be found in O(log n) time. The data structure surely can have bookkeeping to have O(1).
# The second operation, "new array begining at second element" blah blah, is too limited. It's equally easy to take any valid array slice.
# The second operation, "new array begining at second element" blah blah, is too limited. It's equally easy to take any valid array slice.
# However, if a slice is taken, some clarification is needed as to what can be done with it. Should the content be copied? Should the content be copied only when it's modified, or only when the slice is extended?
# However, if a slice is taken, some clarification is needed as to what can be done with it. Should the content be copied? Should the content be copied only when it's modified, or only when the slice is extended? --[[User:Ledrug|Ledrug]] 01:53, 10 September 2011 (UTC)