Advertisement
4_2005-2006 Data Structures #159632

Array-handling/sorting v3

Well, this is v3 of my previous post. It contains 68 functions that are related to sorting, searching, hashing, moving, copying, adding, deleting arrays (+ some more :). Anyway, I think you get the idea. All possible speed enhancement have been implanted, including LOTS of CopyMemory. Each functions have been vigorously tested AND benchmarked for efficiency. The major new feature is a new sort algorithm, dubbed 'TriQuickSort'. I am aware that no sort algorithms are the fastest in all case, but I can affirm you that this one performs *very* well. It is about as fast as QuickSort, but does not suffer from nearly-sorted arrays. In many cases it can be even faster than QuickSort because it combines 2 sort algorithms, so that the major drawback of QuickSort gets done by another sort algorithm (InsertionSort). Anyway, on my previous post i had 4x 5 stars, so you guys should enjoy the newest version :)

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