sritchie
commented
8 years ago This paper describes the conservative update as well: http://dimacs.rutgers.edu/~graham/pubs/papers/cmencyc.pdf
We'll want to note the caveat at the end:
Open johnynek opened 9 years ago
sritchie
commented
8 years ago This paper describes the conservative update as well: http://dimacs.rutgers.edu/~graham/pubs/papers/cmencyc.pdf
We'll want to note the caveat at the end:
See: http://dl.acm.org/citation.cfm?id=1868768
If you estimate the new size, we certainly don't need to update any buckets to a value larger than that. This appears to be non-associative, but could be useful as a method like:
also, we could consider a variant that does this by default when merging sparse values.