The Wordstar editor I run on my own CP/M system, with 64k of RAM, contains the 2023-byte long "SPELL.COM" spell-checker.

I've not decompiled it to see how it works, but it's small and fast, and works well.