https://github.com/iacore/libredo

https://github.com/iacore/libredo

Last synced: 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/iacore/libredo
• Owner: iacore
• License: agpl-3.0
• Archived: true
• Created: 2023-09-27T11:43:03.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-11-06T18:30:43.000Z (about 1 year ago)
• Last Synced: 2024-08-03T04:08:33.505Z (6 months ago)
• Language: Zig
• Homepage:
• Size: 64.5 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md
  • License: COPYING.md

Awesome Lists containing this project

• awesome-zig - libredo🗒️Automatic dependency tracking

README

        
Reactive signal/Dependency tracking library in Zig. Data management not included. Possible application: writing UI or build system logic.

Dependency graph data structure inspired by [redo](https://github.com/apenwarr/redo). Dependency tracker algorithom inspired by [trkl](https://github.com/jbreckmckye/trkl). Benchmark code adapted from [maverick-js/signals](https://github.com/maverick-js/signals/pull/19/files#diff-ed2047e0fe1c26b6afee97d3b120cc35ee4bc0203bc06be33687736a16ac4a8e).

## Documentation

Read [src/main.zig](src/main.zig#L1).

## Use as library

This is a Zig-only library. The module name is called `signals`. This git repo has no submodule, so the tarball can be used in .zon directly.

If you don't know how to use a Zig library, use the search engine to look it up.

## Todo

- add test suite more more tests

- add solid.js-like interface

## optimization ideas

The current `BijectMap` is fast enough already.

- [ ] cache lookup, so `BijectMap.add` can be used later faster

- [x] use u16 instead of u64 as id: ~4x faster

- [x] coz: tested. not useful.

- [x] ReleaseFast: same speed as ReleaseSafe.

- [x] hashmap of hashset: see branch `algo-hashmap`. too slow

- [x] splay tree: see branch `algo-splaytree`. way too slow