Recent commits to dost (69932647332b8758a5a30a0aef2b99d8a2cc3deb) https://git.dkl9.net/dost/tree/69932647332b8758a5a30a0aef2b99d8a2cc3deb Recent commits feed provided by GitList. Add LICENSE and trivially reorganise https://git.dkl9.net/dost/commit/69932647332b8758a5a30a0aef2b99d8a2cc3deb contact@dkl9.net (dkl9) Wed, 23 Jul 2025 13:20:45 -0400 69932647332b8758a5a30a0aef2b99d8a2cc3deb Document dost and add -i flag https://git.dkl9.net/dost/commit/9963a5c3a13263b7f1a905f59ab35a1627c8540b contact@dkl9.net (dkl9) Wed, 23 Jul 2025 00:58:58 -0400 9963a5c3a13263b7f1a905f59ab35a1627c8540b Re-tweak cost function https://git.dkl9.net/dost/commit/0293ff56c44140aa755b098430052226af367fe0 contact@dkl9.net (dkl9) Tue, 22 Jul 2025 23:33:57 -0400 0293ff56c44140aa755b098430052226af367fe0 Clarify and clean up into a command-line tool dost https://git.dkl9.net/dost/commit/8a7c50e49fcacc14342443b63293872f0457190e contact@dkl9.net (dkl9) Tue, 22 Jul 2025 23:17:21 -0400 8a7c50e49fcacc14342443b63293872f0457190e Add min_depth metric to cost https://git.dkl9.net/dost/commit/fd092493f5ea97a9250f9298e1d867a5b76e4da8 contact@dkl9.net (dkl9) Tue, 22 Jul 2025 21:09:02 -0400 fd092493f5ea97a9250f9298e1d867a5b76e4da8 Make trie method way faster via "caching" https://git.dkl9.net/dost/commit/fd1af194b40b6e25b4aa50f9d7c60696ad543859 contact@dkl9.net (dkl9) Tue, 22 Jul 2025 20:54:00 -0400 fd1af194b40b6e25b4aa50f9d7c60696ad543859 Remake trie.py using tokens instead of substrings https://git.dkl9.net/dost/commit/3d916e3482a0da879ff9a3da34ec346f149fa720 contact@dkl9.net (dkl9) Mon, 21 Jul 2025 00:09:44 -0400 3d916e3482a0da879ff9a3da34ec346f149fa720 Refine trie.py by advice of GPT https://git.dkl9.net/dost/commit/d6c605cc6ef8385bc7e6ecc3344970fbfdcd07cb contact@dkl9.net (dkl9) Wed, 16 Jul 2025 02:16:19 -0400 d6c605cc6ef8385bc7e6ecc3344970fbfdcd07cb Refine trie method into a basic tool trie.py is faster than all methods in main.py on large inputs, and is about O(n log n) overall. https://git.dkl9.net/dost/commit/d86250a5a63b4c470db9bee306647a9932f3dac8 contact@dkl9.net (dkl9) Wed, 16 Jul 2025 01:42:57 -0400 d86250a5a63b4c470db9bee306647a9932f3dac8 Implement trie-based method that may be very fast https://git.dkl9.net/dost/commit/0f4f8f802240ca6459a121afd8eaf77ddcc4561d contact@dkl9.net (dkl9) Tue, 15 Jul 2025 22:52:18 -0400 0f4f8f802240ca6459a121afd8eaf77ddcc4561d