<feed xmlns='http://www.w3.org/2005/Atom'>
<title>sort.git/benches, branch master</title>
<subtitle>The sample codes for the assignment I of the course Combinatorics.

By Chun-Wei Lee.
</subtitle>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/'/>
<entry>
<title>benchmark the smi function</title>
<updated>2023-03-14T15:40:45+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-14T15:40:45+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=e8b114f23ed003df2de571868a0bda35a39379d1'/>
<id>e8b114f23ed003df2de571868a0bda35a39379d1</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>optimize the implementation</title>
<updated>2023-03-11T08:21:20+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-11T08:21:20+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=89e82439186c6dfa48a73bddc0908a494fbd4394'/>
<id>89e82439186c6dfa48a73bddc0908a494fbd4394</id>
<content type='text'>
Now the double for loop is eliminated and the time complexity is
indeed O(n log(n)).

Also added (micro)-benchmarks to roughly confirm the time complexity
is as predicted.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Now the double for loop is eliminated and the time complexity is
indeed O(n log(n)).

Also added (micro)-benchmarks to roughly confirm the time complexity
is as predicted.
</pre>
</div>
</content>
</entry>
</feed>
