Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(652)

Unified Diff: net/spdy/spdy_header_block.h

Issue 2832973003: Split net/spdy into core and chromium subdirectories. (Closed)
Patch Set: Fix some more build rules. Created 3 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « net/spdy/spdy_framer_test.cc ('k') | net/spdy/spdy_header_block.cc » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: net/spdy/spdy_header_block.h
diff --git a/net/spdy/spdy_header_block.h b/net/spdy/spdy_header_block.h
deleted file mode 100644
index 13288a8977bbb71a2f0f9be310d9c710a989dae3..0000000000000000000000000000000000000000
--- a/net/spdy/spdy_header_block.h
+++ /dev/null
@@ -1,260 +0,0 @@
-// Copyright (c) 2012 The Chromium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#ifndef NET_SPDY_SPDY_HEADER_BLOCK_H_
-#define NET_SPDY_SPDY_HEADER_BLOCK_H_
-
-#include <stddef.h>
-
-#include <list>
-#include <map>
-#include <memory>
-#include <utility>
-#include <vector>
-
-#include "base/macros.h"
-#include "net/base/linked_hash_map.h"
-#include "net/base/net_export.h"
-#include "net/log/net_log.h"
-#include "net/spdy/platform/api/spdy_string.h"
-#include "net/spdy/platform/api/spdy_string_piece.h"
-
-namespace base {
-class Value;
-}
-
-namespace net {
-
-class NetLogCaptureMode;
-
-namespace test {
-class SpdyHeaderBlockPeer;
-class ValueProxyPeer;
-}
-
-// This class provides a key-value map that can be used to store SPDY header
-// names and values. This data structure preserves insertion order.
-//
-// Under the hood, this data structure uses large, contiguous blocks of memory
-// to store names and values. Lookups may be performed with SpdyStringPiece
-// keys, and values are returned as SpdyStringPieces (via ValueProxy, below).
-// Value SpdyStringPieces are valid as long as the SpdyHeaderBlock exists;
-// allocated memory is never freed until SpdyHeaderBlock's destruction.
-//
-// This implementation does not make much of an effort to minimize wasted space.
-// It's expected that keys are rarely deleted from a SpdyHeaderBlock.
-class NET_EXPORT SpdyHeaderBlock {
- private:
- class Storage;
-
- // Stores a list of value fragments that can be joined later with a
- // key-dependent separator.
- class NET_EXPORT HeaderValue {
- public:
- HeaderValue(Storage* storage,
- SpdyStringPiece key,
- SpdyStringPiece initial_value);
-
- // Moves are allowed.
- HeaderValue(HeaderValue&& other);
- HeaderValue& operator=(HeaderValue&& other);
-
- // Copies are not.
- HeaderValue(const HeaderValue& other) = delete;
- HeaderValue& operator=(const HeaderValue& other) = delete;
-
- ~HeaderValue();
-
- // Consumes at most |fragment.size()| bytes of memory.
- void Append(SpdyStringPiece fragment);
-
- SpdyStringPiece value() const { return as_pair().second; }
- const std::pair<SpdyStringPiece, SpdyStringPiece>& as_pair() const;
-
- private:
- // May allocate a large contiguous region of memory to hold the concatenated
- // fragments and separators.
- SpdyStringPiece ConsolidatedValue() const;
-
- mutable Storage* storage_;
- mutable std::vector<SpdyStringPiece> fragments_;
- // The first element is the key; the second is the consolidated value.
- mutable std::pair<SpdyStringPiece, SpdyStringPiece> pair_;
- };
-
- typedef linked_hash_map<SpdyStringPiece, HeaderValue, base::StringPieceHash>
- MapType;
-
- public:
- typedef std::pair<SpdyStringPiece, SpdyStringPiece> value_type;
-
- // Provides iteration over a sequence of std::pair<SpdyStringPiece,
- // SpdyStringPiece>, even though the underlying MapType::value_type is
- // different. Dereferencing the iterator will result in memory allocation for
- // multi-value headers.
- class NET_EXPORT iterator {
- public:
- // The following type definitions fulfill the requirements for iterator
- // implementations.
- typedef std::pair<SpdyStringPiece, SpdyStringPiece> value_type;
- typedef value_type& reference;
- typedef value_type* pointer;
- typedef std::forward_iterator_tag iterator_category;
- typedef MapType::iterator::difference_type difference_type;
-
- // In practice, this iterator only offers access to const value_type.
- typedef const value_type& const_reference;
- typedef const value_type* const_pointer;
-
- explicit iterator(MapType::const_iterator it);
- iterator(const iterator& other);
- ~iterator();
-
- // This will result in memory allocation if the value consists of multiple
- // fragments.
- const_reference operator*() const { return it_->second.as_pair(); }
-
- const_pointer operator->() const { return &(this->operator*()); }
- bool operator==(const iterator& it) const { return it_ == it.it_; }
- bool operator!=(const iterator& it) const { return !(*this == it); }
-
- iterator& operator++() {
- it_++;
- return *this;
- }
-
- iterator operator++(int) {
- auto ret = *this;
- this->operator++();
- return ret;
- }
-
- private:
- MapType::const_iterator it_;
- };
- typedef iterator const_iterator;
-
- class ValueProxy;
-
- SpdyHeaderBlock();
- SpdyHeaderBlock(const SpdyHeaderBlock& other) = delete;
- SpdyHeaderBlock(SpdyHeaderBlock&& other);
- ~SpdyHeaderBlock();
-
- SpdyHeaderBlock& operator=(const SpdyHeaderBlock& other) = delete;
- SpdyHeaderBlock& operator=(SpdyHeaderBlock&& other);
- SpdyHeaderBlock Clone() const;
-
- bool operator==(const SpdyHeaderBlock& other) const;
- bool operator!=(const SpdyHeaderBlock& other) const;
-
- // Provides a human readable multi-line representation of the stored header
- // keys and values.
- SpdyString DebugString() const;
-
- iterator begin() { return iterator(block_.begin()); }
- iterator end() { return iterator(block_.end()); }
- const_iterator begin() const { return const_iterator(block_.begin()); }
- const_iterator end() const { return const_iterator(block_.end()); }
- bool empty() const { return block_.empty(); }
- size_t size() const { return block_.size(); }
- iterator find(SpdyStringPiece key) { return iterator(block_.find(key)); }
- const_iterator find(SpdyStringPiece key) const {
- return const_iterator(block_.find(key));
- }
- void erase(SpdyStringPiece key) { block_.erase(key); }
-
- // Clears both our MapType member and the memory used to hold headers.
- void clear();
-
- // The next few methods copy data into our backing storage.
-
- // If key already exists in the block, replaces the value of that key. Else
- // adds a new header to the end of the block.
- void insert(const value_type& value);
-
- // If a header with the key is already present, then append the value to the
- // existing header value, NUL ("\0") separated unless the key is cookie, in
- // which case the separator is "; ".
- // If there is no such key, a new header with the key and value is added.
- void AppendValueOrAddHeader(const SpdyStringPiece key,
- const SpdyStringPiece value);
-
- // Allows either lookup or mutation of the value associated with a key.
- ValueProxy operator[](const SpdyStringPiece key);
-
- // This object provides automatic conversions that allow SpdyHeaderBlock to be
- // nearly a drop-in replacement for linked_hash_map<SpdyString, SpdyString>.
- // It reads data from or writes data to a SpdyHeaderBlock::Storage.
- class NET_EXPORT ValueProxy {
- public:
- ~ValueProxy();
-
- // Moves are allowed.
- ValueProxy(ValueProxy&& other);
- ValueProxy& operator=(ValueProxy&& other);
-
- // Copies are not.
- ValueProxy(const ValueProxy& other) = delete;
- ValueProxy& operator=(const ValueProxy& other) = delete;
-
- // Assignment modifies the underlying SpdyHeaderBlock.
- ValueProxy& operator=(const SpdyStringPiece other);
-
- SpdyString as_string() const;
-
- private:
- friend class SpdyHeaderBlock;
- friend class test::ValueProxyPeer;
-
- ValueProxy(SpdyHeaderBlock::MapType* block,
- SpdyHeaderBlock::Storage* storage,
- SpdyHeaderBlock::MapType::iterator lookup_result,
- const SpdyStringPiece key);
-
- SpdyHeaderBlock::MapType* block_;
- SpdyHeaderBlock::Storage* storage_;
- SpdyHeaderBlock::MapType::iterator lookup_result_;
- SpdyStringPiece key_;
- bool valid_;
- };
-
- // Returns the estimate of dynamically allocated memory in bytes.
- size_t EstimateMemoryUsage() const;
-
- private:
- friend class test::SpdyHeaderBlockPeer;
-
- void AppendHeader(const SpdyStringPiece key, const SpdyStringPiece value);
- Storage* GetStorage();
- size_t bytes_allocated() const;
-
- // SpdyStringPieces held by |block_| point to memory owned by |*storage_|.
- // |storage_| might be nullptr as long as |block_| is empty.
- MapType block_;
- std::unique_ptr<Storage> storage_;
-};
-
-// Writes |fragments| to |dst|, joined by |separator|. |dst| must be large
-// enough to hold the result. Returns the number of bytes written.
-NET_EXPORT size_t Join(char* dst,
- const std::vector<SpdyStringPiece>& fragments,
- SpdyStringPiece separator);
-
-// Converts a SpdyHeaderBlock into NetLog event parameters.
-NET_EXPORT std::unique_ptr<base::Value> SpdyHeaderBlockNetLogCallback(
- const SpdyHeaderBlock* headers,
- NetLogCaptureMode capture_mode);
-
-// Converts NetLog event parameters into a SPDY header block and writes them
-// to |headers|. |event_param| must have been created by
-// SpdyHeaderBlockNetLogCallback. On failure, returns false and clears
-// |headers|.
-NET_EXPORT bool SpdyHeaderBlockFromNetLogParam(
- const base::Value* event_param,
- SpdyHeaderBlock* headers);
-
-} // namespace net
-
-#endif // NET_SPDY_SPDY_HEADER_BLOCK_H_
« no previous file with comments | « net/spdy/spdy_framer_test.cc ('k') | net/spdy/spdy_header_block.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698