Thread history

Fragment of a discussion from Talk:Cunobelin
Viewing a history listing
Jump to navigation Jump to search
Time User Activity Comment
No results

Actually, I'd say it's somewhat slow on both adding data and retrieval. It's checking adjacent bins in all dimensions for adding and retrieval, leading to <math>2^n</math> entries checked for each operation, where n is the number of dimensions. If anything, retrieval is a bit slower, because for each entry you need to process all guessfactor bins, whereas for adding data you only need to process guessfactor bins near the hit.

Rednaxela (talk)16:37, 19 June 2013