Bit Reverse Algorithmus

**derMischka**

Zitat:

D.h. selbst wenn der Code mit LUT schneller ist, kann es passieren dass dadurch anderer Code langsamer wird weil die LUT andere Daten in im Cache verdrängt.

Genau das meine ich!!!
Deshalb suche ich Anregungen für eine schnelle Umsetzung ohne LUT.

der Mischka

**Rollo62**

Ich vermute mal deine Lösung entspricht dem:

https://stackoverflow.com/questions/...o-lsb-msb-in-c

Du könntest ja auch mal den Algorithmus in Delphi schreiben und schauen was er im Assembler daraus macht.
Ichkönnte mir vorstellen das Delphi sowas ganz gut optimieren kann.

Rollo

**freimatz**

Was ist denn das Maximum für BitCount 32? Eine Idee wäre noch 32 Varianten für jedes Bitcount der Methode zu machen und über eine Tabelle mit Index Bitcount anzuspringen. Intern kannst du dann die Loop ausrollen.

Bit Reverse Algorithmus

AW: Bit Reverse Algorithmus

AW: Bit Reverse Algorithmus

AW: Bit Reverse Algorithmus

Forumregeln

derMischka Registriert seit: 21. Jun 2007 Ort: Dresden 32 Beiträge Delphi 7 Professional	#1 AW: Bit Reverse Algorithmus 22. Jun 2017, 07:25 Zitat: D.h. selbst wenn der Code mit LUT schneller ist, kann es passieren dass dadurch anderer Code langsamer wird weil die LUT andere Daten in im Cache verdrängt. Genau das meine ich!!! Deshalb suche ich Anregungen für eine schnelle Umsetzung ohne LUT. der Mischka
	Zitat

Rollo62 Registriert seit: 15. Mär 2007 4.175 Beiträge Delphi 12 Athens	#2 AW: Bit Reverse Algorithmus 22. Jun 2017, 09:53 Ich vermute mal deine Lösung entspricht dem: https://stackoverflow.com/questions/...o-lsb-msb-in-c Du könntest ja auch mal den Algorithmus in Delphi schreiben und schauen was er im Assembler daraus macht. Ichkönnte mir vorstellen das Delphi sowas ganz gut optimieren kann. Rollo
	Zitat

freimatz Registriert seit: 20. Mai 2010 1.490 Beiträge Delphi 11 Alexandria	#3 AW: Bit Reverse Algorithmus 22. Jun 2017, 16:43 Was ist denn das Maximum für BitCount 32? Eine Idee wäre noch 32 Varianten für jedes Bitcount der Methode zu machen und über eine Tabelle mit Index Bitcount anzuspringen. Intern kannst du dann die Loop ausrollen.
	Zitat