OSDN -- Développer et télécharger des logiciels Open Source
Traduction statut du Français translation status for fr

RSS
Télécharger la liste

Description du projet

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.

Système requise

System requirement is not defined
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

Cette version ajoute le support de micro pour l'environnement MinGW pour compiler cette bibliothèque pour Windows code natif. Il corrige un bug sournois qui pourraient entraîner la corruption du tas lorsque vous utilisez cette bibliothèque en vertu d'un MinGW et l'environnement Visual Studio. Il ya quelques autres changements mineurs, mais ils ne sont pas dignes de mention.
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

Cette version ajoute le support des threads de la bibliothèque en utilisant un mécanisme par thread pour le suivi interne / système de débogage (en utilisant la bibliothèque de débogage Fred Fish) et de lecteurs / auteurs mécanisme de base pour les opérations de la bibliothèque. Les données ne sont plus contenus (comme des pointeurs) dans la liste des noeuds. Cela réduit les données aériennes et par conséquent augmente la performance. Un fichier de référence a été ajouté pour comparer les performances de la bibliothèque contre une mise en œuvre arbre rouge-noir bien. De nombreux autres changements ont été effectués, y compris certaines opérations nouvelles et essais, et bugs ont été corrigés.
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

Ce communiqué ajoute 6 nouvelles méthodes et réimplémente partiellement fonctions itérateur. Il corrige une éventuelle incohérence dans le format PNG interne (générateur de nombres pseudo-aléatoires) et redéfinit considérablement le système interne de traçabilité en utilisant la bibliothèque de débogage Fred Fish (DBUG). Il ajoute le support pour skiplist double-liés et réimplémente gestion d'erreurs, d'accroître la stabilité de cette bibliothèque, en présence des arguments de mauvais fonctionnement. Il existe de nombreuses autres modifications mineures et corrections de bugs.
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 Page d'accueil Télécharger: TGZ