Big Vector: An External Memory Algorithm and Data Structure
Abhyudaya Upadhyay · OhioLink ETD Center (Ohio Library and Information Network) · 2015
In such data-centered domains as science, finance, and social media, it is essential to collect vast quantities of data for research purposes in order to remain relevant and competitive.However, the effective utilization of this data by computers is hindered by insufficient memory and processing capacities, since present data structures and free memory (RAM and Virtual Memory)were not designed to process large data sets [34].As a solution to this issue, we have developed Big Vector, a new data storage container capable of storing large amount of data which features a user-friendly STL Vector Interface and is dynamically resizable during run time.This paper demonstrates that Big Vector provides larger storage than standard memory containers such as array, vector (STL), and linked list, making Big Vector useful for programmers hindered by inadequate storage space and memory resources.