[Networkit] Graph.shrinkToFit()

Marvin Ritter marvin.ritter at student.kit.edu
Mon May 12 18:43:17 CEST 2014


Hallo,

die Graph Klasse nutzt viele dynamische Arrays, welche unter Umständen
deutlich mehr Speicherplatz allokieren and letztendlich wirklich gebraucht
wird.
Da viele Algorithmen nach dem Einlesen/Generieren eines Graphen diesen
nicht mehr verändern (soweit mir bekannt ist), könnte man diesen problemlos
wieder freigeben.

std::vector verfügt seit C++11 über die Methode shrink_to_fit() die genau
das bewerkstelligt, sodass das ganze nur ein paar Zeilen in der Graph
Klassen wären.

Viele Grüße
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140512/6813984e/attachment.html>


More information about the NetworKit mailing list