Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 762 Bytes

README.md

File metadata and controls

13 lines (10 loc) · 762 Bytes

gring

GoDoc Build Status

Circular Linked List implemented with array backend. Compared to container/ring, gring is using array as backend and integer indexes as pointers to nodes to make it easier to swap/remove/insert nodes without having to manage node pointers. In addition, the added benefits to having index pointers are simpler cloning and marshalling, and O(1) operation to get the size of the ring.

Features:

  • Various operations: node insertion, detachment, swaps, 2-opt swaps, direction reversal
  • Get size in O(1)
  • JSON marshalling
  • Cloneable