[prev in list] [next in list] [prev in thread] [next in thread] 

List:       kdevelop-devel
Subject:    Re: KDE/kdevplatform/shell
From:       Hugo Parente Lima <hugo.pl () gmail ! com>
Date:       2009-08-05 16:42:44
Message-ID: 200908051342.54313.hugo.pl () gmail ! com
[Download RAW message or body]

[Attachment #2 (multipart/signed)]


On Wednesday 05 August 2009 09:44:04 Friedrich W. H. Kossebau wrote:
> Mercredi, le 5 août 2009, à 12:45, Andreas Pakulat a écrit:
> > On 05.08.09 02:15:08, Friedrich W. H. Kossebau wrote:
> > > SVN commit 1007055 by kossebau:
> > >
> > > changed: only need a QHash, not a QMap, for the KPart->QWidget storage
> >
> > Whats the advantage of using QHash instead of QMap here?
>
> From http://doc.trolltech.com/4.5/qhash.html#details :
> * QHash provides faster lookups than QMap
>
> And IIRC a QHash needs less memory than a QMap, but that is not guaranteed.

No, QHash uses much more memory than QMap, QMap is a tree (usually a Reb-black 
tree), QHash is a hash table. But QHash is much faster than QMap, specially 
for larger collections.

So QHash is not lighter than a QMap, just faster.

>
> So: QHash is lighter than a QMap, the extra properties of a QMap are not
> needed here.
>
> Cheers
> Friedrich

["signature.asc" (application/pgp-signature)]

_______________________________________________
KDevelop-devel mailing list
KDevelop-devel@kdevelop.org
https://barney.cs.uni-potsdam.de/mailman/listinfo/kdevelop-devel


[prev in list] [next in list] [prev in thread] [next in thread]