gnu-emacs-sources
[Top][All Lists]
Advanced

[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 🙁]



reply via email to

[Prev in Thread] Current Thread [Next in Thread]