NodeBitmask.hpp
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:2k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /* Copyright (C) 2003 MySQL AB
  2.    This program is free software; you can redistribute it and/or modify
  3.    it under the terms of the GNU General Public License as published by
  4.    the Free Software Foundation; either version 2 of the License, or
  5.    (at your option) any later version.
  6.    This program is distributed in the hope that it will be useful,
  7.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  8.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  9.    GNU General Public License for more details.
  10.    You should have received a copy of the GNU General Public License
  11.    along with this program; if not, write to the Free Software
  12.    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
  13. #ifndef NODE_BITMASK_HPP
  14. #define NODE_BITMASK_HPP
  15. #include <ndb_limits.h>
  16. #include <kernel_types.h>
  17. #include <Bitmask.hpp>
  18. /**
  19.  * No of 32 bits words needed to store a node bitmask
  20.  *   containing all the nodes in the system
  21.  *   Both NDB nodes and API, MGM... nodes
  22.  *
  23.  * Note that this is used in a lot of signals
  24.  */
  25. #define _NODE_BITMASK_SIZE 2
  26. /**
  27.  * No of 32 bits words needed to store a node bitmask
  28.  *   containing all the ndb nodes in the system
  29.  *
  30.  * Note that this is used in a lot of signals
  31.  */
  32. #define _NDB_NODE_BITMASK_SIZE 2
  33. /**
  34.  * No of 32 bits word needed to store B bits for N nodes
  35.  */
  36. #define NODE_ARRAY_SIZE(N, B) (((N)*(B)+31) >> 5)
  37. typedef Bitmask<(unsigned int)_NODE_BITMASK_SIZE> NodeBitmask;
  38. typedef Bitmask<(unsigned int)_NDB_NODE_BITMASK_SIZE> NdbNodeBitmask;
  39. #define __NBM_SZ  ((MAX_NODES >> 5) + ((MAX_NODES & 31) != 0))
  40. #define __NNBM_SZ ((MAX_NDB_NODES >> 5) + ((MAX_NDB_NODES & 31) != 0))
  41. #if ( __NBM_SZ > _NODE_BITMASK_SIZE)
  42. #error "MAX_NODES can not fit into NODE_BITMASK_SIZE"
  43. #endif
  44. #if ( __NNBM_SZ > _NDB_NODE_BITMASK_SIZE)
  45. #error "MAX_NDB_NODES can not fit into NDB_NODE_BITMASK_SIZE"
  46. #endif
  47. /**
  48.  * General B Bits operations
  49.  *
  50.  * Get(x, A[], B)
  51.  *   w = x >> S1
  52.  *   s = (x & S2) << S3
  53.  *   return (A[w] >> s) & S4
  54.  *
  55.  * Set(x, A[], v, B)
  56.  *   w    = x >> S1
  57.  *   s    = (x & S2) << S3
  58.  *   m    = ~(S4 << s)
  59.  *   t    = A[w] & m;
  60.  *   A[w] = t | ((v & S4) << s)
  61.  *
  62.  * B(Bits)    S1    S2    S3     S4
  63.  *    1        5    31     0      1
  64.  *    2        4    15     1      3
  65.  *    4        3     7     2     15
  66.  *    8        2     3     3    255
  67.  *   16        1     1     4  65535
  68.  *
  69.  * S1 = 5 - 2log(B)
  70.  * S2 = 2^S1 - 1
  71.  * S3 = 2log(B)
  72.  * S4 = 2^B - 1
  73.  */
  74. #endif