1 -- Created on: 1992-10-13
2 -- Created by: Ramin BARRETO
3 -- Copyright (c) 1992-1999 Matra Datavision
4 -- Copyright (c) 1999-2014 OPEN CASCADE SAS
6 -- This file is part of Open CASCADE Technology software library.
8 -- This library is free software; you can redistribute it and/or modify it under
9 -- the terms of the GNU Lesser General Public License version 2.1 as published
10 -- by the Free Software Foundation, with special exception defined in the file
11 -- OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
12 -- distribution for complete text of the license and disclaimer of any warranty.
14 -- Alternatively, this file may be used under the terms of Open CASCADE
15 -- commercial license or contractual agreement.
17 -- Updated J.P. TIRAULT, M. MERCIEN Nov,25 1992
21 -- Updated R.LEQUETTE Jan 1993
22 -- Adding of modifying classes
23 -- - Sequence, HSequence
25 -- - BasicMap, BasicMapIterator
26 -- - Map, DataMap, DoubleMap, IndexedMap, IndexedDataMap
30 ---Purpose: The package <TCollection> provides the services for the
31 -- transient basic data structures.
43 class HExtendedString;
47 generic class HArray1;
51 generic class HArray2;
53 generic class List, ListNode, ListIterator;
57 pointer SeqNodePtr to SeqNode from TCollection;
58 generic class Sequence,SequenceNode;
60 generic class HSequence;
62 generic class MapHasher;
64 private deferred class BasicMap;
65 private class MapNode;
66 pointer MapNodePtr to MapNode from TCollection;
68 private deferred class BasicMapIterator;
70 generic class Map, MapIterator,StdMapNode;
72 generic class DataMap, DataMapIterator,DataMapNode;
74 generic class DoubleMap, DoubleMapIterator, DoubleMapNode;
76 generic class IndexedMap,IndexedMapNode;
78 generic class IndexedDataMap,IndexedDataMapNode;
80 enumeration Side is Left , Right;
82 deferred generic class Compare ;
84 private deferred class PrivCompareOfInteger
85 instantiates Compare from TCollection(Integer from Standard);
87 private deferred class PrivCompareOfReal
88 instantiates Compare from TCollection(Real from Standard);
90 class CompareOfInteger;
95 NextPrimeForMap(I : Integer) returns Integer;
96 ---Purpose: Returns a prime number greater than <I> suitable
97 -- to dimension a Map. When <I> becomes great there
98 -- is a limit on the result (today the limit is
99 -- around 1 000 000). This is not a limit of the number of
100 -- items but a limit in the number of buckets. i.e.
101 -- there will be more collisions in the map.