Template talk:Probabilistic
![]() | This template does not require a rating on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||||||||
|
My two cents
editMy two cents: I understand that approximate counting might be too specific to be put here (for me it isn't), but it is clearly a data structure - a counter offering get and increase methods. I don't know why Wikipedia classifies it as an algorithm.
It doesn't fit many algorithm characterizations, e.g.:
"A computation is a process whereby we proceed from initially given objects, called inputs, according to a fixed set of rules, called a program, procedure, or algorithm, through a series of steps and arrive at the end of these steps with a final result, called the output."
What is input to it? The counter is gradually increased - operations done inside the counter and outside it are interlaced. Most definitions require that an algorithm runs uninterrupted - given input it performs some steps and returns output. One could give the number of times to increase, but this defeats the purpose of the counter - to have small space requirements.
It could be seen as an on-line algorithm, but every data structure can be regarded as such. 212.87.13.71 (talk) 11:45, 12 May 2009 (UTC)
Adding Cuckoo filter to probabilistic data structures
editI think Cuckoo filter should be a nice addition to the infobox :) Saung Tadashi (talk) 13:51, 11 August 2021 (UTC)