/lib

An assortment of structure and algorithm implementations for amusement, use in other projects, or comparison.

Primary LanguageCGNU Affero General Public License v3.0AGPL-3.0

lib

basic data structures and algorithms

implementations

To compile and test a particular structure, struct, run cd <path>/lib/struct && make. Each Makefile has the standard commands:

  • run : run the tests in main.c
  • memtest : run the tests inside of valgrind

algorithms

  • regex (limited)

structures

  • list (doubly linked)
  • queue
  • red-black tree
  • stack

license / copying

lib is copyright (C) 2015 - 2016 David Ulrich.

For full license details see LICENSE.

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see http://www.gnu.org/licenses/.