LossList.h

//
//  LossList.h
//  libraries/networking/src/udt
//
//  Created by Clement on 7/27/15.
//  Copyright 2015 High Fidelity, Inc.
//
//  Distributed under the Apache License, Version 2.0.
//  See the accompanying file LICENSE or http://www.apache.org/licenses/LICENSE-2.0.html
//
 
#ifndef hifi_LossList_h
#define hifi_LossList_h
 
#include <list>
 
#include "SequenceNumber.h"
 
namespace udt {
 
class ControlPacket;
    
class LossList {
public:
    LossList() {}
    
    void clear() { _length = 0; _lossList.clear(); }
    
    // must always add at the end - faster than insert
    void append(SequenceNumber seq);
    void append(SequenceNumber start, SequenceNumber end);
    
    // inserts anywhere - MUCH slower
    void insert(SequenceNumber start, SequenceNumber end);
    
    bool remove(SequenceNumber seq);
    void remove(SequenceNumber start, SequenceNumber end);
    
    int getLength() const { return _length; }
    bool isEmpty() const { return _length == 0; }
    SequenceNumber getFirstSequenceNumber() const;
    SequenceNumber popFirstSequenceNumber();
    
    void write(ControlPacket& packet, int maxPairs = -1);
    
private:
    std::list<std::pair<SequenceNumber, SequenceNumber>> _lossList;
    int _length { 0 };
};
    
}
 
#endif // hifi_LossList_h