stephenseo/SimpleArchiver
1
0
Fork 0
Code Issues 1 Pull requests Projects 1 Releases Packages Wiki Activity Actions
29 commits 3 branches 1 tag 991 KiB
Commit graph

7 commits

Author SHA1 Message Date
Stephen Seo
467c09a0e4 Fix unit test for priority heap
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
Details
2024-06-30 20:02:47 +09:00
Stephen Seo
9e95c5e292 Change priority_heap to accept "less_fn"
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
Details 
This allows for reverse order in the priority heap by using a "more_fn"
in place of a "less fn".
 2024-06-30 17:29:24 +09:00
Stephen Seo
fbe62ba5b2 Impl. priority heap, minor tweaks/fixes
All checks were successful
Run Unit Tests / build-and-run-unit-tests (push) Successful in 3s
Details 
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
Stephen Seo
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
Stephen Seo
f1bab48fb5 Minor additions to unit test of data structures 2024-06-28 17:38:43 +09:00
Stephen Seo
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
Stephen Seo
6ac7edbb3b Implement a linked list data structure 2024-06-28 13:54:38 +09:00