Skip to content

Marian-Vittek/sglib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sglib is  a C library  defining useful macros for  manipulating common
data   structures.   The   library  currently   provides   a   generic
implementation for:

- sorting arrays
- manipulation of linked lists
- manipulation of sorted linked lists
- manipulation of double linked lists
- manipulation of red-black trees
- handling hashed containers


A basic set of functions (macros) is provided for each data structure.
They  cover inserting,  deleting,  searching  and iterating  elements.
Additional specific  functions are available for  each data structure,
such as concatenation, reversal or sorting for lists, etc.

Sglib   provides   algorithms,   not  data   structures.    Algorithms
implemented in Sglib work with  existing user types, for example, list
macros  are functional  for  any data  structure  containing a  (next)
pointer  to  the  same  type.   Sglib is  independent  of  the  memory
management system.   It does not not  create/allocate or destruct/free
any data.

Sglib consists  of a single  header file  without any binary  code. In
order to use it, just insert #include "sglib.h" into the source code.

The library is  implemented in the C programming  language and written
for  C programmers,  but is  (very) loosely  inspired by  C++ standard
template library.


Sglib functions are provided in two different interfaces:

- The  level0 interface  is simply  a collection  of data-manipulating
  macros.

- The  level1  interface   consists  of  two  macros   for  each  data
  structure. One  generates a  complete set of  functions manipulating
  the data structure (like a C++ template does) and the other provides
  prototypes of  these functions (usually  to be included in  a header
  file).

New users are  likely to use the Level 0  interface, which is simpler.
If you need red-black trees, or  are bothered that sglib.h is included
in every of your sources, you will use the level1 interface.





GETTING STARTED
^^^^^^^^^^^^^^^

The easiest  way to  get started  with sglib is  to go  through simple
examples from the  "samples" directory. They will  help you understand
the general philosophy of the library.  Each file operates on one data
structure. Specifically:


arraybinsearch:  level0 binary search in sorted arrays
arraysort:       level0 array sorting
arraysort1:      level1 array sorting
listsort:        level0 list (merge) sort
listinsertsort:  level0 sorted list example
listinsertsort1: level1 sorted list example
dllist:          level1 double linked lists example
hash:            level1 hashing example
rbtree:          level1 red-black tree

To run a particular example, just type "make <example_name>".



DOCUMENTATION
^^^^^^^^^^^^^

Sglib's reference manual is in the file "doc/index.html" file of this
package.

Releases

No releases published

Packages

No packages published

Languages