Commit graph

22 commits

Author SHA1 Message Date
rfm
31634bffde Changes to restore sorting functiionality
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@35579 72102866-910b-0410-8b05-ffd578937521
2012-09-20 09:32:00 +00:00
rfm
8ec0deff44 formatting/coding style fixups
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@35574 72102866-910b-0410-8b05-ffd578937521
2012-09-19 14:20:01 +00:00
thebeing
b9b63476ef Completely overhaul how we do sorting in -base. GSSorting.h now defines an
interface that can be used for all sorting tasks in the library. The actual sort
algorithms to use are now plugable. Timsort is the new default sorting
algorithm, the existing algorithms, shellsort and quicksort, can still be
selected using a configure switch.

Also implement the new NSComparator (blocks) based sorting and insertion index
searching methods for NSMutableArray and NSArray.



git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@35573 72102866-910b-0410-8b05-ffd578937521
2012-09-19 13:31:09 +00:00
rmottola
2485ba87b6 use cocoa values for the coding keys
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@32644 72102866-910b-0410-8b05-ffd578937521
2011-03-18 10:34:40 +00:00
rfm
21e22ecfb0 use the _() macro for localisation within base
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@32173 72102866-910b-0410-8b05-ffd578937521
2011-02-15 06:25:54 +00:00
rfm
e9bcdfd548 fix some return type errors
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@31338 72102866-910b-0410-8b05-ffd578937521
2010-09-12 17:05:30 +00:00
rfm
e263f96f16 more header reorganisation
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@29731 72102866-910b-0410-8b05-ffd578937521
2010-02-25 08:36:34 +00:00
rfm
53beb40301 deprecates some gnustep runtime wrappers
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@29697 72102866-910b-0410-8b05-ffd578937521
2010-02-22 10:13:20 +00:00
rfm
d605c6f7b5 Simplify header inclusion
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@29669 72102866-910b-0410-8b05-ffd578937521
2010-02-19 08:12:46 +00:00
rfm
f13d56d8ec merge back reorganisation branch
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@29615 72102866-910b-0410-8b05-ffd578937521
2010-02-14 10:48:10 +00:00
rfm
d790d9747f Fixups for DO compatibility.
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@26747 72102866-910b-0410-8b05-ffd578937521
2008-07-06 09:18:30 +00:00
rfm
e0711a3b8d allow developers more time to adapt to LGPLv3
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@26606 72102866-910b-0410-8b05-ffd578937521
2008-06-08 10:38:33 +00:00
rfm
cd46236028 Update to GPL3 and LGPL3
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@25482 72102866-910b-0410-8b05-ffd578937521
2007-09-14 11:36:11 +00:00
rmottola
5deb9fca83 removed C99-ism
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@25042 72102866-910b-0410-8b05-ffd578937521
2007-04-13 21:43:55 +00:00
rfm
ff1421c20a documentation added and a couple of tidyups
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@24009 72102866-910b-0410-8b05-ffd578937521
2006-11-01 15:04:57 +00:00
rfm
595be905a3 hash tidyups and rewrite of array sorting for better performance.
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@23967 72102866-910b-0410-8b05-ffd578937521
2006-10-26 08:33:40 +00:00
rfm
c1d009c3c1 Fix for hash to match isEqual
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@23966 72102866-910b-0410-8b05-ffd578937521
2006-10-26 06:01:50 +00:00
rfm
ef07501fa1 Fix for bug #18107
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@23965 72102866-910b-0410-8b05-ffd578937521
2006-10-25 21:26:04 +00:00
rfm
6d7eae6095 Tidied up
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@22977 72102866-910b-0410-8b05-ffd578937521
2006-05-24 08:27:39 +00:00
rio
190f423b52 NSSortDescriptor, applied patch from Saso Kiselkov.
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@22881 72102866-910b-0410-8b05-ffd578937521
2006-05-09 22:29:35 +00:00
fedor
a27efb2586 Use makeImmutableCopyOnFail:
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@21693 72102866-910b-0410-8b05-ffd578937521
2005-09-01 21:48:41 +00:00
fedor
198dde82bd New implementation of NSSortDescriptor.
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@21690 72102866-910b-0410-8b05-ffd578937521
2005-08-30 14:54:43 +00:00