Projects / MySKL

MySKL

MySKL is a thread-safe library that implements a skip list data structure, which is able to deal with generic data types. A skip list is a probabilistic data structure based on parallel linked lists, with efficiency comparable to a balanced binary search tree (O(log n)). This library is written in C, compatible with C++, and compilable under Linux and Windows. It uses Fred Fish's dbug library as the internal tracing/debugging system.

Tags
Licenses
Operating Systems
Implementation

Recent releases

  •  15 Mar 2011 18:50

    Release Notes: This micro release adds support for the MinGW environment in order to compile this library to native Windows code. It fixes a sneaky bug that could cause heap corruption when using this library under a MinGW and Visual Studio environment. There are a few other minor changes, but they are not worth mentioning.

    •  06 Oct 2010 23:48

      Release Notes: This release adds thread support to the library by using a per-thread mechanism for the internal tracing/debugging system (using Fred Fish's debug library) and a readers/writers-based mechanism for the library operations. Data are no longer contained (as pointers) within list nodes. This reduces the data overhead and consequently increases performance. A benchmark file was added for comparing the performance of the library against a good red-black tree implementation. Many other changes were made, including some new operations and tests, and bugs were fixed.

      •  26 Mar 2009 15:11

        Release Notes: This release adds 6 new methods and partially reimplements iterator functions. It fixes a possible inconsistency in the internal PNG (Pseudorandom Number Generator) and significantly reimplements the internal tracing system by using Fred Fish's debugging library (DBUG). It adds support for double-linked skiplist and reimplements error management to increase the stability of this library in the presence of bad function arguments. There are many other minor changes and bugfixes.

        Screenshot

        Project Spotlight

        OpenStack4j

        A Fluent OpenStack client API for Java.

        Screenshot

        Project Spotlight

        TurnKey TWiki Appliance

        A TWiki appliance that is easy to use and lightweight.