dhps-lib

Generic algorithms and datastructures for C.

datastructures

• [ ] dynamic hashtable
• [x] dynamic array / list
• [x] heap queue
• [x] circular queue
• [x] stack
• [ ] string
• [ ] linked list
  • [ ] singly linked
  • [ ] doubly linked
• [x] binary search tree

sorting

• [x] insertion sort
• [x] quicksort
• [x] heapsort
• [x] bubblesort

Naming conventions and semantics

Macro's:

• All caps name.
• Multiline do ... while(0)

Functions:

• Static functions are prefixed with "__".
• Newline for first bracket.

Structs:

• Snake case name suffixed with a "_t"
• No typedef

General:

• Use booleans
• Follow this, mostly: https://userpages.umbc.edu/~rostamia/cbook/CodingStyle.html.