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

generic container for maps

From: Bruno Haible
Subject: generic container for maps
Date: Wed, 12 Dec 2018 01:33:54 +0100
User-agent: KMail/5.1.3 (Linux/4.4.0-138-generic; KDE/5.18.0; x86_64; ; ) 
Here comes the last of the five generic container types:
  - list
  - ordered set
  - set
  - ordered map
  - map

The operations are:

   Operation                  ARRAY   LINKEDHASH
                                      HASH

   gl_map_size                 O(1)   O(1)
   gl_map_get                  O(n)   O(1)
   gl_map_put                  O(n)   O(1)
   gl_map_remove               O(n)   O(1)
   gl_map_search               O(n)   O(1)
   gl_map_iterator             O(1)   O(1)
   gl_map_iterator_next        O(1)   O(1)

Review and comments welcome!

Bruno

Attachment: 0001-map-New-module.patch
Description: Text Data

Attachment: 0002-array-map-New-module.patch
Description: Text Data

Attachment: 0003-linkedhash-map-New-module.patch
Description: Text Data

Attachment: 0004-hash-map-New-module.patch
Description: Text Data

Attachment: 0005-xmap-New-module.patch
Description: Text Data

Attachment: 0006-array-map-Add-tests.patch
Description: Text Data

Attachment: 0007-linkedhash-map-Add-tests.patch
Description: Text Data

Attachment: 0008-hash-map-Add-tests.patch
Description: Text Data

reply via email to
[Prev in Thread] Current Thread [Next in Thread]