major treemap performance improvements

For integers this makes inserts ~2x faster and removals ~30% faster.