permhash.h 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111
  1. /** BEGIN COPYRIGHT BLOCK
  2. * This Program is free software; you can redistribute it and/or modify it under
  3. * the terms of the GNU General Public License as published by the Free Software
  4. * Foundation; version 2 of the License.
  5. *
  6. * This Program is distributed in the hope that it will be useful, but WITHOUT
  7. * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  8. * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
  9. *
  10. * You should have received a copy of the GNU General Public License along with
  11. * this Program; if not, write to the Free Software Foundation, Inc., 59 Temple
  12. * Place, Suite 330, Boston, MA 02111-1307 USA.
  13. *
  14. * In addition, as a special exception, Red Hat, Inc. gives You the additional
  15. * right to link the code of this Program with code not covered under the GNU
  16. * General Public License ("Non-GPL Code") and to distribute linked combinations
  17. * including the two, subject to the limitations in this paragraph. Non-GPL Code
  18. * permitted under this exception must only link to the code of this Program
  19. * through those well defined interfaces identified in the file named EXCEPTION
  20. * found in the source code files (the "Approved Interfaces"). The files of
  21. * Non-GPL Code may instantiate templates or use macros or inline functions from
  22. * the Approved Interfaces without causing the resulting work to be covered by
  23. * the GNU General Public License. Only Red Hat, Inc. may make changes or
  24. * additions to the list of Approved Interfaces. You must obey the GNU General
  25. * Public License in all respects for all of the Program code and other code used
  26. * in conjunction with the Program except the Non-GPL Code covered by this
  27. * exception. If you modify this file, you may extend this exception to your
  28. * version of the file, but you are not obligated to do so. If you do not wish to
  29. * provide this exception without modification, you must delete this exception
  30. * statement from your version and license this file solely under the GPL without
  31. * exception.
  32. *
  33. *
  34. * Copyright (C) 2001 Sun Microsystems, Inc. Used by permission.
  35. * Copyright (C) 2005 Red Hat, Inc.
  36. * All rights reserved.
  37. * END COPYRIGHT BLOCK **/
  38. #ifndef _PERMHASH_H_
  39. #define _PERMHASH_H_
  40. #include <string.h>
  41. #include <plhash.h>
  42. #include <base/pool.h>
  43. #include <base/util.h>
  44. static void *
  45. ACL_PermAllocTable(void *pool, PRSize size)
  46. {
  47. return pool_malloc((pool_handle_t *)pool, size);
  48. }
  49. static void
  50. ACL_PermFreeTable(void *pool, void *item)
  51. {
  52. pool_free((pool_handle_t *)pool, item);
  53. }
  54. static PLHashEntry *
  55. ACL_PermAllocEntry(void *pool, const void *unused)
  56. {
  57. return ((PLHashEntry *)pool_malloc((pool_handle_t *)pool, sizeof(PLHashEntry)));
  58. }
  59. static void
  60. ACL_PermFreeEntry(void *pool, PLHashEntry *he, PRUintn flag)
  61. {
  62. if (flag == HT_FREE_ENTRY)
  63. pool_free((pool_handle_t *)pool, he);
  64. }
  65. static PLHashAllocOps ACLPermAllocOps = {
  66. ACL_PermAllocTable,
  67. ACL_PermFreeTable,
  68. ACL_PermAllocEntry,
  69. ACL_PermFreeEntry
  70. };
  71. static int
  72. PR_StringFree(PLHashEntry *he, int i, void *arg)
  73. {
  74. PERM_FREE(he->key);
  75. return 0;
  76. }
  77. static PLHashNumber
  78. PR_HashCaseString(const void *key)
  79. {
  80. PLHashNumber h;
  81. const unsigned char *s;
  82. h = 0;
  83. for (s = (const unsigned char *)key; *s; s++)
  84. h = (h >> 28) ^ (h << 4) ^ tolower(*s);
  85. return h;
  86. }
  87. static int
  88. PR_CompareCaseStrings(const void *v1, const void *v2)
  89. {
  90. const char *s1 = (const char *)v1;
  91. const char *s2 = (const char *)v2;
  92. #ifdef XP_WIN32
  93. return (util_strcasecmp(s1, s2) == 0);
  94. #else
  95. return (strcasecmp(s1, s2) == 0);
  96. #endif
  97. }
  98. #endif /* _PERMHASH_H */