• Domingo 22 de Diciembre de 2024, 16:51

Autor Tema:  Hashing  (Leído 1782 veces)

rtbell

  • Miembro activo
  • **
  • Mensajes: 61
    • Ver Perfil
Hashing
« en: Miércoles 16 de Agosto de 2006, 00:09 »
0
Opiniones sobre este programita de hash

usando vectores simulando archivo en disco, lo voy a pasar a disco para poder tener claves de mas 1.000000000 y hacerlo dinamico de acuardo  a las necesidades del usuario por ahora. por ahora funciona con 100000 claves por limitacion de memoria.

cabe aclarar que aqui no se uso tratamiento para colisiones porque la intencion es ver como inserta la funcion de hash para claves aleatorias de 1+(random(100000000)).

esta funciòn de hash garantiza entre un 70 a 95 % de inserciones con claves aleatorias u consecutivas pero no repetidas.

hash basada en energia sinetica con progresiones geometricas y aritmeticas etc..... lo grandioso es que se podria seguir estudiando para
reducir las colisiones hasta un 5 o 3% de manera que se insertan casi 95% u 98% sin usar colisiones.

en breve subire el mismo para acceso a disco. :devil:
RTbell<a href=\'mailto:linuxknow@gmail.com\'>linuxknow@gmail.com</a><!--c1--></div><table border=\'0\' align=\'center\' width=\'95%\' cellpadding=\'3\' cellspacing=\'1\'><tr><td>CODE </td></tr><tr><td id=\'CODE\'><!--ec1-->tournament<!--c2--></td></tr></table><div class=\'signature\'><!--ec2-->

Enko

  • Miembro de PLATA
  • *****
  • Mensajes: 1562
  • Nacionalidad: 00
    • Ver Perfil
Re: Hashing
« Respuesta #1 en: Miércoles 16 de Agosto de 2006, 01:08 »
0
Muy interesante, todavía no lo pude probár porque estoy en el trabajo. :unsure:

para aquellos como yo que no saben lo que es un hash:
http://es.wikipedia.org/wiki/Hash

rtbell

  • Miembro activo
  • **
  • Mensajes: 61
    • Ver Perfil
Re: Hashing
« Respuesta #2 en: Miércoles 16 de Agosto de 2006, 16:57 »
0
Espero poder terminarlo para este fin de semana y subirlo.
si necesitas el codigo por la dudas avisame.de manera que lo puedas revisar a tu gusto, si yo no encuentro errores quiza puedas encontrar tu aquellos que yo pase por alto. :hola:
RTbell<a href=\'mailto:linuxknow@gmail.com\'>linuxknow@gmail.com</a><!--c1--></div><table border=\'0\' align=\'center\' width=\'95%\' cellpadding=\'3\' cellspacing=\'1\'><tr><td>CODE </td></tr><tr><td id=\'CODE\'><!--ec1-->tournament<!--c2--></td></tr></table><div class=\'signature\'><!--ec2-->

rtbell

  • Miembro activo
  • **
  • Mensajes: 61
    • Ver Perfil
Re: Hashing
« Respuesta #3 en: Miércoles 16 de Agosto de 2006, 21:46 »
0
Cita de: "rtbell"
Espero poder terminarlo para este fin de semana y subirlo.
si necesitas el codigo por la dudas avisame.de manera que lo puedas revisar a tu gusto, si yo no encuentro errores quiza puedas encontrar tu aquellos que yo pase por alto. :hola:
Tenia ganas de poder agregarle un poco mas de cositas al programa por lo tanto le adjunte un txt para que vean las claves que se insertan. las claves son generadas aletoriamente con la opciòn 0. :hola:
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.
RTbell<a href=\'mailto:linuxknow@gmail.com\'>linuxknow@gmail.com</a><!--c1--></div><table border=\'0\' align=\'center\' width=\'95%\' cellpadding=\'3\' cellspacing=\'1\'><tr><td>CODE </td></tr><tr><td id=\'CODE\'><!--ec1-->tournament<!--c2--></td></tr></table><div class=\'signature\'><!--ec2-->