How dsk-dev-ai/algorithm-discovery-engine works
This repository combines a four-language algorithms/data-structures catalog with two discovery tools: one ranks mathematical patterns in integer sequences, and another synthesizes candidate algorithms from examples and verifies them with fuzz inputs. The desktop GUI presents those engines through headless GUI logic. The README documents the language tiers and product capabilities; the sampled source and SOURCE INDEX show the internal calls noted below. The catalog data file is not in the supplied tree, so it is not represented as a repository node.
Main entry points: discovery.py Verify And Classify · engine.py Sequence Ranking · search.py Candidate Search · core.py Headless GUI Logic
Components 22
Language Tiers
- Python Algorithms
src/ads/problems.py - Python Advanced Algorithms
src/ads/problems_advanced.py - Python Structures
src/ads/structures.py - Python Advanced Structures
src/ads/structures_advanced.py - Java Algorithms
languages/java/src/ads/Solutions.java - Java Structures
languages/java/src/ads/Structures.java - C++ Algorithms
languages/cpp/include/ads/solutions.hpp - C++ Structures
languages/cpp/include/ads/structures.hpp - Rust Algorithms
languages/rust/src/solutions.rs - Rust Structures
languages/rust/src/structures.rs
Algorithm Synthesis
- Targets And Oracles
src/synth/corpus.py - Search Grammar
src/synth/grammar.py - Candidate Search
src/synth/search.py - Verify And Classify
src/synth/discovery.py - Discovered Solutions
catalog/discoveries/solutions
Pattern Discovery
- Sequence Ranking
src/algo_discovery/engine.py - Built-in Hypotheses
src/algo_discovery/hypotheses.py - Sequence And Results
src/algo_discovery/models.py - Sequence Features
src/algo_discovery/features.py
Desktop GUI
- Tkinter Interface
src/gui/app.py - Headless GUI Logic
src/gui/core.py
Other components
- Engineer
Connections 15
- Engineer → Sequence Ranking: submits sequence
README.md - Engineer → Verify And Classify: provides examples
README.md - Engineer → Tkinter Interface: launches
README.md - Verify And Classify → Candidate Search: requests candidates
src/synth/discovery.py - Verify And Classify → Targets And Oracles: loads targets and fuzz
src/synth/discovery.py - Candidate Search → Targets And Oracles: reads examples
src/synth/search.py - Candidate Search → Search Grammar: enumerates programs
- Verify And Classify → Discovered Solutions: writes solutions
README.md - Sequence Ranking → Built-in Hypotheses: evaluates hypotheses
src/algo_discovery/engine.py - Sequence Ranking → Sequence And Results: builds ranked result
src/algo_discovery/engine.py - Built-in Hypotheses → Sequence And Results: returns scores
src/algo_discovery/hypotheses.py - Sequence Features → Sequence And Results: uses sequence model
src/algo_discovery/features.py - Tkinter Interface → Headless GUI Logic: renders helper results
src/gui/app.py - Headless GUI Logic → Sequence Ranking: runs pattern discovery
src/gui/core.py - Headless GUI Logic → Verify And Classify: runs algorithm discovery
src/gui/core.py