Voila mon probleme :
 
J'ai une Id auquelle correspond une BBox.
l'Id correspond en fait a l'adresse memoire d'une structure.
La structure BBox contient les 4 coordonnees d'une BBox.
A partir de l'ID et de la BBox je veux construire une table de hash qui puisse detecter si on est sur la meme ID/BBox.
Je precise que bien sur chaque couple ID/BBox est unique.
Comment stocker ca dans une Hash, la contrainte etant que l'ID est un int, et que je dois stocker dans ma Hash un int egalement.

Quels sont les domaines de valeurs de ID et BBox ?

ID : int (adressage memoire sur 32 bits)
et int pour chaque coordonnee

remarque c'est foireux mon truc, faut forcement du 64 bits pour tout stocker a priori

on peut avoir les bornes de tout le monde ?¿?

ok, mais si Id peut prendre a priori toutes les valeurs disponibles  pour un int, alors c'est impossible !

ha ba je suis pas le seul !¡!

si, mais il se démerde avec les collisions.

¿­­­¯-_¡

et un binary tree?
 
l'id correspond a la decision suis-je dans l'espace pointé par
la normale codé en binaire?
 
Ceci dit la fonction de hachage est aussi rapide
que le parcours de l'arbre
 
LeGreg

mon problème c'est une question de capacité de stockage

CRC32
 
(j'utilise ca a tout va, mais evidemment ca ne te garantira pas que plusieurs couple obtiennent le meme resultat)

Sous quel OS ? Le pointeur, il pointe sur un objet de quelle taille ?

le code doit etre portable, pour l'instant c'est solaris.
sinon pour la bbox c'est une structure de 4 int

Donc tu peux déjà diviser le pointeur par sizeof(ta_struct) ce qui te donne en quelque sorte un numéro de struct et non plus une adresse.
4 int = 16 octets.
Apres tu peux oser une optimisation, à toi de vérifier qu'elle est portable :
avant la première allocation d'objet, tu alloue un objet initial.
Son adresse va alors te servir de base, car les allocations futures vont se faire au dessus de cette adresse.
Donc, pour chaque pointeur, tu lui soustrait cette valeur et tu le divise par sizeof(ta_struct).

c'est pas con tout ca

Juste pour info, c'est quoi une BBox ?
Et je comprend pas c'est quoi la 2° clé ? Le pointeur (qui est unique) ne te suffit pas ?

Bounding Box ?

une bon vieux codage de gödel, appelé godelisation devrait faire l'affaire je pense ...
bien sur je ne sais pas ce que c'est qu'une bbox, mais bon...
[edit : maintenant je sais ..]
 
pour ceux qui ne connaisse pas http://www.brics.dk/RS/96/5/BRICS-RS-96-5.pdf, sinon vous pouvez me demander on vient juste de l'apprendre...
 
[edit ] sinon après reflexion, je suis sur que le numero de godel sera ton ami !!
En fait le principe c'est que avec ce truc, tu peux coder n'importe quelle sequence en un seul nombre et ce de manière unique, maintenant a toi d'implémenter l'algo, qui est tout con (au pire quelques exponentielles, et le calcul de quelques nombres premiers...)

non
en fait j'ai une grosse structure qui contient entre autre une id et une bbox.
pour une meme id on peut avec deux bbox positionnees differemment.
(BBox c'est effectivement bounding box)

une des contraintes egalement c'est qu'il faut que la manipulation soit tres rapide, donc algo tres simple

Combien de bbox peux-tu avoir pour un meme id ?
Et connais-tu le nombre de bbox pour un id donné ?

non, ce parametre n'est pas connu, la structure contenant ces infos est mise a jour a chaque fois (pas de liste chainee ou de structure avec des infos par rapport a ca donc)

n est le codage unique de la liste (x,y) [c'est le numero de goedel]...
donc si tu trouves que c'est dur a faire, ben la je peux vraiment rien pour toi...
DSL bye

si x et y sont des ints je doute que 2^x * 3^y soit stockable dans un int
Sinon je me serais pas emmerdé j'aurais concatené x et y et les paddant en préalable

ben t'as qu'a stocker le résultat dans un registre du MMX
 

il est ou le registre du MMX sur mon processor SPARC ?

ils font quelle taille les registres du SPARC ?

ouais mais non j'ai des problemes avec le javascript apres