Show HN: FFTN, faster than FFTW in 700 lines of C
Show HN (score: 5)Description
It turns out, that with a modern compiler, you do not need much complexity to make a really fast implementation. This implementation is for powers of 2, and optimized for arrays that do not fit in cache. I do think it would be better to use a higher-level language to implement other cases (e.g. n = 2^a * 3^b * 5^c, multiple small FFTs, higher-dimensional), so I am currently working on getting the SaC-compiler to generate this code.
More from Show
Show HN: Widen – Open-source Mac Postgres GUI with local or cloud text-to-SQL
Show HN: Widen – Open-source Mac Postgres GUI with local or cloud text-to-SQL Github: <a href="https://github.com/betocmn/widen" rel="nofollow">https://github.com/betocmn/widen</a><p>I was paying for DataGrip for several years as my desktop database GUI but if I wanted text-to-SQL with LLMs I'd have to pay even more on top. So I decided to build my own and I've been using it for a few weeks now.<p>At any time I'm usually working with 3 to 6 databases, and having them set up in something like Conductor (for parallel agentic coding), but for Postgres databases, lets me quickly start a session, ask questions to my database in plain English, get a data export, move on and close the session. It's been working well and I thought I would share it here.<p>It's a native Mac app (Swift), free and open source (MIT). For the LLM you bring your own OpenRouter key, or there's an experimental on-device mode using Apple's local model, where nothing leaves your Mac. Cloud mode only sends the question and schema metadata, not your data, unless you explicitly turn that on per connection.
Show HN: Play SNES, gba, in your terminal, even in tmux
Show HN: Play SNES, gba, in your terminal, even in tmux rom is a ~5k-line C libretro frontend that plays games in the terminal. It renders native pixels with the kitty graphics protocol in Ghostty or kitty, inline! even in tmux!<p>Nine platforms: SNES, NES, GB/GBC, GBA, Genesis, PC Engine, N64, Doom/Heretic/Hexen, Wolfenstein. macOS and Linux, MIT.<p><a href="https://github.com/jhickner/rom" rel="nofollow">https://github.com/jhickner/rom</a>
No other tools from this source yet.