Lo único que se me ocurre es que, para minimizar el uso de memoria uses
compresión para tus bloques binarios (dices que te llegan ordenados
numéricamente, así que seguro que se pueden obtener buenos ratios de
compresión). Para las búsquedas puedes continuar usando hashes cuckoo,
pero sólo guardand
On 27/11/17 10:29, Francesc Alted wrote:
> Lo único que se me ocurre es que, para minimizar el uso de memoria uses
> compresión para tus bloques binarios (dices que te llegan ordenados
> numéricamente, así que seguro que se pueden obtener buenos ratios de
> compresión).
En realidad la compresión e
2017-11-27 16:25 GMT+01:00 Jesus Cea :
> On 27/11/17 10:29, Francesc Alted wrote:
> > Lo único que se me ocurre es que, para minimizar el uso de memoria uses
> > compresión para tus bloques binarios (dices que te llegan ordenados
> > numéricamente, así que seguro que se pueden obtener buenos ratio
On 27/11/17 19:01, Francesc Alted wrote:
> Sin embargo, antes de decidir si tu
> conjunto comprime bien o no, nunca está de más hacer una prueba. Lo que
> me hacía pensar en que tus datos podrían ser comprimibles es
> precisamente lo que decías de que los valores te llegaban ordenados, y
> sé que
2017-11-27 20:12 GMT+01:00 Jesus Cea :
> On 27/11/17 19:01, Francesc Alted wrote:
> > Sin embargo, antes de decidir si tu
> > conjunto comprime bien o no, nunca está de más hacer una prueba. Lo que
> > me hacía pensar en que tus datos podrían ser comprimibles es
> > precisamente lo que decías de
On 27/11/17 21:38, Francesc Alted wrote:
> De todas maneras, lo que intentaba era hacer ver
> que una ordenación siempre suele aumentar el ratio de compresión.
> Aquí
> hay un ejemplo mejor de lo que quería decir:
>
> In [40]: b = np.random.randint(2**63, size=1000*1000)
Estás usando 63 bits, no
On 27/11/17 21:38, Francesc Alted wrote:
> En tu
> caso creí entender que ordenabas los valores de alguna manera, pero
> viendo los ratios que obtienes, y que son bastante más pobres que mi
> prueba, posiblemente no entiendo bien a que te refieres cuando dices
> 'ordenados'.
Lo cierto es que pue
On 27/11/17 21:38, Francesc Alted wrote:
> En tu
> caso creí entender que ordenabas los valores de alguna manera, pero
> viendo los ratios que obtienes, y que son bastante más pobres que mi
> prueba, posiblemente no entiendo bien a que te refieres cuando dices
> 'ordenados'.
Ordeno los hashes d
