Skip to content

Inspired by Rust's collections and iterator trait APIs

Notifications You must be signed in to change notification settings

XuananLe/ConcurrentSafeDS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Go Concurrent-Safe Data Structures

This project implements various data structures and algorithms in Go. Since Go has limited built-in support for data structure operations, the API is inspired by Rust's collections and iterator trait APIs.Additionally, many of Go's built-in data structures are not inherently thread-safe, so I've included a mutex in each data structure to ensure concurrent safety.

List

  • Array List
  • Single Linked List
  • Double Linked List

Map

  • Hash map
  • Bi-directional Hash Map
  • Tree Hash Map
  • Bi-directional Tree Map

Queue

  • Array Queue
  • Circular Queue
  • Linkedlist Queue
  • Priority Queue

Stack

  • Array Stack
  • Linkedlist Stack

Sets

  • Hash Set
  • Linked Hash Set
  • Tree Set

Trees

  • AVL Tree
  • Binary Heap
  • BTree
  • Red Black Tree

About

Inspired by Rust's collections and iterator trait APIs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages