doubly_linked_list 1.0.1 copy "doubly_linked_list: ^1.0.1" to clipboard
doubly_linked_list: ^1.0.1 copied to clipboard

A non-intrusive doubly linked list with O(1) removals/insertions. Ideal for LRU caches, queues, and frequent mid-list modifications.

1.0.1 #

  • Repository automation and CI/CD workflows.
  • No API or behavior changes.

1.0.0 #

  • Initial stable release.
  • Non-intrusive doubly linked list implementing List<E>.
  • Stable Node<E> handles for O(1) insert/remove/move operations.
  • Move operations: moveToFront, moveToBack, moveAfter, moveBefore.
  • Node swap and list reverse in O(1) / O(n).
  • Fail-fast iteration with ConcurrentModificationError.
  • Ownership tracking to prevent cross-list corruption.
  • Full ListBase compliance (works with map, where, sort, etc.).
0
likes
160
points
34
downloads

Publisher

verified publishertomars.tech

Weekly Downloads

A non-intrusive doubly linked list with O(1) removals/insertions. Ideal for LRU caches, queues, and frequent mid-list modifications.

Repository (GitHub)
View/report issues

Topics

#data-structures #linked-list #collections #lru-cache

Documentation

API reference

License

MIT (license)

More

Packages that depend on doubly_linked_list