jazzdotdev / jazzdotdev/jazz

parallel programming with actix in jazz

Open
#240 0 comments 0 reactions 0 assignees View on GitHub
component/environment focus/performance model/plan progress/0.0 size/0.75 track/ready value/0.75 weight/0.75
Dominant language
Rust
Stars
147
Forks
10
PR merge metrics
No merged PRs in 30d

Description

## step 1: environments, handlers, upstream parts
- [ ] #233
- [ ] #234
- [ ] [[ actix-jazz ]] will need actor spawning. actix-lua removed it. (see [acitx-rt](https://github.com/actix/actix-net/tree/master/actix-rt))
- [ ] #74

## step 1: bindings part
- [ ] #236

## step 2 benchmarking

parallel search using fork-join actors

### plan
- similar plan as https://github.com/iwillspeak/ullage/issues/20 (but fibonacci isn't an algorithim you parallelize, it's one you cache. it can't be split for teams to work on)
- [Autograms: Self-enumerating Sentences | Hacker News](https://news.ycombinator.com/item?id=18997955) (a geometric search space using words)
- [faern/forkjoin: A work stealing fork-join parallelism library for Rust](https://github.com/faern/forkjoin#search-style)

### other research
- [Fork–join model - Wikipedia](https://en.wikipedia.org/wiki/Fork%E2%80%93join_model)
- [1.4 Parallel Algorithm Examples](https://www.mcs.anl.gov/~itf/dbpp/text/node10.html), 1.4.3 Search
- [fork join search tree site:github.com - Google Search](https://www.google.com/search?q=fork+join+search+tree+site%3Agithub.com)
- [Merge Binary Search Trees](https://gist.github.com/remko/4181097)
- [algorithm parallelism examples - Google Search](https://www.google.com/search?q=algorithm+parallelism+examples)
- [Recursion with actors? | The Scala Programming Language](https://www.scala-lang.org/old/node/1191)
- [c - Parallelize Fibonacci sequence generator - Stack Overflow](https://stackoverflow.com/questions/16464498/parallelize-fibonacci-sequence-generator)
- [Parallelizing simple algorithms : Fibonacci | Distributed Life](http://trigonakis.com/blog/2011/02/27/parallelizing-simple-algorithms-fibonacci/)
- [Fork/Join and Akka: parallelizing the Java platform BeJUG conference - DZone Java](https://dzone.com/articles/forkjoin-and-akka)
- [https://doc.akka.io/api/akka/current/akka/dispatch/forkjoin/ForkJoinTask.html](https://doc.akka.io/api/akka/current/akka/dispatch/forkjoin/ForkJoinTask.html)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.