Computer Scientists Invent an Efficient New Way to Count

Re:Computer Scientists Invent an Efficient New Way to Count by lokar on Friday May 17, 2024 @09:16PM (#40395756)

You want every distinct item to have the same chance at the end. So when items repeat you need to reduce (not increase) the odds of keeping any given occurrence.

[ Parent | on HN ]

Re:Computer Scientists Invent an Efficient New Way to Count by throwaway14356 on Saturday May 18, 2024 @12:57AM (#40396538)

does that mean you could also split the set in half multiple times then run it on each half of a half (etc) and combine it with its other half?

that would seem simpler to me.

edit: oh but then you would need to keep the results which defeats the purpose

[ Parent | on HN ]

Re:Computer Scientists Invent an Efficient New Way to Count by lokar on Saturday May 18, 2024 @08:45PM (#40403264)

You would need to assume a uniform distribution of items, which I don’t think this does

[ Parent | on HN ]