https://github.com/dimits-ts/skiplists

A project implementing common sorted data structures with Skip Lists in C#.
https://github.com/dimits-ts/skiplists

data-structures dictionary library testdrivendevelopment wrappers

Last synced: about 9 hours ago
JSON representation

A project implementing common sorted data structures with Skip Lists in C#.

• Host: GitHub
• URL: https://github.com/dimits-ts/skiplists
• Owner: dimits-ts
• Created: 2021-09-14T10:01:54.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2021-10-05T14:49:44.000Z (about 3 years ago)
• Last Synced: 2024-04-22T02:45:10.263Z (7 months ago)
• Topics: data-structures, dictionary, library, testdrivendevelopment, wrappers
• Language: C#
• Homepage:
• Size: 158 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# SkipLists

A skip list is a probabilistic data structure that behaves like a binary tree both on its properties and time complexity of its operations. Unlike binary trees however, skip lists are much faster when it comes to concurrent execution, which is why languages like Java use them for concurrent sorted dictionaries. C# doesn't provide such a class, which this project aims to cover.

This project implements a skip list from scratch, with the goal of optimizing performance and memory usage. A concurrent version is internally used to guarantee the best possible concurrent performance. All this is made available to the user in the form of public wrappers implementing the IDictionary and ISet interfaces already defined in the C# standard library. 

The project also contains a standard test for the skip list, as well as a working Demo that highlights its use.