OSDN -- Desarrollar y descargar software de código abierto
Translation Status of Español translation status for es

RSS
Download List

Descripción del Proyecto

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.

System Requirements

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

Esta versión añade soporte de micro para el medio ambiente MinGW para compilar esta biblioteca de código nativo de Windows. Se corrige un error astuto que podrían causar daños en la pila cuando se utiliza esta biblioteca en una MinGW y el entorno de Visual Studio. Hay algunos otros cambios menores, pero no vale la pena mencionar.
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

Esta versión incluye soporte para hilos a la biblioteca mediante un mecanismo por hilo para el seguimiento interno / sistema de depuración (con la colección de peces de depuración de Fred) y los lectores / escritores mecanismo basado en el funcionamiento de la biblioteca. Los datos ya no están contenidos (como punteros) en los nodos de la lista. Esto reduce la sobrecarga de datos y por lo tanto aumenta el rendimiento. Un archivo de referencia se ha añadido para comparar el rendimiento de la biblioteca en contra de una aplicación buen árbol rojo-negro. Muchos otros cambios se hicieron, incluyendo algunas nuevas operaciones y pruebas y errores corregidos fueron.
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

Esta versión incluye 6 nuevos métodos y parcialmente reimplementa funciones iterador. Que fija una posible incoherencia en el interior de PNG (generador de números pseudoaleatorios) y significativamente reimplementa el sistema de rastreo internos mediante el uso de la depuración de la colección de peces de Fred (DBUG). Se añade soporte para IntSkipList doble a reimplementa y gestión de errores para aumentar la estabilidad de esta biblioteca en la presencia de argumentos de función mal. Hay muchos otros cambios menores y corrección de errores.
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 Página principal Descargar: TGZ