Manière efficace de faire pivoter une tranche dans golang

Question

J'ai besoin d'une fonction pour inverser efficacement une tranche dans golang. (Mon besoin concret est d'inverser le préfixe d'un [] octet).

J'ai vérifié l'exemple de Effective Go avec objdump -Sd et une grande partie de la plaque de la chaudière est générée pour vérifier les indices de la matrice. Même le swap est trop inefficace.

Answer 1

Tout d'abord, je dois le dire: le profil d'abord. Est-ce vraiment un goulot d'étranglement dans votre code? Si c'est le cas, vous avez quelques options.

1) Désactiver la vérification des limites. Je pense qu'il existe un indicateur de compilateur non documenté qui retourne la vérification des limites des tranches. Je ne peux pas le trouver pour le moment cependant. (EDIT: -B selon OP).

2) Ecrire la routine en C (ou assembleur), vous pouvez écrire C pour [586] c et un lien dans votre package go (vous aurez besoin d'inclure des en-têtes de $GOROOT/src/pkg/runtime), comme suit:

#include "runtime.h" 
mypackage·swapslice(Slice s) { 
    int i, j; 
    //Not a real swap loop 
    for (i = 0, j = s.len - 1; i < j; i++, j--) 
     //swap s.arr[i] and s.arr[j]; 
}