OSDN -- Open-Source-Software-Entwicklung und Downloads
Übersetzungsstatus von Deutsch translation status for de

RSS
Downloadliste

Projektbeschreibung

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.

Systemanforderungen

Die Systemvoraussetzungen sind nicht definiert
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2011-03-16 06:28
0.2.1

Diese Accounts Version bietet Unterstützung für die MinGW Umgebung, um diese Bibliothek zu nativen Windows-Code zu kompilieren. Es behebt einen Bug, der hinterhältig Heap verursachen könnten, wenn Sie diese Bibliothek unter einem MinGW und Visual Studio-Umgebung. Es gibt ein paar weitere kleine Änderungen, aber sie sind nicht der Rede wert.
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.

2010-10-07 13:42
0.2.0

Diese Version fügt Unterstützung für die Thread-Bibliothek mit Hilfe eines pro Thread Mechanismus für die interne Tracing / Debugging-System (mit Fred Fish's Debug-Bibliothek) und einem Leser / Schreiber-basierter Mechanismus für die Bibliothek Operationen. Die Daten sind nicht mehr enthalten (wie Zeiger) innerhalb Liste Knoten. Dies reduziert die Daten-Overhead und damit die Leistung erhöht. Ein Benchmark-Datei wurde zum Vergleich der Leistung der Bibliothek gegen eine gute rot-schwarz Baum Umsetzung aufgenommen. Viele andere Änderungen vorgenommen wurden, darunter auch einige neue Operationen und Tests und Bugs wurden gefixt.
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.

2009-03-27 02:01
0.1.0

Diese Veröffentlichung fügt 6 neue Methoden und teilweise reimplementiert Iterator-Funktionen. Es behebt einen möglichen Widerspruch in der internen PNG (Pseudorandom Number Generator) und liegt deutlich reimplementiert die internen Tracing-System mit Fred Fish Debugging-Bibliothek (DBUG). Es fügt Unterstützung für Doppel-Linked-Ski pLi ste reimplementiert und Fehler-Management, um die Stabilität der Bibliothek in Gegenwart von schlechten Funktion Argumente zu erhöhen. Es gibt viele andere kleinere Änderungen und Bugfixes.
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.

Project Resources

Project Page Homepage Download: TGZ