Kbd
array
Kbd | array | |
---|---|---|
8 | 5 | |
27 | 189 | |
- | - | |
1.8 | 6.9 | |
about 2 years ago | 5 months ago | |
APL | C++ | |
MIT License | 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.
Kbd
-
Dyalog APL Keyboard Layouts
Should you wish to type them on a normal keyboard:
https://abrudz.github.io/lb/apl has a browser bookmarklet which adds an APL language bar to the top of any web page so you can type in any input box with backtick prefixes.
https://github.com/abrudz/Kbd has a Windows Input Method Editor (IME) that adds system-wide RightAlt+letter combos.
-
Ask HN: Do I need a special keyboard layout to learn array programming?
:d) https://github.com/abrudz/Kbd
-
APL has the highest percentage of trans programmers for the 2nd year in a row, according to Stack Overflow survey
I use setxkbmap -layout us,apl -variant ,dyalog -option grp:switch on Linux and https://github.com/abrudz/Kbd on Windows.
-
Ngn/k (free K implementation)
This might have been true a couple of years ago but it is totally untrue now.
I'm not sure why you couldn't use the student version of Dyalog? Sounds like it would have been fine. There are also many more FOSS implementations of array languages now, such as ngn/k and April. https://github.com/phantomics/april
'only available for Linux' - not true https://github.com/abrudz/Kbd/ and others (also different input modes like `w for ⍵)
'no community support' - on the contrary there is a big and helpful APL community https://aplwiki.com/wiki/Chat_rooms_and_forums that is (imo) more useful than stackoverflow
'Dynamic scoping...' - Dyalog's (and other APL's) dfns have lexical scope.
'The language is extremely terse' - is this meant to be a bad thing?
'The code tends to be very hacky' - maybe if you write bad code or try and write C in APL (it won't work)
- Use TAB entry style in Dyalog for Mac?
-
Learning APL
In general programming I like to use a keyboard layout which allows typing APL glyphs with Right Alt: https://github.com/abrudz/Kbd
array
-
Einsum in 40 Lines of Python
I wrote a library in C++ (I know, probably a non-starter for most reading this) that I think does most of what you want, as well as some other requests in this thread (generalized to more than just multiply-add): https://github.com/dsharlet/array?tab=readme-ov-file#einstei....
A matrix multiply written with this looks like this:
enum { i = 2, j = 0, k = 1 };
-
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.
What are some alternatives?
BQN - An APL-like programming language. Self-hosted!
optimizing-the-memory-layout-of-std-tuple - Optimizing the memory layout of std::tuple
kalamine - Keyboard Layout Maker
NumPy - The fundamental package for scientific computing with Python.
pdp11.jl - PDP-11 Simulator written in Julia
cadabra2 - A field-theory motivated approach to computer algebra.
dyalog-apl-extended - Dyalog APL Extended
alphafold2 - To eventually become an unofficial Pytorch implementation / replication of Alphafold2, as details of the architecture get released
aoc2017 - ngn/k
Einsum.jl - Einstein summation notation in Julia
PDP_11_Simulator - PDP11 Simulator written in APL
c-examples - Example C code