Skip to content

Implementation of fast alternative data structures we implemented to be used by RavenDB.

License

Notifications You must be signed in to change notification settings

Corvalius/Collections

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Sparrow.Collections

Implementation of fast alternative data structures we implemented for use by RavenDB released under permission as a standalone library.

FastDictionary<T,K> uses techniques we learned from different Dictionary implementations out there but the base mechanics are more similar to the Google's Dense Hash Map than to the CoreCLR Dictionary. You should expect similar behaviors and tradeoffs.

FastStack<T> and FastList<T> are stripped down to the core implementations of their respective versions on CoreCLR. We expect them to go obsolete when CoreCLR 2.0 because of improvements in the code generation of the JIT, but meanwhile if your code is performance capped by those data structures, they can help.

About

Implementation of fast alternative data structures we implemented to be used by RavenDB.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published