Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#19

Re: Interface referenzen auf gleichheit prüfen?

  Alt 14. Okt 2004, 02:26
16 Einträge, ist ja lächerlich
Nimm ein dynamisches Array of IInterface, und suche darin linear, fertig.

Hashtabellen, verlinkte Liste, sogar sortierte Arrays sind in diesem Falle zu große Kaliber und bringen keine wesentliche Performancesteigerung, benötigen aber garantiert mehr an Speicher als ein simples dynamisches Array.

Bedenke, ca. 4 Taktzyklen pro Assemblerbefehl auf einem 4 GHz Rechner sind 1.000.000.000 in Worten Eine Milliarde Assembleroperationen pro Sekunde. Da fallen die 16 Vergleichsoperationen nun wirklich nicht ins Gewicht.

Später, wenn dein Source/Programm all das komplizierte was du geplant hast auch richtig und zur vollsten Zufriedenheit erledigt, kannste dir immer noch überlegen ob du für die 16 Einträge in den Arrays bessere Algorithmen findest. Aber, ich vermute du wirst dann keinen Unteerschied in der Gesamtperformance erkennen können.

Gruß Hagen

PS: Ausnahme wäre eine verlinkte Liste der Interfaces untereinander. Diese verbrauchen im Vergleich zu einem Dynamischen Array ca. 12 Bytes weniger. Allerdings nur dann wenn es nicht zu viele Interfaces gibt die nicht verlinkt wurden. Denn diese Interfaces haben ja dann NIL Link auf das nächste Interfaces, verbrauchen also zusälich Speicher.
  Mit Zitat antworten Zitat