Elixir Algorithms and Data structures

Open-source Elixir projects categorized as Algorithms and Data structures

Top 23 Elixir Algorithms and Data structure Projects

  • flow

    Computational parallel flows on top of GenStage (by dashbitco)

  • Project mention: Switching to Elixir | news.ycombinator.com | 2023-11-09

    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).

  • witchcraft

    Monads and other dark magic for Elixir

  • 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.

    InfluxDB logo
  • matrex

    A blazing fast matrix library for Elixir/Erlang with C implementation using CBLAS.

  • simple_bayes

    A Naive Bayes machine learning implementation in Elixir.

  • fsm

    Finite State Machine data structure (by sasa1977)

  • monadex

    Upgrade your pipelines with monads.

  • 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

    SaaSHub logo
  • loom

    A CRDT library with δ-CRDT support. (by asonge)

  • datastructures

    Datastructures for Elixir.

  • 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.

  • DeepMerge

    Deep (recursive) merge for maps, keywords and others in Elixir

  • merkle_tree

    :evergreen_tree: Merkle Tree implementation in pure Elixir

  • parallel_stream

    A parallelized stream implementation for Elixir

  • Exads

    Algorithms and Data Structures collection in Elixir

  • graphmath

    An Elixir library for performing 2D and 3D mathematics.

  • 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)

  • parex

    An elixir module for parallel execution of functions/processes

  • ecto_materialized_path

    Tree structure & hierarchy for ecto models

  • 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.

  • cuid

    Collision-resistant ids, in Elixir (by duailibe)

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
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


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,482
2 witchcraft 1,180
3 matrex 479
4 simple_bayes 392
5 fsm 357
6 monadex 303
7 exconstructor 282
8 loom 222
9 datastructures 215
10 aja 182
11 remodel 142
12 MapDiff 126
13 DeepMerge 105
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

SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives