DSTM in C Tables
Yesterday and today I continued working on DSTM in C. The implementation is progressing slowly yet surely. Getting back to programming in C after working with C# for over 2 months full-time is more difficult than I thought. Having to worry about pointers, memory allocation, etc....
Anyway, to keep the readset, instead of using a Hashtable I created a normal array based table. I did it that way because if the table is small, due to better memory locality, arrays with linear search perform better than hashtables (due to the cash misses generated by hash tables). The implementation is flexibile enough though to allow it to be changed to a hashtable.
If things continue going the way they are, I hope to get this done in about a week from now. I am not really sure, I should (and will) do a better guesstimate tomorrow.
As a sidenote, fire alarm went off twice today - once in the morning and once in the afternoon. Had to leave our desks and all... very disruptive.
Anyway, to keep the readset, instead of using a Hashtable I created a normal array based table. I did it that way because if the table is small, due to better memory locality, arrays with linear search perform better than hashtables (due to the cash misses generated by hash tables). The implementation is flexibile enough though to allow it to be changed to a hashtable.
If things continue going the way they are, I hope to get this done in about a week from now. I am not really sure, I should (and will) do a better guesstimate tomorrow.
As a sidenote, fire alarm went off twice today - once in the morning and once in the afternoon. Had to leave our desks and all... very disruptive.
posted by Fuad at
5:11 PM
0 Comments:
Post a Comment
<< Home