https://git.dkl9.net/dost/tree/69932647332b8758a5a30a0aef2b99d8a2cc3deb Recent commits to dost (69932647332b8758a5a30a0aef2b99d8a2cc3deb) 2025-07-23T13:20:45-04:00 tag:gitlist.org,2012:commit/69932647332b8758a5a30a0aef2b99d8a2cc3deb Add LICENSE and trivially reorganise 2025-07-23T13:20:45-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/9963a5c3a13263b7f1a905f59ab35a1627c8540b Document dost and add -i flag 2025-07-23T00:58:58-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/0293ff56c44140aa755b098430052226af367fe0 Re-tweak cost function 2025-07-22T23:33:57-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/8a7c50e49fcacc14342443b63293872f0457190e Clarify and clean up into a command-line tool dost 2025-07-22T23:17:21-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/fd092493f5ea97a9250f9298e1d867a5b76e4da8 Add min_depth metric to cost 2025-07-22T21:09:02-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/fd1af194b40b6e25b4aa50f9d7c60696ad543859 Make trie method way faster via "caching" 2025-07-22T20:54:00-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/3d916e3482a0da879ff9a3da34ec346f149fa720 Remake trie.py using tokens instead of substrings 2025-07-21T00:09:44-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/d6c605cc6ef8385bc7e6ecc3344970fbfdcd07cb Refine trie.py by advice of GPT 2025-07-16T02:16:19-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt; tag:gitlist.org,2012:commit/d86250a5a63b4c470db9bee306647a9932f3dac8 Refine trie method into a basic tool 2025-07-16T01:42:57-04:00 dkl9 contact@dkl9.net <pre>trie.py is faster than all methods in main.py on large inputs, and is about O(n log n) overall. &lt;/pre&gt; tag:gitlist.org,2012:commit/0f4f8f802240ca6459a121afd8eaf77ddcc4561d Implement trie-based method that may be very fast 2025-07-15T22:52:18-04:00 dkl9 contact@dkl9.net <pre>&lt;/pre&gt;