Add pop(idx) support to both single and double linked list implementations#2

Open

kata198 wants to merge 68 commits intoajakubek:masterfrom

Commits on Apr 2, 2017

Add some more tests, test each pop in the full-pop-out, and pop from both directions
kata198
committed
Greatly simplify indexed pop. Check first if we are popping left or right, and call those functions. This allows us to always skip forward one walk iteration, and remove any logic for first or last.
kata198
committed
Add 'middle' to double-linked list
kata198
committed
We are already relinking at the bottom, so get rid of these.
kata198
committed
Merge branch 'master' into 0.5branch
kata198
committed
Remove the last_accessed node and index from dllist. It is broken somehow. Fixup 'middle', and have it be used by the pop(idx) function for now. This greatly greatly greatly speeds up double-list o…
kata198
committed
Move out magic number for when middle index begins into a define
kata198
committed
Add benchmark script
kata198
committed
Add benchmark script
kata198
committed

Commits on Apr 3, 2017

Commits on Apr 5, 2017

Commits on Apr 10, 2017