Changeset 445 in xtideuniversalbios for trunk/Assembly_Library/Src/Util/Sort.asm

Timestamp:

Aug 29, 2012, 12:59:23 PM (13 years ago)

Author:

krille_n_@…

google:author:

krille_n_@hotmail.com

Message:

Changes:

• A speed optimization to the eSHL_IM macro for 386 and higher. This change breaks emulation in the sense that the macro will fail when given a memory operand as the first parameter.
• Memory_SumCXbytesFromESSItoAL now returns with the zero flag set/cleared according to the result.
• Unrolled all the 8 bit READ transfer loops to do 16 bytes per iteration. Added a new macro (UNROLL_SECTORS_IN_CX_TO_OWORDS) as part of it. Size wise this is expensive but I think it should be worth the ROM space. The WRITE transfer loops were left as is since writes are rare anyway (<10% of all disk I/O IIRC).
• Minor optimizations and fixes here and there.

File:

• trunk/Assembly_Library/Src/Util/Sort.asm (modified) (3 diffs)

trunk/Assembly_Library/Src/Util/Sort.asm

@@ -7 +7 @@
 
 ;
-; XTIDE Universal BIOS and Associated Tools 
+; XTIDE Universal BIOS and Associated Tools
 ; Copyright (C) 2009-2010 by Tomi Tilli, 2011-2012 by XTIDE Universal BIOS Team.
 ;
@@ -14 +14 @@
 ; the Free Software Foundation; either version 2 of the License, or
 ; (at your option) any later version.
-; 
+;
 ; This program is distributed in the hope that it will be useful,
 ; but WITHOUT ANY WARRANTY; without even the implied warranty of
 ; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-; GNU General Public License for more details.      
+; GNU General Public License for more details.
 ; Visit http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
-;       
+;
 
 ; Algorith is from http://www.algolist.net/Algorithms/Sorting/Quicksort
@@ -62 +62 @@
     push    di
     mov     di, cx
-    shl     cx, 1                       ; Reserve temp and pivot items
+    eSHL_IM cx, 1                       ; Reserve temp and pivot items
     add     cx, BYTE QSORT_PARAMS_size
     eENTER_STRUCT cx