search

saprykin / plibsys

Highly portable C system library: threads and synchronization primitives, sockets (TCP, UDP, SCTP), IPv4 and IPv6, IPC, hash functions (MD5, SHA-1, SHA-2, SHA-3, GOST), binary trees (RB, AVL) and more. Native code performance.
MIT License
670 stars 74 forks source link

New Data Structures? #91

Open ghost opened 3 years ago

ghost commented 3 years ago

While not impossible to implement yourself, what if there was new data structures? A few new ideas would be a Queue, a Stack, a Matrix, a Graph, a Heap, etc. Ideally a stack and queue would be nice. Why not just incorporate these things ourselves? Well while its possible, and for things like the Queue and Stack its not even difficult, but the issue is if we are to use a lovely portable library like plibsys, which has data structures that we could incorporate ourselves, like Binary Search Trees and Hash Tables, and the evenly easy Linked-List. Why not update the systems to incorporate more data structures for use...

etodanik commented 3 months ago

As a user of plibsys, I'm not sure I'd use those just for their own sake. I would, however, definitely consider using thread safe versions of those (especially if they're lock free)