GitHub - gaowenli/abaxenabler: The fastest C++ container classes which are hash based but also maintaining ordering of elements.

gaowenli / abaxenabler Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

The fastest C++ container classes which are hash based but also maintaining ordering of elements.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 7 Commits
AbaxEnablerIntro.pdf		AbaxEnablerIntro.pdf
AbaxUserManual.pdf		AbaxUserManual.pdf
LICENSE		LICENSE
README		README
abax5.C++.X86_64.tar.gz		abax5.C++.X86_64.tar.gz

Repository files navigation

Exeray Abax Container

1. Introduction

The fastest C++ container class library. 
AbaxMap      -- hashed and sorted key-value store. Keys can be composite keys such as in "%d,%s,%d" format.
AbaxMultiMap -- hashed and sorted multiple key-value store. Keys can be composite keys such as in "%d,%s,%d" format.
AbaxSet      -- hashed and sorted key store. Keys can be composite keys such as in "%d,%s,%d" format.
AbaxMultiSet -- hashed and sorted multi-key store. Keys can be composite keys such as in "%d,%s,%d" format.
AbaxHashMap  -- hash table of key-value store. 
AbaxHashSet  -- hash table of key store. 
AbaxHashList -- linked list with hash access, with insertion order and key order.
AbaxCounter  -- key store with counts of the keys, with key order and count order.
AbaxPriorityQueue  -- priority queue
AbaxVector   -- vector class
AbaxQueue    -- queue data structure
AbaxStack    -- stack data structure
AbaxList     -- single linked list
AbaxGraph    -- dynamic undirected/directed graph, with nodes, links (edges), link properties, link weights.
AbaxReadWriteMutex -- read and write mutex for locking objects
AbaxClock    -- stop watch
AbaxMemory   -- memory tracker

2. How to install

   Use root account or sudo account:

   # tar zxf abaxN.C++.X86_64.tar.gz
   # cd abaxN.C++.X86_64
   # ./install.sh

   (N is the version number of the package).
   
3. How to program

   Read the AbaxUserManual.pdf document.


4. Comparison of traditional associative containers:

    The asymptotic complexity of the operations that can be applied to associative containers are as follows:

    Regular containers:
    ----------------------------------------------------------
    |            Operation                   |   Complexity  |
    ----------------------------------------------------------
    |  Searching for an element              |  O(log n)     |
    ----------------------------------------------------------
    |  Inserting a new element               |  O(log n)     |
    ----------------------------------------------------------
    |  Incrementing/decrementing an iterator |	O(log n)     |
    ----------------------------------------------------------
    |  Removing a single element             |	O(log n)     |
    ----------------------------------------------------------
    
    Abax containers:
    ----------------------------------------------------------
    |            Operation                   |  Complexity   |
    ----------------------------------------------------------
    |  Searching for an element              |  O(1)         |
    ----------------------------------------------------------
    |  Inserting a new element               |  O(log n)     |
    ----------------------------------------------------------
    |  Incrementing/decrementing an iterator |	O(1)         |
    ----------------------------------------------------------
    |  Removing a single element             |	O(1)         |
    ----------------------------------------------------------