Java et pointeurs

Bonjour,

je travaille actuellement à la traduction d'un code C++ ultra rapide en java. Pour que ce dernier soit ultra rapide, on n'utilise QUE des pointeurs (cf. le code qui suit).

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

int function(uint8_t *imageIn, uint8_t *imageOut, int imageWidth, int imageHeight, int size) { uint8_t *in,*out,*aux; uint8_t *inLeft,*inRight,*outLeft,*outRight; uint8_t max;   in = (uint8_t *)imageIn; out = (uint8_t *)imageOut; ... /* Computation */ /* Row by row */ for (j=0; j<imageHeight; j++) { inLeft = in+(j*imageWidth); outLeft = out+(j*imageWidth); inRight = inLeft+imageWidthMinus1; outRight = outLeft+imageWidthMinus1;   max = *inLeft; histo[max]++; for (i=0; i<middle; i++) { inLeft++; histo[*inLeft]++; if (*inLeft > max) { max = *inLeft; } } *outLeft = max;

---

Bref, une jolie horreur très rapide à base de pointeurs :-(
Mais le souci, c'est que si je traduis/modifie ces pointeurs par des valeurs/indices de tableau, on double le temps d'exécution (on a fait le test en C++).
Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10

max = in[inLeft]; histo[max]++; for (i=0; i<middle; i++) { inLeft++; histo[in[inLeft]]++; if (in[inLeft] > max) { max = in[inLeft]; } } out[outLeft] = max;

---

Le souci c'est qu'en Java, il me semble que je n'ai pas le choix et je dois travailler avec les indices comme le dernier petit morceau de code.

Je pose la question à tout hasard (mais sans conviction je dois l'avouer) : y aurait il une solution pour avoir le même type de code (dans le sens rapidité) que le premier exemple que j'ai montré au dessus ? Donc un code qui travaillerai avec des pointeurs que l'on fait glisser/pointer sur les éléments du tableau ?

Merci par avance...

et avec ceci, vous doublez toujours votre temps de calcul?

Code:

---

1 2 3 4 5 6 7 8 9 10

max = in[inLeft]; histo[max]++; for (i=0; i<middle; i++) { inLeft++; index = in[inLeft]; histo[index]++; if (index > max) { max = index; } } out[outLeft] = max;

---

Ce ne sont pas les pointeur la source de vitesse de votre programme mais le fait qu'on évite au maximum les additions cachées (qu'on a quand on doit faire base+index dans un tableau)

Et de toutes façons, ca n'a pas de sens de vouloir optimiser un code en C++ pour le porter ensuite en java. Il faut directement l'optimiser en java, les principe de fonctionnement ne sont pas du tout les mêmes. Un tableau, en java, par exemple, pour tout accès vous avez des vérification de taille, ce que vous n'avez pas en C, ce qui vous coute inévitablement en termes de temps de calcul (à chaque appel onvérifie qu'on ne dépasse pas l'index)

C'est ce que j'ai fait dans mon code ! Je n'ai marqué là qu'un exemple.

Pointer sur les valeurs permet justement en C++ d'éviter les additions inutiles.
Le souci, c'est que nous ne les avons pas en Java et c'est un peu dommage dans le genre de situations qui m'intéressent en ce moment :-(

En parlant de vérifications, est ce qu'il n'y a pas une solution pour les éviter ?

Pas en langage Java. Mais on peut imaginer passer par du JNI pour faire ces traitements en C, ou bien enlever les vérifications du code .class compilé.

Le langage Java garantit qu'une lecture ou écriture en dépassement de buffer est impossible (lire impossible, jamais, sous aucune condition, pas d'exception d'aucune sorte quoi qu'on imagine.)
C'est justement à cause de cette vérification.

Citation:

---

Envoyé par thelvin

enlever les vérifications du code .class compilé.

---

Mmm... intéressant... comment fait on pour supprimer cela ?

Peut on le faire pour une partie seulement des classes ? Car j'ai des traitements dont je suis sûr et que je veux optimiser au maximum, donc supprimer les vérifications dans ces classes permettrait un très grand gain de temps.

tu ne peux pas, c'est la jvm et non le code compilé qui fait la vérification !

Citation:

---

Envoyé par tchize_

tu ne peux pas, c'est la jvm et non le code compilé qui fait la vérification !

---

Exact, pardon, j'ai confondu avec une autre VM. Du coup c'est la JVM elle-même qui empêche les débordements, pas juste Java.

Nan, il reste que JNI, je pense. Ce qui rejoint l'utilisation de SSE.

evidement, avec JNI, vous allez avoir le meme problème qu'en visant les optimisations SSE: vous serez dépendant de l'architecture, ce qui est contraire au but de l'utilisation de java ;)

Au vu des optimisations drastiques que nous avons dû opérer en C++, je regrette maintenant les limitations de Java envers les pointeurs et de ne pas pouvoir supprimer les vérifications.

si vous êtes suicidaire, sans garantie que ça vous aide, jetez un oeil du coté de la class sun.misc.Unsafe. Je ne l'ai jamais utilisé personellement, vous serez dépendant des jvm oracle et, *hum* c'est "unsafe"....

Effectivement ça a l'air intéressant et proche de ce que je cherche.
Mais en retour cela impose d'ajouter le morceau de code pour toutes les lignes concernées. Car je n'ai pas vu d'exemple où l'on applique cela à toute une classe.
En tout cas merci, je vais tester.