id.h
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:5k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. #ifndef CHXID_H
  36. #define CHXID_H
  37. #include "hlxclib/string.h" //for memset/memcpy
  38. #include "hxassert.h"
  39. /*
  40.  *  The whole table now is zero based and we return id+1 when they ask
  41.  *  for a new id, and return table[id-1] when they want the data.
  42.  *  In this way this class will actually WORK and all of the code using this
  43.  *  can still think a 0 return is bad.
  44.  *                                                 -paulm
  45.  */
  46. class CHXID
  47. {
  48. public:
  49.     enum {
  50.       DEFAULT_VALUE =0,
  51.       TABLE_START_SIZE = 10000
  52.     };
  53.     CHXID(u_long32 size = TABLE_START_SIZE);
  54.     ~CHXID();
  55.     u_long32  create(void* ptr = (void*)DEFAULT_VALUE);
  56.     void*     destroy(u_long32 id);
  57.     void*     get(u_long32 id);
  58.     void      set(u_long32 id, void* ptr);
  59.     u_long32  get_size();
  60.     HX_RESULT m_LastError;
  61. private:
  62.     u_long32  table_size;
  63.     u_long32  increment_factor;
  64.     u_long32  slots_used;
  65.     u_long32  last_id;
  66.     void** table_ptr;
  67. };
  68. inline
  69. CHXID::CHXID(u_long32 size)
  70. : m_LastError(HXR_OK)
  71. {
  72.     ASSERT(size > 0);
  73.     table_size = size;
  74.     increment_factor = (table_size / 2) + 1;
  75.     slots_used = 0;
  76.     last_id    = table_size-1;
  77.     table_ptr = new void* [table_size];
  78.     if(!table_ptr)
  79.     {
  80.         m_LastError = HXR_OUTOFMEMORY;
  81.         return;
  82.     }
  83.     memset (table_ptr, DEFAULT_VALUE, table_size * sizeof(void*));
  84. }
  85. inline
  86. CHXID::~CHXID()
  87. {
  88.     delete [] table_ptr;
  89. }
  90. inline void*
  91. CHXID::get(u_long32 id)
  92. {
  93. // This assert has been disabled to prevent udp resend packets
  94. // from killing the server. If a player has a bug in it and sends
  95. // a corrupted udp_packet it could return an id larger than the
  96. // table_size here. The udp_accept logic needs the DEFAULT_VALUE to
  97. // toss the bad packet.
  98. //    ASSERT(id < table_size);
  99.     id--;
  100.     if (id < table_size)
  101.         return table_ptr[id];
  102.     else
  103.         return (void*)DEFAULT_VALUE;
  104. }
  105. inline void
  106. CHXID::set(u_long32 id, void* ptr)
  107. {
  108.     id--;
  109.     ASSERT(id < table_size);
  110.     
  111.     if (id < table_size)
  112.         table_ptr[id] = ptr;
  113. }
  114. inline u_long32
  115. CHXID::create(void* ptr)
  116. {
  117.     if (slots_used > table_size * 0.7)
  118.     {
  119.         void** tmp_table_ptr = new void* [table_size + increment_factor];
  120.         memcpy (tmp_table_ptr, table_ptr, table_size * sizeof(void*)); /* Flawfinder: ignore */
  121.         memset (tmp_table_ptr + table_size, DEFAULT_VALUE, increment_factor * sizeof(void*));
  122.         delete [] table_ptr;
  123.         table_ptr = tmp_table_ptr;
  124.         
  125.         table_size += increment_factor;
  126. increment_factor = table_size / 2;
  127.     }
  128.     u_long32 new_id = (last_id + 1) % table_size;
  129.     while(table_ptr[new_id] != (void*)DEFAULT_VALUE) 
  130. new_id = (new_id + 1) % table_size;
  131.     last_id = new_id;
  132.     table_ptr[new_id] = ptr;
  133.     slots_used++;
  134.     return new_id+1;
  135. }
  136. inline void*
  137. CHXID::destroy(u_long32 id)
  138. {
  139.     id--;
  140.     ASSERT(id < table_size);
  141.     if (id > table_size)
  142.     {
  143.         return 0;
  144.     }
  145.     void* ptr = table_ptr[id];
  146.     if (ptr == (void*)DEFAULT_VALUE)
  147.         return 0;
  148.     table_ptr[id] = (void*)DEFAULT_VALUE;
  149.     slots_used--;
  150.     return ptr;
  151. }
  152. inline u_long32
  153. CHXID::get_size()
  154. {
  155.     return table_size;
  156. }
  157. #endif