simbleau/convo

A modern dialogue executor and tree parser using YAML.

Spencer C. Imbleau (he/him)

🏠 Website | 📝 Blog | 📋 Résumé
📧 Contact methods are available on my website.

convo's Issues

Write tests for Node, Link, Parser, Exporter, and Tree.

Finish documentation

Change backing data structure to preserve order.

Looking for a data structure which has O(1) search/get time, O(1) amortized insertion time, not horrible memory requirement - O(n) at worst, and orders by insertion time.

Potential options/research required:

• HashMap (currently used; No insertion ordering)
• BTreeMap
• Linked-Hash-Map crate
• IndexMap

Validation addition: Ensure links have proper references

Example:

root: valid
nodes:
  valid:
    dialogue: "This is a totally valid node"
  valid_with_bad_link:
    dialogue: "This is a totally valid node"
    links:
      - valid: "This is a valid link"
      - invalid_link: "This is an invalid link because `invalid_link` does not exist"

Dependency Dashboard

This issue lists Renovate updates and detected dependencies. Read the Dependency Dashboard docs to learn more.

Open

These updates have all been created already. Click a checkbox below to force a retry/rebase of any.

• Update actions-rs/toolchain digest to 16499b5

Detected dependencies

cargo

Cargo.toml

• indexmap 1.9
• yaml-rust 0.4.5
• text_io 0.1.12

github-actions

.github/workflows/build.yml

• actions/checkout v3

.github/workflows/clippy.yml

• actions/checkout v3
• actions-rs/toolchain v1@88dc2356392166efad76775c878094f4e83ff746
• github/codeql-action v2

---

• Check this box to trigger a request for Renovate to run again on this repository

Validation addition: No orphan nodes allowed

Add the validation check such that no orphan nodes are allowed when parsing. (All nodes must be able to be walked to).

Merge errors into separate file

Make data structure pieces consistently named

CTree, Node, and Link do not have consistent naming.

Options:
-CTree, CNode, CLink
or
-Tree, Node, Link
or (maybe) create unique terms:
Convo(Tree), Fork(Node), Link/Path

Validation addition: Dialogue is optional if links exist for a Node.

Dialogue or Links should exist in every node, but dialogue could be optional.