How To Install libghc-psqueues-doc on Ubuntu 18.04

In this tutorial we learn how to install libghc-psqueues-doc on Ubuntu 18.04. libghc-psqueues-doc is Pure priority search queues; documentation

Introduction

In this tutorial we learn how to install libghc-psqueues-doc on Ubuntu 18.04.

What is libghc-psqueues-doc

libghc-psqueues-doc is:

This package provides Priority Search Queues in three different flavors.

  • OrdPSQ k p v, which uses the Ord k instance to provide fast insertion, deletion and lookup. This implementation is based on Ralf Hinze’s “A Simple Implementation Technique for Priority Search Queues”. Hence, it is similar to the PSQueue library, although it is considerably faster and provides a slightly different API.

  • IntPSQ p v is a far more efficient implementation. It fixes the key type to Int and uses a radix tree (like IntMap) with an additional min-heap property.

  • HashPSQ k p v is a fairly straightforward extension of IntPSQ: it simply uses the keys’ hashes as indices in the IntPSQ. If there are any hash collisions, it uses an OrdPSQ to resolve those. The performance of this implementation is comparable to that of IntPSQ, but it is more widely applicable since the keys are not restricted to Int, but rather to any Hashable datatype.

Each of the three implementations provides the same API, so they can be used interchangeably.

Typical applications of Priority Search Queues include:

  • Caches, and more specifically LRU Caches;

  • Schedulers;

  • Pathfinding algorithms, such as Dijkstra’s and A*.

This package provides the documentation for a library for the Haskell programming language. See http://www.haskell.org/ for more information on Haskell.

There are three methods to install libghc-psqueues-doc on Ubuntu 18.04. We can use apt-get, apt and aptitude. In the following sections we will describe each method. You can choose one of them.

Install libghc-psqueues-doc Using apt-get

Update apt database with apt-get using the following command.

sudo apt-get update

After updating apt database, We can install libghc-psqueues-doc using apt-get by running the following command:

sudo apt-get -y install libghc-psqueues-doc

Install libghc-psqueues-doc Using apt

Update apt database with apt using the following command.

sudo apt update

After updating apt database, We can install libghc-psqueues-doc using apt by running the following command:

sudo apt -y install libghc-psqueues-doc

Install libghc-psqueues-doc Using aptitude

If you want to follow this method, you might need to install aptitude first since aptitude is usually not installed by default on Ubuntu. Update apt database with aptitude using the following command.

sudo aptitude update

After updating apt database, We can install libghc-psqueues-doc using aptitude by running the following command:

sudo aptitude -y install libghc-psqueues-doc

How To Uninstall libghc-psqueues-doc on Ubuntu 18.04

To uninstall only the libghc-psqueues-doc package we can use the following command:

sudo apt-get remove libghc-psqueues-doc

Uninstall libghc-psqueues-doc And Its Dependencies

To uninstall libghc-psqueues-doc and its dependencies that are no longer needed by Ubuntu 18.04, we can use the command below:

sudo apt-get -y autoremove libghc-psqueues-doc

Remove libghc-psqueues-doc Configurations and Data

To remove libghc-psqueues-doc configuration and data from Ubuntu 18.04 we can use the following command:

sudo apt-get -y purge libghc-psqueues-doc

Remove libghc-psqueues-doc configuration, data, and all of its dependencies

We can use the following command to remove libghc-psqueues-doc configurations, data and all of its dependencies, we can use the following command:

sudo apt-get -y autoremove --purge libghc-psqueues-doc

References

Summary

In this tutorial we learn how to install libghc-psqueues-doc package on Ubuntu 18.04 using different package management tools: apt, apt-get and aptitude.