Lines Matching defs:deque
11 #include <deque>
143 size_t EstimateMemoryUsage(const std::deque<T, A>& deque);
478 // std::deque
481 size_t EstimateMemoryUsage(const std::deque<T, A>& deque) {
482 // Since std::deque implementations are wildly different
506 size_t blocks = (deque.size() + block_length - 1) / block_length;
509 // libstdc++: deque always has at least one block
515 // libc++: deque keeps at most two blocks when it shrinks,
516 // so even if the size is zero, deque might be holding up
517 // to 4096 * 2 bytes. One way to know whether deque has
519 // iterator's pointer. Non-zero value means that deque has
521 if (!blocks && deque.begin().operator->())
526 EstimateIterableMemoryUsage(deque);