Reprise du message précédent :

 
J'ai déja fouillé, toutes les routines sont faites pour trouver soit le bit le plus élevé, soit le plus faible, "nimportelequelj'enairienafoutre" y'a pas (en supposant que le relachement de contraintes permette de gagner, m'en fait c'est même pas garanti...)

Bah, lookup table comme je t'ai dit. Sinon, tu fais un algo simple: tu compares chaque octet à 255, puis chaque quad à 0x0f, puis tu fais bit à bit...
 
 
In other news, j'apprend que l'autre tarée a avoué un autre infanticide, et j'apprend que Pascal Sevran affiche son soutien à Sarko. Plus ça change...

Tu peux nous montrer la routine que tu as commencé, pour voir ?

char lookup[16] = { 0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3 }
 
v = ~v; 
v = v & -v;
if (v & 0xffff0000) {
    v>>=16; 
    pos+=16;
}
if (v & 0xff00) {
    v>>=8;
    pos+=8;
}
if (v & 0xf0) {
    v>>=4;
    pos+=4;
}
 
pos+=lookup[v];

J'essaie de balancer entre la taille de la table et le temps de calcul, je crois que jvais me satisfaire d'un truc dans le genre ca suffira largement.

http://fr.news.yahoo.com/photos/06 [...] ouste.html
c'est moi ou douste il a une oreillette ?

C'est pas impossible qu'il soit dur d'oreille.

http://fr.news.yahoo.com/06102006/ [...] on-de.html

les prothèse en general on evite de les faire en vert fluo non ?

 
Ah mais moi je me fais pas une deluxe-branlute sur le pédigrée de l'artiste quand j'écoute un truc, j'écoute quoi.
Si ça me plaît, je creuse, après.

Achète-toi des yeux, elle n'est pas vert fluo, elle est noire.

char lookup[32] = {
 0, 1,28, 2,29,14,24, 3,30,22,20,15,25,17, 4, 8,
31,27,13,23,21,19,16, 7,26,12,18, 6,11, 5,10, 9
};
v = ~v;
pos = lookup[((v&-v)*0X077CB531UL)>>27];

A la fois court à écrire, petit en mémoire, et d'une vitesse correcte, ca ira comme ca.

Ca y est, la première partie d'échec... jouée via commentaires sur digg avec des caractères unicodes

Ca me fait penser... Une librairie ou on pourrait interdire tel ou tel groupe unicode

Tu devrais arrêter de penser...

 
hey, en ssh sur un uxterm c'est génial comme interface  

Nan mais ça serait utile justement pour éviter du spam ou du bordel... Genre t'interdit le groupe "Geometrical Symbols", l'idée serait d'avoir une fonction ou tu balance une string, et tout ce qui fait partie d'un groupe certain est giclé

char lookup[32] = {
 0, 1,28, 2,29,14,24, 3,30,22,20,15,25,17, 4, 8,
31,27,13,23,21,19,16, 7,26,12,18, 6,11, 5,10, 9
};
v = ~v;
pos = lookup[((v&-v)*0X077CB531UL)>>27];

Heu et en traduit ça signifie quoi ???

 
je prends la négation de mon nombre. ( parceque c'est un algo pour trouver un 1 et que je cherche un 0 )
je lui fait un & avec son opposé. ( parceque ca a comme effet de ne laisser qu'un seul 1 dans le nombre )
je le multiplie par une séquence de Debruijn. ( et comme mon nombre n'a qu'un 1, c'est une puissance de 2, donc ca fait un décalage à droite de la séquence de Debruij. )
je redécale le nombre dans l'ordre sens pour ne garder qu'un "nombre" de ma séquence de Debruijn ( qui sera entre 0 et 32)
et enfin je map le nombre renvoyé vers un autre nombre entre 0 et 32 correspondant à la position du bit à 0 dans mon nombre d'origine.
 
http://citeseer.ist.psu.edu/leiserson98using.html Pour les explications.

char lookup[32] = {
 0, 1,28, 2,29,14,24, 3,30,22,20,15,25,17, 4, 8,
31,27,13,23,21,19,16, 7,26,12,18, 6,11, 5,10, 9
};
v = ~v;
pos = lookup[((v&-v)*0X077CB531UL)>>27];

Hé bén ça c'est du hack.
Tu devrais proposer ton implémentation à l'auteur de la page de Lam's, parce que c'est bien chiant à retrouver, ce genre de truc.

☣

 
j ai pas reussi a voir la partie d echecs non plus

Forum en vrac.

9h goto taff

8h35 déjà au taff depuis 30 minutes.

Ca a l'air vachement bien en fait
   
vive les prog java où s'ils sont trop lent on dit que c'est la faute à la JVM \o/

9h, plus que 3h de cours d'indesign pfffffffffffffffffffffff
 

Tiens, ça me donne envie de remplacer ma signature par ça:

 
Spa mal

T'as oublié de partir hier soir ?

et alors, tu crois que t'es le seul?
 
Il est passé ton type hier?

Réclame une réduction.

'tain mais merde, depuis quand c'est à nous de sortir des fichiers pour que les types qui développent une appli vérifient que leur merde fonctionne?

la saga virtudyne

J'ai du mal à croire que c'est pas fini...

 
classique. (surtout en France, pays de feignant   )

 

 
des cours sur la quadrichromie, sur la mise en page (éventuellement sur plusieurs logiciels pour voir les principes), sur les polices et leur utilisation, sur le choix des couleurs, sur la plume etc... etc... je comprend.
 
Mais des cours sur UN logiciel, ça me dépasse.  

Mais peine de mort quoi