Changes between Version 15 and Version 16 of FAQ/AlgorithmicComplexity
- Timestamp:
- 11/25/14 06:10:07 (9 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
FAQ/AlgorithmicComplexity
v15 v16 128 128 129 129 130 The Classic API inherits the following non-constant time algorithms from the SuperCode130 The Classic API inherits the following non-constant time algorithms from the !SuperCode 131 131 132 132 * Variable length message support … … 141 141 = POSIX API = 142 142 143 The POSIX API inherits the following non-constant time algorithms from the SuperCode143 The POSIX API inherits the following non-constant time algorithms from the !SuperCode 144 144 145 145 * Variable length message support … … 149 149 = mq_open = 150 150 151 There is a linear search for the message queue name.= mq_unlink = 151 There is a linear search for the message queue name. 152 = mq_unlink = 152 153 153 154 There is a linear search for the message queue name. … … 155 156 = sem_open = 156 157 157 There is a linear search for the semaphore name.= sem_unlink = 158 There is a linear search for the semaphore name. 159 = sem_unlink = 158 160 159 161 There is a linear search for the semaphore name.