Skip to content

Commit

Permalink
bugfix-832 (#833)
Browse files Browse the repository at this point in the history
  • Loading branch information
IvanReznikov authored Jul 20, 2021
1 parent 5344afc commit 600994b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Os/Pthreads/docs/sdd.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ implemented using a stable maximum binary heap with *O(log(n))* enqueue and dequ
has the property that items pulled off the queue are in order of decreasing priority. Items of equal priority are pulled off
in FIFO order.

NOTE: [POSIX queues](http://lxr.free-electrons.com/source/ipc/mqueue.c) use a dynamically sized [red-black tree](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree) for the message queue data structure. This data structure also has an *O(log(n))* enqueue and dequeue time.
NOTE: [POSIX queues](https://elixir.bootlin.com/linux/latest/source/ipc/mqueue.c) use a dynamically sized [red-black tree](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree) for the message queue data structure. This data structure also has an *O(log(n))* enqueue and dequeue time.

## 2 Requirements

Expand Down

0 comments on commit 600994b

Please sign in to comment.