https://github.com/azillion/zig-dsa-fun

it's zig, it's data structs and algos, it's fun
https://github.com/azillion/zig-dsa-fun

Last synced: 6 days ago
JSON representation

it's zig, it's data structs and algos, it's fun

• Host: GitHub
• URL: https://github.com/azillion/zig-dsa-fun
• Owner: azillion
• License: mit
• Created: 2024-06-11T00:44:01.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-06-19T21:55:05.000Z (5 months ago)
• Last Synced: 2024-06-20T11:03:10.479Z (5 months ago)
• Language: Zig
• Size: 21.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# zig-dsa-fun

This is a collection of data structures and algorithms implemented in the Zig programming language. The goal is to provide a simple and easy-to-understand implementation of common data structures and algorithms.

## Data Structures

- [x] Hash Map

- [x] Dynamic Array

- [x] Singly Linked List

- [x] Doubly Linked List

- [x] Stack

- [x] Queue

- [ ] Heap

- [ ] Priority Queue

- [ ] Graph

- [ ] Trie

- [ ] Binary Search Tree

- [ ] Deque

- [ ] AVL Tree (?)

- [ ] Red-Black Tree (?)

- [ ] Disjoint Set (?)

- [ ] Bloom Filter (?)

- [ ] LRU Cache (?)

- [ ] LFU Cache (?)

## Algorithms

- [ ] Sorting

  - [ ] Bubble Sort

  - [ ] Selection Sort

  - [ ] Insertion Sort

  - [ ] Merge Sort

  - [ ] Quick Sort

  - [ ] Heap Sort

  - [ ] Counting Sort

  - [ ] Radix Sort

  - [ ] Bucket Sort

- [ ] Searching

  - [ ] Linear Search

  - [ ] Binary Search

  - [ ] Jump Search

  - [ ] Interpolation Search

  - [ ] Exponential Search

  - [ ] Fibonacci Search

- [ ] Graph

  - [ ] Breadth First Search

  - [ ] Depth First Search

  - [ ] Dijkstra's Algorithm

  - [ ] Bellman-Ford Algorithm

  - [ ] Floyd-Warshall Algorithm

  - [ ] Prim's Algorithm

  - [ ] Kruskal's Algorithm

  - [ ] Topological Sort

  - [ ] Strongly Connected Components

  - [ ] A* Algorithm

  - [ ] Travelling Salesman Problem

## Tests

To run tests, use the following command:

```bash

zig test src/ds/hash_map.zig

```