rewrite double linked list and hash table functions #111

Closed
wants to merge 1 commit into
from

Conversation

Projects
None yet
1 participant
@iHiroakiKawai
Contributor

iHiroakiKawai commented Mar 7, 2014

Double linked list now uses a sentinel as a handler.
If prev or next hits the sentinel, then those are the ends.
The reason of using sentinel is that sentinel has a mutex
internally, and could not be NULL.
One more merit of using sentinel is performance improvement
in scanning the elements from the last to first.

Hash table data structure became simple.

Memory usage was reduced.

rewrite double linked list and hash table functions
Double linked list now uses a sentinel as a handler.
If prev or next hits the sentinel, then those are the ends.
The reason of using sentinel is that sentinel has a mutex
internally, and could not be NULL.
One more merit of using sentinel is performance improvement
in scanning the elements from the last to first.

Hash table data structure became simple.

Memory usage was reduced.
@iHiroakiKawai

This comment has been minimized.

Show comment
Hide comment
@iHiroakiKawai

iHiroakiKawai Mar 11, 2014

Contributor

I'll drop this request, because there're many things before rewriting this specific class.

Contributor

iHiroakiKawai commented Mar 11, 2014

I'll drop this request, because there're many things before rewriting this specific class.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment