C# Класс StopGuessing.DataStructures.Sketch

An Add function that is equivalent to calling increment multiple (amountToAdd) times. If adding would cause the value to exceed MaxValue, MaxValue will be stored instead.

An Add function that is equivalent to calling conservativeIncrement multiple (amountToAdd) times. If adding would cause the value to exceed MaxValue, MaxValue will be stored instead.

Count the observation of the string s by adding one to those values indexed by calling getIndexesForString(s) for which the value is currently equal to getMin(s). This algorithm is more conservative than increment in that it is less likely to result in overcounting. If the count is already MaxValue, the operation will have no effect.

Get the current state of the sketch for a value's row indexes into each column.

Get the current state of the sketch for a value's row indexes into each column.

Get the total value stored in a columnn

Get the minimum of all the values at the indexes identified for the string s with the sketch. This is a lower bound on the number of times the string s has been witnessed by the sketch via a call to increment(s) and/or conservativeIncrement(s). However, counting stops when the maximum value storable in the sketch is reached.

Count the observation of the string s by adding one to the value in each table indexed by calling getIndexesForString(s) If the count is already MaxValue, the operation will have no effect.

Test whether a string s has never be witnessed before by seeing if getMin(s) > 0. This is guaranteed to return true if increment(s) or conservativeIncrement(s) has been called on the sketch. It is probabilistically likely, but not guaranteed, to return false neither increment(s) or conservativeIncrement(s) have been called.

A sketch can be viewed as either having k tables (one for each hash) of n elements or as a two-dimensional array of k columns * n rows. This constructor creates a Sketch of size specified by k, n, and the number of bits per element.

A shortcut to set all the elements of the sketch identified by an array of indexes, or to Get the minimum of all the values at the indexes identified by the array of indexes.

A shortcut to set all the elements of the sketch identified by indexes for the string s or to Get the minimum of all the values at the indexes identified for the string s (equivalent to calling getMin(s).

Add to the the value at each [column,index] pair, where the index into elementIndexForEachColumnis the column number and the value is the row (element) index. If adding would cause the value to exceed MaxValue, MaxValue will be stored instead.

Use the conservative algorithm to Add to the data structure such that for each [column][row], the value stored is no less than getMin(elementIndexForEachColumn) + amountToAdd (but never exceeding MaxValue).

Given a string s, provides an index into each column of the sketch. Each index identifies a row (element) to which one can write (if adding members/counts) or read (if testing membership or min counts). SECURITY NOTE: This indexes can be predicted by an adversary. If using the sketch in a scenario in which an adversary may cause harm by targeting certain indexes, include as a prefix of the parameter s a key that is not publicly-known (and hopefully can be kept secret from any adversaries). In other words, ulong[] indexesIntoSketch = getIndexesForString( key + s ).

Read from the underlying sketch data structure (two-dimensional array) at column (Table) column and row (element) row.

WriteAccountToStableStoreAsync value to the underlying sketch data structure (two-dimensional array) at column (Table) column and row (element) row.