bug-gnulib
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: generic container for ordered maps

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
reply via email to
[Prev in Thread] Current Thread [Next in Thread]