Re: generic container for ordered maps

2018-12-11 Thread Bruno Haible
Oops, it makes no sense to dispose the old value of a key when the function at the same time returns the value. This patch fixes it. 2018-12-11 Bruno Haible omap: Don't dispose the old value when the function returns it. * lib/gl_array_omap.c (gl_array_remove_at): Don't invok

Re: generic container for ordered maps

2018-12-11 Thread Bruno Haible
> The operations are: > >Operation ARRAY TREE > >gl_omap_sizeO(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