C++ kontainery

[Stanislav Meduna]

On 7 Jun 2000 17:43:42 +0200, Jiri Mares wrote:

: rekl bych, ze specifikace C++ nijak neomezuje implementaci, pouze
: specifikuje rozhranni danych objektu (to minimalni),

AFAIK STL kontainery zarucuju zlozitost jednotlivych operacii,
V kazdom pripade moj vcelku stary popis STL (stiahnuty kdesi
zo SGI alebo HP) ju uvadza - az do detailov typu "associative
container insert(p, t) - logarithmic in general, but
amortized constant if t is inserted right before p".

:> lze se spolehnout na dostatecne kvalitni implementaci asociativniho
:> kontejneru map pri psani prenositelne aplikace? Potrebuji 
:> jistou zaruku rychlosti, aby to pak nekde na Solarisu
:> nehledalo polozku sekvencnim porovnavanim klicu :)

Ak je to STL, je hladanie v set a map logaritmicke.

Zdravi
-- 
				Stano