Preallocate bloom?

[jdunck]

Redis doesn't alloc the string memory until it needs to, whcih means setbit isn't a predictably O(1) operation.

What do you think of doing "setbit key 0" in init_pyrebloom? (iff the key doesn't already exist)

That would be a pretty quick and rare op and then provide o(1) for all later setbits.

[jdunck]

(referring to the warning here:)
http://redis.io/commands/setbit

[dlecocq]

Do you mean setbit key <number of bits>? So that it never has to reallocate?

[jdunck]

Yep, I think github formatting ate my attempt at comment, but yeah, the idea would be to set the furthest bit upon creation so that all later sets wouldn't need to allocate.