Gibt es eine schnellere Möglichkeit als x >= start && x <= end
in C oder C ++ zu testen, ob eine Ganzzahl zwischen zwei Ganzzahlen liegt?
UPDATE : Meine spezifische Plattform ist iOS. Dies ist Teil einer Box-Unschärfe-Funktion, die Pixel auf einen Kreis in einem bestimmten Quadrat beschränkt.
UPDATE : Nachdem ich die akzeptierte Antwort ausprobiert hatte , erhielt ich in der einen Codezeile eine Beschleunigung um eine Größenordnung, weil ich es auf normale x >= start && x <= end
Weise gemacht hatte.
UPDATE : Hier ist der After- und Before-Code mit Assembler von XCode:
NEUER WEG
// diff = (end - start) + 1
#define POINT_IN_RANGE_AND_INCREMENT(p, range) ((p++ - range.start) < range.diff)
Ltmp1313:
ldr r0, [sp, #176] @ 4-byte Reload
ldr r1, [sp, #164] @ 4-byte Reload
ldr r0, [r0]
ldr r1, [r1]
sub.w r0, r9, r0
cmp r0, r1
blo LBB44_30
ALTER WEG
#define POINT_IN_RANGE_AND_INCREMENT(p, range) (p <= range.end && p++ >= range.start)
Ltmp1301:
ldr r1, [sp, #172] @ 4-byte Reload
ldr r1, [r1]
cmp r0, r1
bls LBB44_32
mov r6, r0
b LBB44_33
LBB44_32:
ldr r1, [sp, #188] @ 4-byte Reload
adds r6, r0, #1
Ltmp1302:
ldr r1, [r1]
cmp r0, r1
bhs LBB44_36
Es ist ziemlich erstaunlich, wie das Reduzieren oder Eliminieren von Verzweigungen eine solch dramatische Beschleunigung bewirken kann.