ah, so you did not mean “long-term” but how efficient are the implementations; I should guess that a tree has more overhead than an array of buckets … starting YourKit now