Vista Normal

Hay nuevos artículos disponibles. Pincha para refrescar la página.
AnteayerSalida Principal

Hash Functions with the Golden Ratio

26 Abril 2025 at 02:00

In the realm of computer science, it’s hard to go too far without encountering hashing or hash functions. The concept appears throughout security, from encryption to password storage to crypto, and more generally whenever large or complex data must be efficiently mapped to a smaller, fixed-size set. Hashing makes the process of looking for data much faster for a computer than performing a search and can be incredibly powerful when mastered. [Malte] did some investigation into hash functions and seems to have found a method called Fibonacci hashing that not only seems to have been largely forgotten but which speeds up this lookup process even further.

In a typical hashing operation, the data is transformed in some way, with part of this new value used to store it in a specific location. That second step is often done with an integer modulo function. But the problem with any hashing operation is that two different pieces of data end up with the same value after the modulo operation is performed, resulting in these two different pieces of data being placed at the same point. The Fibonacci hash, on the other hand, uses the golden ratio rather than the modulo function to map the final location of the data, resulting in many fewer instances of collisions like these while also being much faster. It also appears to do a better job of using the smaller fixed-size set more evenly as a consequence of being based around Fibonacci numbers, just as long as the input data doesn’t have a large number of Fibonacci numbers themselves.

Going through the math that [Malte] goes over in his paper shows that, at least as far as performing the mapping part of a hash function, the Fibonacci hash performs much better than integer modulo. Some of the comments mention that it’s a specific type of a more general method called multiplicative hashing. For those using hash functions in their code it might be worth taking a look at either way, and [Malte] admits to not knowing everything about this branch of computer science as well but still goes into an incredible amount of depth about this specific method. If you’re more of a newcomer to this topic, take a look at this person who put an enormous bounty on a bitcoin wallet which shows why reverse-hashing is so hard.

STALKER 2 – Parche 1.14 corrige Leaks de Memoria, Degradación de Rendimiento, Crashes en la Precarga de Shaders y más

GSC Game World publicó hoy el parche 1.14 para STALKER 2, corrigiendo algunos errores pendiente tales como los crashes y freezes durante la la compilación de sombreadores y una molesta fuga de memoria en el área de Rostok, como también un problema de degradación de rendimiento al disparar/apuntar luego de cargar partidas con mucho tiempo de juego acumulado, entre otras mejoras.

«¡Hola Stalkers!

Finalmente estamos de vuelta con otra actualización: el parche 1.1.4 ya está disponible para PC y consolas. Nos tomamos un tiempo para evaluar la situación y priorizar nuestros próximos pasos. Esta actualización es la primera del año y lanzaremos otra actualización importante para el juego muy pronto.

Este parche solucionará problemas con la compilación de sombreadores, algunas fugas de memoria, fallas y problemas específicos de degradación del rendimiento.

Agradecemos sus comentarios y apoyo. Seguiremos trabajando en S.T.A.L.K.E.R.2: Heart of Chornobyl y pronto estaremos listos para compartir otras actualizaciones con ustedes.»

Notas de los Cambios del Parche 1.14:

  • Se corrigieron fallas y congelamientos en la compilación de sombreadores
  • Se corrigió una pérdida de memoria que se producía en la ubicación de Rostok
  • Se corrigió la degradación del rendimiento al disparar/apuntar en partidas guardadas con un tiempo de juego prolongado
  • Se implementaron correcciones que deberían resolver el problema que causaba que se perdieran partidas guardadas en Xbox
  • Se corrigió una falla aleatoria relacionada con las animaciones de la interfaz de usuario.

Pueden leer nuestro análisis de STALKER 2 en este enlace y encontrar varios mods para el juego (como incremento de duralidad, reducción de peso, etc.) en este otro link. También hay otro mod para poder subirse a techos de casas, trepar rejas, vehículos y más, y lo pueden descargar aquí.

STALKER 2: Heart of Chornobyl se lanzó para Xbox Series y PC a través de Steam, GOG, Microsoft Store y Epic Games Store el 20 de noviembre. También está disponible a través de Game Pass en PC y Xbox Series S|X.

Hello, stalkers!

We are finally back with another update — patch 1.1.4 is already available for your PCs and consoles. We took time to evaluate the situation and prioritize our upcoming steps. This update is the first of the year, and we will be releasing another major update… pic.twitter.com/dtvo3ux3qJ

— S.T.A.L.K.E.R. OFFICIAL (@stalker_thegame) January 27, 2025

Acerca de STALKER 2 

La Zona de Exclusión de Chornóbil cambió radicalmente tras la segunda explosión en 2006. Los mutantes violentos, las anomalías letales y las facciones enfrentadas hacen de la Zona un lugar en el que sobrevivir es todo un reto. Sin embargo, los valiosísimos artefactos atraen a gente de todo el mundo. Apodados Stalkers, se adentran en la zona por su cuenta y riesgo en busca de fortuna o posiblemente de la verdad que esconde el Corazón de Chornóbil.

