From: Advaith Menon Date: Wed, 26 Nov 2025 13:53:01 +0000 (-0500) Subject: Initial commit X-Git-Url: https://git.devinivas.org/?a=commitdiff_plain;h=HEAD;p=dndsa.git Initial commit --- ddd4ec74107425389420e2c8ef5f94eff776e379 diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..6e122cd --- /dev/null +++ b/.gitignore @@ -0,0 +1,15 @@ +CMakeLists.txt.user +CMakeCache.txt +CMakeFiles +CMakeScripts +Testing +Makefile +cmake_install.cmake +install_manifest.txt +compile_commands.json +CTestTestfile.cmake +_deps +CMakeUserPresets.json +*.swp +build/ + diff --git a/README.txt b/README.txt new file mode 100644 index 0000000..9ce69f9 --- /dev/null +++ b/README.txt @@ -0,0 +1,28 @@ +=============================================================================== + DEVI NIVAS DEPARTMENT OF INFORMATION TECHNOLOGY + DATA STRUCTURES AND ALGORITHMS LIBRARY +=============================================================================== + + +ABSTRACT +======== + This library aims to be a comprehensive data structures and algorithms + library, aimed for generic use within Devi Nivas applications. + Implementations are based on Georgia Tech's CS 1332 course. + + There are two sets of implementations - one using generics with unions, + which can be linked at run time, and the other using macros (similar to C++ + templates), which must be linked at compile time. + + +DATA STRUCTURES +=============== + Lists: + + (*) Contiguous Dynamically Allocated List (dn_cdal_t) + (*) Single-End Unidirectionally Linked Dynamically Allocated List + (dn_suldal_t) + (*) Dual-End Unidirectionally Linked Dynamically Allocated List + (dn_duldal_t) + (*) Dual-End Bidirectionally Linked Dynamically Allocated List + (dn_dbldal_t)