Commit graph

65 commits

Author SHA1 Message Date
d815f67b2d Minor fix to doc comment about priority heap
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
2024-06-30 15:35:27 +09:00
fbe62ba5b2 Impl. priority heap, minor tweaks/fixes
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
Implemented a priority heap.

Added tests for the priority heap.

Add a "default" lcg generator function.

Tweak hash_map to use the default lcg generator function.

`clang-format`.
2024-06-30 15:32:17 +09:00
ea919f3eb3 Add platforms.h header to determine platform
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
The platforms.h header will allow for using/implementing OS-specific
code that will differ based on the platform the program is compiled for.
2024-06-29 16:52:17 +09:00
aa2a1bf583 Fix hashing in hash_map (hopefully finally) 2024-06-28 18:19:29 +09:00
da72a2387f Fix hash_map hashing (hopefully the final time) 2024-06-28 18:17:38 +09:00
c5b2ca6dff Fix hashing in hash_map 2024-06-28 18:15:40 +09:00
d6878b0f1d Revert "Minor additions to unit test of data structures"
This reverts commit f1bab48fb5.

Unnecessary checks were added that were already checked by the preceding
for statement.
2024-06-28 17:40:29 +09:00
f1bab48fb5 Minor additions to unit test of data structures 2024-06-28 17:38:43 +09:00
4d260e4a7b Impl. hash_map
Also implemented the linear congruential generator algorithm for
generating hash values for the hash_map.

Tweaks to linked_list api to support "check functions" with supplied
user data.
2024-06-28 17:31:34 +09:00
6ac7edbb3b Implement a linked list data structure 2024-06-28 13:54:38 +09:00
c1b914cb8e Remove unnecessary prints, clang-format 2024-06-27 13:30:18 +09:00
21752fb504 Fix invalid memory usage bug causing invalid free
realloc(...) was not used propertly. The number of items to be
reallocated was specified, but not the size of each item.
2024-06-27 13:28:53 +09:00
44080e85cc Impl. parser (TODO Fix invalid free crash)
During testing, having at least three positional args cause an invalid
free crash. Should be investigated and fixed.
2024-06-27 11:57:29 +09:00
37b31beb63 Add LICENSE, README.md, and license info in source 2024-06-26 19:19:21 +09:00
5db711bd62 Create skeleton C project 2024-06-26 17:57:23 +09:00