array
ngn-k-tutorial
Our great sponsors
array | ngn-k-tutorial | |
---|---|---|
4 | 11 | |
188 | 192 | |
- | - | |
6.9 | 8.4 | |
4 months ago | 20 days ago | |
C++ | C | |
Apache License 2.0 | - |
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.
array
-
Benchmarking 20 programming languages on N-queens and matrix multiplication
I should have mentioned somewhere, I disabled threading for OpenBLAS, so it is comparing one thread to one thread. Parallelism would be easy to add, but I tend to want the thread parallelism outside code like this anyways.
As for the inner loop not being well optimized... the disassembly looks like the same basic thing as OpenBLAS. There's disassembly in the comments of that file to show what code it generates, I'd love to know what you think is lacking! The only difference between the one I linked and this is prefetching and outer loop ordering: https://github.com/dsharlet/array/blob/master/examples/linea...
-
A basic introduction to NumPy's einsum
If you are looking for something like this in C++, here's my attempt at implementing it: https://github.com/dsharlet/array#einstein-reductions
It doesn't do any automatic optimization of the loops like some of the projects linked in this thread, but, it provides all the tools needed for humans to express the code in a way that a good compiler can turn it into really good code.
ngn-k-tutorial
-
Thinking in an Array Language
Complain about the language or documentation, but array language communities are absolutely friendly to outsiders! This tutorial lists some active forums, give them a try:
https://github.com/razetime/ngn-k-tutorial/tree/main?tab=rea...
Also, have to shout out the APL Orchard, where Adám will give any visitor a personal tutorial: https://chat.stackexchange.com/rooms/52405/the-apl-orchard
-
APL: An Array Oriented Programming Language (2018)
To add to the list, this one is pretty good;
-
rando Q vs J thoughts | Locklin on science
If you like APL, then you probably want to try K, which is an ASCII-only array language with a focus on guided minimalism. For an open source K you can try ngn/k, which has a tutorial.
- Thinking in an array language
-
Ngn/k (free K implementation)
Razetime's matmul refactoring is brilliant: https://github.com/razetime/ngn-k-tutorial/blob/main/c-think...
Finally, some nice examples of k's concision:
qs:{$[2>#?x;x;,/qs'x@&'~\:x<*1?x]} / Quicksort
- An ngn/k Tutorial
What are some alternatives?
optimizing-the-memory-layout-of-std-tuple - Optimizing the memory layout of std::tuple
b-decoded - arthur whitney's b interpreter translated into a more traditional flavor of C
NumPy - The fundamental package for scientific computing with Python.
kona - Open-source implementation of the K programming language
cadabra2 - A field-theory motivated approach to computer algebra.
kdb - kdb+ Working Group from FINOS Data Technologies program
alphafold2 - To eventually become an unofficial Pytorch implementation / replication of Alphafold2, as details of the architecture get released
april - The APL programming language (a subset thereof) compiling to Common Lisp.
Einsum.jl - Einstein summation notation in Julia
rsbqn - An embeddable BQN virtual machine in rust. Stay tuned!
c-examples - Example C code
ok - An open-source interpreter for the K5 programming language.