SimCList is a high quality C library (that is C++ embeddable) for handling lists. It exploits several advanced techniques for improving performance, including freelists, sentinels, automatic sort algorithm selection, sort randomization, mid pointer, and optional multithreading. The API is simple but powerful, makes elegant and consistent use of information hiding, abstracts the actual data type to store, and is fairly complete. The library itself makes a good compromise between performance in terms of time and space, and is well documented.
| Tags | Software Development Libraries |
|---|---|
| Licenses | BSD Revised |
| Operating Systems | POSIX |
| Implementation | C++ C |
Recent releases


Release Notes: Windows compatibility was improved. Some functions have bugfixes or documentation fixes. The format for list dumps has been changed.


Release Notes: This release dramatically improves the performance for allocation of new list instances, and fixes an issue where clearing a list with assertions enabled would trigger an assertion violation. The changes shipped in the 1.4.4 release-candidate sequence are all contained here. Version 1.5 is deliberately appointed for celebrating the maturity reached by SimCList: over 18 months of testing resulted in changes in under 2% of the code. No API change is involved, so this is a recommended update for all users.


Release Notes: This release fixes some compilation warnings on Solaris.


Release Notes: The list_delete() function was added to delete by element.


Release Notes: A fix was made in the return values of list_empty().