An AVL tree implemented with an array, because cache misses keep you awake at night. Using a BSD license