Doing this would allow a user to request repos as needed. Using a bloom filter as a repo header.

  • FizzyOrange@programming.dev
    link
    fedilink
    arrow-up
    5
    ·
    7 days ago

    What if we combined taxis with bloom filters? Doing this would allow users to request taxis as needed. Using a bloom filter as a phone number.

  • Hazelnoot [she/her]@beehaw.org
    link
    fedilink
    English
    arrow-up
    3
    ·
    7 days ago

    What do you mean by “repository” here? Code repositories, like git? ATProto repositories? The Repository code pattern? Something else?

  • kata1yst@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    3
    ·
    edit-2
    7 days ago

    Bloomfilters intentionally can have false positives but no false negatives. They’re great for searching over very large datasets as a quick and cheap way to drop lots of data from more expensive search operations.

    We use a deterministic checksum for this so you know what you’re getting without ambiguity.

  • theherk@lemmy.world
    link
    fedilink
    arrow-up
    1
    ·
    7 days ago

    Pretty much anywhere you can think of a compelling reason to use a bloom filter, they are nice to use. In this case, though, you aren’t really proposing anything, so it is difficult to say. What repositories? What are you looking for?

    If it is some sort of dependency check or similar which only needs a membership check, this would be a good way to filter out a great many. As long as your good with a few false positives that you actually charge, then maybe.

    I feel like this is part of a full conversation that we aren’t seeing.