Machen Sie die Anzahl der Schlüsselvorkommen mit CUDA / Thrust @ glei

Gibt es eine effiziente Möglichkeit, ein sortiertes Schlüssel / Wert-Array-Paar zu verwenden und sicherzustellen, dass jeder Schlüssel über die CUDA Thrust-Bibliothek die gleiche Anzahl von Elementen verfügt?

Nehmen wir zum Beispiel an, wir haben das folgende Array-Paar:

ID: 1 2 2 3 3 3
VN: 6 7 8 5 7 8

Wenn zwei von jedem Schlüssel angezeigt werden sollen, ist dies das Ergebnis:

ID: 2 2 3 3
VN: 7 8 5 7

Die tatsächlichen Arrays sind viel größer und enthalten Millionen von Elementen oder mehr. Ich kann dies problemlos mit verschachtelten for-Schleifen tun, bin aber daran interessiert, ob es eine effizientere Möglichkeit gibt, die Arrays mit einer GPU zu konvertieren. Thrust scheint nützlich zu sein, aber ich sehe keine offensichtlichen Funktionen.

Danke für deine Hilfe

Antworten auf die Frage(2)

Ihre Antwort auf die Frage