Namespace Tenray.ZoneTree.Collections
Classes
BinarySearchAlgorithms
DictionaryOfDictionaryWithWAL<TKey1, TKey2, TValue>
Persistent Dictionary of dictionary implementation that is combined with a WriteAheadLog. This class is not thread-safe.
DictionaryWithWAL<TKey, TValue>
Persistent Dictionary implementation that is combined with a WriteAheadLog. This class is not thread-safe.
FixedSizeMinHeap<TKey>
SeekableIterator<TKey, TValue>
SingleProducerSingleConsumerQueue<TQueueItem>
Special Queue for ZoneTree.
- SingleProducerSingleConsumerQueue is
- thread-safe for single producer and single consumer.
- thread safe for many readers / enumerations
- enquue method uses lock when it is full which makes it almost lock-free for inserts.
- dequeue uses lock but the producer almost never hit the lock.
- Despite this is a FIFO Queue, the enumerator is in LIFO order to optimize record lookup at TryGetFromReadonlySegments. Enqueue/Dequeue items in FIFO order: i1,i2,i3,i4 Enumeration in LIFO order: i4,i3,i2,i1