All Projects → stil → dawgdic

stil / dawgdic

Licence: BSD-3-Clause license
Automatically exported from code.google.com/p/dawgdic

Programming Languages

C++
36643 projects - #6 most used programming language
Makefile
30231 projects
shell
77523 projects
M4
1887 projects

Projects that are alternatives of or similar to dawgdic

Swiftcharts
Easy to use and highly customizable charts library for iOS
Stars: ✭ 2,336 (+11580%)
Mutual labels:  graphs
echarty
Minimal R/Shiny Interface to ECharts.js
Stars: ✭ 49 (+145%)
Mutual labels:  graphs
Minefana
Bungee/Spigot plugin to send stats to a InfluxDB to be displayed by a Grafana instance.
Stars: ✭ 23 (+15%)
Mutual labels:  graphs
Squid
A Ruby library to plot charts in PDF files
Stars: ✭ 205 (+925%)
Mutual labels:  graphs
Graphview
Android Graph Library for creating zoomable and scrollable line and bar graphs.
Stars: ✭ 2,643 (+13115%)
Mutual labels:  graphs
sigmaNet
Render igraphs from R using Sigma.js
Stars: ✭ 38 (+90%)
Mutual labels:  graphs
Javafxsmartgraph
Generic (Java FX) Graph Visualization Library
Stars: ✭ 186 (+830%)
Mutual labels:  graphs
The-Stata-Guide
Files for the Stata Guide on Medium https://medium.com/the-stata-guide
Stars: ✭ 105 (+425%)
Mutual labels:  graphs
Pygraphblas
GraphBLAS for Python
Stars: ✭ 252 (+1160%)
Mutual labels:  graphs
algoexpert
AlgoExpert is an online platform that helps software engineers to prepare for coding and technical interviews.
Stars: ✭ 8 (-60%)
Mutual labels:  graphs
React Trend
📈 Simple, elegant spark lines
Stars: ✭ 2,453 (+12165%)
Mutual labels:  graphs
Visualize ruby
Transform code into a flowchart and experimentally trace the execution path through it
Stars: ✭ 237 (+1085%)
Mutual labels:  graphs
scalajs-highcharts
Scala.js static typed facades for Highcharts library
Stars: ✭ 30 (+50%)
Mutual labels:  graphs
Litegraph.js
A graph node engine and editor written in Javascript similar to PD or UDK Blueprints, comes with its own editor in HTML5 Canvas2D. The engine can run client side or server side using Node. It allows to export graphs as JSONs to be included in applications independently.
Stars: ✭ 2,735 (+13575%)
Mutual labels:  graphs
simplexspatial
The Reactive Geospatial Server
Stars: ✭ 17 (-15%)
Mutual labels:  graphs
Mpv Stats
Display file statistics in mpv.
Stars: ✭ 192 (+860%)
Mutual labels:  graphs
CBioInfCpp-0-
The lib CBioInfCpp.h contains 3 groups of functions for C++: "Input-Output", "Working with strings", "Working with graphs". Data structures "Adjacency vector" and "Adjacency map" are implemented in the last one (i.e. in "Working with graphs"). See About_CBioInfCpp for details.
Stars: ✭ 12 (-40%)
Mutual labels:  graphs
awesome-knowledge-graphs
Graph databases, Knowledge Graphs, SPARQ
Stars: ✭ 56 (+180%)
Mutual labels:  graphs
awesome-dynamic-graphs
A collection of resources on dynamic/streaming/temporal/evolving graph processing systems, databases, data structures, datasets, and related academic and industrial work
Stars: ✭ 89 (+345%)
Mutual labels:  graphs
CGMM
Official Repository of "Contextual Graph Markov Model" (ICML 2018 - JMLR 2020)
Stars: ✭ 35 (+75%)
Mutual labels:  graphs

C++ Header Library of DAWG Dictionary Algorithm

This project provides a library dawgdic for building and accessing dictionaries implemented with directed acyclic word graphs (DAWG).

A dawg is constructed by minimizing a trie as a deterministic finite automaton (DFA), and thus the dawg has an advantage in memory usage. In addition, dawgdic uses a double-array as a base data structure, so its retrieval speed is as fast as that of Darts, a library for building and accessing double-array tries.

  • Documentation
    • Readme: Please read this document first.
      • HowToBuild: Examples to build a dictionary from a sorted lexicon.
      • HowToLookup: Examples to lookup keys in a dictionary.
      • HowToComplete: Examples to complete keys from a given prefix.
    • Interface: This document describes class interfaces.
    • Algorithm: This document describes algorightms (to be written).
  • Related projects
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].