diff -r c513ef40773e -r 563aea5eba06 include/am-vector.h --- a/include/am-vector.h Thu Aug 29 23:51:30 2013 -0700 +++ b/include/am-vector.h Sat Aug 31 19:52:41 2013 -0700 @@ -85,6 +85,29 @@ nitems_++; } + // Shift all elements including |at| up by one, and insert |item| at the + // given position. This is a linear-time operation. + bool insert(size_t at, const T &item) { + if (!moveUp(at)) + return false; + new (&data_[at]) T(item); + return true; + } + bool insert(size_t at, Moveable item) { + if (!moveUp(at)) + return false; + new (&data_[at]) T(item); + return true; + } + + // Shift all elements at the given position down, removing the given + // element. This is a linear-time operation. + void remove(size_t at) { + for (size_t i = at; i < length() - 1; i++) + data_[i] = T(Moveable(data_[i + 1])); + pop(); + } + T popCopy() { T t = at(length() - 1); pop(); @@ -154,6 +177,15 @@ maxsize_ = 0; } + bool moveUp(size_t at) { + if (!growIfNeeded(1)) + return false; + nitems_++; + for (size_t i = nitems_ - 1; i > at; i--) + data_[i] = T(Moveable(data_[i - 1])); + return true; + } + bool growIfNeeded(size_t needed) { if (!IsUintPtrAddSafe(nitems_, needed)) {