• Stars
    star
    169
  • Rank 224,453 (Top 5 %)
  • Language
    Erlang
  • License
    MIT License
  • Created about 13 years ago
  • Updated about 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Erlang Priority Queues

Erlang Priority Queue Implementation

The priority queue implementations implement a subset of the stdlib Erlang queue interface as seen in the implementation used by both Riak and RabbitMQ.

The implementations:

  • priority_queue (fastest for any priorities when only using a single priority at a time)
  • pqueue (fastest for 41 priorities, -20 (high) to 20 (low), when using 2 or more priorities at the same time)
  • pqueue2 (slower heap implementation)
  • pqueue3 (faster than pqueue2 and priority_queue when using 64 or more priorities at the same time)
  • 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)

The latest results are here, with the benchmark here.

Author

Michael Truog (mjtruog at protonmail dot com)

Thanks

  • Jesper Louis andersen (PropEr integration and testing)
  • Ulf Wiger (suggestions and insight)

License

MIT License

More Repositories

1

uuid

Erlang Native UUID Generation
Erlang
213
star
2

trie

Erlang Trie Implementation
Erlang
130
star
3

pest

🪲 Primitive Erlang Security Tool
Erlang
99
star
4

cpg

CloudI Process Groups
Erlang
92
star
5

GEPD

Generic Erlang Port [Driver]: Automatically generate an Erlang port driver or Erlang port for C/C++ bindings using a single self-contained file, and easily switch between either.
C++
81
star
6

quickrand

Quick Erlang Random Number Generation
Erlang
43
star
7

erlang_py

Erlang External Term Format for Python
Python
36
star
8

erlang_js

Erlang External Term Format for Javascript
JavaScript
34
star
9

erlang_term

Erlang Term Info
Erlang
34
star
10

erlbench

Erlang Performance Measurements
Erlang
34
star
11

erlang_ml

Erlang External Term Format for OCaml
OCaml
28
star
12

reltool_util

Erlang reltool utility functionality application
Erlang
26
star
13

varpool

Erlang Process Pools as a Local Variable
Erlang
19
star
14

erlang_go

Erlang External Term Format for Go
Go
19
star
15

cgroups

Erlang native cgroups interface
Erlang
12
star
16

sillymud

SillyMUD codebase as a CloudI Service
C
11
star
17

erlang_php

Erlang External Term Format for PHP
PHP
10
star
18

erlang_rb

Erlang External Term Format for Ruby
Ruby
10
star
19

syslog_socket

Erlang syslog Client Interface
Erlang
7
star
20

key2value

Erlang 2-way map
Erlang
7
star
21

supool

Erlang Process Pool as a Supervisor
Erlang
5
star
22

record_info_runtime

Parse transform for using record_info(size, _) and record_info(fields, _) during runtime
Erlang
5
star
23

nd_index

Erlang N-dimensional Index Iterator
Erlang
4
star
24

erlang_hs

Erlang External Term Format for Haskell
Haskell
4
star
25

erlang_pl

Erlang External Term Format for Perl
Perl
3
star
26

effects

An experimental C++ runtime effect system
C++
1
star
27

odroid_fish

Make service requests swim!
Python
1
star
28

blookup

Binary Lookup Data Structure
Erlang
1
star
29

odroid_display

Odroid-C1 Display Service for CloudI
C
1
star
30

exometer

Basic measurement objects and probe behavior (for https://github.com/CloudI/cloudi_service_monitoring)
Erlang
1
star
31

keys1value

Erlang set associative map for key lists
Erlang
1
star
32

lens

Erlang templates lens example
Erlang
1
star
33

unicode_data

Unicode for Erlang/Elixir
Erlang
1
star