Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 281 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 281 Bytes

xor_linked_list

This is a circular XOR Linked List. It can be used exactly as an ordinary doubly linked list. Each node uses one pointer that's computed as the XOR of two of its neighbors.

TODO: Figure out how to make insertions and deletions safe when using multiple cursors.