Heaps by jar3m · Pull Request #19 · jar3m/c_data_structures

jar3m · 2021-07-02T18:03:52Z

C EVERYTHING Merge

Commit details

Description of code changes:
- Heap Feature Complete Branch Merge

Milestone Details

Change category

Issue Details

Review information

Reviewer Name : @BlindCentaur

All Review comments addressed.

Pre Commit checklist

Code build succeeded.
Coding guidelines reviewed.
Added comment header for new functions.
Code functional review completed.
Unit tested the code changes.

Unit test details

Author <@jar3m>

- Added Array based Circular Queues

- Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested

- Added Array based Circular Queues

…ueues

- Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested

commit f4377ef Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:11:53 2021 +0530 Update README.md Build and run commands commit 93ce3e7 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:02:16 2021 +0530 Queues (#17) * Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> Co-authored-by: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> commit a334403 Merge: a7e5b0d 8921cbc Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:34:08 2021 +0530 Merge branch 'stacks' commit 8921cbc Merge: 071f86a a7e5b0d Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:33:24 2021 +0530 Merge branch 'master' into stacks commit 071f86a Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 00:11:53 2021 +0530 Enabled Doxygen commit 33269f9 Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Wed Jun 30 23:56:50 2021 +0530 Cosmetics and Merge Master commit a7e5b0d Author: Meraj <jar3m4@gmail.com> Date: Wed Jun 30 23:27:37 2021 +0530 Link List & Common Libs (#15) * Configuring build for link -list * Added struct def to linklist * Commit Logs - Added backtrace on coredump - changed declaration of del_mem to free_mem - added/cleaned up link_list struct and function def * Create/destroy Link List api' * Defs.make updated to select tuning params * moved t_elem datatype to common * Added get_node and added rule for stacks * Add end fn (append) defined for SLL,DLL,SCLL,DCLL * added add_begin functions for SLL,DLL,SCLL,DCLL * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * adding delete functions to link list * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * updated stack structure * - Cosmetic changes: Added Function headers and comments - Bug fixed in Add begin tail ptr not being updated - Tail & Head ptr not set to NULL in after del resulting in empty list causing corruption of data on reusing the list * COMMIT DETAILS - Enabled Generic support for link list - Added generic_def.h/c as helper functions for data type generic lists - Added Comments - Test file updated to show link list of diff types such as char, int, float and string - All link list operations are now data type independent * Commit Logs - Fixed bug in delete in SLL * Moved free fn ptr defn to typedefs.h * Added generic print for data * changed generic fn routines * cosmetics * Generic ptr compare added to link list * WIP : Added index delete and xor based linked list * fixed xor ll delete * print for XOR LL and fixed compilation issues * added function ptr for destroy and print in linklist * rectified del_idx and added tests, WIP: Circular count is incorrect * moved destroy to end * Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links * Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes * * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations * Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged * added find function for linked list * added get ith node function in the linked list * Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments * Added util api for printing link_list type * Del node xor list fixed * cosmetics * added delete index for xor link list * Test link list clean up * Added Link list get data routine Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> commit 6c911e5 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 22:10:41 2021 +0530 Stack Cleanup & Cosmetics commit 7320cf3 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 21:23:18 2021 +0530 Squashed commit of the following: commit 5cfadc0 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sun Jun 27 20:59:00 2021 +0530 added delete index for xor link list commit c3f0fa8 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:47:11 2021 +0530 cosmetics commit db91b61 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:35:55 2021 +0530 Del node xor list fixed commit 14e1fa6 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:35:56 2021 +0530 Added util api for printing link_list type commit c8d0022 Author: jar3m <jar3m4@gmail.com> Date: Fri Jun 25 01:18:01 2021 +0530 Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments commit 0902742 Author: kamalakannan-s <kannan0296@gmail.com> Date: Thu Jun 24 00:34:30 2021 -0700 added get ith node function in the linked list commit c3001d0 Author: kamalakannan-s <kannan0296@gmail.com> Date: Wed Jun 23 23:58:07 2021 -0700 added find function for linked list commit 0dffa25 Author: jar3m <jar3m4@gmail.com> Date: Thu Jun 24 01:22:25 2021 +0530 Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged commit 7360706 Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 23 01:01:09 2021 +0530 * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations commit 4a0f4f3 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 23:02:16 2021 +0530 Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes commit 8ebd61f Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 12:54:47 2021 +0530 Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links commit 4519c94 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 22:36:22 2021 +0530 Changed routine name commit f3b5339 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:37:41 2021 +0530 cosmetics indentation commit ee10cdb Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:27:53 2021 +0530 Cosmetic changes for Stacks to enable Doxygen commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics

commit cdbb119 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 23:53:56 2021 +0530 Heaps (#19) * Logs - Added Array based Circular Queues * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Logs - Added Array based Circular Queues * Added generic print for queue * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Added generic print for heaps and bug fix of heap ptr not being set * q peek added and fn gent ptrs added * changed to genric fn ptrs * Cosmetic changes for Heaps to enable Doxygen * Squashed commit of the following: commit f4377ef Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:11:53 2021 +0530 Update README.md Build and run commands commit 93ce3e7 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:02:16 2021 +0530 Queues (#17) * Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> Co-authored-by: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> commit a334403 Merge: a7e5b0d 8921cbc Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:34:08 2021 +0530 Merge branch 'stacks' commit 8921cbc Merge: 071f86a a7e5b0d Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:33:24 2021 +0530 Merge branch 'master' into stacks commit 071f86a Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 00:11:53 2021 +0530 Enabled Doxygen commit 33269f9 Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Wed Jun 30 23:56:50 2021 +0530 Cosmetics and Merge Master commit a7e5b0d Author: Meraj <jar3m4@gmail.com> Date: Wed Jun 30 23:27:37 2021 +0530 Link List & Common Libs (#15) * Configuring build for link -list * Added struct def to linklist * Commit Logs - Added backtrace on coredump - changed declaration of del_mem to free_mem - added/cleaned up link_list struct and function def * Create/destroy Link List api' * Defs.make updated to select tuning params * moved t_elem datatype to common * Added get_node and added rule for stacks * Add end fn (append) defined for SLL,DLL,SCLL,DCLL * added add_begin functions for SLL,DLL,SCLL,DCLL * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * adding delete functions to link list * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * updated stack structure * - Cosmetic changes: Added Function headers and comments - Bug fixed in Add begin tail ptr not being updated - Tail & Head ptr not set to NULL in after del resulting in empty list causing corruption of data on reusing the list * COMMIT DETAILS - Enabled Generic support for link list - Added generic_def.h/c as helper functions for data type generic lists - Added Comments - Test file updated to show link list of diff types such as char, int, float and string - All link list operations are now data type independent * Commit Logs - Fixed bug in delete in SLL * Moved free fn ptr defn to typedefs.h * Added generic print for data * changed generic fn routines * cosmetics * Generic ptr compare added to link list * WIP : Added index delete and xor based linked list * fixed xor ll delete * print for XOR LL and fixed compilation issues * added function ptr for destroy and print in linklist * rectified del_idx and added tests, WIP: Circular count is incorrect * moved destroy to end * Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links * Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes * * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations * Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged * added find function for linked list * added get ith node function in the linked list * Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments * Added util api for printing link_list type * Del node xor list fixed * cosmetics * added delete index for xor link list * Test link list clean up * Added Link list get data routine Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> commit 6c911e5 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 22:10:41 2021 +0530 Stack Cleanup & Cosmetics commit 7320cf3 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 21:23:18 2021 +0530 Squashed commit of the following: commit 5cfadc0 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sun Jun 27 20:59:00 2021 +0530 added delete index for xor link list commit c3f0fa8 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:47:11 2021 +0530 cosmetics commit db91b61 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:35:55 2021 +0530 Del node xor list fixed commit 14e1fa6 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:35:56 2021 +0530 Added util api for printing link_list type commit c8d0022 Author: jar3m <jar3m4@gmail.com> Date: Fri Jun 25 01:18:01 2021 +0530 Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments commit 0902742 Author: kamalakannan-s <kannan0296@gmail.com> Date: Thu Jun 24 00:34:30 2021 -0700 added get ith node function in the linked list commit c3001d0 Author: kamalakannan-s <kannan0296@gmail.com> Date: Wed Jun 23 23:58:07 2021 -0700 added find function for linked list commit 0dffa25 Author: jar3m <jar3m4@gmail.com> Date: Thu Jun 24 01:22:25 2021 +0530 Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged commit 7360706 Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 23 01:01:09 2021 +0530 * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations commit 4a0f4f3 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 23:02:16 2021 +0530 Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes commit 8ebd61f Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 12:54:47 2021 +0530 Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links commit 4519c94 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 22:36:22 2021 +0530 Changed routine name commit f3b5339 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:37:41 2021 +0530 cosmetics indentation commit ee10cdb Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:27:53 2021 +0530 Cosmetic changes for Stacks to enable Doxygen commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics Co-authored-by: Harshadeva P <harsha.dev21@gmail.com> commit f4377ef Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:11:53 2021 +0530 Update README.md Build and run commands commit 93ce3e7 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:02:16 2021 +0530 Queues (#17) * Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> Co-authored-by: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> commit a334403 Merge: a7e5b0d 8921cbc Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:34:08 2021 +0530 Merge branch 'stacks' commit 8921cbc Merge: 071f86a a7e5b0d Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:33:24 2021 +0530 Merge branch 'master' into stacks commit 071f86a Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 00:11:53 2021 +0530 Enabled Doxygen commit 33269f9 Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Wed Jun 30 23:56:50 2021 +0530 Cosmetics and Merge Master commit a7e5b0d Author: Meraj <jar3m4@gmail.com> Date: Wed Jun 30 23:27:37 2021 +0530 Link List & Common Libs (#15) * Configuring build for link -list * Added struct def to linklist * Commit Logs - Added backtrace on coredump - changed declaration of del_mem to free_mem - added/cleaned up link_list struct and function def * Create/destroy Link List api' * Defs.make updated to select tuning params * moved t_elem datatype to common * Added get_node and added rule for stacks * Add end fn (append) defined for SLL,DLL,SCLL,DCLL * added add_begin functions for SLL,DLL,SCLL,DCLL * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * adding delete functions to link list * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * updated stack structure * - Cosmetic changes: Added Function headers and comments - Bug fixed in Add begin tail ptr not being updated - Tail & Head ptr not set to NULL in after del resulting in empty list causing corruption of data on reusing the list * COMMIT DETAILS - Enabled Generic support for link list - Added generic_def.h/c as helper functions for data type generic lists - Added Comments - Test file updated to show link list of diff types such as char, int, float and string - All link list operations are now data type independent * Commit Logs - Fixed bug in delete in SLL * Moved free fn ptr defn to typedefs.h * Added generic print for data * changed generic fn routines * cosmetics * Generic ptr compare added to link list * WIP : Added index delete and xor based linked list * fixed xor ll delete * print for XOR LL and fixed compilation issues * added function ptr for destroy and print in linklist * rectified del_idx and added tests, WIP: Circular count is incorrect * moved destroy to end * Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links * Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes * * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations * Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged * added find function for linked list * added get ith node function in the linked list * Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments * Added util api for printing link_list type * Del node xor list fixed * cosmetics * added delete index for xor link list * Test link list clean up * Added Link list get data routine Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> commit 6c911e5 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 22:10:41 2021 +0530 Stack Cleanup & Cosmetics commit 7320cf3 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 21:23:18 2021 +0530 Squashed commit of the following: commit 5cfadc0 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sun Jun 27 20:59:00 2021 +0530 added delete index for xor link list commit c3f0fa8 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:47:11 2021 +0530 cosmetics commit db91b61 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:35:55 2021 +0530 Del node xor list fixed commit 14e1fa6 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:35:56 2021 +0530 Added util api for printing link_list type commit c8d0022 Author: jar3m <jar3m4@gmail.com> Date: Fri Jun 25 01:18:01 2021 +0530 Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments commit 0902742 Author: kamalakannan-s <kannan0296@gmail.com> Date: Thu Jun 24 00:34:30 2021 -0700 added get ith node function in the linked list commit c3001d0 Author: kamalakannan-s <kannan0296@gmail.com> Date: Wed Jun 23 23:58:07 2021 -0700 added find function for linked list commit 0dffa25 Author: jar3m <jar3m4@gmail.com> Date: Thu Jun 24 01:22:25 2021 +0530 Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged commit 7360706 Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 23 01:01:09 2021 +0530 * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations commit 4a0f4f3 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 23:02:16 2021 +0530 Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes commit 8ebd61f Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 12:54:47 2021 +0530 Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links commit 4519c94 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 22:36:22 2021 +0530 Changed routine name commit f3b5339 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:37:41 2021 +0530 cosmetics indentation commit ee10cdb Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:27:53 2021 +0530 Cosmetic changes for Stacks to enable Doxygen commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics

* Logs - Added Array based Circular Queues * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Logs - Added Array based Circular Queues * Added generic print for queue * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Added generic print for heaps and bug fix of heap ptr not being set * Added Binary search trees Tested create, destroy, insert, find, min, max and print routines for BST * Commit Logs - Fixed delete node routine - Added inorder and preorder node traversing * AVL Trees insert * Commit Logs - Added AVL Delete function - Fptr made generic - cosmetics * Commit logs - Added height of tree - print tree is now level based - cosmetics * Commit Logs - post order tree traverasal added - stack peek added * q peek added and fn gent ptrs added * changed to genric fn ptrs * Cosmetic changes for Trees to enable Doxygen * Squashed commit of the following: commit cdbb119 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 23:53:56 2021 +0530 Heaps (#19) * Logs - Added Array based Circular Queues * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Logs - Added Array based Circular Queues * Added generic print for queue * Commit Logs - Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested * Tested heap insert and heap delete root operations * Added #define Flags for Data Structures * Added generic print for heaps and bug fix of heap ptr not being set * q peek added and fn gent ptrs added * changed to genric fn ptrs * Cosmetic changes for Heaps to enable Doxygen * Squashed commit of the following: commit f4377ef Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:11:53 2021 +0530 Update README.md Build and run commands commit 93ce3e7 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:02:16 2021 +0530 Queues (#17) * Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> Co-authored-by: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> commit a334403 Merge: a7e5b0d 8921cbc Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:34:08 2021 +0530 Merge branch 'stacks' commit 8921cbc Merge: 071f86a a7e5b0d Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:33:24 2021 +0530 Merge branch 'master' into stacks commit 071f86a Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 00:11:53 2021 +0530 Enabled Doxygen commit 33269f9 Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Wed Jun 30 23:56:50 2021 +0530 Cosmetics and Merge Master commit a7e5b0d Author: Meraj <jar3m4@gmail.com> Date: Wed Jun 30 23:27:37 2021 +0530 Link List & Common Libs (#15) * Configuring build for link -list * Added struct def to linklist * Commit Logs - Added backtrace on coredump - changed declaration of del_mem to free_mem - added/cleaned up link_list struct and function def * Create/destroy Link List api' * Defs.make updated to select tuning params * moved t_elem datatype to common * Added get_node and added rule for stacks * Add end fn (append) defined for SLL,DLL,SCLL,DCLL * added add_begin functions for SLL,DLL,SCLL,DCLL * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * adding delete functions to link list * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * updated stack structure * - Cosmetic changes: Added Function headers and comments - Bug fixed in Add begin tail ptr not being updated - Tail & Head ptr not set to NULL in after del resulting in empty list causing corruption of data on reusing the list * COMMIT DETAILS - Enabled Generic support for link list - Added generic_def.h/c as helper functions for data type generic lists - Added Comments - Test file updated to show link list of diff types such as char, int, float and string - All link list operations are now data type independent * Commit Logs - Fixed bug in delete in SLL * Moved free fn ptr defn to typedefs.h * Added generic print for data * changed generic fn routines * cosmetics * Generic ptr compare added to link list * WIP : Added index delete and xor based linked list * fixed xor ll delete * print for XOR LL and fixed compilation issues * added function ptr for destroy and print in linklist * rectified del_idx and added tests, WIP: Circular count is incorrect * moved destroy to end * Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links * Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes * * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations * Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged * added find function for linked list * added get ith node function in the linked list * Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments * Added util api for printing link_list type * Del node xor list fixed * cosmetics * added delete index for xor link list * Test link list clean up * Added Link list get data routine Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> commit 6c911e5 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 22:10:41 2021 +0530 Stack Cleanup & Cosmetics commit 7320cf3 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 21:23:18 2021 +0530 Squashed commit of the following: commit 5cfadc0 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sun Jun 27 20:59:00 2021 +0530 added delete index for xor link list commit c3f0fa8 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:47:11 2021 +0530 cosmetics commit db91b61 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:35:55 2021 +0530 Del node xor list fixed commit 14e1fa6 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:35:56 2021 +0530 Added util api for printing link_list type commit c8d0022 Author: jar3m <jar3m4@gmail.com> Date: Fri Jun 25 01:18:01 2021 +0530 Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments commit 0902742 Author: kamalakannan-s <kannan0296@gmail.com> Date: Thu Jun 24 00:34:30 2021 -0700 added get ith node function in the linked list commit c3001d0 Author: kamalakannan-s <kannan0296@gmail.com> Date: Wed Jun 23 23:58:07 2021 -0700 added find function for linked list commit 0dffa25 Author: jar3m <jar3m4@gmail.com> Date: Thu Jun 24 01:22:25 2021 +0530 Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged commit 7360706 Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 23 01:01:09 2021 +0530 * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations commit 4a0f4f3 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 23:02:16 2021 +0530 Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes commit 8ebd61f Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 12:54:47 2021 +0530 Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links commit 4519c94 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 22:36:22 2021 +0530 Changed routine name commit f3b5339 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:37:41 2021 +0530 cosmetics indentation commit ee10cdb Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:27:53 2021 +0530 Cosmetic changes for Stacks to enable Doxygen commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics Co-authored-by: Harshadeva P <harsha.dev21@gmail.com> commit f4377ef Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:11:53 2021 +0530 Update README.md Build and run commands commit 93ce3e7 Author: Meraj <jar3m4@gmail.com> Date: Fri Jul 2 01:02:16 2021 +0530 Queues (#17) * Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> Co-authored-by: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> commit a334403 Merge: a7e5b0d 8921cbc Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:34:08 2021 +0530 Merge branch 'stacks' commit 8921cbc Merge: 071f86a a7e5b0d Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 23:33:24 2021 +0530 Merge branch 'master' into stacks commit 071f86a Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Thu Jul 1 00:11:53 2021 +0530 Enabled Doxygen commit 33269f9 Author: jar3m <jar3m@LAPTOP-6TRIR07V.localdomain> Date: Wed Jun 30 23:56:50 2021 +0530 Cosmetics and Merge Master commit a7e5b0d Author: Meraj <jar3m4@gmail.com> Date: Wed Jun 30 23:27:37 2021 +0530 Link List & Common Libs (#15) * Configuring build for link -list * Added struct def to linklist * Commit Logs - Added backtrace on coredump - changed declaration of del_mem to free_mem - added/cleaned up link_list struct and function def * Create/destroy Link List api' * Defs.make updated to select tuning params * moved t_elem datatype to common * Added get_node and added rule for stacks * Add end fn (append) defined for SLL,DLL,SCLL,DCLL * added add_begin functions for SLL,DLL,SCLL,DCLL * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * adding delete functions to link list * Stack structure definition * stack source file created * added full, empty and size fn declartions to stacks * updated stack structure * - Cosmetic changes: Added Function headers and comments - Bug fixed in Add begin tail ptr not being updated - Tail & Head ptr not set to NULL in after del resulting in empty list causing corruption of data on reusing the list * COMMIT DETAILS - Enabled Generic support for link list - Added generic_def.h/c as helper functions for data type generic lists - Added Comments - Test file updated to show link list of diff types such as char, int, float and string - All link list operations are now data type independent * Commit Logs - Fixed bug in delete in SLL * Moved free fn ptr defn to typedefs.h * Added generic print for data * changed generic fn routines * cosmetics * Generic ptr compare added to link list * WIP : Added index delete and xor based linked list * fixed xor ll delete * print for XOR LL and fixed compilation issues * added function ptr for destroy and print in linklist * rectified del_idx and added tests, WIP: Circular count is incorrect * moved destroy to end * Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links * Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes * * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations * Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged * added find function for linked list * added get ith node function in the linked list * Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments * Added util api for printing link_list type * Del node xor list fixed * cosmetics * added delete index for xor link list * Test link list clean up * Added Link list get data routine Co-authored-by: BlindCentaur <harsha.dev21@gmail.com> commit 6c911e5 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 22:10:41 2021 +0530 Stack Cleanup & Cosmetics commit 7320cf3 Author: jar3m <jar3m4@gmail.com> Date: Tue Jun 29 21:23:18 2021 +0530 Squashed commit of the following: commit 5cfadc0 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sun Jun 27 20:59:00 2021 +0530 added delete index for xor link list commit c3f0fa8 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:47:11 2021 +0530 cosmetics commit db91b61 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 27 19:35:55 2021 +0530 Del node xor list fixed commit 14e1fa6 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:35:56 2021 +0530 Added util api for printing link_list type commit c8d0022 Author: jar3m <jar3m4@gmail.com> Date: Fri Jun 25 01:18:01 2021 +0530 Cosmetic changes for Doxygen support - Added function headers - Added Structure feild descriptions - Added File headers - Added Macro and Enums description comments commit 0902742 Author: kamalakannan-s <kannan0296@gmail.com> Date: Thu Jun 24 00:34:30 2021 -0700 added get ith node function in the linked list commit c3001d0 Author: kamalakannan-s <kannan0296@gmail.com> Date: Wed Jun 23 23:58:07 2021 -0700 added find function for linked list commit 0dffa25 Author: jar3m <jar3m4@gmail.com> Date: Thu Jun 24 01:22:25 2021 +0530 Added get next and prev for xor ll. works only when iterating from start to end o f list not otherwise Del node and del i th node in xor ll need to be debugged commit 7360706 Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 23 01:01:09 2021 +0530 * defined api's for ll head, tail, end, prev and next * changed destroy and print api's using head, end and next ll routines * TODO implement the above 2 points for xor link list * cosmetics funtion headers and indentations commit 4a0f4f3 Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 23:02:16 2021 +0530 Commit Logs - Added generic fn ptrs - Defined get head, tail, end, next and prv fn ptrs in ll struct implementation to be done - defined get and find node struct in ll - fn names changed and cosmetic changes commit 8ebd61f Author: jar3m <jar3m4@gmail.com> Date: Sun Jun 20 12:54:47 2021 +0530 Commit Logs - Added new struct to be passed along create that populates data type spefic fn ptrs required for maintaining data struct - two different links for just printing the data and the other for getting detailed info of linklist inlcuding count , addresses and links commit 4519c94 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 22:36:22 2021 +0530 Changed routine name commit f3b5339 Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:37:41 2021 +0530 cosmetics indentation commit ee10cdb Author: jar3m <jar3m4@gmail.com> Date: Sat Jun 26 00:27:53 2021 +0530 Cosmetic changes for Stacks to enable Doxygen commit 151df29 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <jar3m4@gmail.com> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <jar3m4@gmail.com> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <harsha.dev21@gmail.com> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <harsha.dev21@gmail.com> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <harsha.dev21@gmail.com> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <jar3m4@gmail.com> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <jar3m4@gmail.com> Date: Fri May 21 19:19:53 2021 +0530 cosmetics

jar3m and others added 20 commits April 20, 2021 00:16

Merge branch 'stacks' into queues

e4e48b8

Logs

2753f22

- Added Array based Circular Queues

Commit Logs

32acb19

- Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested

Tested heap insert and heap delete root operations

862f054

Added #define Flags for Data Structures

1a6fe7c

Logs

b89c2b8

- Added Array based Circular Queues

Added generic print for queue

10429f7

Merge branch 'queues' of https://github.com/jar3m/c_everything into q…

57b2560

…ueues

Commit Logs

54b2ec5

- Enabled heaps - Array based heap support enabled - Heap operations such as Heapify and delete max tested - Heap Sort tested

Tested heap insert and heap delete root operations

94e4931

Added #define Flags for Data Structures

f2ece09

Added generic print for heaps and bug fix of heap ptr not being set

24a9a74

Merge branch 'heaps' of https://github.com/jar3m/c_everything into heaps

efa9d2f

Merge branch 'stacks' into queues

c972e2a

q peek added and fn gent ptrs added

e1f43d6

Merge branch 'queues' into heaps

cd7de21

changed to genric fn ptrs

62eeff3

Cosmetic changes for Heaps to enable Doxygen

058a415

Merge branch 'master' into heaps

0324661

BlindCentaur merged commit cdbb119 into master Jul 2, 2021

BlindCentaur deleted the heaps branch July 2, 2021 18:24

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Heaps#19

Heaps#19
BlindCentaur merged 20 commits intomasterfrom
heaps

jar3m commented Jul 2, 2021

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

Conversation

jar3m commented Jul 2, 2021

C EVERYTHING Merge

Commit details

Milestone Details

Change category

Issue Details

Review information

Pre Commit checklist

Unit test details

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants