commit | badeb92ca9a17f6bbc9e69ccaf5943aeec09fc4e | [log] [tgz] |
---|---|---|
author | Sharvil Nanavati <sharvil@google.com> | Thu Nov 13 17:29:21 2014 -0800 |
committer | Andre Eisenbach <eisenbach@google.com> | Mon Mar 16 16:51:40 2015 -0700 |
tree | eef62384af803b93f2636f71671ae812bcfe4374 | |
parent | e0a13a3077191174eed56fbf64302db7bbd287a9 [diff] |
Introduce a growing array class. Arrays are useful for storing a collection of small objects where linked list node allocations would be a lot of overhead. They are also useful for random access through the container. Lastly, this implementation assumes copy semantics which are intentionally different from list's reference semantics (since objects are assumed to be smaller). The current interface is intentionally sparse.