Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

1

19.08.2010, 11:52

Vergleichen von zwei Adressen langsamer als memcmp? wie kann das sein?

Hi.

Ich habe im Moment ein kleines Problem.

Ich möchte eigentlich einfach zwei Adressen vergleichen.

Hier der auszug aus meiner Struktur:

Quellcode

1
2
3
4
5
6
7
char* pSymbol;/* 
* Prüfen ob das Symbol das gleiche wie ein anderes ist
*/inline bool IsSymbolEqualTo(char* Symbol, int iSymbolSize_Bytes) 
{
//return (memcmp(this->pSymbol, Symbol, iSymbolSize_Bytes) == 0);
return pSymbol == Symbol; //Vergleichen der Adressen genügt!
}


Das bloße Vergleichen der Adressen würde genügen.

Doch aus welchem Grund auch immer läuft das mit memcmp schneller! (Aber leider noch nicht schnell genug).

Wie kann man den Code effizienter gestalten?

Ich habe schon alle möglichen konstellationen versucht...

Danke ;)

xardias

Community-Fossil

Beiträge: 2 731

Wohnort: Santa Clara, CA

Beruf: Software Engineer

  • Private Nachricht senden

2

19.08.2010, 11:54

Wie misst du die Geschwindigkeit?

Effizienter als das Vergleichen zweier Adressen wirst du glaube ich kaum werden. Der Bottleneck dürfte da woanders liegen.

3

19.08.2010, 12:22

Zitat

Wie misst du die Geschwindigkeit?


Nunja... mit memcmp dauert mein Programm ca. 20 Sekunden. Mit dem Vergleichen zweier adressen auf einmal bestimmt mehr als ein paar Stunden.

Nur durch das ändern der einen Zeile ergibt sich so ein Unterschied....



Zitat

Effizienter als das Vergleichen zweier Adressen wirst du glaube ich kaum werden

Denke ich auch. Deswegen wundert mich das so dermaßen...



Zitat

Der Bottleneck dürfte da woanders liegen.


hmm... nur was?
Ich habe im Anhang mal die drei Quellcodes hinzugefügt.

Es ist noch nicht fertig, also nicht wundern, dass es da noch riesige memoryleaks gibt usw...

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »F-Wölkchen« (19.08.2010, 16:38)


NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

4

19.08.2010, 14:53

die einzig mögliche erklärung wäre, dass memcmp einen anderen wert als der vergleich der zeiger zurück gibt.

kann sein dass ich mich irre aber macht man nicht was gegen die memoryleaks wenn man welche ermöglicht(speicher reserviert)?
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

5

19.08.2010, 14:59

Da muss was faul sein an deinem Programm!

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

6

19.08.2010, 16:06

Ich tippe mal darauf, dass mit dem Copy eine Schleife frühzeitig beendet wird, die ohne Copy korrekt bis zum Ende durchläuft und dass sich daher in einer Variante eine korrekte Laufzeit mit korrektem Ergebnis und im anderen eine falsche Laufzeit mit falschem Ergebnis einstellt.
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Mastermind

unregistriert

7

19.08.2010, 16:33

Copy?

8

19.08.2010, 16:40

Also mal ein update:

Ich habe jetzt mal die Zeit gemessen mit timeGetTime() und bekomme nun relativ logische werte auf einmal raus....

Weiß auch nicht warum...

2,96842 Minuten << memcmp

1,94065 Minuten << addr=addr

es ist zwar immer noch zu langsam aber immer hin scheint es nicht mehr mysteriös zu sein... xD

gruß flo

FalkT

Treue Seele

Beiträge: 125

Wohnort: AC

  • Private Nachricht senden

9

19.08.2010, 17:16

Wenn du mehr von deinem Programm posten würdest, könnte man sicherlich noch etwas optimieren.

10

19.08.2010, 17:30

Schau doch einfach mal welcher Bereich die meiste Zeit beansprucht.

Werbeanzeige