hphp/runtime/base/str-key-table.h

   1 /*
   2    +----------------------------------------------------------------------+
   3    | HipHop for PHP                                                       |
   4    +----------------------------------------------------------------------+
   5    | Copyright (c) 2010-present Facebook, Inc. (http://www.facebook.com)  |
   6    +----------------------------------------------------------------------+
   7    | This source file is subject to version 3.01 of the PHP license,      |
   8    | that is bundled with this package in the file LICENSE, and is        |
   9    | available through the world-wide-web at the following url:           |
  10    | http://www.php.net/license/3_01.txt                                  |
  11    | If you did not receive a copy of the PHP license and are unable to   |
  12    | obtain it through the world-wide-web, please send a note to          |
  13    | license@php.net so we can mail you a copy immediately.               |
  14    +----------------------------------------------------------------------+
  15 */
  16
  17 #ifndef incl_HPHP_STR_KEY_TABLE_H_
  18 #define incl_HPHP_STR_KEY_TABLE_H_
  19
  20 #include <bitset>
  21
  22 namespace HPHP {
  23
  24 struct StringData;
  25
  26 struct StrKeyTable {
  27
  28 public:
  29   static constexpr size_t kStrKeyTableSize = 64;
  30   // The mask is the bottom log2(kStrKeyTableSize) bits
  31   static constexpr int32_t kStrKeyTableMask = kStrKeyTableSize - 1;
  32
  33   // Returns true if the given sd is not static
  34   bool mayContain(const StringData* sd) const;
  35   void add(const StringData* sd);
  36
  37 private:
  38   std::bitset<kStrKeyTableSize> m_table;
  39
  40 };
  41
  42 } // namespace HPHP
  43
  44 #endif // incl_HPHP_STR_KEY_TABLE_H_