Discover willemt/array-avl-tree Open Source project

Stars
18
Rank 1,208,065 (Top 24 %)
Language
C
Created about 11 years ago
Updated over 10 years ago

willemt

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

An AVL tree implemented with an array, because cache misses keep you awake at night. Using a BSD license

raft

C implementation of the Raft Consensus protocol, BSD licensed

1,112

cbuffer

A circular buffer written in C using Posix calls to create a contiguously mapped memory space. BSD Licensed.

249

ticketd

A distributed durable unique 64bit ID server

195

pearldb

A Lightweight Durable HTTP Key-Value Pair Database in C

148

bipbuffer

A circular buffer alternative written in C under a BSD license

132

pytest-asyncio-cooperative

Run all your asynchronous tests cooperatively.

Python

yabtorrent

Cross platform Bittorrent library written in C with a BSD license. Intended to be used as a framework for embedding bittorrent functionality

heapless-bencode

Bencode reader library that doesn't use the heap. Written in C with a BSD license

heap

Heap priority queue written in C, licensed under a BSD license

bmon

Batch Monitor - Gain performance by combining work from multiple threads into a single batch

uv_multiplex

Take 1 TCP listen socket and duplicate it across N threads so you get some sweet multi-thread action happening

py2graphql

Python to GraphQL: A Pythonic GraphQL client

Python

duraqueue

Durable dead simple queue that allows zero copy semantics. Durable under failure!

linked-list-queue

A simple queue using a linked list written in C under the BSD license.

virtraft

Raft network simulator, for QA

splay-tree

A splaytree ADT written in C with a BSD license

skiplist

Dictionary implemented through a skiplist

bitstream

A collection of functions for making writing to a bitstream eaisier; written in C under a BSD license

bitfield

A bitfield ADT, used for easily managing bits, written in C under a BSD licence.

quadtree

A quadtree written in C. Perfect for culling things! BSD licensed

dogebox

arrayqueue

A queue implemented on an array, written in C using the BSD licence.

bag

Bag ADT written in C so that you can take randomly, licensed under a BSD license

meanqueue

A queue that calculates the running mean of its integer contents

pseudolru

A pseudo LRU cache written in C with a BSD license

streaming-bencode

Bencode reader that loves working with streams. Written in C with a BSD license

expboff

Simple function for doing exponential backoff in C

farraylist

An array list written in C that doesn't move objects once there is a "hole" between slots. BSD licensed.

texture-atlas

A simple texture atlas written in C. Graphics library agnostic. Under the BSD license

tearen

2D multi-platform OpenGL renderer written in C, licensed under the BSD license

taileff

tail -f for humans

Python

linked-list-hashmap

A hashmap which uses linked list nodes. Written in C and licensed under a BSD license

pidfile

Create a pidfile

torrent-reader

A simple torrent reader written in C under a BSD license

pwp

A Bittorrent peer wire protocol implementation written in C under a BSD licence.

chunkybar

An ADT for accounting the status of a piece of data which can be progressed in "chunks" in any random order, written in C under a BSD licence.

aqueue-noptr

An in-place queue implemented on an array, written in C using the BSD licence.

tracker-client

A simple Bittorrent tracker client, written in C under a BSD licence.

Flip the endianess of integers

raft_amalgamation

Single file implementation of the Raft consensus protocol

defold-cognito

Objective-C

file2str

file2str simply reads a file and returns the contents as a null terminated string.

ds is sudo alternative. Privileged commands execute once approved by other users.

Python

weak-reference-pool

An ADT and set of function calls that allow C programmers to make use of weak references; written in C under a BSD licence.

minmax

min and max functions for C

C++

yabtorrent-cli

Bittorrent client using the yabtorrent library

docopt2ragel

Define your CLI in docopt and output into a sweet C FSM using Ragel

Python

Responsive JSON database presented as a REST server

Python

quadratic-probing-hashmap

comp-object

A framework for working with actors and composition in C

pip-versions

Get version information about a pip from pypi (and private repos)

Python

SDLProducerConsumerMonitor

A producer/consumer threading monitor; written in C under a BSD licence.

rsttst

rsttst makes your reStructuredText testable

Python

cutest

A simple TAP producing fork of the cutest C unit test framework.

SDLReadWriterMonitor

A read/writer threading monitoring for SDL; written in C under a BSD licence.

aiorelational

Async relational iterators/generators for manipulating data streams

Python

pyariable

Simplify your test assertions with placeholder variables

Python

chrootize

Automatically place a command's binary and libraries in a chroot jail. For OS/X.

Shell

dynamodb-pep249

PEP249 Database wrapper for DynamoDB

Python

config-re

A re-entrant safe fork of a config library

fff

Friendlier File Follower is a file alteration monitor that listens to as many files as possible while trying to play nice with the system's file watcher limits. Let's use libuv to keep it cross platform!

SDLIteratorMonitor

A threading monitor that allows iteration over an iterator; written in C under a BSD licence.

stubfile

A module for managing the creation of files where the content of the files will be written to randomly, written in C under a BSD licence.

Teeworlds-Fobik

A recreation of the Fobik Quake 3 mod for Teeworlds

event-timer

A event timer, written in C under a BSD licence.

willemt/array-avl-tree

willemt

Reviews

Repository Details

More Repositories