Wahrscheinlich hast Du nicht genau hingesehen, aber bei meinem Code werden die Bits nur einmal angesehen (bis auf das höchste, aber das könnte man auch noch wegoptimieren).
Stimmt, hast recht
Im Übrigen macht Amateurprofis NeededLength auch nichts wesentlich anderes,
Wie gesagt, die machen alle das gleiche.
und ich bezweifele, ob ein Funktionsaufruf und langsames bsr schneller sind.
Bei kleinen Zahlen könnte es schneller sein.
Bei großen Zahlen muss der Code ja auch alle Bits durchgehen (siehe oben).