Hacker News new | past | comments | ask | show | jobs | submit login

It isn't just log(n), it's also L1 vs L3 access times and an extra level of pointer chasing.



Just to confirm, you are talking about L1 and L3 caches, right?


Yes, and the specific advantages of using contiguous in-memory representations for data which is accessed sequentially.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: