{"id":13509029,"url":"https://github.com/okeuday/pqueue","last_synced_at":"2025-04-04T20:15:06.971Z","repository":{"id":1814839,"uuid":"2739018","full_name":"okeuday/pqueue","owner":"okeuday","description":"Erlang Priority Queues","archived":false,"fork":false,"pushed_at":"2023-10-26T18:50:55.000Z","size":296,"stargazers_count":170,"open_issues_count":0,"forks_count":17,"subscribers_count":10,"default_branch":"master","last_synced_at":"2025-03-28T19:11:19.066Z","etag":null,"topics":["data-structures","erlang"],"latest_commit_sha":null,"homepage":"","language":"Erlang","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":"peter-murach/github","license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/okeuday.png","metadata":{"files":{"readme":"README.markdown","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null}},"created_at":"2011-11-09T02:53:51.000Z","updated_at":"2025-01-28T18:43:54.000Z","dependencies_parsed_at":"2024-01-08T20:19:02.195Z","dependency_job_id":null,"html_url":"https://github.com/okeuday/pqueue","commit_stats":{"total_commits":84,"total_committers":5,"mean_commits":16.8,"dds":0.2857142857142857,"last_synced_commit":"9f986dd62750977ca032921a9bda8ca2cc98e522"},"previous_names":[],"tags_count":33,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/okeuday%2Fpqueue","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/okeuday%2Fpqueue/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/okeuday%2Fpqueue/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/okeuday%2Fpqueue/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/okeuday","download_url":"https://codeload.github.com/okeuday/pqueue/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247242681,"owners_count":20907134,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structures","erlang"],"created_at":"2024-08-01T02:01:01.997Z","updated_at":"2025-04-04T20:15:06.953Z","avatar_url":"https://github.com/okeuday.png","language":"Erlang","readme":"Erlang Priority Queue Implementation\n====================================\n\nThe priority queue implementations implement a subset of the stdlib Erlang queue interface as seen in the implementation used by both [Riak and RabbitMQ](https://github.com/basho/riak_core/blob/master/src/riak_core_priority_queue.erl).\n\nThe implementations:\n\n* `priority_queue` (fastest for any priorities when only using a single priority at a time)\n* `pqueue` (fastest for 41 priorities, -20 (high) to 20 (low), when using 2 or more priorities at the same time)\n* `pqueue2` (slower heap implementation)\n* `pqueue3` (faster than `pqueue2` and `priority_queue` when using 64 or more priorities at the same time)\n* `pqueue4` (slightly slower than `pqueue` but fastest for allowing 257 priorities, -128 (high) to 128 (low), i.e., fastest when using 42 or more priorities at the same time)\n\n[The latest results are here](http://okeuday.livejournal.com/19539.html), with [the benchmark here](http://github.com/okeuday/erlbench).\n\nAuthor\n------\n\nMichael Truog (mjtruog at protonmail dot com)\n\nThanks\n------\n\n* Jesper Louis andersen (PropEr integration and testing)\n* Ulf Wiger (suggestions and insight)\n\nLicense\n-------\n\nMIT License\n\n","funding_links":[],"categories":["Queue","Erlang"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fokeuday%2Fpqueue","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fokeuday%2Fpqueue","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fokeuday%2Fpqueue/lists"}