Jef Roosens
|
c7d2db4e42
|
fix(job-queue): use time as key for heaps
|
2023-04-01 17:24:25 +02:00 |
Jef Roosens
|
1f4887118f
|
feat(job-queue): add cat-heap support
|
2023-04-01 17:04:40 +02:00 |
Jef Roosens
|
8e076f8543
|
feat(cat-heap): initial implementation
|
2023-04-01 16:31:21 +02:00 |
Jef Roosens
|
1c563d8421
|
feat(tree): add rwlock
|
2023-03-07 12:12:46 +01:00 |
Jef Roosens
|
83b3198a49
|
feat(job-queue): initial implementation of functionality
|
2023-03-07 12:10:16 +01:00 |
Jef Roosens
|
02bd2c24b7
|
feat(job-queue): deesigning methods
|
2023-03-07 12:10:16 +01:00 |
Jef Roosens
|
8668148e96
|
chore: format internal header files
|
2023-03-07 12:10:15 +01:00 |
Jef Roosens
|
53eb5c1784
|
feat(job-queue): first draft of job struct
|
2023-03-07 12:09:40 +01:00 |
Jef Roosens
|
f376aedaee
|
Merge pull request 'Red-black tree' (#5) from Chewing_Bever/libvieter:red-black-tree into dev
Reviewed-on: vieter-v/libvieter#5
|
2023-03-07 12:08:49 +01:00 |
Jef Roosens
|
38e84afd1d
|
fix: also lint internal header files
|
2023-02-23 10:13:58 +01:00 |
Jef Roosens
|
d9402ced54
|
test(tree): add random insert test
|
2023-02-02 15:52:59 +01:00 |
Jef Roosens
|
a6ed89d8cd
|
feat(tree): add tree iterator
|
2023-02-02 14:10:35 +01:00 |
Jef Roosens
|
ef5037f941
|
chore(tree): some small cleanups
|
2023-02-01 23:24:22 +01:00 |
Jef Roosens
|
bee520a781
|
fix(tree): working balanced remove
|
2023-02-01 23:04:35 +01:00 |
Jef Roosens
|
70217bee21
|
fix(tree): fix wrong rotation function
|
2023-02-01 22:12:34 +01:00 |
Jef Roosens
|
17c2e15385
|
feat(tree): first attempt at wikipedia pseudo code
|
2023-01-30 12:28:08 +01:00 |
Jef Roosens
|
1d458c68a4
|
feat(tree): start of balanced removal
|
2023-01-29 21:34:44 +01:00 |
Jef Roosens
|
b74a4e9326
|
refactor(tree): bit more cleanup
|
2023-01-29 21:08:17 +01:00 |
Jef Roosens
|
e5130a6383
|
feat(tree): bit flag so children know which child they are
|
2023-01-29 20:57:08 +01:00 |
Jef Roosens
|
193fc4b454
|
refactor(tree): store children as static array instead
|
2023-01-29 20:33:11 +01:00 |
Jef Roosens
|
06fca6f5ae
|
refactor(tree): better testing code
|
2023-01-29 17:32:27 +01:00 |
Jef Roosens
|
3fb027715c
|
test(tree): validation function to use in testing
|
2023-01-28 19:28:35 +01:00 |
Jef Roosens
|
89d1c9cdca
|
chore: add license
|
2023-01-28 12:02:52 +01:00 |
Jef Roosens
|
3bf3150b4a
|
test: rename some stuff; separate cron part tests
|
2023-01-28 09:30:35 +01:00 |
Jef Roosens
|
adfdca18da
|
docs(tree): add function docstrings
|
2023-01-28 09:09:17 +01:00 |
Jef Roosens
|
e4e92b3e57
|
refactor(tree): proper filenames
|
2023-01-27 22:37:57 +01:00 |
Jef Roosens
|
1ce3b47edf
|
feat(tree): remove works
|
2023-01-27 22:37:57 +01:00 |
Jef Roosens
|
1c591ac423
|
feat(tree): first attempt at balanced inserts
|
2023-01-27 22:37:55 +01:00 |
Jef Roosens
|
41bc6516fa
|
feat(tree): add node bit flags support
|
2023-01-27 22:37:24 +01:00 |
Jef Roosens
|
910d7bc3bb
|
feat(tree): implement free function
|
2023-01-27 22:37:24 +01:00 |
Jef Roosens
|
935a610b7e
|
feat(tree): initially working binary tree
|
2023-01-27 22:37:23 +01:00 |
Jef Roosens
|
98f158e1f5
|
feat(tree): started standard binary tree
|
2023-01-27 22:35:06 +01:00 |
Jef Roosens
|
df50f96983
|
feat: begin binary tree implementation
|
2023-01-27 22:34:16 +01:00 |
Jef Roosens
|
379a05a7b6
|
Merge pull request 'Binomial heap' (#4) from Chewing_Bever/libvieter:min-heap into dev
Reviewed-on: vieter-v/libvieter#4
|
2023-01-27 22:32:02 +01:00 |
Jef Roosens
|
167611e6fa
|
test(heap): test insert after every pop just in case
|
2023-01-27 21:59:09 +01:00 |
Jef Roosens
|
5b2ce6acaa
|
feat(heap): thread-safety features
|
2023-01-27 21:23:32 +01:00 |
Jef Roosens
|
d77b3e4fee
|
chore: some nitpicking
|
2023-01-27 20:50:23 +01:00 |
Jef Roosens
|
ab418e57b3
|
test: also test with -O3 which can produce extra errors
|
2023-01-26 12:24:34 +01:00 |
Jef Roosens
|
a6bdd39776
|
docs(heap): add readme
|
2023-01-26 11:03:41 +01:00 |
Jef Roosens
|
05b96d1fd6
|
fix(heap): finally fixed that pop bug
|
2023-01-26 10:21:30 +01:00 |
Jef Roosens
|
3ec2e76af9
|
refactor(heap): some better variable names; some more tests
|
2023-01-25 22:12:22 +01:00 |
Jef Roosens
|
dc557f57ab
|
test(heap): some more tests to expose flaws
|
2023-01-25 20:49:18 +01:00 |
Jef Roosens
|
63100c5b99
|
test(heap): add random test that exposes some faults
|
2023-01-24 21:19:08 +01:00 |
Jef Roosens
|
6845e67cb6
|
feat(heap): possibly working pop
|
2023-01-24 21:02:29 +01:00 |
Jef Roosens
|
95d8c9972b
|
refactor(heap): combine tree and node into single struct
|
2023-01-24 17:22:11 +01:00 |
Jef Roosens
|
09c488aa0f
|
feat(heap): not quite working pop
|
2023-01-24 17:01:37 +01:00 |
Jef Roosens
|
6cf4eaaf0b
|
chore: separate target for each test binary
|
2023-01-24 14:06:46 +01:00 |
Jef Roosens
|
3c8c33b47a
|
fix(heap): some insert fixes
|
2023-01-24 12:07:30 +01:00 |
Jef Roosens
|
c1ad26cf0c
|
feat(heap): initially working insert
|
2023-01-24 07:53:51 +01:00 |
Jef Roosens
|
16b78b8431
|
chore: improve ci lint
|
2023-01-22 13:02:11 +01:00 |