<feed xmlns='http://www.w3.org/2005/Atom'>
<title>sort.git, 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>fix counting</title>
<updated>2023-03-14T15:40:31+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-14T15:40:31+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=008fb6dd5608c1874c50be757399f3a3c55d3651'/>
<id>008fb6dd5608c1874c50be757399f3a3c55d3651</id>
<content type='text'>
Previously I counted comparisons when there were no comparisons.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Previously I counted comparisons when there were no comparisons.
</pre>
</div>
</content>
</entry>
<entry>
<title>Fix order of adding edges</title>
<updated>2023-03-14T15:16:45+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-14T15:16:45+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=f5aac87978e58a5551351cc49e5309e7b2f9e870'/>
<id>f5aac87978e58a5551351cc49e5309e7b2f9e870</id>
<content type='text'>
* incremental.rs: A call to `add_edge` was placed at the wrong place.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* incremental.rs: A call to `add_edge` was placed at the wrong place.
</pre>
</div>
</content>
</entry>
<entry>
<title>Implement the correct solution</title>
<updated>2023-03-14T15:11:09+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-14T15:11:09+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=dca341dbb54737e8cc14a41088e23d23f7eb385e'/>
<id>dca341dbb54737e8cc14a41088e23d23f7eb385e</id>
<content type='text'>
Now the correct solution, as suggested by the professor, is
implemented as the function `smi`.  :D
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Now the correct solution, as suggested by the professor, is
implemented as the function `smi`.  :D
</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>
<entry>
<title>Minor modifications</title>
<updated>2023-03-09T09:15:06+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-09T09:15:06+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=45394c7cc8f6191e88edd6280b308ae69f588376'/>
<id>45394c7cc8f6191e88edd6280b308ae69f588376</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>complete algorithm implementation</title>
<updated>2023-03-09T08:40:30+00:00</updated>
<author>
<name>JSDurand</name>
<email>mmemmew@gmail.com</email>
</author>
<published>2023-03-09T05:07:04+00:00</published>
<link rel='alternate' type='text/html' href='https://git.jsdurand.xyz/sort.git/commit/?id=2c3ec9a3e8a33e49cdcb8c17037e8ccc66aca989'/>
<id>2c3ec9a3e8a33e49cdcb8c17037e8ccc66aca989</id>
<content type='text'>
The sorting function is complete, and accepts any type that has a
partial order.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The sorting function is complete, and accepts any type that has a
partial order.
</pre>
</div>
</content>
</entry>
</feed>
