Snippets tagged collection
-
'until' function inspired by Scala
Create a list of int in range [init, upper).
3 people like this
Like the snippet!Posted: 12 years ago by Gab_km
-
union find
This module implements a generic union-find data structure (from https://gist.github.com/vanaur/bea2b0ea57b58140b9c1d39a9b02e998).
7 people like this
Like the snippet!Posted: 8 months ago by vanaur
-
Dictionary safe for concurrent reads
A fixed-size hash table of Maps. Adding and removing key-value pairs replaces one Map in the spine of the hash table. Threads can read from this collection concurrently while a single thread is writing into it. I created this as a response to the recent thread by Ayende Rahien about the performance of purely functional dictionaries. According to my measurements this collection is 3x slower to build and 2x slower to search than a thread-unsafe .NET Dictionary but it provides the thread safety he requires. However, the built-in .NET ConcurrentDictionary is slightly faster than this and provides stronger thread-safety guarantees.
11 people like this
Like the snippet!Posted: 11 years ago by Jon Harrop