Advertisement
6_2008-2009 VB function enhancement #213660

Super Fast String Sorts Update(30/03/2007)

I have implemented two of the algorithms 'popular' MSD Radix Sorts based on the implementations done by Peter M. McIlroy and Keith Bostic in their paper Engineering Radix Sort. Of the techniques used were VBSpeed techniques such as safearray 'hacking' and others. These algorithms go extremely fast, about 10x faster than a standard iterative version of a QuickSort algorithm. This is shown the the accompanying benchmark... Please compile to native with all advanced options checked to get best results, but I think it performs pretty well in IDE as well. Updated with TriQuickSort instead of QuickSort. Updated with TriQuickSort fixed+2x faster Updated with TriQuickSort Non-Recursive, rd's strSwapTable, Export to CSV Updated with some GUI changes and Ulli's algos

AI

ملخص الذكاء الاصطناعي: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.

كود المصدر
original-source
Upload
التعليقات الأصلية (3)
مسترجع من Wayback Machine