FASCINANTE HISTORIA NO LINEAL EN UN MUNDO ABIERTO FLUIDO

En el papel de un Stalker solitario, explora lugares de realismo fotográfico en un mundo abierto sin zonas de carga con una superficie de 64 km² que incluye diversos entornos que reflejan distintos aspectos postapocalípticos. Ábrete paso por la Zona, encuentra tu destino y decide el futuro que le espera a la humanidad en una historia épica con muchas opciones.

NUMEROSOS ENEMIGOS Y CIENTOS DE COMBINACIONES DE ARMAS

Conocerás a miembros de diversas facciones y deberás decidir quiénes merecen tu amistad y quiénes una buena dosis de plomo. Participa en intensos tiroteos contra enemigos que usarán diferentes tácticas para intentar acabar contigo. Elige tu arsenal de entre más de 30 tipos de armas con numerosas modificaciones que te permitirán crear cientos de combinaciones letales.

MUTANTES LEGENDARIOS CON COMPORTAMIENTOS DISTINTOS

Prepárate para hacer frente a terribles criaturas mutantes que intentarán matarte. Cada una se comporta de forma distinta. Cada mutante puede tener diversos subtipos, por lo que su comportamiento es menos predecible. Las regiones con numerosos mutantes cazando en grandes grupos son extremadamente peligrosas.

ARTEFACTOS VALIOSÍSIMOS Y ANOMALÍAS INMISERICORDES

Los artefactos más valiosos de la Zona y sus mayores secretos están en las regiones más peligrosas de STALKER 2. Ten cuidado con las letales anomalías y las devastadoras archianomalías mientras buscas los preciados artefactos de la Zona ¿Te atreverás a descubrir los misterios de la Zona, que se han cobrado las vidas de muchos de tus predecesores?

Características principales de STALKER 2:

  • Jugabilidad única que combina FPS, terror y simulador inmersivo
  • Historia no lineal con diversas rutas que conducen a sus múltiples finales
  • Gráficos punteros desarrollados con lo último en tecnología fotogramétrica y de escaneado
  • Sistemas de IA avanzados que mantendrán en vilo incluso a los jugadores más avanzados
  • Sistema de simulación de vida «A-life 2.0» que da al mundo una vivacidad nunca vista
  • Mecánicas de supervivencia inmersivas incluyendo efectos como hambre, sueño, hemorragia y radiación para enriquecer la jugabilidad
  • Ciclo dinámico de día y noche y meteorológico que da aún más realismo a la experiencia de jugabilidad
  • Compatibilidad con mods para dar a los jugadores más creativos la libertad de ampliar y enriquecer el universo del juego

STALKER 2 cuenta con ediciones Estándar, Deluxe y Ultimate, a un precio de u$s 59.99, 79.99 y 109.99 o precio regional, respectivamente. Una versión para PlayStation 5 se lanzará más adelante. Las reservas están abiertas en todas las plataformas digitales.

BONIFICACIÓN DE RESERVA:

  • Contenido de acampada extendido: Historias y melodías de guitarra adicionales
  • Aspecto exclusivo de arma
  • Atuendo exclusivo
  • Insignia multijugador para pioneros
  • Exclusivo en Steam: Avatar animado, Marco de avatar animado, Fondo

EDICIÓN DELUXE:

  • Misión adicional especial
  • Atuendos y aspectos de arma adicionales
  • Atuendos y aspectos de arma de multijugador
  • Libro de arte digital
  • Banda sonora digital

EDICIÓN DEFINITIVA:

  • Todo el contenido descargable posterior
  • 2 expansiones de historia
  • Misión adicional especial
  • Atuendos y aspectos de arma adicionales
  • Atuendos y aspectos de arma de multijugador
  • Libro de arte digital
  • Banda sonora digital

Requisitos Mínimos de STALKER 2:

  • SO: Windows 10
  • Procesador: AMD Ryzen 5 1600X / Intel Core i5-7600K
  • Memoria: 8 GB de RAM
  • Gráficos: AMD Radeon RX 580 8GB / NVIDIA GeForce GTX 1060 6GB
  • Almacenamiento: 160 GB de espacio disponible

Requisitos Recomendados de STALKER 2:

  • SO: Windows 10
  • Procesador: AMD Ryzen 7 3700X / Intel Core i7-9700K
  • Memoria: 16 GB de RAM
  • Gráficos: AMD Radeon RX 5700 XT 8GB / NVIDIA GeForce RTX 2070 SUPER 8GB / NVIDIA GeForce GTX 1080 Ti 11GB
  • Almacenamiento: 160 GB de espacio disponible

La entrada STALKER 2 – Parche 1.14 corrige Leaks de Memoria, Degradación de Rendimiento, Crashes en la Precarga de Shaders y más apareció primero en PC Master Race Latinoamérica.

❌
❌