SaaSHub helps you find the best software and product alternatives Learn more →
Top 23 Elixir Algorithms and Data structure Projects
-
-
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
-
exconstructor
An Elixir library for generating struct constructors that handle external data with ease.
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
-
aja
Extension of the Elixir standard library focused on data stuctures, data manipulation and performance
-
remodel
:necktie: An Elixir presenter package used to transform map structures. "ActiveModel::Serializer for Elixir" (by stavro)
-
MapDiff
Calculates the difference between two (nested) maps, and returns a map representing the patch of changes.
-
the_fuzz
String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)
-
dataframe
Package providing functionality similar to Python's Pandas or R's data.frame() (by JordiPolo)
-
exmatrix
Elixir library implementing a parallel matrix multiplication algorithm and other utilities for working with matrices. Used for benchmarking computationally intensive concurrent code.
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
You can actually have "background jobs" in very different ways in Elixir.
> I want background work to live on different compute capacity than http requests, both because they have very different resources usage
In Elixir, because of the way the BEAM works (the unit of parallelism is much cheaper and consume a low amount of memory), "incoming http requests" and related "workers" are not as expensive (a lot less actually) compared to other stacks (for instance Ruby and Python), where it is quite critical to release "http workers" and not hold the connection (which is what lead to the creation of background job tools like Resque, DelayedJob, Sidekiq, Celery...).
This means that you can actually hold incoming HTTP connections a lot longer without troubles.
A consequence of this is that implementing "reverse proxies", or anything calling third party servers _right in the middle_ of your own HTTP call, is usually perfectly acceptable (something I've done more than a couple of times, the latest one powering the reverse proxy behind https://transport.data.gouv.fr - code available at https://github.com/etalab/transport-site/tree/master/apps/un...).
As a consequence, what would be a bad pattern in Python or Ruby (holding the incoming HTTP connection) is not a problem with Elixir.
> because I want to have state or queues in front of background work so there's a well-defined process for retry, error handling, and back-pressure.
Unless you deal with immediate stuff like reverse proxying or cheap "one off async tasks" (like recording a metric), there also are solutions to have more "stateful" background works in Elixir, too.
A popular background job queue is https://github.com/sorentwo/oban (roughly similar to Sidekiq at al), which uses Postgres.
It handles retries, errors etc.
But it's not the only solution, as you have other tools dedicated to processing, such as Broadway (https://github.com/dashbitco/broadway), which handles back-pressure, fault-tolerance, batching etc natively.
You also have more simple options, such as flow (https://github.com/dashbitco/flow), gen_stage (https://github.com/elixir-lang/gen_stage), Task.async_stream (https://hexdocs.pm/elixir/1.12/Task.html#async_stream/5) etc.
It allows to use the "right tool for the job" quite easily.
It is also interesting to note there is no need to "go evented" if you need to fetch data from multiple HTTP servers: it can happen in the exact same process (even: in a background task attached to your HTTP server), as done here https://transport.data.gouv.fr/explore (if you zoom you will see vehicle moving in realtime, and ~80 data sources are being polled every 10 seconds & broadcasted to the visitors via pubsub & websockets).
NOTE:
The open source projects on this list are ordered by number of github stars.
The number of mentions indicates repo mentiontions in the last 12 Months or
since we started tracking (Dec 2020).
Elixir Algorithms and Data structures related posts
-
Switching to Elixir
-
Elixir for Cynical Curmudgeons
-
Is there the equivalent of this in Elixir ?
-
ElixirのMapをdeep merge
-
How to Write a Functor in Elixir
-
Cool Elixir Libraries
-
Algebraic Data Types in Elixir
-
A note from our sponsor - SaaSHub
www.saashub.com | 7 May 2024
Index
What are some of the best open-source Algorithms and Data structure projects in Elixir? This list will help you:
| Project | Stars | |
|---|---|---|
| 1 | flow | 1,479 |
| 2 | witchcraft | 1,177 |
| 3 | matrex | 479 |
| 4 | simple_bayes | 392 |
| 5 | fsm | 357 |
| 6 | monadex | 303 |
| 7 | exconstructor | 282 |
| 8 | loom | 222 |
| 9 | datastructures | 215 |
| 10 | aja | 180 |
| 11 | remodel | 141 |
| 12 | MapDiff | 126 |
| 13 | DeepMerge | 103 |
| 14 | merkle_tree | 97 |
| 15 | parallel_stream | 97 |
| 16 | Exads | 80 |
| 17 | graphmath | 77 |
| 18 | the_fuzz | 76 |
| 19 | parex | 63 |
| 20 | ecto_materialized_path | 62 |
| 21 | dataframe | 61 |
| 22 | exmatrix | 56 |
| 23 | cuid | 55 |
Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com