Noch ein Vorschlag, das Prinzip: Ermittele das höchste gesetzte Bit, allokiere den String und verarbeite die restlichen Bits.
Das ist das Prinzip (fast) aller hier vorgestellten Codes
Mein Gedanken für die binäre Suche war, das man nicht alle Bits zweimal angucken muss. Der Aufwand für einen Schleifendurchlauf ist vielleicht
etwas zu hoch.
Gibt es wohl einen Opcode für den Log2 FYL2X
Ich würde doch hoffen, das
lb den benutzt.
Wenn ich es einsetzen müsste, würde ich wohl den Vorschlag von Amateurprofi wählen: keine Gleitkommazahlen und ohne Umwege.
Aber kein pures Delphi/Pascal 