go-datastructures
go-datastructures copied to clipboard
A collection of useful, performant, and threadsafe Go datastructures.
Since dif is of type uint64, it can never be less than 0. Instead, when attempting to put an item into a full queue or get an item from an...
Adds generic binary heap and d-ary heap. After a quick look into the what's already provided in this project, I didn't find those more basic datastructures. I thought they could...
When the queue is empty and you use Get I get a strange error instead of ErrEmptyQueue error and please add any error when using Get will output a shorter...
The state of rtree is different after insert/delete (0,0,0,0) and insert/delete (0,0,10,10). The difference is that maxHilbert changed from 0 to 34 in the (0,0,10,10) case. Is this intentional or...
RingBuffer with a size of 1 will have a mask of 0 which uncovers a bug in the algorithm since the mask value must only contain ones (left padded with...
the current traverse implemention has several weakness: 1. unable to stop traverse, thus unable to reduce traverse time complexity around O(logN) 2. out-of-order, ordinary traverse method should be pre-order, in-order,...