[Python-es] ¿Propuesta de algoritmo o estructura de datos para conjuntos aleatorios con pocos cambios?

[lasizoillo]

El 27 de noviembre de 2017, 23:37, Jesus Cea <jcea en jcea.es> escribió:

>
>
> El objetivo es batir esas dos páginas de memoria por "lookup". ¿Ideas?.
>
>
Probablemente diga una barbaridad, pero por si acaso no lo es la digo ;-)

https://www.kernel.org/doc/Documentation/vm/transhuge.txt

Si el tema es evitar los accesos a páginas de memoria porque se producen
cache-miss en la tabla que mapea la memoria virtual con la física está la
posibilidad de aumentar los tamaños de las páginas de memoria. No es gratis
y no está exento de problemas, pero bajamdo al nivel que te gusta bajar es
posible que te sirva de ayuda.

No entro en la parte de la algorítmica porque parece que la tienes atada y
no me ha dado tiempo a profundizar. De lo poco que he tenido tiempo de leer
sobre el cuckoo hashing he visto que hablaban sobre límites de ocupación
del hash ¿Puede ser eso problemático?

Gracias a los dos por el hilo, está siendo un auténtico placer leeros.

Un abrazo,

Javi
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://mail.python.org/pipermail/python-es/attachments/20171128/340b97e3/attachment.html>