Reprise du message précédent :
http://syndromedelasouris.info/pos [...] -le-bureau
y'en a qui ont étudié le sujet ? c'est crédible ça ?
 
Si c'est le cas, je peux m'acheter un clavier sans fil qui est plus court chez Apple.

Faut quand même être un putain de news addict pour te suivre

c'est fait, j'ai utilisé un Dictionary et s'il est pas content, je lui collerai les collisions sous les yeux
 

quitte à tout réimplémenter, si j'avais eu le choix, je n'aurais pas hérité du framework et j'aurais implémenté ma propre fonction de hashage avec une valeur où le risque de collision est minime, comme DateTime.ToBinary() par exemple, qui présente également l'avantage de posséder son opposé FromBinary() et donc de permettre de reconstituer la date d'origine. ce nombre est sur 64 bits, mais puisqu'on n'hérite plus du Framework, who cares ?

que j'ai des collisions c'est une chose, mais un intervalle de 32 bits pour représenter une date dont l'intervalle est infini, ça me parait un peu léger... les collisions sont inévitables, mais tant qu'à faire, j'aimerais éviter qu'elles se produisent trop souvent !

edit: j'ai oublié de préciser que nos dates sont significatives jusqu'à la milliseconde.

2 questions  
1) quelqu'un a un parachute dans son contrat de travail ici ? Je suis en train de me faire niquer toute ma participation au capital, du coup je risque de me barrer sans rien.
 
 
2) est-ce que quelqu'un a vu passer un post-mortem sérieux de l'accident d'Orange ?

pliz explain

Mohammed Merah ?

Les dates sont pas représentées sur 32b gros gland, c'est GetHashCode qui est spécifié sur 32b, donc tout appel à GetHashCode renvoie 32b, que ce soit le nombre 0 ou une chaîne contenant Guerre et Paix

J'ai l'impression que tu n'as rien compris au concept de hachage

J'avais bien saisi ça , j'ose esperer pour lui qu'il n'a pas demander que ça
 
C'est juste le deni de la question des horaires qui était bien jdf voir screetch (surtout de la part de gens qui se dise manager/recruteur)

Ca dépend de l'implem de ta table de hashage, pas du GetHashCode() Sérieux, va lire l'article Wikipedia linké dans mon post précédent.

D'un point de vue pûrement technique ça peut dépendre des deux non? Tu peux toujours avoir des collisions dans dans ta fonction de hash.

