dzaima/CBQN
View on GitHub ↗ ★ 413 C
a BQN implementation in C
13 mentions on Hacker News by 2 people: 0 stories, 13 comments · first 2023-05-07 · latest 2026-05-26
20082026
-
…and blend, which I think is probably faster since it's just one instruction for each interaction): https://github.com/dzaima/CBQN/blob/v0.11.0/src/singeli/src/... The language is oriented towards compile-time array programming instead of…
comment by mlochbaum · 2026-05-26 · in What it takes to transpose a matrix -
…here's a ~2.7x larger function: https://dzaima.github.io/paste/#0jVdNjxs3DL3nVwzQo30gRY00ChY... (is https://github.com/dzaima/CBQN/blob/90c1dc09e88c5324373281f6... with a bunch of inlining) (I'm keeping the other symbol names there even…
comment by dzaima · 2025-11-29 · in The current state of the theory that GPL propagates to AI models -
…github.com/mlochbaum/BQN/blob/master/docs/bqn.js though earlier revisions might be more readable [1]: https://github.com/dzaima/CBQN/tree/bad822447f703a584fe7338d... [2]: https://github.com/mlochbaum/BQN/blob/master/src/r1.bqn (note that…
comment by dzaima · 2025-06-06 -
…but it's pretty nice for what I do. CBQN's the main place it's used, can click around its source: https://github.com/dzaima/CBQN/tree/develop/src/singeli/src Its goal isn't necessarily to unify architectures, but rather make it as easy as…
comment by dzaima · 2025-03-31 · in Towards fearless SIMD, 7 years later -
…feel free to contact me any time if you'd like to talk about algorithms! 32-bit radix sort: https://github.com/dzaima/CBQN/blob/v0.8.0/src/builtins/grad... plus https://github.com/dzaima/CBQN/blob/v0.8.0/src/builtins/radi...
comment by mlochbaum · 2025-01-06 · in Static search trees: faster than binary search -
…like this in CBQN last year (mainly for modulus, as floor division isn't a primitive). Commit is https://github.com/dzaima/CBQN/commit/d333902 , some proofs of when and why it works at https://mlochbaum.github.io/BQN/implementation/primitiv…
comment by mlochbaum · 2024-12-21 · in Dividing unsigned 8-bit numbers -
…before rebasing. For fun, here's a git log pre-rebase of some backup tag I have (final commits: https://github.com/dzaima/CBQN/commits/eccbac37ab15bd68320d9... ): f6bc866f (tag: backup/pre-rebase-si-bitwiden) ..aarch64 0fd19c39 Singeli n→8…
comment by dzaima · 2024-12-03 · in Rewrite Git history via drag-and-drop -
…although the effect isn't too big for a few more powers of two. Here's the main radix loop: https://github.com/dzaima/CBQN/blob/v0.7.0/src/builtins/sysf...
comment by mlochbaum · 2024-06-09 · in Zero Tolerance for Bias -
…(under a million entries) tables. [0] https://mlochbaum.github.io/bencharray/pages/search.html [1] https://github.com/dzaima/CBQN/blob/5c7ab3f/src/singeli/src/...
comment by mlochbaum · 2023-12-20 · in Building a faster hash table for high performance SQL joins -
…have homogeneous meaning/mapping, e.g.: the base64 conversion of OP. (for reference, I work on https://github.com/dzaima/CBQN , an implementation of BQN, an APL derivative, and we have a DSL for implementing SIMD primitives for it (and…
comment by dzaima · 2023-11-29 · in Designing a SIMD Algorithm from Scratch -
…but imo having an opt-out option for certain things is, regardless, a very reasonable request. [0]: https://github.com/dzaima/CBQN [1]: Any regularly allocated array has appropriate alignment. But there are some functions that take a slice…
comment by dzaima · 2023-08-20 · in GCC always assumes aligned pointer accesses (2020) -
…Julia would count with it compiling LLVM IR at runtime, and it having high-level array ops?) [0]: https://github.com/dzaima/CBQN/blob/a67a19dd0bf6be5eb765cac8... - wd is bit width of the table elements, xl - number of such elements in the…
comment by dzaima · 2023-06-29 · in Vector ALU Patterns -
…occurrences of hitting that I've found ways to write things avoiding expensive emulation). [0]: https://github.com/dzaima/CBQN/tree/master/src/singeli/src [1]: https://github.com/mlochbaum/Singeli
comment by dzaima · 2023-05-07 · in Ask HN: Why are there no traditional language compilers that target the JVM?