data-structures
marisa-trie
| data-structures | marisa-trie | |
|---|---|---|
| 1 | 1 | |
| 2,797 | 1,013 | |
| - | 0.8% | |
| 0.0 | 6.4 | |
| over 1 year ago | 3 months ago | |
| Java | Cython | |
| MIT License | MIT License |
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.
data-structures
-
Simple Kruskal implementation for java?
The Union-Find (DSU) algorithm is actually very simple, here is an example implementation in around 100 lines including comments, and you don't need all of it.
marisa-trie
-
Optimizing Memory Usage of Python Applications
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?
vellichor - A useful collection of fast and lightweight data structures and their algorithms
DSAlgo - 📚A repository that contains all the Data Structures and Algorithms concepts and solutions to various problems in Python3 stored in a structured manner.👨💻🎯
java-algorithms-implementation - Algorithms and Data Structures implemented in Java
DAWG - DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
buckets - A complete, fully tested and documented data structure library written in pure JavaScript.
laravel-nestedset - Effective tree structures in Laravel 4-8
java-immutable-collections - Efficient Immutable/Persistent Collections for Java
Closure Tree - Easily and efficiently make your ActiveRecord models support hierarchies
leetcode-swift - TOP 200 #Dev 🏆 LeetCode, Solutions in Swift, Shell, Database (T-SQL, PL/SQL, MySQL), Concurrency (Python3). @ S. Leschev. Google Engineering Level: L6+
CS112-Rutgers - CS 112 Data Structures at Rutgers University
Abstract-Data-Types - A set of efficient data structures in C, created in a generic way
chtrie - Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity