adapton 0.2.4

Library for Incremental Computation (implicit dependency graphs & memoization)
Documentation

Adapton in Rust Travis

A general-purpose Incremental Computation (IC) library for Rust.
available on crates.io

Based on:

Library Components:

  • The library exposes a small core interface.
    See the Adapton trait.

  • The library uses rust macros to provide syntactic sugar.
    See macros.rs.

  • The library implements this interface with an imperative data structure, and without garbage collection.
    See engine.rs.

  • The library provides generic incremental data structures and algorithms.
    See also: collection_traits.rs: Generic trees and lists.
    And: collection_algo.rs: Simple algorithms over generic trees and lists.

  • The library provides interfaces to script interactions using generic DSLs for editing and querying
    See also: collection_edit.rs:

  • Next:

    • tries that represent sets, maps,
    • generic fixed-point loop
    • graphs, graph exploration algorithms (e.g., search)

Supported Incremental Computation Paradigms:

Future work

Technical Debt

Rust-Specific: