awesome-repositories.com
Blog
MCP
awesome-repositories.com

Descoperă cele mai bune repository-uri open source cu căutare AI.

ExploreazăCăutări recomandateAlternative open-sourceSoftware self-hostedBlogHartă site
ProiectServer MCPDespreCum realizăm clasamentulPresă
LegalConfidențialitateTermeni
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

46 repository-uri

Awesome GitHub RepositoriesTrie Data Structures

Tree-based structures for storing strings with shared prefixes to enable fast retrieval.

Distinguishing note: Focuses on prefix-based storage rather than suffix-specific structures.

Explore 46 awesome GitHub repositories matching software engineering & architecture · Trie Data Structures. Refine with filters or upvote what's useful.

Awesome Trie Data Structures GitHub Repositories

Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
  • azl397985856/leetcodeAvatar azl397985856

    azl397985856/leetcode

    55,758Vezi pe GitHub↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    Verifies the existence of specific words in a prefix tree by traversing nodes to the end marker.

    JavaScriptalgoalgorithmalgorithms
    Vezi pe GitHub↗55,758
  • geekxh/hello-algorithmAvatar geekxh

    geekxh/hello-algorithm

    36,074Vezi pe GitHub↗

    This project is a comprehensive technical knowledge base and study guide focused on data structures, algorithms, and computer science fundamentals. It provides a curated collection of tutorials and educational resources designed to support technical growth and academic learning. The repository distinguishes itself through a heavy emphasis on visual learning, utilizing mind maps, diagrams, and illustrated breakdowns to explain complex algorithmic logic. It further supports career readiness by providing a repository of company-specific interview questions and real-world candidate experiences.

    Offers guides on implementing prefix-based search trees for efficient string retrieval and key lookups.

    Javaalgorithmsdynamic-programminginterview-questions
    Vezi pe GitHub↗36,074
  • kodecocodes/swift-algorithm-clubAvatar kodecocodes

    kodecocodes/swift-algorithm-club

    29,099Vezi pe GitHub↗

    This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

    Provides the traversal logic required to lookup and verify the existence of keys within a trie.

    Swiftalgorithmsdata-structuresswift
    Vezi pe GitHub↗29,099
  • oi-wiki/oi-wikiAvatar OI-wiki

    OI-wiki/OI-wiki

    26,176Vezi pe GitHub↗

    This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin

    Supports efficient trie structure merging for advanced string processing.

    TypeScriptacm-icpcacm-icpc-handbookalgorithms
    Vezi pe GitHub↗26,176
  • googlei18n/libphonenumberAvatar googlei18n

    googlei18n/libphonenumber

    18,081Vezi pe GitHub↗

    This project is an international phone number library providing tools for parsing, formatting, and validating phone numbers across multiple programming languages. It functions as a parsing utility, a formatting engine, and a validation tool to ensure phone number strings are transformed into structured objects and standardized display formats. The library includes a telecom metadata resolver to retrieve geographical, carrier, and timezone information associated with specific number ranges. It differentiates itself by identifying phone number types, such as mobile, fixed-line, or VoIP, and cal

    Uses prefix-based trie structures to optimize the search and matching of telecommunications carriers.

    C++
    Vezi pe GitHub↗18,081
  • google/libphonenumberAvatar google

    google/libphonenumber

    18,077Vezi pe GitHub↗

    This project is an international phone number library used for parsing, formatting, and validating phone numbers based on the E.164 standard. It provides a validation engine and parser to convert raw strings into structured objects and verify if numbers conform to regional numbering rules. The library includes a metadata provider that maps phone numbers to geographic locations, time zones, and network carriers. It can distinguish between line types, such as fixed-line or mobile, to verify SMS compatibility and identify original network operators. Additional capabilities include extracting ph

    Provides trie-based lookup tables to map phone number prefixes to their respective telecommunications carriers.

    C++
    Vezi pe GitHub↗18,077
  • gyoogle/tech-interview-for-developerAvatar gyoogle

    gyoogle/tech-interview-for-developer

    17,417Vezi pe GitHub↗

    This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp

    Explains the use of tree-based structures for prefix-based string storage and retrieval.

    Javaalgorithmcomputer-sciencecs
    Vezi pe GitHub↗17,417
  • dottxt-ai/outlinesAvatar dottxt-ai

    dottxt-ai/outlines

    13,446Vezi pe GitHub↗

    Outlines is a library designed to ensure machine-readable output from generative models by applying programmatic constraints during the token sampling process. It functions as a toolkit for forcing large language models to generate text that strictly adheres to JSON schemas, regular expressions, and formal grammars, enabling the integration of model responses into existing software systems. The library distinguishes itself by integrating formal language rules directly into the sampling loop. It achieves this by converting regular expressions into deterministic finite automata and utilizing lo

    Uses a prefix tree of the vocabulary to quickly identify and mask tokens that do not match the required output structure.

    Pythoncfggenerative-aijson
    Vezi pe GitHub↗13,446
  • google/sentencepieceAvatar google

    google/sentencepiece

    11,657Vezi pe GitHub↗

    SentencePiece is a text segmentation engine and tokenization library designed for machine learning workflows. It provides a comprehensive toolkit for transforming raw text into subword units or numerical identifiers, enabling consistent data representation for neural network training and inference. The library supports the training of segmentation models from raw text, allowing for the creation of custom vocabularies tailored to specific domain requirements. The project distinguishes itself through its byte-level encoding and fallback mechanisms, which ensure that every input can be represent

    Uses tree-based structures for storing strings with shared prefixes to enable fast retrieval during encoding.

    C++natural-language-processingneural-machine-translationword-segmentation
    Vezi pe GitHub↗11,657
  • yargs/yargsAvatar yargs

    yargs/yargs

    11,492Vezi pe GitHub↗

    yargs is a command-line interface framework and argument parser for Node.js. It translates raw command-line strings into structured JavaScript objects, providing a toolkit for building terminal applications with nested sub-commands, dedicated handlers, and a structured user interface. The framework distinguishes itself through automated help text generation, which constructs formatted usage menus and instructions based on registered metadata. It also provides shell completion generation for Bash and Zsh and uses string-distance algorithms to offer typo correction suggestions when invalid inpu

    Recommends the closest matching command when a typo is detected using Levenshtein or similar distance algorithms.

    JavaScript
    Vezi pe GitHub↗11,492
  • stylelint/stylelintAvatar stylelint

    stylelint/stylelint

    11,484Vezi pe GitHub↗

    Stylelint este un instrument de analiză statică a codului și un linter pentru CSS și limbaje de tip stil. Identifică erorile, impune convenții de codare și operează ca un plugin PostCSS pentru a valida foile de stil în timpul pipeline-urilor de build. Proiectul se distinge prin suportul pentru sintaxe non-standard, inclusiv parsarea preprocesatoarelor pentru SCSS și Less, și capacitatea de a extrage și linta stiluri încorporate din JavaScript, HTML și template literals. Dispune de un sistem de fixare automatizat care corectează programatic încălcările de stil reparabile pentru a asigura consistența. Sistemul oferă o arhitectură de plugin-uri pentru crearea de reguli, sintaxe și formatoare personalizate. Acoperă o gamă largă de capabilități de asigurare a calității, inclusiv prevenirea sintaxei depreciate, validarea specificității selectorilor și impunerea tiparelor de denumire și a convențiilor stilistice. Configurarea este gestionată printr-o logică de îmbinare în cascadă care suportă presetări partajabile și suprascrieri specifice fișierelor. Instrumentul este accesibil printr-o interfață de linie de comandă, un API programatic și diverse integrări de editor.

    Deeply merges global configurations with file-specific overrides to create a final resolved settings tree.

    JavaScript
    Vezi pe GitHub↗11,484
  • mission-peace/interviewAvatar mission-peace

    mission-peace/interview

    11,306Vezi pe GitHub↗

    This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas

    Manages prefix tree operations including insertion, search, and deletion for efficient string storage.

    Java
    Vezi pe GitHub↗11,306
  • oramasearch/oramaAvatar oramasearch

    oramasearch/orama

    10,436Vezi pe GitHub↗

    Orama is a search engine and vector database that provides full-text indexing, geospatial calculations, and semantic vector storage. It functions as an LLM retrieval engine designed to provide grounded context to language models for conversational interfaces. The project implements hybrid search by combining dense vector embeddings with inverted keyword indices to retrieve documents based on both semantic meaning and exact text matches. It utilizes a WebAssembly module to execute search logic across different JavaScript environments and platforms. The system covers a broad range of retrieval

    Uses prefix trees and edit distance algorithms to find documents despite spelling errors.

    TypeScriptalgiorithmdata-structuresfull-text
    Vezi pe GitHub↗10,436
  • golang/protobufAvatar golang

    golang/protobuf

    10,074Vezi pe GitHub↗

    Acest proiect este o implementare Protocol Buffers pentru Go, oferind un framework de serializare binară pentru a converti structurile de date native într-un format binar compact, eficient pentru transmisia în rețea și stocare. Funcționează ca un generator de binding-uri, utilizând un plugin de compilator pentru a crea cod sursă Go din definiții de protocol buffer neutre față de platformă. Implementarea include un mapper de date JSON care transformă mesajele binare structurate în format JSON pentru a facilita compatibilitatea cu serviciile web și API-urile externe. De asemenea, permite schimbul de date între limbaje diferite prin utilizarea unei scheme comune pentru partajarea datelor structurate. Biblioteca acoperă capabilități extinse de serializare și deserializare a datelor, inclusiv manipularea mesajelor structurate prin clonare, îmbinare și comparare. Oferă, de asemenea, mecanisme pentru inspecția mesajelor bazată pe reflexie și îmbinarea recursivă a mesajelor pentru a menține consistența stării în sistemele distribuite.

    Implements recursive message merging to combine data from multiple messages by deeply traversing nested fields.

    Go
    Vezi pe GitHub↗10,074
  • jsx-eslint/eslint-plugin-reactAvatar jsx-eslint

    jsx-eslint/eslint-plugin-react

    9,287Vezi pe GitHub↗

    This project is an ESLint plugin and static analysis tool designed to enforce best practices, prevent bugs, and maintain code quality in React projects. It functions as a specialized JSX linter that analyzes the syntax and structure of components to detect anti-patterns and API misuse. The plugin distinguishes itself by providing deep analysis of React-specific patterns, such as detecting state race conditions, preventing nested component definitions, and identifying unstable references that cause unnecessary re-renders. It also includes security hardening rules to identify vulnerabilities li

    Identifies incorrect capitalization in static properties and lifecycle methods to ensure API compatibility.

    JavaScriptdevelopmentecmascripteslint
    Vezi pe GitHub↗9,287
  • apachecn/interviewAvatar apachecn

    apachecn/Interview

    8,944Vezi pe GitHub↗

    This project is a comprehensive knowledge base and study resource designed for mastering technical interviews. It provides structured guides, roadmaps, and curricula focused on data structures, algorithms, system design, and frontend engineering to help candidates prepare for software engineering screenings. The repository distinguishes itself by offering a holistic approach to professional advancement. Beyond technical drills, it includes a career development handbook covering resume optimization, salary benchmarking, and strategic negotiation coaching. It also provides detailed methodologie

    Implements a Trie structure with per-node caching to accelerate prefix-based query retrieval.

    Jupyter Notebookinterviewkaggleleetcode
    Vezi pe GitHub↗8,944
  • mailcheck/mailcheckAvatar mailcheck

    mailcheck/mailcheck

    7,944Vezi pe GitHub↗

    Mailcheck is an email domain suggestion library and validation utility designed to identify misspelled email addresses. It functions as a string similarity tool that calculates the distance between typed domains and known correct extensions to provide automated correction suggestions. The library allows for the use of custom domain suggestion lists and the implementation of custom similarity and string distance logic. These mechanisms enable the replacement of default matching thresholds and distance algorithms with user-defined functions. The tool covers domain validation and correction thr

    Identifies misspelled email domains and suggests the most likely intended domain by analyzing patterns.

    JavaScript
    Vezi pe GitHub↗7,944
  • workiva/go-datastructuresAvatar Workiva

    Workiva/go-datastructures

    7,901Vezi pe GitHub↗

    go-datastructures is a collection of thread-safe and lock-free data structures designed for high-performance concurrent applications in Go. It provides a modular library of specialized algorithmic toolsets, including a lock-free collection library and an immutable data structure library. The project distinguishes itself through a suite of persistent AVL trees and hash array mapped tries that use branch-copying to preserve previous versions. It also implements non-blocking hash maps, queues, and tries that enable linearizable snapshots and concurrent updates without the use of mutual exclusion

    Provides X-Fast tries to perform rapid logarithmic-time successor and predecessor searches for integers.

    Go
    Vezi pe GitHub↗7,901
  • easymotion/vim-easymotionAvatar easymotion

    easymotion/vim-easymotion

    7,743Vezi pe GitHub↗

    This is a navigation plugin for Vim that enables instant cursor movement by highlighting all possible jump targets in the visible text and assigning them unique keys. It functions as a search-to-jump extension, converting character or multi-character search patterns into single-key jumps to specific text targets. The tool supports multibyte text navigation, allowing users to search for and jump to Japanese characters using alphabetical input patterns. It also employs intelligent case matching and symbol-based mapping to link numeric digits with their corresponding keyboard shift-symbols. The

    Offers jump-target highlighting for directional movement to avoid repetitive use of standard movement keys.

    Vim scriptvimvim-easymotionvim-plugin
    Vezi pe GitHub↗7,743
  • kevin-wayne/algs4Avatar kevin-wayne

    kevin-wayne/algs4

    7,519Vezi pe GitHub↗

    algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I

    Uses tries and radix sorts for efficient string storage, sorting, and prefix-based lookups.

    Java
    Vezi pe GitHub↗7,519
