[Lazarus] Duplicate typing in GTK2 widgets

Haruyuki FUJIMAKI fujimaki at sakura.cc.tsukuba.ac.jp
Sat Aug 22 10:21:37 CEST 2009


Hello:

Just a question. I've been lurking  the source of LCL and I've seen that
in many places (gtk, files and others...) to sort lists uses mergesort.

As far as I know, mergesort is used for sorting data with sequential
access, or when random access is expensive. It needs to copy the
original data, so it needs double memory.

I can understand thet mergesort be used for linked lists, where you
can't jump from position 30 to 1 without moving to 29..28..27 etc , but
in Lazarus is used for standard arrays where quicksort shines. In fact,
I've seen that Lazarus uses in quicksort many times.


Santiago A.
svaa at ciberpiula.net





More information about the Lazarus mailing list