Re: Dynamically tagged expression required

[Martin Krischik <krischik@users.sourceforge.net>]

Matthew Heaney wrote:

>> Just to clarify: There is also a default IKeySortedSet - for those who
>> don't want to make too much thinking when choosing a container.
 
> I wonder how this works?  Does it assume something about the key type
> (maybe all types have a hash function a la Java, or have a relationship
> operator), or
> does it just use a list underneath? 

You had to define an key-access-class or (implicitly) use one predefined
key-access-classes for common cases.



> What is the time complexity? 

Choosing the right container variant has a great impact on time complexity.
That is why casual users of the OCL often said that to OCL is slow. But in
truth they have just chosen the wrong container for the task.

The OCL containers where build like LEGO blocks - there where fundamental
building block which where recombined to give quite large set of container:

IKeySet         
IKeyBag         
IMap 
IRelation 
ISet    
IBag 
IKeySortedSet
IKeySortedBag           
IPriorityQueue  
ISortedMap      
ISortedRelation         
ISortedSet      
ISortedBag      
IEqualitySequence       
ISequence       
IStack 
IDeque  
IQueue 
IHeap

Bur the real interesting part where the variants. For each of the base type
there where variants. i.E. IBag has the following variants:

IBagAsAvlTree 
IBagAsBstTree
IBagAsDilTable
IBagAsHshTable
IBagAsList 
IBagAsTable 
IBagOnBSTKeySortedSet 
IBagOnHashKeySet 
IBagOnSortedDilutedSequence
IBagOnSortedLinkedSequence 
IBagOnSortedTabularSequence

If you want and complete overview read:

http://www.mainserver.state.mn.us/bookmgr-cgi/bookmgr.exe/handheld/Connected/BOOKS/IBMBK.Z6CCO.CBCIT100.BOOK/2.6.1?SHELF=IBMBK.Z6CCO.CBCBS150.BKSHELF&DT=20030509155052
http://hikwww2.fzk.de/hik/orga/verdi/rs/Dokumentation/Cpp/Cpp/classref/ref/IBag.htm

IBM really put some effort in here and it is all going to the scrap heap.

Martin
-- 
mailto://krischik@users.sourceforge.net
Ada programming at: http://ada.krischik.com