Our command-not-found depends on channels, which is soon replaced by flakes and no longer contain the sqlite database. An alternative could be to ship nix-index which has a similar functionality. However its index is comparable large (27mb). As an alternative we could split of all filenames in ./bin into its own database and ship it independently. As an experiment I exported this sqlite database to csv and than compressed it with bzip2. The result is 273.5K large. Users than can unlock the whole feature set of nix-index by generating their own index.