{"id":221055,"name":"psqueues","ecosystem":"hackage","description":"The psqueues package provides\nPriority Search Queues in\nthree different flavors.\n\nOrdPSQ k p v, which uses the Ord k instance to provide fast insertion,\ndeletion and lookup. This implementation is based on Ralf Hinze's\nA Simple Implementation Technique for Priority Search Queues.\nHence, it is similar to the\nPSQueue library, although it is\nconsiderably faster and provides a slightly different API.\n\nIntPSQ p v is a far more efficient implementation. It fixes the key type\nto Int and uses a radix tree\n(like IntMap) with an additional min-heap property.\n\nHashPSQ k p v is a fairly straightforward extension of IntPSQ: it\nsimply uses the keys' hashes as indices in the IntPSQ. If there are any\nhash collisions, it uses an OrdPSQ to resolve those. The performance of\nthis implementation is comparable to that of IntPSQ, but it is more widely\napplicable since the keys are not restricted to Int, but rather to any\nHashable datatype.\n\nEach of the three implementations provides the same API, so they can be used\ninterchangeably. The benchmarks show how they perform relative to one\nanother, and also compared to the other Priority Search Queue\nimplementations on Hackage:\nPSQueue\nand\nfingertree-psqueue.","homepage":null,"licenses":"BSD-3-Clause","normalized_licenses":["BSD-3-Clause"],"repository_url":"","keywords_array":["bsd3","data-structures","library","Propose Tags"],"namespace":null,"versions_count":24,"first_release_published_at":"2014-06-23T13:53:14.000Z","latest_release_published_at":"2025-12-28T06:54:17.000Z","latest_release_number":"0.2.8.3","last_synced_at":"2026-04-13T01:18:30.488Z","created_at":"2022-04-06T00:21:00.131Z","updated_at":"2026-04-13T01:18:30.489Z","registry_url":"https://hackage.haskell.org/package/psqueues","install_command":"cabal install psqueues","documentation_url":null,"metadata":{},"repo_metadata":null,"repo_metadata_updated_at":null,"dependent_packages_count":16,"downloads":74766,"downloads_period":"total","dependent_repos_count":110,"rankings":{"downloads":1.9044927945747387,"dependent_repos_count":5.380050861825374,"dependent_packages_count":1.6727889234246962,"stargazers_count":null,"forks_count":null,"docker_downloads_count":0.175190731845154,"average":2.283130827917491},"purl":"pkg:hackage/psqueues","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/hackage/psqueues","docker_dependents_count":1,"docker_downloads_count":35,"usage_url":"https://repos.ecosyste.ms/usage/hackage/psqueues","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/hackage/psqueues/dependencies","status":null,"funding_links":[],"critical":false,"issue_metadata":null,"versions_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/psqueues/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/psqueues/version_numbers","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/psqueues/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/psqueues/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/psqueues/codemeta","maintainers":[{"uuid":"JasperVanDerJeugt","login":"JasperVanDerJeugt","name":null,"email":null,"url":null,"packages_count":30,"html_url":"https://hackage.haskell.org/user/JasperVanDerJeugt","role":null,"created_at":"2022-11-14T19:23:02.297Z","updated_at":"2022-11-14T19:23:02.297Z","packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/maintainers/JasperVanDerJeugt/packages"}]}