Reprise du message précédent :

la fonction de hachage on la compte en o(1) en général, parce que sur une chaine elle est cachée. mais si vraiment tes clefs sont longues, ça peut commencer à jouer, mais ça sera pas plus cher qu'un compareTo() qui est en O(n) aussi.

 
nan, c'est le teint normal des enfantzs du Chnord à la naissance : avec tout ce que les mères picolent, ça fait de la couperose.
 
Après, ils restent dans des caves jusqu'à leur ajorité, c'est pour ça qu'ils sont pas bronzés.

Paquet reçu \o/
 
Y'a pas de O à GEOFFROY

ben t'as un tableau.
 
tu calcules un numéro à partir de la clef (le hashcode) et si le numéro est plus long que le tableau, tu fais un modulo dessus avec la taille du tableau.
ça te donne un index de case (bucket), et ben c'est là que tu vas stocker la paire clef/valeur. en fait dans chaque case tu as une liste chainée, parce que tu peux tomber sur plusieurs éléments qui ont le même bucket (surtout après le modulo) mais qui sont différents.
 
Off course en réalité c'est beaucoup plus compliqué, parce que des fois on allonge le tableau.

 
ok. Vendu.
 
Enfin, au coup des itérations près, quoi...Je dois souvent retourner des Collection triées selon l'un ou l'autre Comparator de mes éléments....
 
Et comme map.values() retourne une Collection, et qu'il ya pas Collections.sort(), je suis un peu emmerdé.
 
Du coup, j'ai (pour le moment) une implèm avec des List triées (selon l'odre naturel, qui est aussi le plus utilisé), et je fais des binarySearch....Et quand on me demande un autre tri, je fais une copie. (en fait, je maintiens 2 tris différents, parce que sinon, je m'en sortirai pas, sachant que c'est partagé, evidement)
 
En fait, j'aurais peut être intérêt à choper dès le départ une List et une Map....Nan??

heu what about TreeMap ?

edit : c'est l'ordre naturel des clefs ou l'ordre naturel des valeurs que tu veux ? ou elles ont le même ordre ?

ben que TreeMap, il est trié selon UN ordre (naturel des clés). quand je veux trier selon un autre ordre, je suis emmerdé.

A moins d'avoir plusieurs TreeMap, avec des clés différentes....ouais.

[edit] J'ai un ordre naturel des valeurs, qui est le même que celui des clés, et qui est demandé le plus souvent.

Les autres ordres sont sur d'autres attributs de mes valeurs. Ce qui est chiant, c'est que les listes sont potentiellement assez grandes (genre, les codes postaux, ou les communes)

http://imgur.com/IKoZ.jpg
elle était mignonne à la base

edit : ouf ! c'est un fake http://img121.imagevenue.com/img.p [...] _497lo.JPG

Non, c'est le cas idéal puisque chaque bucket est accédé en O(1). Après si tu stockes beaucoup d'élément tu vas régresser parce que le nombre de buckets est rarement infini, mais bon voila quoi.

2 éléments dans le même bucket, c'est une collision, une hash table parfaite (avec une fonction de hachage parfaite, donc) a 0 collisions.

TAOCP volume 3 page 513 (sinon, cf le post de ntrainou)

Tu peux filer un comparator au constructeur de ta treemap si tu veux que l'ordre de la collection soit différent, hein

 
Ya des scripts qui vont tourner ces 3 prochains jours pour le nombre de vues

 
merci.
 
Bon, mais pour mon cas pratique, là, ma jolie méthode  
 

List<Element> getElements(comparator<Element> c);

je fais comment avec une map, en fait

oui, je sais, mais je vais devoir maintenir autant de TreeMap que j'ai de tris possibles à priori (bon, ça, ça va, j'en ai deux).

Mais l'implémentation du "getElements(Comparator c)", ej suis super emmerdé. A moins de copier la Collection de valeurs dans une liste.

List<Element> getElements(comparator<Element> c);

tu colles tes values dans une nouvelle liste que tu sort?

ouais, voilà....Et c'est là que je me met tout seul le nez dedans : je fais déjà ça.

