Remove //net (except for Android test stuff) and sdch

net/quic/quic_unacked_packet_map.h

-// Copyright 2014 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_QUIC_QUIC_UNACKED_PACKET_MAP_H_
-#define NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_
-
-#include <deque>
-
-#include "net/quic/quic_protocol.h"
-
-namespace net {
-
-// Class which tracks unacked packets for three purposes:
-// 1) Track retransmittable data, including multiple transmissions of frames.
-// 2) Track packets and bytes in flight for congestion control.
-// 3) Track sent time of packets to provide RTT measurements from acks.
-class NET_EXPORT_PRIVATE QuicUnackedPacketMap {
- public:
-  QuicUnackedPacketMap();
-  ~QuicUnackedPacketMap();
-
-  // Adds |serialized_packet| to the map and marks it as sent at |sent_time|.
-  // Marks the packet as in flight if |set_in_flight| is true.
-  // Packets marked as in flight are expected to be marked as missing when they
-  // don't arrive, indicating the need for retransmission.
-  // |old_sequence_number| is the sequence number of the previous transmission,
-  // or 0 if there was none.
-  void AddSentPacket(const SerializedPacket& serialized_packet,
-                     QuicPacketSequenceNumber old_sequence_number,
-                     TransmissionType transmission_type,
-                     QuicTime sent_time,
-                     QuicByteCount bytes_sent,
-                     bool set_in_flight);
-
-  // Returns true if the packet |sequence_number| is unacked.
-  bool IsUnacked(QuicPacketSequenceNumber sequence_number) const;
-
-  // Sets the nack count to the max of the current nack count and |min_nacks|.
-  void NackPacket(QuicPacketSequenceNumber sequence_number,
-                  QuicPacketCount min_nacks);
-
-  // Marks |sequence_number| as no longer in flight.
-  void RemoveFromInFlight(QuicPacketSequenceNumber sequence_number);
-
-  // Returns true if the unacked packet |sequence_number| has retransmittable
-  // frames.  This will return false if the packet has been acked, if a
-  // previous transmission of this packet was ACK'd, or if this packet has been
-  // retransmitted as with different sequence number, or if the packet never
-  // had any retransmittable packets in the first place.
-  bool HasRetransmittableFrames(QuicPacketSequenceNumber sequence_number) const;
-
-  // Returns true if there are any unacked packets.
-  bool HasUnackedPackets() const;
-
-  // Returns true if there are any unacked packets which have retransmittable
-  // frames.
-  bool HasUnackedRetransmittableFrames() const;
-
-  // Returns the largest sequence number that has been sent.
-  QuicPacketSequenceNumber largest_sent_packet() const {
-    return largest_sent_packet_;
-  }
-
-  // Returns the largest sequence number that has been acked.
-  QuicPacketSequenceNumber largest_observed() const {
-    return largest_observed_;
-  }
-
-  // Returns the sum of bytes from all packets in flight.
-  QuicByteCount bytes_in_flight() const {
-    return bytes_in_flight_;
-  }
-
-  // Returns the smallest sequence number of a serialized packet which has not
-  // been acked by the peer.  If there are no unacked packets, returns 0.
-  QuicPacketSequenceNumber GetLeastUnacked() const;
-
-  // Restores the in flight status for a packet that was previously sent.
-  void RestoreInFlight(QuicPacketSequenceNumber sequence_number);
-
-  // Clears all previous transmissions in order to make room in the ack frame
-  // for newly acked packets.
-  void ClearAllPreviousRetransmissions();
-
-  typedef std::deque<TransmissionInfo> UnackedPacketMap;
-
-  typedef UnackedPacketMap::const_iterator const_iterator;
-
-  const_iterator begin() const { return unacked_packets_.begin(); }
-  const_iterator end() const { return unacked_packets_.end(); }
-
-  // Returns true if there are unacked packets that are in flight.
-  bool HasInFlightPackets() const;
-
-  // Returns the TransmissionInfo associated with |sequence_number|, which
-  // must be unacked.
-  const TransmissionInfo& GetTransmissionInfo(
-      QuicPacketSequenceNumber sequence_number) const;
-
-  // Returns the time that the last unacked packet was sent.
-  QuicTime GetLastPacketSentTime() const;
-
-  // Returns the time that the first in flight packet was sent.
-  QuicTime GetFirstInFlightPacketSentTime() const;
-
-  // Returns the number of unacked packets.
-  size_t GetNumUnackedPacketsDebugOnly() const;
-
-  // Returns true if there are multiple packets in flight.
-  bool HasMultipleInFlightPackets() const;
-
-  // Returns true if there are any pending crypto packets.
-  bool HasPendingCryptoPackets() const;
-
-  // Removes any retransmittable frames from this transmission or an associated
-  // transmission.  It removes now useless transmissions, and disconnects any
-  // other packets from other transmissions.
-  void RemoveRetransmittability(QuicPacketSequenceNumber sequence_number);
-
-  // Removes any other retransmissions and marks all transmissions unackable.
-  void RemoveAckability(TransmissionInfo* info);
-
-  // Increases the largest observed.  Any packets less or equal to
-  // |largest_acked_packet| are discarded if they are only for the RTT purposes.
-  void IncreaseLargestObserved(QuicPacketSequenceNumber largest_observed);
-
-  // Remove any packets no longer needed for retransmission, congestion, or
-  // RTT measurement purposes.
-  void RemoveObsoletePackets();
-
- private:
-  // Called when a packet is retransmitted with a new sequence number.
-  // |old_sequence_number| will remain unacked, but will have no
-  // retransmittable data associated with it. Retransmittable frames will be
-  // transferred to |info| and all_transmissions will be populated.
-  void TransferRetransmissionInfo(QuicPacketSequenceNumber old_sequence_number,
-                                  QuicPacketSequenceNumber new_sequence_number,
-                                  TransmissionType transmission_type,
-                                  TransmissionInfo* info);
-
-  void MaybeRemoveRetransmittableFrames(TransmissionInfo* transmission_info);
-
-  // Returns true if packet may be useful for an RTT measurement.
-  bool IsPacketUsefulForMeasuringRtt(QuicPacketSequenceNumber sequence_number,
-                                     const TransmissionInfo& info) const;
-
-  // Returns true if packet may be useful for congestion control purposes.
-  bool IsPacketUsefulForCongestionControl(
-      QuicPacketSequenceNumber sequence_number,
-      const TransmissionInfo& info) const;
-
-  // Returns true if packet may be associated with retransmittable data
-  // directly or through retransmissions.
-  bool IsPacketUsefulForRetransmittableData(
-      QuicPacketSequenceNumber sequence_number,
-      const TransmissionInfo& info) const;
-
-  // Returns true if the packet no longer has a purpose in the map.
-  bool IsPacketUseless(QuicPacketSequenceNumber sequence_number,
-                       const TransmissionInfo& info) const;
-
-  // Returns true if the packet is useless or it's only purpose is RTT
-  // measurement, and it's old enough that is unlikely to ever happen.
-  bool IsPacketRemovable(QuicPacketSequenceNumber sequence_number,
-                         const TransmissionInfo& info) const;
-
-  QuicPacketSequenceNumber largest_sent_packet_;
-  QuicPacketSequenceNumber largest_observed_;
-
-  // Newly serialized retransmittable and fec packets are added to this map,
-  // which contains owning pointers to any contained frames.  If a packet is
-  // retransmitted, this map will contain entries for both the old and the new
-  // packet. The old packet's retransmittable frames entry will be nullptr,
-  // while the new packet's entry will contain the frames to retransmit.
-  // If the old packet is acked before the new packet, then the old entry will
-  // be removed from the map and the new entry's retransmittable frames will be
-  // set to nullptr.
-  UnackedPacketMap unacked_packets_;
-  // The packet at the 0th index of unacked_packets_.
-  QuicPacketSequenceNumber least_unacked_;
-
-  QuicByteCount bytes_in_flight_;
-  // Number of retransmittable crypto handshake packets.
-  size_t pending_crypto_packet_count_;
-
-  DISALLOW_COPY_AND_ASSIGN(QuicUnackedPacketMap);
-};
-
-}  // namespace net
-
-#endif  // NET_QUIC_QUIC_UNACKED_PACKET_MAP_H_