[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[GNU ELPA] Heap version 0.5
From: |
ELPA update |
Subject: |
[GNU ELPA] Heap version 0.5 |
Date: |
Sun, 31 Mar 2024 05:28:45 -0400 |
Version 0.5 of package Heap has just been released in GNU ELPA.
You can now find it in M-x list-packages RET.
Heap describes itself as:
===========================================
Heap (a.k.a. priority queue) data structure
===========================================
More at https://elpa.gnu.org/packages/heap.html
## Summary:
A heap is a form of efficient self-sorting tree. In particular, the root
node is guaranteed to be the highest-ranked entry in the tree. (The
comparison function used for ranking the data can, of course, be freely
defined). Therefore repeatedly removing the root node will return the data
in order of increasing rank. They are often used as priority queues, for
scheduling tasks in order of importance.
This package implements ternary heaps, since they are about 12% more
efficient than binary heaps for heaps containing more than about 10
elements, and for very small heaps the difference is negligible. The
asymptotic complexity of ternary heap operations is the same as for a
binary heap: 'add', 'delete-root' and 'modify' operations are all O(log n)
on a heap containing n elements.
## Recent NEWS:
[Not provided 🙁]
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [GNU ELPA] Heap version 0.5,
ELPA update <=