Commit Graph

  • *
  • *
  • |\
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • | *
  • * |
  • | | *
  • | | |\
  • | | |/
  • | |/|
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | |\ \
  • | * | |
  • | | * |
  • | |/ /
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | |\ \
  • | * | |
  • | | * |
  • | |/ /
  • | * |
  • | * |
  • | | *
  • | * |
  • | | *
  • | | *
  • | | |\
  • | | |/
  • | |/|
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | |\ \
  • | | * |
  • | * | |
  • | |\ \ \
  • | | |/ /
  • | * | |
  • | | * |
  • | | |\ \
  • | | |/ /
  • | |/| |
  • | | * |
  • | * | |
  • | * | |
  • | |/ /
  • | * |
  • | * |
  • | * |
  • | * |
  • | * |
  • | |\ \
  • | * | |
  • | | * |
  • | | * |
  • | | |\ \
  • | | |/ /
  • | |/| |
  • | | * |
  • | * | |
  • | |/ /
  • | * |
  • | * |
  • | * |
  • * | |
  • | * |
  • |/ /
  • | *
  • * |
  • * |
  • | *
  • * |
  • |/
  • *
  • *
  • *
  • |\
  • * |
  • | *
  • |/
  • *
  • e71e1d6 (HEAD -> master) Added a conclusion to the paper by Cameron Weinfurt 2020-05-11 18:11:43 -0400
  • a0155d6 Merge incomplete branch 'tree_alloc' by Cameron Weinfurt 2020-05-11 18:02:19 -0400
  • 98115fe (tree_alloc) Heavy refactor as last ditch effort to fix problems by Cameron Weinfurt 2020-05-11 17:23:41 -0400
  • c1ce333 Attempt at making insert work by Cameron Weinfurt 2020-05-11 13:42:31 -0400
  • 2e23ecc Fixed size underflow by Cameron Weinfurt 2020-05-11 12:20:52 -0400
  • 1a2ddcb Added appropriate fonts for C names by thajohns 2020-05-11 04:33:20 -0400
  • 4edd5b9 TeXified paper by thajohns 2020-05-11 04:29:05 -0400
  • 83dcda7 did we fix all the bugs yet? by thajohns 2020-05-11 04:17:44 -0400
  • 2046529 Fixed a bug by thajohns 2020-05-11 03:46:36 -0400
  • a3ae7eb Hopefully fixed a few bugs by thajohns 2020-05-11 03:43:10 -0400
  • 61c2a6f Added a null check by Cameron Weinfurt 2020-05-11 01:23:57 -0400
  • ffc1382 Actually called the fixup function in insert by thajohns 2020-05-11 00:45:47 -0400
  • 8ca9ddc Fixed debug print by thajohns 2020-05-11 00:37:43 -0400
  • 8b31636 Fixed broken insert algorithm by thajohns 2020-05-11 00:26:40 -0400
  • f361388 Paper progress by Cameron Weinfurt 2020-05-11 00:17:06 -0400
  • c3c6ead (watermark_alloc) Handled merge conflicts by Cameron Weinfurt 2020-05-10 22:02:30 -0400
  • 5a87521 More debug info by Cameron Weinfurt 2020-05-10 21:40:10 -0400
  • ac2bc19 Thick refactor in attempt to fix things by Cameron Weinfurt 2020-05-10 21:16:45 -0400
  • 748cd26 Busted ghost pointers by Cameron Weinfurt 2020-05-10 17:53:08 -0400
  • b771400 Fixed problem where the root was allowed to be red by Cameron Weinfurt 2020-05-10 17:43:11 -0400
  • 8dad1fd minor enhancement by thajohns 2020-05-10 17:23:06 -0400
  • e746f2c Enhanced the last debug functionality by thajohns 2020-05-10 17:21:52 -0400
  • 2c0d27f Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by thajohns 2020-05-10 17:19:01 -0400
  • 69f01b6 Added debug functionality by thajohns 2020-05-10 17:18:54 -0400
  • 1c51fba Asserting that inserted nodes are red by Cameron Weinfurt 2020-05-10 17:15:42 -0400
  • 843edec Fixed a bug involving the wrong indirection level in a pointer by thajohns 2020-05-10 17:03:56 -0400
  • 4ab5550 Added yet more debug prints by thajohns 2020-05-10 16:54:38 -0400
  • 37b5465 Added more debug prints by thajohns 2020-05-10 16:23:10 -0400
  • 2293d6a Made color checks into defines by Cameron Weinfurt 2020-05-10 14:58:01 -0400
  • fb70ac2 Fixed some bugs by thajohns 2020-05-10 14:36:43 -0400
  • 754f451 Fixed a bug involving self-referential insertion by thajohns 2020-05-10 13:54:40 -0400
  • 3d897bb Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by thajohns 2020-05-10 13:40:15 -0400
  • 693056d Collected miscellaneous code by thajohns 2020-05-10 13:40:11 -0400
  • 4b2b6b3 Now valgrind's dumps will get auto-ignored. by Cameron Weinfurt 2020-05-10 13:15:11 -0400
  • 4473209 Fixed a major bug involving and pointers by thajohns 2020-05-10 04:01:02 -0400
  • a3f3a9e Added test harness by thajohns 2020-05-10 03:26:42 -0400
  • ba4a82f Tied tree allocator into waterfall allocator by Cameron Weinfurt 2020-05-10 01:10:10 -0400
  • 26580c0 Added some debug stuff by thajohns 2020-05-09 23:53:39 -0400
  • e7e90fe Finished doing the rest of the merge by Cameron Weinfurt 2020-05-09 23:40:51 -0400
  • ee9ad41 Pulled in tree_alloc branch by Cameron Weinfurt 2020-05-09 23:39:12 -0400
  • b1bc888 Fixed more bugs by thajohns 2020-05-09 22:31:34 -0400
  • 274081c Fixed some bugs by thajohns 2020-05-09 22:07:33 -0400
  • 732d2f9 Added debug feature by thajohns 2020-05-09 21:26:34 -0400
  • 5d216ff Fixed segfaults on lines 178 and 176 by Cameron Weinfurt 2020-05-09 21:14:28 -0400
  • b643cf5 Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by thajohns 2020-05-09 20:58:46 -0400
  • 09bacea Fixes some compile errors and switched to gnu11 standard by Cameron Weinfurt 2020-05-09 20:59:03 -0400
  • 5e08be3 Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by thajohns 2020-05-09 20:58:14 -0400
  • e0db3fb Added a small amount of test code by thajohns 2020-05-09 20:58:11 -0400
  • 898a1c4 Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by Cameron Weinfurt 2020-05-09 20:54:21 -0400
  • 1e58864 Implemented a probably broken balanced remove op by Cameron Weinfurt 2020-05-09 20:54:16 -0400
  • 4338b8c Added broken code by thajohns 2020-05-09 19:18:09 -0400
  • 70dbe3c Turns out alignof already existed by thajohns 2020-05-09 16:41:25 -0400
  • 357827c Fixed a megaleak caused by the tree node getting lost by thajohns 2020-05-09 16:25:35 -0400
  • e86edef Finished OOM handler and fixed some definite bugs by thajohns 2020-05-09 14:39:18 -0400
  • ba1438d Added OOM/fragmentation handler by thajohns 2020-05-09 14:20:26 -0400
  • e2b074b Added one of the allocation functions by thajohns 2020-05-09 07:09:08 -0400
  • 915b82c Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by thajohns 2020-05-08 23:57:38 -0400
  • cead24e Added some of allocator by thajohns 2020-05-08 23:56:19 -0400
  • ebc4bf4 Fixed mistakes from previous commit by Cameron Weinfurt 2020-05-08 21:08:42 -0400
  • 2c6fcbe Merge branch 'tree_alloc' of gitea:cameron/cs241-project into tree_alloc by Cameron Weinfurt 2020-05-08 21:05:49 -0400
  • e8aa094 Made insertions balance after inserting by Cameron Weinfurt 2020-05-08 21:05:43 -0400
  • 7a86399 Added more unallocation code by thajohns 2020-05-08 20:07:02 -0400
  • 89f8bfe Continued progress on tree allocator by thajohns 2020-05-08 19:15:21 -0400
  • ba0f93f Rearranged types a bit by thajohns 2020-05-08 18:18:44 -0400
  • 64765d2 Added tree functions by thajohns 2020-05-08 16:44:08 -0400
  • 91af84c Introduction for the paper. by Cameron Weinfurt 2020-05-08 16:41:20 -0400
  • 21dbaea Added some tree functions by thajohns 2020-05-08 15:29:01 -0400
  • 4eaf9d6 Implemented some functionality for WM allocs by Cameron Weinfurt 2020-05-08 15:09:59 -0400
  • 6e71e17 Added util.c, fixed a couple of problems by thajohns 2020-05-08 14:37:31 -0400
  • 6e2fe6b Implemented search functions. by Cameron Weinfurt 2020-05-08 14:24:32 -0400
  • bd82791 Init watermark_alloc branch by Cameron Weinfurt 2020-05-08 14:12:28 -0400
  • 6cb5d78 Init tree_alloc branch by Cameron Weinfurt 2020-05-08 14:09:17 -0400
  • 668699e Some minor tweaks that will help down the line by Cameron Weinfurt 2020-05-08 14:05:34 -0400
  • 7719e8f Started work on types and prototypes by thajohns 2020-05-08 13:59:12 -0400
  • 2dce66f Merge branch 'master' of gitea:cameron/cs241-project by Cameron Weinfurt 2020-05-08 13:32:30 -0400
  • 6d5f24f Started establishing the build system by Cameron Weinfurt 2020-05-08 13:32:15 -0400
  • ab87ce8 Update 'PLAN.md' by Cameron Weinfurt 2020-05-08 04:24:27 +0000
  • af6d32a Init commit with plan doc by Cameron Weinfurt 2020-05-08 00:08:47 -0400