4 ms·
O(n) cache size is a very novel approach in computer science. This "cache" is crucial part of implementation and limits project applicability.
by bvrmn 6y ago
O(n) cache size is a very novel approach in computer science. This "cache" is crucial part of implementation and limits project applicability.
- scottrogowski 6y agoO(n) cache size is fine (and IMHO, preferable) for small datasets. For large datasets, you're correct. Cache eviction is important when memory usage gets too high. I didn't have it explicitly on the README as something that needs to get done but now it is. So thank you for pointing it out.