vlv_key.c 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106
  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. #ifdef HAVE_CONFIG_H
  39. # include <config.h>
  40. #endif
  41. /* vlv_key.c */
  42. #include "back-ldbm.h"
  43. #include "vlv_key.h"
  44. /*
  45. * These functions manipulate keys for the virtual list view indexes.
  46. * A key consists of a string of attribute values concatinated together,
  47. * plus an entry DN to ensure uniqueness.
  48. */
  49. struct vlv_key *
  50. vlv_key_new()
  51. {
  52. struct vlv_key *p= (struct vlv_key*)slapi_ch_malloc(sizeof(struct vlv_key));
  53. p->keymem= 64;
  54. memset(&p->key,0,sizeof(DBT));
  55. p->key.data= slapi_ch_malloc(p->keymem);
  56. p->key.size= 0;
  57. return p;
  58. }
  59. void
  60. vlv_key_delete(struct vlv_key **p)
  61. {
  62. slapi_ch_free(&((*p)->key.data));
  63. slapi_ch_free((void **)p);
  64. }
  65. #if 0
  66. static void
  67. vlv_key_copy(const struct vlv_key *p1,struct vlv_key *p2)
  68. {
  69. p2->keymem= p1->keymem;
  70. p2->key.data= slapi_ch_realloc(p2->key.data,p2->keymem);
  71. strcpy(p2->key.data, p1->key.data);
  72. p2->key.size= p1->key.size;
  73. }
  74. #endif
  75. /*
  76. * Add an attribute value to the end of a composite key.
  77. */
  78. void
  79. vlv_key_addattr(struct vlv_key *p,struct berval *val)
  80. {
  81. /* If there isn't room then allocate some more memory */
  82. unsigned int need = p->key.size + val->bv_len;
  83. if(need > p->keymem)
  84. {
  85. p->keymem*= 2;
  86. if(need > p->keymem)
  87. {
  88. p->keymem= need;
  89. }
  90. p->key.data= slapi_ch_realloc(p->key.data,p->keymem);
  91. }
  92. memcpy(((char*)p->key.data)+p->key.size, val->bv_val, val->bv_len);
  93. p->key.size+= val->bv_len;
  94. }