Advertisement
6_2008-2009 Data Structures #204668

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

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 恢复