Time based bloom filters

I find this concept fascinating and plan to investigate further down this road.

Comments (2)

  1. Andy wrote::

    Each counting "bit" gets a TTL. Curious. I'd think decay would be more appropriate—closer to a model of perceptual impact—than complete expiration. How would we do that? Each bit a process. You know where this is going… :-)

    Thursday, January 7, 2010 at 1:06 AM #
  2. apokalyptik wrote::

    Interesting. It could be said that the entire vector, assuming a hit, could be no newer than the oldest of its points. Also if you used some sort of decaying model you could make a guess at how false a positive might be based on a sort of communal agreement — how many share the same age

    Thursday, January 7, 2010 at 1:58 AM #