|
From: | Bruno Haible |
Subject: | Re: generic container for ordered maps |
Date: | Tue, 11 Dec 2018 21:01:31 +0100 |
User-agent: | KMail/5.1.3 (Linux/4.4.0-138-generic; KDE/5.18.0; x86_64; ; ) |
> 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
[Prev in Thread] | Current Thread | [Next in Thread] |