weave
effects-examples
weave | effects-examples | |
---|---|---|
7 | 10 | |
524 | 407 | |
- | 1.2% | |
3.0 | 5.8 | |
5 months ago | 5 months ago | |
Nim | OCaml | |
GNU General Public License v3.0 or later | ISC License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
weave
- The GIL can now be disabled in Python's main branch
-
Maybe Everything Is a Coroutine
GPU drivers provide an event system:
- Cuda: https://github.com/mratsim/weave/issues/133
-
Benchmarking 20 programming languages on N-queens and matrix multiplication
```
Note: the Theoretical peak limit is hardcoded and used my previous machine i9-9980XE.
It maybe that your BLAS library is not named libopenblas.so, you can change that here: https://github.com/mratsim/laser/blob/master/benchmarks/thir...
Implementation is in this folder: https://github.com/mratsim/laser/tree/master/laser/primitive...
in particular, tiling, cache and register optimization: https://github.com/mratsim/laser/blob/master/laser/primitive...
AVX512 code generator: https://github.com/mratsim/laser/blob/master/laser/primitive...
And generic Scalar/SSE/AVX/AVX2/AVX512 microkernel generator (this is Nim macros to generate code at compile-time): https://github.com/mratsim/laser/blob/master/laser/primitive...
I'll come back later with details on how to use my custom HPC threadpool Weave instead of OpenMP (https://github.com/mratsim/weave/tree/master/benchmarks/matm...)
-
Nim vs Rust Benchmarks
In my benchmarks, Nim is faster than Rust:
- multithreading runtime (i.e Rayon vs Weave https://github.com/mratsim/weave)
- Cryptography: https://hackmd.io/@gnark/eccbench#Pairing
- Scientific computing / matrix multiplication: https://github.com/bluss/matrixmultiply/issues/34#issuecomme...
There is no inherent reason why a Nim program would be slower than Rust.
-
Aren't green threads just better than async/await?
If you're interested into diving into this I have reviewed solutions to cactus stacks / split stacks here https://github.com/mratsim/weave/blob/master/weave/memory/multithreaded_memory_management.md
-
Nim 2.0 – Thoughts
[4] https://github.com/mratsim/weave
effects-examples
-
Maybe Everything Is a Coroutine
Isn't a language described very similar to the (future) OCaml with effects (https://github.com/ocaml-multicore/effects-examples) added?
- Examples to illustrate the use of algebraic effects in Multicore OCaml
-
Context: The Missing Feature of Programming Languages
Sure. They probably don't mention coeffects so often because their effect system subsumes both effects (actions to be performed) and coeffects (information from the context), and it can do way more than what you're proposing. Here are some examples you may take a look. The dynamic state example in there could be adapted to act as coeffects (contexts) as you suggest. For coeffects in particular, this is a great resource. You may also be interested in Koka's documentation, as it was designed to be a language with effects and coeffects since the beginning (OCaml did only retrofit them recently).
- Reverse-mode algorithmic differentiation using effect handlers in OCaml 5
-
OCaml Multicore merged upstream
Good question!
https://github.com/ocaml-multicore/effects-examples has links to tutorials and examples for how effects can be used.
There's also some slides from KC's talk on effect handlers https://kcsrk.info/slides/handlers_edinburgh.pdf and materials from the CUFP 17 tutorial: https://github.com/ocamllabs/ocaml-effects-tutorial
https://gopiandcode.uk/logs/log-bye-bye-monads-algebraic-eff... this is also a great introduction
-
Multicore OCaml PR has been merged
Here's a post outlining the part that people are excited about. Here's the examples list if you'd like more concrete examples.
-
Functional Programming Languages Sentiment Ranking
To be honest, though, despite it being cool that OCaml finally has a concrete multicore release date, I'm more interested in the effect handlers. After reading these slides and this article on the topic I realised OCaml getting support for algebraic effects is way more interesting than the parallelism support.
-
Scripting Languages of the Future
I think it's not discussed enough how things like language features shape how library APIs are formed. People usually seem to only consider the question "how would I use this feature?" and not "how would the standard library look like with this feature?", which is surprising given how much builtin libraries affect the pleasantness of a language.
One of the things I'm excited to see is the cap-std project for Rust [0] given what Pony [1] has demonstrated is possible with capabilities. I'm also hoping that languages like Koka [2] and OCaml [3] will demonstrate interesting use cases for algebraic effects.
[0] https://github.com/bytecodealliance/cap-std
[1] https://www.ponylang.io/discover
[2] https://koka-lang.github.io
[3] https://github.com/ocaml-multicore/effects-examples
-
PHP 'noreturn' type RFC accepted, with type name to be 'never'.
Just randomly stumbled upon this example, which is exactly what you were asking about. It is a strongly-typed fork() that uses first-class effects.
What are some alternatives?
eioio - Effects-based direct-style IO for multicore OCaml
httpbeast - A highly performant, multi-threaded HTTP 1.1 server written in Nim.
lwt_eio - Use Lwt libraries from within Eio
matrixmultiply - General matrix multiplication of f32 and f64 matrices in Rust. Supports matrices with general strides.
cap-std - Capability-oriented version of the Rust standard library
Edith - Electronic Design in Swithft
ocaml-effects-tutorial - Concurrent Programming with Effect Handlers
ocaml-multicore - Multicore OCaml
raytracers - Performance comparison of parallel ray tracing in functional programming languages
cosmopolitan - build-once run-anywhere c library
sandmark - A benchmark suite for the OCaml compiler