Yeah it should be fine.
I just checked, the way they work is that every new thing that is added causes a new index mapping vector to be computed. So even if you have a large stack of things, the lookup will only be in one level. So should be fine.
This stuff is *not* thread-safe however, so you should mention that in the implementation docs and comments. I want to change this at some point (maybe you can actually)