Search moodle.org's
Developer Documentation
Developer Documentation
- Bug fixes for general core bugs in 3.11.x will end 14 Nov 2022 (12 months plus 6 months extension).
- Bug fixes for security issues in 3.11.x will end 13 Nov 2023 (18 months plus 12 months extension).
- PHP version: minimum PHP 7.3.0 Note: minimum PHP version has increased since Moodle 3.10. PHP 7.4.x is supported too.
/lib/htmlpurifier/HTMLPurifier/ -> Queue.php (source)
(no description)
| File Size: | 56 lines (2 kb) |
| Included or required: | 0 times |
| Referenced: | 0 times |
| Includes or requires: | 0 files |
Defines 1 class
HTMLPurifier_Queue:: (4 methods):
__construct()
shift()
push()
isEmpty()
Class: HTMLPurifier_Queue - X-Ref
A simple array-backed queue, based off of the classic Okasakipersistent amortized queue. The basic idea is to maintain two
stacks: an input stack and an output stack. When the output
stack runs out, reverse the input stack and use it as the output
stack.
We don't use the SPL implementation because it's only supported
on PHP 5.3 and later.
Exercise: Prove that push/pop on this queue take amortized O(1) time.
Exercise: Extend this queue to be a deque, while preserving amortized
O(1) time. Some care must be taken on rebalancing to avoid quadratic
behaviour caused by repeatedly shuffling data from the input stack
to the output stack and back.
