adapton 0.2.2

Library for Incremental Computation (implicit dependency graphs & memoization)

Adapton in Rust Travis

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

Based on:

Library Components:

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

  • The library uses rust macros to provide syntactic sugar.

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

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

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

  • 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