|
|
|
|
|
|
by joseraul
3579 days ago
|
|
|
The theoretical discussion is interesting, especially the circular library that gives some intuition of the square root law. But in practice, you usually know the order of magnitude of your data, so access is rather O(1), for some constant that depends on the size of the data. Jeff Dean's "Numbers Everyone Should Know" quantifies this constant. http://highscalability.com/numbers-everyone-should-know |
|
|