ASE2 CARD CATALOG ENTRY
Ada System Certifier_1 1.0 Date/Time of Processing: Tuesday 24 May 1994 09:34:31Pm Overall Assessment of System: OK Classification of System: A Basis of Classification -- Syntax Errors PASS Completeness PASS Independence from External Libraries PASS Independence from a Specific Ada Compiler PASS Number of ... Files 2 Library Units 2 Lines 1198 Statements 452 Comments 195
A tree structure which permits one to store an arbitrary set of keys, and some arbitrary set of non-key items which are associated with a given key. The user must supply the type of key to be used, the type of non-key item, and a container for the non-key items. The container is typically a linked list, but can be practically any data structure desired.
Once items have been stored, it is possible to randomly and sequentially access items via their associated keys; sequential access is permitted in either direction. The structure is implemented in such a way as to make repeated accesses to the same key item very fast; this applies, for example, to operations such as Get_Preceding_Key and Get_Following_Key in which the specified key happens to be the key referenced in the preceding operation. This implementation is for sequential use only, but can be readily modified as per Booch (Software Components With Ada, pages 203-205) if instances of the B_Plus_Tree are to be shared by several tasks. This is part of the Clemson University Computer Science Department's Ada Software Repository, and is copyrighted (C) 1989 by Clemson University. Permission to copy without fee all or part of this software is granted, provided that the copies are not made or distributed for direct commercial advantage, and that this copyright notice is not deleted or modified. To copy otherwise, or to republish, requires a fee and/or specific permission.
All bug reporters receive a free updated copy once the bug's corrected! E-mail to: firstname.lastname@example.org or ...!gatech!hubcap!citron!cpscada
DATE VERSION AUTHOR NOTES ========== ======= ==================== =============== 1989 09 03 1.0.0 William Thomas Wolfe Released to ASR
See the ABSTRACT above.
This software and its documentation are provided "AS IS" and without any expressed or implied warranties whatsoever. No warranties as to performance, merchantability, or fitness for a particular purpose exist. The user is advised to test the software thoroughly before relying on it. The user must assume the entire risk and liability of using this software. In no event shall any person or organization of people be held responsible for any direct, indirect, consequential or inconsequential damages or lost profits.
Powered by the Generic Web-Based Reuse Library (GWRL)