Autor Beitrag
Heiko
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Do 22.12.05 10:23 
Gbt es eine Möglichkeit die Größe einer Menge zur Laufzeit zu verändern, so dass die for-in-Schleife diese aber noch auslesen kann?
Tastaro
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 414
Erhaltene Danke: 23



BeitragVerfasst: Do 22.12.05 10:32 
Meinst du sowas:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
type
   telements = (Item1, Item2, Item3);
   tsetelements = set of elements;

procedure irgendwas;
var
   Menge: tsetlements;
begin
   Menge := [Item1, Item2];
   Menge := Menge + [Item3];
end;

Oder willst du den Typ ändern? Das geht dann nicht.

Beste Grüße
Tastaro
Heiko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Do 22.12.05 10:59 
Ich meine das erstere (für Integerzahlen) ;)
Tastaro
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 414
Erhaltene Danke: 23



BeitragVerfasst: Do 22.12.05 11:30 
Integer geht nicht in Mengen.

Mengen mögen nur byte, char und Aufzählungstypen, da auch diese max. 256 Elemente haben können.

Beste Grüße
tastaro
Heiko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 24.12.05 16:32 
Mhm, stimmt.

Gibt es aber irgendeine Möglichkeit die for-in-Schleife für mehr als 256 Elementen zu verwenden (Integerelemente nur benötigt ;) ).
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Sa 24.12.05 16:58 
Wieso nicht ein array of Boolean?
Heiko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 24.12.05 17:04 
Geht da die for-in-Schleife? Ich will die eigentlich des wegen nutzten, weil ich mir da Performancevorteiel gegenüber einer städnigen Überprüfung mit der for-do-Schleife erhoffe ;).
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Sa 24.12.05 17:24 
Nun, die for-in-Schleife ist was Neues in D2005 und hab ich noch nie angewendet. Wie dem auch sei. Das "in" geht über den Assembler-Befehl bit test (bt). Ich befürchte, dass dieser nur Offset-Werte bis 255 entgegennehmen kann.
Wenn du mehr brauchst, musst du dir selbst etwas basteln; was mit einer zusätzlichen Rechnung pro Zugriff verbunden ist.
Was musst du denn rechnen, dass die Performance der Schleife selbst im Gegensatz zum Block innerhalb der Schleife so kritisch ist?
Heiko Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 24.12.05 17:48 
Du hast ja vlt. hin und wieder schon einmal von der Gruppe KillProcess gehört (wo ich momentan Chefentwickjler bin ;) ). Dort sammeln wir nun Informationen über Musiktitel und speichern diese in einem array (inkl. records) ein. Da einige jedoch Musiksammlungen mit über 10 000 Titeln haben, wird es sehr Performanceaufwädnig in jedem array nach zu sehen, ob die Datei nun markiert wurde oder nicht. Falls es nicht mit der for-in-Schleife geht, ist es nicht so schlimm, denn im Vergleich zu anderen Dingen ist die Suche relativ schnell (nicht merkbar ;) ). Es ging mir hier nur um das Prinzip noch irgendwo Performance heraus zu kitzeln.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: So 25.12.05 02:03 
Klar merkt man nicht's, 10'000 ist ja fast nichts. 10kb Speicher zu durchsuchen ist sehr wenig. Wenn du in einem 3D-Game mit einer Auflösung von 1600x1200x32bit spielst, sind das pro Frame 8mb.
Bei der Suche nach Musiktiteln würde ich jedoch aufpassen, das kann man mehr oder weniger geschickt anstellen. Wenn eine Liste mit 4 Milliarden Titeln nicht sortiert ist, musst du im schlimmsten Fall alle 4 Milliarden Einträge durchgehen, um ein bestimmtes Lied zu finden. Wenn die Liste sortiert ist reichen für 4 Milliarden Titel 32 Suchschritte. Speedup: 134 Millionen Mal schneller.

Dieses Prinzip wird auch in meinem Freewareprojekt genutzt: Es erkennt mehr als 10'000 Songs ab Wave-Daten in Echtzeit, und zwar ab jeder beliebigen Position im Song. Die Suche ist zudem auch noch Fehlertolerant, sodass ein Lied auch noch erkannt wird, wenn es durch ein Mikrophon aufgenommen wurde. Sobald das Programm also über den Mikrophon ein bekanntes Lied hört, wird Songnamen und Position angezeigt. Das wie gesagt in Echtzeit und bei 4% Prozessorauslastung. [/Werbung]