Changes between Version 15 and Version 16 of FAQ/AlgorithmicComplexity


Ignore:
Timestamp:
Nov 25, 2014, 6:10:07 AM (5 years ago)
Author:
Chris Johns
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • FAQ/AlgorithmicComplexity

    v15 v16  
    128128
    129129
    130 The Classic API inherits the following non-constant time algorithms from the SuperCode
     130The Classic API inherits the following non-constant time algorithms from the !SuperCode
    131131
    132132 *  Variable length message support
     
    141141= POSIX API =
    142142
    143 The POSIX API inherits the following non-constant time algorithms from the SuperCode
     143The POSIX API inherits the following non-constant time algorithms from the !SuperCode
    144144
    145145 *  Variable length message support
     
    149149= mq_open =
    150150
    151 There is a linear search for the message queue name.= mq_unlink =
     151There is a linear search for the message queue name.
     152= mq_unlink =
    152153
    153154There is a linear search for the message queue name.
     
    155156= sem_open =
    156157
    157 There is a linear search for the semaphore name.= sem_unlink =
     158There is a linear search for the semaphore name.
     159= sem_unlink =
    158160
    159161There is a linear search for the semaphore name.