Changeset 289c954a in mainline

Timestamp:

2018-07-05T21:41:21Z (6 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

db05684

Parents:

35b706e8

git-author:

Dzejrou <dzejrou@…> (2018-04-11 19:37:57)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:21)

Message:

cpp: finished capacity related functions

File:

• uspace/lib/cpp/include/impl/deque.hpp (modified) (1 diff)

uspace/lib/cpp/include/impl/deque.hpp

@@ -543 +543 @@
             size_type max_size() const noexcept
             {
-                // TODO: implement
+                return allocator_traits<Allocator>::max_size(allocator_);
             }
 
             void resize(size_type sz)
             {
-                // TODO: implement
+                if (sz <= size_)
+                {
+                    for (size_type i = 0; i < size_ - sz; ++i)
+                        pop_back();
+                }
+                else
+                {
+                    value_type value{};
+                    for (size_type i = 0; i < sz - size_; ++i)
+                        push_back(value);
+                }
             }
 
             void resize(size_type sz, const value_type& value)
             {
-                // TODO: implement
+                if (sz <= size_)
+                {
+                    for (size_type i = 0; i < size_ - sz; ++i)
+                        pop_back();
+                }
+                else
+                {
+                    for (size_type i = 0; i < sz - size_; ++i)
+                        push_back(value);
+                }
             }
 
             void shrink_to_fit()
             {
-                // TODO: implement
+                /**
+                 * We lazily allocate buckets and eagerily deallocate them.
+                 * We cannot go into smaller pieces as buckets have fixed size.
+                 * Because of this, shrink_to_fit has no effect (as permitted
+                 * by the standard).
+                 */
             }