Înapoi123Înainte
  1. Home
  2. Software Engineering & Architecture
  3. Trie Data Structures

Explorează sub-etichetele

  • Prefix Trie Filters4 sub-tag-uriData structures that use prefix trees to efficiently mask invalid tokens during sequence generation. **Distinct from Trie Data Structures:** Focuses on token-level filtering for generative models, distinct from general-purpose string retrieval.
  • Private State TriesEncrypted trie-based structures used to store sensitive ledger data accessible only to authorized participants. **Distinct from Trie Data Structures:** Focuses on the security and access control of the trie for privacy, not just the data structure for fast retrieval.
  • Recursive Data RemappingUtilities for traversing nested data structures to transform or merge values based on defined rules. **Distinct from Recursive Merging:** Distinct from Recursive Merging: applies general transformations and remapping rules, not just trie-based node combining.
  • Recursive Merging1 sub-tagTechniques for combining trie structures by recursively merging nodes. **Distinct from Trie Data Structures:** Focuses on recursive trie merging, distinct from general prefix-based storage.
  • Search OptimizationsTechniques for pruning search spaces and accelerating retrieval using prefix tree structures. **Distinct from Trie Data Structures:** Focuses on search space reduction and pattern matching rather than basic trie storage or routing.
  • Telecom Carrier LookupsTrie-based structures used to map phone number prefixes to telecommunications carriers. **Distinct from Trie Data Structures:** Distinct from general trie structures or routing engines by focusing specifically on carrier range matching.
  • Trie Key Insertion1 sub-tagLogic for inserting character sequences into a trie while reusing shared prefixes. **Distinct from Trie Data Structures:** Focuses on the insertion operation specifically, rather than the general trie structure.
  • Trie Key RemovalAlgorithms for deleting keys from a trie while preserving shared prefix nodes. **Distinct from Trie Data Structures:** Focuses on the deletion operation specifically, rather than general trie storage.
  • Typo Tolerance1 sub-tagImplementing fuzzy matching and edit distance algorithms for search queries. **Distinct from Trie Data Structures:** Distinct from general Trie Data Structures: specifically applies prefix trees to handle spelling errors in search.
  • X-Fast TriesSpecialized tries that treat integers as bit-strings to enable logarithmic-time successor and predecessor searches. **Distinct from Trie Data Structures:** Distinct from Trie Data Structures: specifically the X-Fast variant for integer word-indexing and rapid range queries.