0
I Use This!
Activity Not Available

Project Summary

Libsanax is a generic library, written in C, that implements the most known and used data structures in programming, sorting algorithms and a tiny garbage collector. The purpose is to stop reinventing the wheel when doing homework at faculty, limited by the ANSI standard. Because the library is platform independent, it's not thread-safe; but you can make your own thread-safe wrapper functions. The garbage collector is a wrapper over the allocation functions and it isn't automatically called by the library.

The data structures organization is inspired from the Java data structures implementation and the STL(C++ Standard Template Library). It also uses some design patterns like Abstract Factory, Decorator and Singleton, to make implementation easier to understand and develop; although it's not as clear as in programming languages with classes. The library contains the following data structures : AVL tree Binary search tree Binary tree Complex number Doubly linked list Hash set Hash table Heap - binary min-heap Linked list Matrix Pair Queue Set Skip-list Stack String Tree - multipath tree Vector Graph - using adjacency matrix representation.

Also, it implements the following sorting algorithms : Generic sorting algorithms : bubble sort, insertion sort, merge sort, quick sort, selection sort, heap sort, gnome sort, cocktail sort. Numeric sorting algorithms : radix sort, number sort.

I'm working on adding : Red-black tree Treap Trie Splay Scapegoat tree B-Tree Interval tree

In the future i may add : Fibonacci heap. Other exotic data structures. Parallel and thread-safe implementation for all data structures.

For source code and documentation, see downloads section.

Tags

No tags have been added

In a Nutshell, libsanax...

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

GNU General Public License v2.0 or later
Permitted

Commercial Use

Modify

Distribute

Place Warranty

Forbidden

Sub-License

Hold Liable

Required

Include Copyright

Include License

Distribute Original

Disclose Source

State Changes

These details are provided for information only. No information here is legal advice and should not be used as such.

All Licenses

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free trial so you can discover if there are open source vulnerabilities in your code
  • ...
    you can subscribe to e-mail newsletters to receive update from the Open Hub blog
  • ...
    55% of companies leverage OSS for production infrastructure
  • ...
    search using multiple tags to find exactly what you need

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

Community Rating

Be the first to rate this project
Click to add your rating
   Spinner
Review this Project!
Sample ohloh analysis