Ja, das Verfahren ist auch als Jumptable bekannt. Der Nachteil bei deiner Variante ist, dass man den Prozeduraufruf mit Call und allem nochmal zusätzlich hat, weil du auf Inline-Prozeduren keinen Pointer bekommen kannst, afaik.

Der FPC bietet hier beim Optimization Level 2 glaube ich (vielleicht auch schon 1) eine automatische Erkennung solcher fälle, wo dann zu einer Jumptable gegriffen wird anstatt vieler Vergleiche.

Man kann notfalls auch, wenn man die Calls sparen will, ganz Dirty mit inline ASM und Labels arbeiten. Das klappt auch, braucht etwas weniger instruktionen und sieht (frei hand getippt, ich habe gerade keinen referenzcode da) so aus:



Natürlich sollte man die Jumptable nicht unbedingt erst so spät initialisieren, am besten ist es da, das bei Programmstart z.b. in der initialization-Sektion zu machen. Sonst hat man bei jedem durchlauf die noch mit drin, ich weiss nicht, wie sich das auf die Performance auswirken würde.

Gruß Lord Horazont

_________________
If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung.
current projects: ManiacLab; aioxmpp
zombofant network • my photostream
„Writing code is like writing poetry“ - source unknown

„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb

Delphi benutzt bei Case in so ziemlich fast allen Fällen eine JumpTable. Sofern die Werte halbwegs sinnvoll bei 0 anfangen und relativ fortlaufend sind. Die genauen Bedingungen kenne ich nicht. Weswegen es da normal schon gar keinen Handlungsbedarf mehr gibt.

In die JumpTable Methoden zu packen und dann diese anzuspringen mag zwar okay sein aber so etwas kann ich nur dann wirklich empfehlen, wenn diese Methode nicht zu oft aufgerufen wird. Denn durch die Funktionen (keine inline funktionen) entsteht ein Overhead der nicht zu vernachlässigen ist und wenn die Methode oft aufgerufen wird ist der mitunter richtig gewaltig. Ich habe das an einigen vielen Stellen ganz gerne gemacht aber in einer Stelle war die inlinevariante mal eben um faktor 100 mal so schnell als wie wenn kleine Methoden aufgerufen werden würden. Bzw wenn solch ein Case nur 2-10 Mal pro Frame aufgerufen werden würde, dann wäre der Zeitaufwand für ein IF Abfrage Case wohl auch nicht so wichtig.

Lord Horazont: Du kannst die Labels auch als Daten mit in den Code legen. Habe ich bei UTF8 zu Wide bei meinen Fonts so gemacht. Wobei das aber assambler labels sind. Keine Ahnung ob die zu den Labels kompatibel sind.