(Pour ce cas précis, il est plus probable que l'implé de la table soit fuckée.)

ah mais je suis tout à fait d'accord, le souci c'est que le collègue en question a utilisé GetHashCode pour générer la clé, il n'a rien implémenté de façon personnelle, c'est bien là le souci
mais je vais lire

Il a obligatoirement implémenté un truc de façon personnelle, s'il a implémenté sa propre table de hachage. À un moment, faut bien aller stocker les clés et valeurs dans la table.

Edit: non parce que là en fait t'accuses quand même GetHashCode de collisionner sur quasiment rien comme donnée, je suggère de jouer avec tes dates et de regarder sur quels hashcodes ils mappent, histoire de voire si t'as vraiment des collisions sur tes dates.

oui j'ai bien compris, merci
 

anyway, on va passer à autre chose, on ne se comprend pas...

voila sa fonction pour générer la clé  

private int GetKey(DateTime date)
{
   return date.GetHashCode();
}

j'appelle pas ça une implémentation moi, mais un wrapper. sa classe ne contient aucune table, aucun array, rien ! il se contente d'appeler les fonctions du framework sans broncher.

Y a des gens qui ont déjà joué avec Celery ici ? Et éventuellement son plugin django ? Avec quel broker derrière ? (pas toi BenO )
 
Vos avis ?

pourquoi pas

private int GetKey(DateTime date)
{
   return date.GetHashCode();
}

Non mais ça on s'en branle, il en fait quoi après de sa clé?

 
Je préfère les carottes râpées

http://stackoverflow.com/questions [...] go-project  

rien ! rien du tout, c'est ce que je me tue à dire ! il fout sa clé en premier élément du Tuple, le DateTime dans le second élément, et il me renvoie le tuple. c'est tout. c'est à moi de stocker le tuple dans une liste quelconque ! sa "classe" doit faire quoi... 50 lignes tout au plus ! et il appelle ça une hashtable, c'est un gros n'importe quoi !
bref on va pas y passer la nuit, je suis passé par un Dictionary et fini les emmerdes.

Quasiment depuis le début, vous savez qu'il ne gère pas les collisions, je comprends pas bien pourquoi vous vous mettez sur la gueule comme ça
 
Si j'osais, je dirais que le collègue de Harko a écrit une fonction de hachage à la tronçonneuse    
 
/Harko
 

 

 

Le plus drôle dans tout ça, c'est que vu la précision des données d'Harko, un shift aurait été plus performant et moins collisionniel que le xor des 2 mots de 32 bits.

private int GetKey(DateTime date)
{
   return date.GetHashCode();
}

Ah ben c'est sûr s'il y a une collision sur les clés c'est un autre problème ! C'est effectivement ton collègue qui n'a pas compris le principe d'une hashtable.

Mais
 
Mais c'est pas une hashtable ça, elle est où la partie "table"

Ui toutafé ; en l'occurrence, je pensais plutôt que les pbs de collision provenaient de l'implem de la table, d'où mon raccourci

EDIT : vala, pour moi le pb c'est plutôt le côté Tuple

Ouais la vrai question dans l'histoire c'est qu'est-ce donc que le collègue à harko a-t-il donc bien pu vouloir essayer de faire ?

(mais bon la remarque sur les 32 bits pour représenter une date si le but c'est de fournir une seed pour la fonction de hash c'est clairement pas un problème. Donc je suis d'accord aussi avec ceux qui disent que harko comprend rien à rien)

Il utilise quel soft pour écouter de la musique, ton collègue ?

Le pb avec les tables de hachage c'est que c'est relativement simple à utiliser mais alors à coder c'est une autre paire de manches. J'avais essayé de faire ça aussi pour je ne sais quelle raison y a 10 ans et j'avais fait une merde du style du collègue d'Harko ; c'est suite à ça que j'ai compris qu'en général, quand t'essaies de recoder un élément du framework de base, c'est souvent une mauvaise idée

tu as raison, je ne comprends rien à rien.

Ben faut dire qu'objectivement c'est à mon avis parmi les concepts les plus tordus de l'informatique. Pour moi qui ai appris avec wikipedia et cplusplus.net, le concept m'était toujours resté très étrange. J'ai finalement pigé le truc quand j'ai suivi un vrai cours sur le sujet.

http://hg.python.org/cpython/file/ [...] tnotes.txt

Vala, exactement Pour le forme, un extrait :

Avec ça, tu pars prévenu

EDIT : tiens ba d'ailleurs, t'avais ressorti le lien à l'époque

Hasher les clés pour produire des comparaisons plus rapides. C'est spécialement vrai si tu souhaites avoir un arbre de chaînes de caractères par exemple. T'as souvent plus vite fait de comparer les hashs puis les valeurs elles-mêmes. Maintenant, dans la mesure où ils sont en .NET, et que d'une part .NET fournit tout ce qui va bien comme HashMaps, et que d'autre part ils travaillent sur des entiers 64 bits, je vois pas trop l'intérêt majeur de son truc. De la micro-optimisation de merde peut-être ? Ou bien collègueG pensait vraiment que des comparaisons de 32 bits au mieux et 96 bits au pire iraient vraiment plus vite que des comparaisons 64 bits ?

y'en a pas ! la table, c'est moi qui la fournit, et je me démerde à calculer les indices avec les hash qu'il me renvoie... mais quand tu lui envoies 2 dates différentes et qu'en retour tu récupères un hash identique, forcément ça le fait pas.

bah alors y'a pas de soucis, a toi de gérer tes paniers.

Mais pourquoi la fonction GetKey renvoie le résultat de la fonction de hash ? la clé dans l'histoire c'est la date en 64 bits, si je fais un GetKey je veux la clé

Oh haï

http://www.youtube.com/watch?v=lyZQPjUT5B4