Einzelnen Beitrag anzeigen

Benutzerbild von BUG
BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge
 
#19

AW: Binärdarstellung einer Zahl mit einer einzigen Stringallokation

  Alt 24. Mai 2012, 14:21
ein array[0..31] of Char als Puffer auf'm Stack,
dann einmal die Zeichen berechnen und den Puffer befüllen,
gleichzeitig werden die Bits automatisch gezählt
und zum Schluß ein SetString, wo nur einmal Speicher allociert wird.
Guck mal in den ersten Beitrag

So daneben lag ich mit der binären Suche für das wohl trotzdem nicht:
Zitat von http://coding.derkeiler.com/Archive/Assembler/comp.lang.asm.x86/2005-04/msg00283.html:
K7 - microcoded binary-search, runs in constant 7-8 cycles
Das blr so langsam sein kann, hatte ich nicht vermutet.
  Mit Zitat antworten Zitat