Ok, merci le gens, j'ai du taf pour le week end

est-ce que tu vois afficher juste un sous-ensemble ?
 
souvent quand je dois trier un sous-résultat, j'insère tout dans un TreeSet avant d'itérer.

Et donc s'koi le problème

Pourquoi tous vos gosses ont des cheveux en naissant, et pas le mien ? J'suis jaloux    

un fake ? sans deconner ?

 
Oui, ça arrive. J4ai des "byCodeStartWith", des "byLabelStartWith", etc...., et des pour les égalités aussi.
 

 
Ben que mon implem avec des Listes au lieu de maps doit être moins performante que si je m'étais pas fait chier.

putain mais quel con

 
INSULTE BAN SODO GRAVIER§ §/FOU§/

toujorus aussi simple leurs questions
( en vrai , je sais aps quel eest le topic )

jolie petite chevelue
léna avaient trois poils sur le cailloux, qu'elle ap erdu ,mais ça repousse bien , maintenant
l'accouchement c'est bien passé  ?

Pour le topic on doit pouvoir bricoler un bot qui va trouver ça vite fait...

ou un bot qui augmente le nombre de vue d'un topic

T'as regardé s'il y a pas des trucs sympas pour ça dans Google Collections?

edit: Maps.filterEntries, Maps.filterKeys et Maps.filterValues

T'as des problèmes de perfs? Et ton profiler t'a dit que t'avais un problème sérieux là?

Pas bete. Et on le fait tourner 10 s avant la cloture du concours, pour être sur d'être seul avec la bonne réponse  

surtout qu'un lurkeur non enregistré compte comme un vu  
 
par contre, il nous manque deja 1 million de vue pour rattraper le topic image

Laisse tomber l'ancien topic image a plus de 12 millions de vues. En plus la question c'est "dans quelle section se trouve le topic". L'idée c'est de faire monter un topic dans une cat où il y a peu de passage...

genre hardware , un topic au fond des bois : http://forum.hardware.fr/hfr/Hardw [...] t-7121.htm

 
Ah tiens, j'irai voir google collections, ouais.
 
Sinon, non, j'ai pas de problème à proprement parler, c'est juste que je fais un autre truc assez semblable (mais nettement plus arborescent) et que se posent des questions d'implémentation, quoi. Je pense pas y toucher tout de suite à mon autre truc : il marche. S'il a des problèmes de perfs, je verrai. Mais je peux anticiper en changeant mes types de retour de List en Iterable, déjà : c'est des trucs non modifiables.
 

Certains jeux refusaient de se lancer sur un Windows NT comme NFS3 ou plane crazy. Windows XP réglait le problème en faisant croire à certains jeux qu'ils tournaient sur un windows 9x.

Si tu aimes la ligne de commande fais du linux

Une cochonette

PQ

Merci

nraynaud>>>knuth

Le mien en avait à la naissance mais à tout perdu après
Pedant quelques mois il avait encore moins de cheveux que benou

http://www.thedailyshow.com/video/ [...] -the-chief putain les médias US (à partir de 3:00)  

C'est pas le même niveau d'explication

BAY BAY

http://www.hardware.fr/articles/76 [...] pares.html
 
Si le comparatif est confirmé par d'autre, un Vertex 30 en disque system/apps c'est vraiment une bonne affaire

 
altherac avait posté un lien vers un test très poussé qui démontrait l'avance du vertex et a sa resitstance face aux accès aléatoire

 
Ton facteur serait pas un peu bronzé ?

Et comme statistiquement il y a très souvent au moins un bucket avec 2 éléments, la hash table parfaite est assez rare.

 
Ldlc fait une promo aujourd'hui sur les Vertex 60, ça les met à 210€ (code: AFAIR1)

il est pas bronzé, il est rouge, c'est normal dans le nord de boire du pinard dès sa naissance

Yavait un patch pour avoir la même option sous Win2K

 
ne pas craquer

Plane Crazy, un des rare jeux qui proposait de tourner en 160x120 fullscreen