Snaptree
Concurrent TreeMap w/ efficient support for clone() and consistent iteration
Install / Use
/learn @nbronson/SnaptreeREADME
This repository contains SnapTree, a concurrent AVL tree with fast cloning, snapshots, and consistent iteration. It is described in the paper "A Practical Concurrent Binary Search Tree", by N. Bronson, J. Casper, H. Chafi, and K. Olukotun, published in PPoPP'10.
SnapTreeMap is a drop-in replacement for ConcurrentSkipListMap, with the additional guarantee that clone() is atomic and iteration has snapshot isolation. For more details see http://ppl.stanford.edu/papers/ppopp207-bronson.pdf
The current release is 0.2, which has been published to the maven central repository under the groupId edu.stanford.ppl and the artifactId snaptree.
VERSION 0.2:
- Incorporates an important bugfix to isEmpty()
VERSION 0.1:
- Initial release
Related Skills
openhue
341.2kControl Philips Hue lights and scenes via the OpenHue CLI.
sag
341.2kElevenLabs text-to-speech with mac-style say UX.
weather
341.2kGet current weather and forecasts via wttr.in or Open-Meteo
tweakcc
1.5kCustomize Claude Code's system prompts, create custom toolsets, input pattern highlighters, themes/thinking verbs/spinners, customize input box & user message styling, support AGENTS.md, unlock private/unreleased features, and much more. Supports both native/npm installs on all platforms.
