Packed Shuffle Bytes，反向操作

Question

需要 AVX 專家：

給出洗牌指令

VPSHUFB ymm1、ymm2、ymm3/m256

根據文檔，此“根據 ymm3/m256 的內容對 ymm2 中的字節進行洗牌”。

我的問題是：是否可以反轉操作，換句話說，知道 ymm2 和洗牌的結果，是否有可能得到 ymm3？

例如vpshufb ymm0, ymm0, ymmword ptr ds:[0x100]

我知道 ymm0 中已經加載了什么以及結果，但我想了解如何獲取“控制掩碼”ymmword ....

Answer 1

是否可以反轉操作，換句話說，知道 ymm2 和洗牌的結果，是否有可能得到 ymm3？

不，一般來說不是。 如果源數據有一些重復元素（在通道內），則您無法唯一確定隨機播放控制向量是什么，因為 output 字節可能來自多個地方。

不過，想出一個隨機控制當然很容易，它可以從該輸入創建 output。

---

當然，如果 shuffle 輸入數據在每個 16 字節通道中是唯一的，那么是的，您可以唯一地確定每個 output 元素必須來自的索引。

即使這樣，您也只能確定 shuffle 控制每個字節的低 4 位。 （並且高位未設置，否則vpshufb的那個字節歸零。）位 6:4 對操作完全沒有影響。 （查看手冊的操作部分： https://www.felixcloutier.com/x86/pshufb 。隨機控制向量元素的位 3:0 是源數據向量的索引。）

隨機播放控制元素的高位是另一個可能的歧義：如果輸入數據包含任何零字節，則 output 零可能來自索引該源元素或來自具有其高位設置的該控制元素。

---

順便說一句，沒有任何說明可以幫助您有效地做到這一點。 IDK 如果您可以做得比一次搜索每個字節 1 的源 position 更好。 （使用字節廣播和vpcmpeqb -> vpmovmskb -> bsf一次搜索所有 16 個位置。）