<![CDATA[Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set]]>#include <unordered_set> #include <ctime> #include <set> #include <iostream> class stop_watch { unsigned long first; public: void start() { first = clock(); } unsigned long stop() { return clock() - first; } }; int main() { stop_watch sw; std::set<int> stdset; std::unordered_set<int> stduset; sw.start(); for(int a;a < 1000000;++a) stdset.insert(a); std::cout << sw.stop() << '\n'; sw.start(); for(int a;a < 1000000;++a) stduset.insert(a); std::cout << sw.stop() << '\n'; }

Bin ich blöd wie ein Hund, oder wieso braucht unordered_set nicht mal eine Millisekunde zum Einfügen von 1 000 000 Zahlen, set aber 1000?
Kann das sein, dass Hash-Algorithmen und keine Sortierung die Geschwindigkeit (mehr als) vertausend-fachen?

VD 🕶

]]>https://www.c-plusplus.net/forum/topic/299550/unglaubwürdiger-kontrast-der-einfügungsdauer-von-unordered_set-zu-setRSS for NodeThu, 13 Aug 2026 05:13:48 GMTMon, 13 Feb 2012 18:00:42 GMT60<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:00:42 GMT]]>#include <unordered_set> #include <ctime> #include <set> #include <iostream> class stop_watch { unsigned long first; public: void start() { first = clock(); } unsigned long stop() { return clock() - first; } }; int main() { stop_watch sw; std::set<int> stdset; std::unordered_set<int> stduset; sw.start(); for(int a;a < 1000000;++a) stdset.insert(a); std::cout << sw.stop() << '\n'; sw.start(); for(int a;a < 1000000;++a) stduset.insert(a); std::cout << sw.stop() << '\n'; }

Bin ich blöd wie ein Hund, oder wieso braucht unordered_set nicht mal eine Millisekunde zum Einfügen von 1 000 000 Zahlen, set aber 1000?
Kann das sein, dass Hash-Algorithmen und keine Sortierung die Geschwindigkeit (mehr als) vertausend-fachen?

VD 🕶

]]>https://www.c-plusplus.net/forum/post/2180656https://www.c-plusplus.net/forum/post/2180656Mon, 13 Feb 2012 18:00:42 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:07:08 GMT]]>Läuft es auf Debug?

Sonst dauerts wohl eben.

Ansonsten auch zu bedenken, dass Du im ungünstigsten Fall 1 Mio. mal Speicher erweiterst.

]]>https://www.c-plusplus.net/forum/post/2180659https://www.c-plusplus.net/forum/post/2180659Mon, 13 Feb 2012 18:07:08 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:09:02 GMT]]>Ich Antworte mir besser gleich selber... ja ich bin blöd wie ein Hund! Da vergess ich glatt, a in der Startanweisung der Schleife zu initialisieren. Jetzt ist das Verhältnis ca. 3 zu 5.

🙄

Aber, aber.. definiert der Standard nicht die Automatische Null-Zuweisung eines Integralen BDT? Wenn es bspw. ein Stackobjekt ist?

]]>https://www.c-plusplus.net/forum/post/2180660https://www.c-plusplus.net/forum/post/2180660Mon, 13 Feb 2012 18:09:02 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:19:56 GMT]]>Edit: Lieber doch keinen Kommentar...

]]>https://www.c-plusplus.net/forum/post/2180664https://www.c-plusplus.net/forum/post/2180664Mon, 13 Feb 2012 18:19:56 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:21:35 GMT]]>Hacker schrieb:

Aber, aber.. definiert der Standard nicht die Automatische Null-Zuweisung eines Integralen BDT? Wenn es bspw. ein Stackobjekt ist?

Auch wenn es jetzt wenig überraschend ist: Nein...

]]>https://www.c-plusplus.net/forum/post/2180670https://www.c-plusplus.net/forum/post/2180670Mon, 13 Feb 2012 18:21:35 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:35:29 GMT]]>XSpille schrieb:

Hacker schrieb:

Aber, aber.. definiert der Standard nicht die Automatische Null-Zuweisung eines Integralen BDT? Wenn es bspw. ein Stackobjekt ist?

Auch wenn es jetzt wenig überraschend ist: Nein...

Es werden glaub nur Variablen, die im statischen Speicher abgelegt werden und Variablen, die mit der Syntax T() erzeugt werden, automatisch mit 0 initialisiert.

]]>https://www.c-plusplus.net/forum/post/2180672https://www.c-plusplus.net/forum/post/2180672Mon, 13 Feb 2012 18:35:29 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:34:58 GMT]]><Klugschiss II>
Die Syntax.
</Klugschiss II>

Ja, statischer Speicher wird genullt. Sonst nix.

Und automatische Standardkonstruktoren tun's - glaube ich - auch.

]]>https://www.c-plusplus.net/forum/post/2180675https://www.c-plusplus.net/forum/post/2180675Mon, 13 Feb 2012 18:34:58 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:37:06 GMT]]>Caligulaminus schrieb:

<Klugschiss II>
Die Syntax.
</Klugschiss II>

Danke, habs geändert.

Caligulaminus schrieb:

Ja, statischer Speicher wird genullt. Sonst nix.
Und automatische Standardkonstruktoren tun's - glaube ich - auch.

Genau das hab ich bereits erwähnt. :p

]]>https://www.c-plusplus.net/forum/post/2180677https://www.c-plusplus.net/forum/post/2180677Mon, 13 Feb 2012 18:37:06 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 18:41:33 GMT]]>Gugelmoser schrieb:

Genau das hab ich bereits erwähnt. :p

Und ich sekundierte...

]]>https://www.c-plusplus.net/forum/post/2180679https://www.c-plusplus.net/forum/post/2180679Mon, 13 Feb 2012 18:41:33 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 19:18:14 GMT]]>Ich hab mal folgenden Beitrag gesehen:

Garantiert der Standard, dass wenn ich sowas schreibe

int a;

a dann mit 0 initialisiert wird?

Und dann haben cooky451 und noch so ein anderer das bejaht.

]]>https://www.c-plusplus.net/forum/post/2180693https://www.c-plusplus.net/forum/post/2180693Mon, 13 Feb 2012 19:18:14 GMT<![CDATA[Reply to Unglaubwürdiger Kontrast der Einfügungsdauer von unordered_set zu set on Mon, 13 Feb 2012 19:26:27 GMT]]>Hacker schrieb:

Ich hab mal folgenden Beitrag gesehen:

Garantiert der Standard, dass wenn ich sowas schreibe

int a;

a dann mit 0 initialisiert wird?

Und dann haben cooky451 und noch so ein anderer das bejaht.

Kann man nicht sagen. Kommt drauf an, in welchem Scope sie definiert ist. Falls global Scope ja, ansonsten nein.

]]>https://www.c-plusplus.net/forum/post/2180694https://www.c-plusplus.net/forum/post/2180694Mon, 13 Feb 2012 19:26:27 GMT