如何安装 libghc-psqueues-dev Debian 9

在本教程中,我们学习如何安装 libghc-psqueues-dev Debian 9. libghc-psqueues-dev 是纯优先级搜索队列

介绍

在本教程中我们学习如何安装 libghc-psqueues-dev 在 Debian 9.

什么是 libghc-psqueues-dev

libghc-psqueues-dev 是:

该包提供三种不同风格的优先级搜索队列。

  • OrdPSQ kpv,它使用Ord k实例提供快速插入、删除和查找。 该实现基于 Ralf Hinze 的“优先级搜索队列的简单实现技术”。 因此,它与 PSQueue 库类似,尽管它速度更快并且提供的 API 略有不同。

  • IntPSQ pv 是一种更高效的实现。 它将键类型固定为 Int 并使用带有附加 min-heap 属性的基数树(如 IntMap)。

  • HashPSQ kpv 是 IntPSQ 的相当简单的扩展:它只是使用键的哈希值作为 IntPSQ 中的索引。 如果存在任何哈希冲突,它会使用 OrdPSQ 来解决这些冲突。 此实现的性能与 IntPSQ 相当,但它的适用范围更广,因为键不限于 Int,而是任何 Hashable 数据类型。

这三个实现均提供相同的 API,因此它们可以互换使用。

优先级搜索队列的典型应用包括:

  • 缓存,更具体地说是 LRU 缓存;

  • 调度程序;

  • 寻路算法,例如 Dijkstra 算法和 A* 算法。

该包提供了 Haskell 编程语言的库。 看 https://www.haskell.org/ 有关 Haskell 的更多信息。

有三种安装方法 libghc-psqueues-dev 在 Debian 9.我们可以使用 apt-get, aptaptitude。 在以下部分中,我们将描述每种方法。 您可以选择其中之一。

使用 apt-get 安装 libghc-psqueues-dev

更新 apt 数据库 apt-get 使用以下命令。

更新apt数据库后,我们可以安装 libghc-psqueues-dev 使用 apt-get 通过运行以下命令:

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

使用 apt 安装 libghc-psqueues-dev

更新 apt 数据库 apt 使用以下命令。

更新apt数据库后,我们可以安装 libghc-psqueues-dev 使用 apt 通过运行以下命令:

sudo apt -y install libghc-psqueues-dev

使用 aptitude 安装 libghc-psqueues-dev

如果您想遵循此方法,您可能需要先安装 aptitude,因为 aptitude 通常不会默认安装 Debian。 更新 apt 数据库 aptitude 使用以下命令。

更新apt数据库后,我们可以安装 libghc-psqueues-dev 使用 aptitude 通过运行以下命令:

sudo aptitude -y install libghc-psqueues-dev

如何卸载 libghc-psqueues-dev Debian 9

仅卸载 libghc-psqueues-dev 打包我们可以使用以下命令:

sudo apt-get remove libghc-psqueues-dev

卸载 libghc-psqueues-dev 及其依赖项

卸载 libghc-psqueues-dev 及其不再需要的依赖项 Debian 9、我们可以使用下面的命令:

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

删除 libghc-psqueues-dev 配置和数据

去除 libghc-psqueues-dev 配置和数据来自 Debian 9.我们可以使用以下命令:

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

删除 libghc-psqueues-dev 配置、数据及其所有依赖项

我们可以使用下面的命令来删除 libghc-psqueues-dev 配置、数据及其所有依赖项,我们可以使用以下命令:

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

依赖关系

libghc-psqueues-dev 具有以下依赖项:

参考

概括

在本教程中我们学习如何安装 libghc-psqueues-dev 封装在 Debian 9.使用不同的包管理工具: apt, apt-getaptitude