Wenn ich das Array habe:
%Vor%Das Ergebnis für eine 1-Bit-Verschiebung ist:
%Vor%Die Array-Größe ist nicht festgelegt, und die Verschiebung wird von 1 bis einschließlich 7 sein. Zur Zeit habe ich den folgenden Code (was gut funktioniert):
%Vor%Gibt es dafür einen schnelleren Weg als meinen derzeitigen Ansatz?
Die einzige Möglichkeit, dies herauszufinden, ist ein gründliches Benchmarking, und die schnellsten Implementierungen variieren von Plattform zu Plattform. Verwenden Sie ein Tool wie Caliper , wenn Sie dies wirklich optimieren müssen.
Sie können (byte[a]&0xff)>>b durch byte[a]>>>b
Außerdem brauchst du &0xff nicht, wenn du schiebst.
Auch wenn es egal ist, kann das Hinzufügen von final zu tmp oder das Verschieben der Deklaration aus der Schleife ein kleines bisschen helfen.
Eine andere Sache könnte versuchen:
%Vor%Dann lösen Sie danach Bytes [bytes.length-1].
Diese umgekehrte Schleife kann auch helfen, wenn Sie abergläubisch sind. Ich habe es schon vorher gesehen.
Schleifenanalyse pro Durchlauf:
deins: 3 Aufgaben, zwei Schichten, eine oder eine Besetzung.
meins: 2 Aufgaben, zwei Schichten, eine oder eine Besetzung.
Sie können dies zu Longs und mehr als einer Bitverschiebung verallgemeinern, wenn Sie möchten
%Vor% unter der Annahme rotr ist definiert.
Die einzige Möglichkeit, dies herauszufinden, ist ein gründliches Benchmarking, und die schnellsten Implementierungen variieren von Plattform zu Plattform. Verwenden Sie ein Tool wie Caliper , wenn Sie dies wirklich optimieren müssen.
Sie können dies zu Longs und mehr als einer Bitverschiebung verallgemeinern, wenn Sie möchten
%Vor% unter der Annahme ByteBuffer.wrap ist definiert.
Sie können byte[] durch ByteBuffer.asLongBuffer()
Außerdem brauchst du long nicht, wenn du schiebst.
Auch wenn es egal ist, kann das Hinzufügen von final zu %code% oder das Verschieben der Deklaration aus der Schleife ein kleines bisschen helfen.
Eine andere Sache könnte versuchen:
%Vor%Dann lösen Sie danach Bytes [bytes.length-1].
Diese umgekehrte Schleife kann auch helfen, wenn Sie abergläubisch sind. Ich habe es schon vorher gesehen.
Schleifenanalyse pro Durchlauf:
deins: 3 Aufgaben, zwei Schichten, eine oder eine Besetzung.
meins: 2 Aufgaben, zwei Schichten, eine oder eine Besetzung.
Verwenden Sie %code% , um einen Puffer zu erhalten, der Ihr %code% umschließt und dann %code% , um eine Ansicht zu erhalten, mit der Sie %code% s wie von @ NiklasB vorgeschlagen extrahieren und bearbeiten können. Dadurch wird die Fähigkeit der Hardware genutzt, größere Teile von Bits zu verschieben.
Wenn ich das Array habe:
%Vor%Das Ergebnis für eine 1-Bit-Verschiebung ist:
%Vor%Die Array-Größe ist nicht festgelegt, und die Verschiebung wird von 1 bis einschließlich 7 sein. Zur Zeit habe ich den folgenden Code (was gut funktioniert):
%Vor%Gibt es dafür einen schnelleren Weg als meinen derzeitigen Ansatz?
Tags und Links java optimization performance bit-manipulation