OSDN -- 开发和下载开源软件
简体中文翻译状态 translation status for zh

RSS
Download List

项目描述

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 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

这种微型版本增加了对MinGW的环境支持，以编译这一程序到本机Windows代码。它修正了偷偷摸摸的问题，可能导致堆损坏时，一个与M​​inGW下使用和Visual Studio环境这个库。还有一些其他小的变化，但他们都不值得一提。
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

此版本增加了线程支持库使用的内部跟踪/调试系统每线程机制（使用弗雷德鱼的调试库）和一个读/写机为基础的图书馆经营机制。数据不再包含（为指针）在列表的节点。这减少了数据的开销，从而提高性能。一个文件添加为基准比对了良好的红黑树实现了库的性能。许多其他变化的建议，包括一些新的操作和测试，并修正了已知错误。
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

此版本增加了6个新的方法和部分重新实现迭代器的功能。它修复了内部巴布亚新几内亚（伪随机数发生器）可能不一致，大大重新实现用弗雷德鱼的调试库（DBUG）的内部追踪系统。它增加了对双联skiplist支持和重新实现错误管理，以增加这一不良函数参数存在库的稳定。还有许多其他小的改动和错误修正。
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 首页 下载: TGZ