kernelmethod / Skiplists.jl / 63

Builds Branch Commit Type Ran Committer Via Coverage
63 master Modifications to node capacity and the SkipList struct. - Default node capacity is now 256 instead of 32. - The non-concurrent SkipList struct now includes two pre-allocated buffers for storing the predecessor and successor nodes found while ... push kernelmethod travis-ci-com pending completion   set done
62 master Stop using a closure in find_node for SkipList to roughly halve insertion time. push kernelmethod travis-ci-com pending completion   set done
61 master Modify the documentation to obey the SkipLists module's new name. push kernelmethod travis-ci-com pending completion   set done
60 master Add non-concurrent skip list Define a non-concurrent skip list data structure that is optimized for situations in which we don't really need the skip list to be concurrency-safe. push kernelmethod travis-ci-com pending completion   set done
59 optimizations Define Base.in and Base.delete! for SkipList. push kernelmethod travis-ci-com pending completion   set done
58 optimizations Remove duplicate code. push kernelmethod travis-ci-com pending completion   set done
57 optimizations Implement insertion into SkipList. push kernelmethod travis-ci-com pending completion   set done
56 optimizations Define split! for Node. push kernelmethod travis-ci-com pending completion   set done
55 optimizations Give each Node a maximum capacity. push kernelmethod travis-ci-com pending completion   set done
54 optimizations Add constructors for SkipList. push kernelmethod travis-ci-com pending completion   set done
53 optimizations Change type assertions to use '::' instead of ' :: '. push kernelmethod travis-ci-com pending completion   set done
52 optimizations Define external API for Node. push kernelmethod travis-ci-com pending completion   set done
51 optimizations Define shared API for Node and ConcurrentNode. push kernelmethod travis-ci-com pending completion   set done
50 optimizations Fix concurrency bug in find_node (extension of bugfix in 019438463). push kernelmethod travis-ci-com pending completion   set done
49 optimizations Split typedefs in core.jl into separate files, and other changes. - Typedefs for skip lists are now in src/list.jl. - Typedefs for nodes are now in src/node.jl. - Add a ConcurrentLeftSentinel and ConcurrentRightSentinel abstract type. - Fix a c... push kernelmethod travis-ci-com pending completion   set done