hsearch.c 3.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107
  1. /*-
  2. * Copyright (c) 1990, 1993
  3. * The Regents of the University of California. All rights reserved.
  4. *
  5. * This code is derived from software contributed to Berkeley by
  6. * Margo Seltzer.
  7. *
  8. * Redistribution and use in source and binary forms, with or without
  9. * modification, are permitted provided that the following conditions
  10. * are met:
  11. * 1. Redistributions of source code must retain the above copyright
  12. * notice, this list of conditions and the following disclaimer.
  13. * 2. Redistributions in binary form must reproduce the above copyright
  14. * notice, this list of conditions and the following disclaimer in the
  15. * documentation and/or other materials provided with the distribution.
  16. * 3. All advertising materials mentioning features or use of this software
  17. * must display the following acknowledgement:
  18. * This product includes software developed by the University of
  19. * California, Berkeley and its contributors.
  20. * 4. Neither the name of the University nor the names of its contributors
  21. * may be used to endorse or promote products derived from this software
  22. * without specific prior written permission.
  23. *
  24. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  25. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  26. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  27. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  28. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  29. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  30. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  31. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  32. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  33. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  34. * SUCH DAMAGE.
  35. */
  36. #if defined(LIBC_SCCS) && !defined(lint)
  37. static char sccsid[] = "@(#)hsearch.c 8.4 (Berkeley) 7/21/94";
  38. #endif /* LIBC_SCCS and not lint */
  39. #include <sys/types.h>
  40. #include <fcntl.h>
  41. #include <string.h>
  42. #include "../include/db.h"
  43. #include "search.h"
  44. static DB *dbp = NULL;
  45. static ENTRY retval;
  46. extern int
  47. hcreate(nel)
  48. u_int nel;
  49. {
  50. HASHINFO info;
  51. info.nelem = nel;
  52. info.bsize = 256;
  53. info.ffactor = 8;
  54. info.cachesize = 0;
  55. info.hash = NULL;
  56. info.lorder = 0;
  57. dbp = (DB *)__hash_open(NULL, O_CREAT | O_RDWR, 0600, &info, 0);
  58. return ((int)dbp);
  59. }
  60. extern ENTRY *
  61. hsearch(item, action)
  62. ENTRY item;
  63. ACTION action;
  64. {
  65. DBT key, val;
  66. int status;
  67. if (!dbp)
  68. return (NULL);
  69. key.data = (u_char *)item.key;
  70. key.size = strlen(item.key) + 1;
  71. if (action == ENTER) {
  72. val.data = (u_char *)item.data;
  73. val.size = strlen(item.data) + 1;
  74. status = (dbp->put)(dbp, &key, &val, R_NOOVERWRITE);
  75. if (status)
  76. return (NULL);
  77. } else {
  78. /* FIND */
  79. status = (dbp->get)(dbp, &key, &val, 0);
  80. if (status)
  81. return (NULL);
  82. else
  83. item.data = (char *)val.data;
  84. }
  85. retval.key = item.key;
  86. retval.data = item.data;
  87. return (&retval);
  88. }
  89. extern void
  90. hdestroy()
  91. {
  92. if (dbp) {
  93. (void)(dbp->close)(dbp);
  94. dbp = NULL;
  95. }
  96. }