Skip to content

atedja/gring

Repository files navigation

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

About

Golang circular linked list with array backend

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages