btree_index.C 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293
  1. /*
  2. * CDE - Common Desktop Environment
  3. *
  4. * Copyright (c) 1993-2012, The Open Group. All rights reserved.
  5. *
  6. * These libraries and programs are free software; you can
  7. * redistribute them and/or modify them under the terms of the GNU
  8. * Lesser General Public License as published by the Free Software
  9. * Foundation; either version 2 of the License, or (at your option)
  10. * any later version.
  11. *
  12. * These libraries and programs are distributed in the hope that
  13. * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14. * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15. * PURPOSE. See the GNU Lesser General Public License for more
  16. * details.
  17. *
  18. * You should have received a copy of the GNU Lesser General Public
  19. * License along with these libraries and programs; if not, write
  20. * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21. * Floor, Boston, MA 02110-1301 USA
  22. */
  23. /*
  24. * $XConsortium: btree_index.cc /main/4 1996/06/11 17:21:02 cde-hal $
  25. *
  26. * Copyright (c) 1993 HAL Computer Systems International, Ltd.
  27. * All rights reserved. Unpublished -- rights reserved under
  28. * the Copyright Laws of the United States. USE OF A COPYRIGHT
  29. * NOTICE IS PRECAUTIONARY ONLY AND DOES NOT IMPLY PUBLICATION
  30. * OR DISCLOSURE.
  31. *
  32. * THIS SOFTWARE CONTAINS CONFIDENTIAL INFORMATION AND TRADE
  33. * SECRETS OF HAL COMPUTER SYSTEMS INTERNATIONAL, LTD. USE,
  34. * DISCLOSURE, OR REPRODUCTION IS PROHIBITED WITHOUT THE
  35. * PRIOR EXPRESS WRITTEN PERMISSION OF HAL COMPUTER SYSTEMS
  36. * INTERNATIONAL, LTD.
  37. *
  38. * RESTRICTED RIGHTS LEGEND
  39. * Use, duplication, or disclosure by the Government is subject
  40. * to the restrictions as set forth in subparagraph (c)(l)(ii)
  41. * of the Rights in Technical Data and Computer Software clause
  42. * at DFARS 252.227-7013.
  43. *
  44. * HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.
  45. * 1315 Dell Avenue
  46. * Campbell, CA 95008
  47. *
  48. */
  49. #include "index/btree_index.h"
  50. #ifdef C_API
  51. #define v_static_key (*v_static_key_ptr)
  52. #endif
  53. btree_index::btree_index() : dyn_index(BTREE_INDEX_CODE)
  54. {
  55. }
  56. Boolean
  57. btree_index::init_data_member( inv_lists_handler* y, const char* btree_store )
  58. {
  59. v_inv_lists_hd = y;
  60. v_idx_agent_ptr = new btree(btree_store);
  61. set_mode(HEALTH, true);
  62. return true;
  63. }
  64. btree_index::~btree_index()
  65. {
  66. delete v_idx_agent_ptr;
  67. }
  68. size_t btree_index::handler_to_inv_idx(const handler& query)
  69. {
  70. get_key_string(query);
  71. data_t k(v_static_key.get(), v_static_key.size());
  72. if ( v_idx_agent_ptr -> member(k) == false )
  73. throw(stringException("first_of_invlist(): key is not in btree"));
  74. return size_t(k.dt);
  75. }
  76. MMDB_BODIES(btree_index)
  77. HANDLER_BODIES(btree_index)