> The operations are: > > Operation ARRAY TREE > > gl_omap_size O(1) O(1) > gl_omap_get O(log n) O(log n) > gl_omap_put O(n) O(log n) > gl_omap_remove O(n) O(log n) > gl_omap_search O(log n) O(log n) > gl_omap_search_atleast O(log n) O(log n) > gl_omap_iterator O(1) O(log n) > gl_omap_iterator_next O(1) O(log n)
I've pushed this as well. Bruno