| Index: net/third_party/udt/src/cache.h
|
| ===================================================================
|
| --- net/third_party/udt/src/cache.h (revision 78992)
|
| +++ net/third_party/udt/src/cache.h (working copy)
|
| @@ -1,154 +0,0 @@
|
| -/*****************************************************************************
|
| -Copyright (c) 2001 - 2011, The Board of Trustees of the University of Illinois.
|
| -All rights reserved.
|
| -
|
| -Redistribution and use in source and binary forms, with or without
|
| -modification, are permitted provided that the following conditions are
|
| -met:
|
| -
|
| -* Redistributions of source code must retain the above
|
| - copyright notice, this list of conditions and the
|
| - following disclaimer.
|
| -
|
| -* Redistributions in binary form must reproduce the
|
| - above copyright notice, this list of conditions
|
| - and the following disclaimer in the documentation
|
| - and/or other materials provided with the distribution.
|
| -
|
| -* Neither the name of the University of Illinois
|
| - nor the names of its contributors may be used to
|
| - endorse or promote products derived from this
|
| - software without specific prior written permission.
|
| -
|
| -THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
|
| -IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
|
| -THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
| -PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
|
| -CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
|
| -EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
| -PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
|
| -PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
|
| -LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
|
| -NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
| -SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
| -*****************************************************************************/
|
| -
|
| -/*****************************************************************************
|
| -written by
|
| - Yunhong Gu, last updated 01/27/2011
|
| -*****************************************************************************/
|
| -
|
| -#ifndef __UDT_CACHE_H__
|
| -#define __UDT_CACHE_H__
|
| -
|
| -#include "udt.h"
|
| -#include "common.h"
|
| -#include <list>
|
| -#include <vector>
|
| -
|
| -
|
| -class CCacheItem
|
| -{
|
| -public:
|
| - virtual ~CCacheItem() {}
|
| -
|
| -public:
|
| - virtual CCacheItem& operator=(CCacheItem&) {return *this;}
|
| - virtual bool operator==(CCacheItem&) {return false;}
|
| -
|
| - // Functionality:
|
| - // get a deep copy clone of the current item
|
| - // Parameters:
|
| - // None.
|
| - // Returned value:
|
| - // Pointer to the new item, or NULL if failed.
|
| -
|
| - virtual CCacheItem* clone() {return NULL;}
|
| -
|
| - // Functionality:
|
| - // get a random key value between 0 and MAX_INT to be used for the hash in cache
|
| - // Parameters:
|
| - // None.
|
| - // Returned value:
|
| - // A random hash key.
|
| -
|
| - virtual int getKey() {return 0;}
|
| -};
|
| -
|
| -class CCache
|
| -{
|
| -public:
|
| - CCache(const int& size = 1024);
|
| - ~CCache();
|
| -
|
| -public:
|
| -
|
| - // Functionality:
|
| - // find the matching item in the cache.
|
| - // Parameters:
|
| - // 0) [in/out] data: storage for the retrieved item; initially it must carry the key information
|
| - // Returned value:
|
| - // 0 if found a match, otherwise -1.
|
| -
|
| - int lookup(CCacheItem* data);
|
| -
|
| - // Functionality:
|
| - // update an item in the cache, or insert on if it doesn't exist; oldest item may be removed
|
| - // Parameters:
|
| - // 0) [in] data: the new item to updated/inserted to the cache
|
| - // Returned value:
|
| - // 0 if success, otherwise -1.
|
| -
|
| - int update(CCacheItem* data);
|
| -
|
| -private:
|
| - std::list<CCacheItem*> m_StorageList;
|
| - std::vector< std::list<std::list<CCacheItem*>::iterator> > m_vHashPtr;
|
| -
|
| - int m_iMaxSize;
|
| - int m_iHashSize;
|
| - int m_iCurrSize;
|
| -
|
| - pthread_mutex_t m_Lock;
|
| -
|
| -private:
|
| - CCache(const CCache&);
|
| - CCache& operator=(const CCache&);
|
| -};
|
| -
|
| -
|
| -class CInfoBlock: public CCacheItem
|
| -{
|
| -public:
|
| - uint32_t m_piIP[4]; // IP address, machine read only, not human readable format
|
| - int m_iIPversion; // IP version
|
| - uint64_t m_ullTimeStamp; // last update time
|
| - int m_iRTT; // RTT
|
| - int m_iBandwidth; // estimated bandwidth
|
| - int m_iLossRate; // average loss rate
|
| - int m_iReorderDistance; // packet reordering distance
|
| - double m_dInterval; // inter-packet time, congestion control
|
| - double m_dCWnd; // congestion window size, congestion control
|
| -
|
| -public:
|
| - virtual CInfoBlock& operator=(CCacheItem& obj);
|
| - virtual bool operator==(CCacheItem& obj);
|
| - virtual CInfoBlock* clone();
|
| - virtual int getKey();
|
| -
|
| -public:
|
| -
|
| - // Functionality:
|
| - // convert sockaddr structure to an integer array
|
| - // Parameters:
|
| - // 0) [in] addr: network address
|
| - // 1) [in] ver: IP version
|
| - // 2) [out] ip: the result machine readable IP address in integer array
|
| - // Returned value:
|
| - // None.
|
| -
|
| - static void convert(const sockaddr* addr, const int& ver, uint32_t ip[]);
|
| -};
|
| -
|
| -
|
| -#endif
|
|
|