Hello all, This the update for my second week.
*What I did this week : * 1. Spent a lot of time trying to figure out the working of the system call mmap (). I tried out sample programs to map files onto the memory and reading them from the memory. 2. Decoupled the hash table and min heap. 3. Combining inserting into hash table and mapping of files and retrieving them with the help of hash table lookup. 4. Integrated the hash table and min heap again. I have updated the code in my Github repo at [1]. I searched about how I can make hash tables persistent, so that the next time I run the program, the table still contains the previously inserted files and their memory locations. I came up with two rough ideas (I do not know if they're right) : 1. Write the hash table to a file and can be loaded for later use. 2. Use of persistent data structures : I read about it at [3] and [4]. *Problems faced :* Initially, I faced problem while reading a file from a particular memory location using mmap, but solved it. *Yet another issue that still exists :* How to persist the hash table for future use ? I searched about how I can make hash tables persistent, so that the next time I run the program, the table still contains the previously inserted files and their memory locations. I came up with two rough ideas (I do not know if they’re right) : 1. Write the hash table to a file and can be loaded for later use. 2. Use of persistent data structures : I read about it at [2] and [3] *Roadmap : * 1. The aim is to now complete hash table persistence. 2. Write test cases for the hash table. This is just a short description. In the process of getting things right about mmap, I learnt a lot of other small things. I have blogged about it at [2]. *References : * [1] Github repo : https://github.com/tssavita/cache-plugin-implementation [2] Blog post : http://savita92.wordpress.com/2014/06/02/2008/ [3] http://en.wikipedia.org/wiki/Persistent_data_structure [4] http://stackoverflow.com/questions/10259605/implementing-a-functional-persistent-dictionary-data-structure With warm regards, Savita.
_______________________________________________ Monkey mailing list Monkey@lists.monkey-project.com http://lists.monkey-project.com/listinfo/monkey
