1. fm_sort added

2. change in working and design
fenilgmehta · Feb 3, 2019 · 9ebf30b · 9ebf30b
1 parent 7f923db
commit 9ebf30b
Show file tree

Hide file tree

Showing 5 changed files with 291 additions and 193 deletions.
diff --git a/graphs_and_analysis/Swapping Optimization Stats.md b/graphs_and_analysis/Swapping Optimization Stats.md
@@ -0,0 +1,57 @@
+Size each object/element = 1000\*64 bits
+
+--------------------------------------
+| Array Length |        Size         |
+--------------------------------------
+| 10           |   78.1 Kilo Bytes   |
+| 100          |  781.2 Kilo Bytes   |
+| 1000         |    7.6 Mega Bytes   |
+| 10000        |   76.2 Mega Bytes   |
+| 100000       |  762.9 Mega Bytes   |
+| 400000       | 3051.7 Mega Bytes   |
+--------------------------------------
+
+-------------------------------------------------------------------
+| Array Length | std::sort | std::sort with swapping optimization |
+-------------------------------------------------------------------
+| 10           | 1         | 0.5285277077764                      |
+| 100          | 1         | 0.4710165788783                      |
+| 1000         | 1         | 0.4057255466440                      |
+| 10000        | 1         | 0.3525010783507                      |
+| 100000       | 1         | 0.2993293913040                      |
+| 400000       | 1         | 0.2834329893917                      |
+-------------------------------------------------------------------
+
+-------------------------------------------------------------------
+| Array Length | pdqsort   | pdqsort with swapping optimization   |
+-------------------------------------------------------------------
+| 10           | 1         | 0.6823455747541                      |
+| 100          | 1         | 0.4675638045956                      |
+| 1000         | 1         | 0.4135459923537                      |
+| 10000        | 1         | 0.3613480052967                      |
+| 100000       | 1         | 0.2978379938026                      |
+| 400000       | 1         | 0.2766001987139                      |
+-------------------------------------------------------------------
+
+-------------------------------------------------------------------
+| Array Length | spinsort  | spinsort with swapping optimization  |
+-------------------------------------------------------------------
+| 10           | 1         | 0.6826073837106                      |
+| 100          | 1         | 0.3770882784316                      |
+| 1000         | 1         | 0.1934754654256                      |
+| 10000        | 1         | 0.1536743141055                      |
+| 100000       | 1         | 0.1262359018549                      |
+| 400000       | 1         |                       |
+-------------------------------------------------------------------
+
+----------------------------------------------------------------------------------
+| Array Length | flat_stable_sort | flat_stable_sort with swapping optimization  |
+----------------------------------------------------------------------------------
+| 10           | 1                | 0.1550813004327                              |
+| 100          | 1                | 0.2773391993192                              |
+| 1000         | 1                | 0.1978331585708                              |
+| 10000        | 1                | 0.1472313289969                              |
+| 100000       | 1                | 0.1160065037227                              |
+| 400000       | 1                | 0.1106390146959                              |
+----------------------------------------------------------------------------------
+