Commit graph

Select branches

Hide pull requests

dev

job-queue

main

min-heap

red-black-tree

Mono Color

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