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

[Kiko]

El 28 de noviembre de 2017, 11:29, lasizoillo <lasizoillo en gmail.com>
escribió:

>
>
> 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.
>

+1
(desde la sombra de la ignorancia)


>
> Un abrazo,
>
> Javi
>
> _______________________________________________
> Python-es mailing list
> Python-es en python.org
> https://mail.python.org/mailman/listinfo/python-es
>
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://mail.python.org/pipermail/python-es/attachments/20171128/a5004bc7/attachment.html>