Native Vector type
Opened this issue · 0 comments
saracalihan commented
Currently, we use std::vector for the dynamic array type. We should implement a native list type without using any other library.
The most important feature is the CPU caching mechanism. We have to use an array to store data because the CPU can cache the completed array but if we use iterator-style data store it point following data and the CPU can not cache it.
Pages can be stored in the linked list. We don't need to cache all pages. Maybe the default page size can be 100.