https://git.dkl9.net/dost/tree/d86250a5a63b4c470db9bee306647a9932f3dac8Recent commits to dost (d86250a5a63b4c470db9bee306647a9932f3dac8)2025-07-16T01:42:57-04:00tag:gitlist.org,2012:commit/d86250a5a63b4c470db9bee306647a9932f3dac8Refine trie method into a basic tool2025-07-16T01:42:57-04:00dkl9contact@dkl9.net
<pre>trie.py is faster than all methods in main.py on large inputs,
and is about O(n log n) overall.
</pre>
tag:gitlist.org,2012:commit/0f4f8f802240ca6459a121afd8eaf77ddcc4561dImplement trie-based method that may be very fast2025-07-15T22:52:18-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/8495c0a53c3cdcb622f1fecad899e751a2f7349cTrivially improve distance_hierarchy2025-07-10T04:12:28-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/cf8eb64dbed0ed84cb41dbfc48ae3775f6fdf0d9Frantically optimise cachey_nearest2025-07-10T03:40:56-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/60a2e889e233eba1dca72fbab2cc16fda0a37e4bCull to three good methods, now more efficient2025-07-10T03:05:41-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/79b55474a5db26de967083e7ca3a723d74cadea8String mode with Levenshtein distance2025-07-07T00:48:17-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/fed0202573498bc9823d7ca0be080e23e843de5fMaximin method, analyse results harder2025-07-06T01:56:15-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/329f839b85db6694147e8d0344fde878173645c8Sample-spreading method, present better2025-07-06T00:19:25-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/bbafe21351a773d576d81032d7eeac13c37b7c6dGreedy furthest-neighbour path, compare methods2025-07-05T23:46:05-04:00dkl9contact@dkl9.net
<pre></pre>
tag:gitlist.org,2012:commit/7c72f180c81d30a2cee8f5391e26f0ab925b5c21Use a weird traversal of binary trees2025-07-05T22:47:45-04:00dkl9contact@dkl9.net
<pre></pre>