Comments for Deckard es un replicante http://www.deckard.fr Dev, net & lulz Thu, 01 Dec 2011 23:31:03 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Comment on La delta compression, cette belle inconnue by Vicos http://www.deckard.fr/2011/11/30/la-delta-compression-cette-belle-inconnue/#comment-699 Vicos Thu, 01 Dec 2011 23:31:03 +0000 http://www.deckard.fr/?p=513#comment-699 Je me corrige, oublie le précédent comment : la partie vrai du 'if' (cad quand la valeur à changer) tu as un return qui me permet d'éviter de mettre un bloc else. Coté compilateur ça évite d'avoir à faire un jmp pour le bloc else je pense... Bien que maintenant l'optimisation du code des compilateurs est asses efficace. Je me corrige, oublie le précédent comment : la partie vrai du ‘if’ (cad quand la valeur à changer) tu as un return qui me permet d’éviter de mettre un bloc else. Coté compilateur ça évite d’avoir à faire un jmp pour le bloc else je pense… Bien que maintenant l’optimisation du code des compilateurs est asses efficace.

]]> Comment on Challenge de programmation Instagram : Shredder by Facilitator http://www.deckard.fr/2011/11/24/challenge-de-programmation-instagram-shredder/#comment-698 Facilitator Thu, 01 Dec 2011 22:38:46 +0000 http://www.deckard.fr/?p=482#comment-698 T'as plus qu'à t'abaisser platement T’as plus qu’à t’abaisser platement

]]> Comment on La delta compression, cette belle inconnue by Vicos http://www.deckard.fr/2011/11/30/la-delta-compression-cette-belle-inconnue/#comment-697 Vicos Thu, 01 Dec 2011 20:09:40 +0000 http://www.deckard.fr/?p=513#comment-697 1&2. Je confirme qu'il y a bug, mais ton article annonce que tu obtiens b1001 avec ton algo buggé et je pense que tu obtiens plutôt b1010. 5. Si entre les deux "if(delta_compress)" (ligne 6 & ligne 38) la valeur a changé alors tu fais un free de quelque chose de non mallocé ou alors tu malloc un buffer sans faire de free derrière. Ça n'aura aucun impact sur l'algo elle-même. 1&2. Je confirme qu’il y a bug, mais ton article annonce que tu obtiens b1001 avec ton algo buggé et je pense que tu obtiens plutôt b1010.
5. Si entre les deux “if(delta_compress)” (ligne 6 & ligne 38) la valeur a changé alors tu fais un free de quelque chose de non mallocé ou alors tu malloc un buffer sans faire de free derrière.
Ça n’aura aucun impact sur l’algo elle-même.

]]> Comment on La delta compression, cette belle inconnue by Vicos http://www.deckard.fr/2011/11/30/la-delta-compression-cette-belle-inconnue/#comment-696 Vicos Thu, 01 Dec 2011 20:00:04 +0000 http://www.deckard.fr/?p=513#comment-696 non, je shift le mask dans tous les cas. Je redéroule pour être clair : je pars avec un mask à b0000 1st call: b0000 (shift) b0000 (save unchanged) b0001 2nd call: b0001 (shift) b0010 3th call: b0010 (shift) b0100 (save unchanged) b0101 non, je shift le mask dans tous les cas. Je redéroule pour être clair :
je pars avec un mask à b0000
1st call: b0000 (shift) b0000 (save unchanged) b0001
2nd call: b0001 (shift) b0010
3th call: b0010 (shift) b0100 (save unchanged) b0101

]]> Comment on Challenge de programmation Instagram : Shredder by deckard http://www.deckard.fr/2011/11/24/challenge-de-programmation-instagram-shredder/#comment-695 deckard Thu, 01 Dec 2011 12:52:56 +0000 http://www.deckard.fr/?p=482#comment-695 En effet l'algo de Sobel a l'air excellent : http://fr.wikipedia.org/wiki/Algorithme_de_Sobel . En effet l’algo de Sobel a l’air excellent : http://fr.wikipedia.org/wiki/Algorithme_de_Sobel .

]]> Comment on Challenge de programmation Instagram : Shredder by deckard http://www.deckard.fr/2011/11/24/challenge-de-programmation-instagram-shredder/#comment-694 deckard Thu, 01 Dec 2011 09:04:38 +0000 http://www.deckard.fr/?p=482#comment-694 Je ne connais pas ces algos. Taux de variation ca peut être pas mal mais je ne suis pas convaincu que ça soit très applicable dans mon cas (je ne compare pas des images complètes mais des bords), néanmoins je vais me renseigner et si ça marche je m'abaisserai platement devant ton conseil. Pour ce qui est du troll sur l'asm (réponse sans troll): le but du jeu est ici d'écrire un algorithme pour un concours. Je ne pense pas en Python mais en pseudo code. Python permet de faire une implémentation rapidement (et plus ou moins élégante). De plus, la pile logicielle d'Instagram est constituée en grande partie de soft écrit en Python (je t'encourage à lire le reste de leur blog technique), donc si tu veux les intéresser, écrire ton programme dans un langage utilisé par la boite est toujours une stratégie gagnante :) Kikoolol, Je ne connais pas ces algos. Taux de variation ca peut être pas mal mais je ne suis pas convaincu que ça soit très applicable dans mon cas (je ne compare pas des images complètes mais des bords), néanmoins je vais me renseigner et si ça marche je m’abaisserai platement devant ton conseil.

