Recent commits to dost (fd092493f5ea97a9250f9298e1d867a5b76e4da8) https://git.dkl9.net/dost/tree/fd092493f5ea97a9250f9298e1d867a5b76e4da8 Recent commits feed provided by GitList. 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 Trivially improve distance_hierarchy https://git.dkl9.net/dost/commit/8495c0a53c3cdcb622f1fecad899e751a2f7349c contact@dkl9.net (dkl9) Thu, 10 Jul 2025 04:12:28 -0400 8495c0a53c3cdcb622f1fecad899e751a2f7349c Frantically optimise cachey_nearest https://git.dkl9.net/dost/commit/cf8eb64dbed0ed84cb41dbfc48ae3775f6fdf0d9 contact@dkl9.net (dkl9) Thu, 10 Jul 2025 03:40:56 -0400 cf8eb64dbed0ed84cb41dbfc48ae3775f6fdf0d9 Cull to three good methods, now more efficient https://git.dkl9.net/dost/commit/60a2e889e233eba1dca72fbab2cc16fda0a37e4b contact@dkl9.net (dkl9) Thu, 10 Jul 2025 03:05:41 -0400 60a2e889e233eba1dca72fbab2cc16fda0a37e4b String mode with Levenshtein distance https://git.dkl9.net/dost/commit/79b55474a5db26de967083e7ca3a723d74cadea8 contact@dkl9.net (dkl9) Mon, 07 Jul 2025 00:48:17 -0400 79b55474a5db26de967083e7ca3a723d74cadea8