DSAlgo VS marisa-trie

Compare DSAlgo vs marisa-trie and see what are their differences.

Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
DSAlgo marisa-trie
59 1
1,850 1,008
2.6% 0.6%
8.3 6.4
about 1 month ago 3 months ago
Python Cython
GNU General Public License v3.0 or later MIT License
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.

DSAlgo

Posts with mentions or reviews of DSAlgo. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-04-02.

marisa-trie

Posts with mentions or reviews of marisa-trie. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-02-28.
  • Optimizing Memory Usage of Python Applications
    2 projects | dev.to | 28 Feb 2022
    Optimizing applications is difficult problem in general. It also heavily depends on the task at hand as well as the type of data itself. In this article we looked at common ways to find memory usage issues and some options for fixing them. There are however many other approaches to reducing memory footprint of an application. This includes trading accuracy for storage space by using probabilistic data structures such as bloom filters or HyperLogLog. Another option is using tree-like data structures like DAWG or Marissa trie which are very efficient at storing string data.

What are some alternatives?

When comparing DSAlgo and marisa-trie you can also consider the following projects:

code-book - This repo contains the answers for programming questions asked in interviews and coding rounds,

DAWG - DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.

Leetcode-Solutions - These are the questions I have done (from leetcode or not), I want to share them here so people could use my thoughts as hint to solve LC problems in a better way.

data-structures - A collection of powerful data structures

tryalgo - Algorithms and data structures for preparing programming competitions: basic and advanced

laravel-nestedset - Effective tree structures in Laravel 4-8

algorithms - Minimal examples of data structures and algorithms in Python

Closure Tree - Easily and efficiently make your ActiveRecord models support hierarchies

python-bloom-filter - Bloom filter for Python

Data-Structure-Algorithms-Collections-Python - Scratch Implementation of data structures and algorithms in Python. Also Coding questions of Leetcode, HackerRank.

interview-checklist - Making interview prep great again!

data-structures-and-algorithms - Resources that I used to crack some big tech & startups interviews