Pour ce qui est du troll sur l’asm (réponse sans troll): le but du jeu est ici d’écrire un algorithme pour un concours. Je ne pense pas en Python mais en pseudo code. Python permet de faire une implémentation rapidement (et plus ou moins élégante). De plus, la pile logicielle d’Instagram est constituée en grande partie de soft écrit en Python (je t’encourage à lire le reste de leur blog technique), donc si tu veux les intéresser, écrire ton programme dans un langage utilisé par la boite est toujours une stratégie gagnante :)

Kikoolol,

]]> Comment on La delta compression, cette belle inconnue by deckard http://www.deckard.fr/2011/11/30/la-delta-compression-cette-belle-inconnue/#comment-693 deckard Thu, 01 Dec 2011 08:42:32 +0000 http://www.deckard.fr/?p=513#comment-693 Note, dans ton algo sur pastebin tu as oublié de mettre le *mask += 1 dans le else il me semble. Note, dans ton algo sur pastebin tu as oublié de mettre le *mask += 1 dans le else il me semble.

]]> Comment on La delta compression, cette belle inconnue by deckard http://www.deckard.fr/2011/11/30/la-delta-compression-cette-belle-inconnue/#comment-692 deckard Thu, 01 Dec 2011 08:35:36 +0000 http://www.deckard.fr/?p=513#comment-692 Ca c'est du Vicos comme on l'aime ! RLE c'est en effet excellent. 1. 2. Il faudrait que je fasse tourner l'algo pour être sûr, mais pour moi bug. Le bitshift avant la comparaison est en effet plus malin et règle le problème. 3. Pour la résistance aux pertes, il faut ajouter un mécanisme de numéro de séquence avec l'envoi de messages niveau serveur qui ack/piggyback les messages clients. Pour récupérer d'une perte, pas besoin de tout renvoyer, c'est le serveur qui fait foi. S'il, y a trop de loss entre toi et le serveur, tu peux tout simplement désactiver la compression et ça n'aura pas plus d'impact (ce qui est assez beau comme concept). 4. Je ne vais pas répondre aux trolls de benji et leo. 5. Au début je croyais que tu parlais du fait que je ne copiais pas le message d'entrée directement (ce que je pourrai faire au début au lieu de le faire à la fin). Mais tu as raison, il faut faire attention au delta compress. Enfin, tu risques d'avoir un message en trop en delta compression (la variable n'est évalué qu'une fois dans tout l'algo il me semble). A mon sens, ce n'est pas à l'utilisateur d'activer ou désactiver ce mécanisme mais à la pile réseau qui detecterait trop de pertes, etc. Ca c’est du Vicos comme on l’aime !

RLE c’est en effet excellent.

1. 2. Il faudrait que je fasse tourner l’algo pour être sûr, mais pour moi bug. Le bitshift avant la comparaison est en effet plus malin et règle le problème.

3. Pour la résistance aux pertes, il faut ajouter un mécanisme de numéro de séquence avec l’envoi de messages niveau serveur qui ack/piggyback les messages clients. Pour récupérer d’une perte, pas besoin de tout renvoyer, c’est le serveur qui fait foi. S’il, y a trop de loss entre toi et le serveur, tu peux tout simplement désactiver la compression et ça n’aura pas plus d’impact (ce qui est assez beau comme concept).

4. Je ne vais pas répondre aux trolls de benji et leo.

5. Au début je croyais que tu parlais du fait que je ne copiais pas le message d’entrée directement (ce que je pourrai faire au début au lieu de le faire à la fin). Mais tu as raison, il faut faire attention au delta compress. Enfin, tu risques d’avoir un message en trop en delta compression (la variable n’est évalué qu’une fois dans tout l’algo il me semble). A mon sens, ce n’est pas à l’utilisateur d’activer ou désactiver ce mécanisme mais à la pile réseau qui detecterait trop de pertes, etc.

]]> Comment on Challenge de programmation Instagram : Shredder by Facilitator http://www.deckard.fr/2011/11/24/challenge-de-programmation-instagram-shredder/#comment-691 Facilitator Wed, 30 Nov 2011 23:34:34 +0000 http://www.deckard.fr/?p=482#comment-691 Désolé pour les conneries d'auto complétion de mon tel qui rend mon commentaire assez peu compréhensible Désolé pour les conneries d’auto complétion de mon tel qui rend mon commentaire assez peu compréhensible

]]> Comment on Challenge de programmation Instagram : Shredder by Facilitator http://www.deckard.fr/2011/11/24/challenge-de-programmation-instagram-shredder/#comment-690 Facilitator Wed, 30 Nov 2011 23:33:16 +0000 http://www.deckard.fr/?p=482#comment-690 Bon sinon tu pourrais faire un filtre, genre Sobel si Jelena souvient bien, qu'une gros fait une dérivée de ton image. Du coup au lieu de comparer des composantes avec une tolérance, tu compares un taux de variation. Ça doit même pouvoir marcher avec du texte. Je laisse ça a ta sagacité, et si t'es vraiment gaillard tu me le fais en assembleur, parce que python c'est un langage à la noix ( ça n'engage que moi mais j'ai raison ) Bon sinon tu pourrais faire un filtre, genre Sobel si Jelena souvient bien, qu’une gros fait une dérivée de ton image. Du coup au lieu de comparer des composantes avec une tolérance, tu compares un taux de variation. Ça doit même pouvoir marcher avec du texte. Je laisse ça a ta sagacité, et si t’es vraiment gaillard tu me le fais en assembleur, parce que python c’est un langage à la noix ( ça n’engage que moi mais j’ai raison )

]]>