| 1 | Revision history for IO::AIO |
1 | Revision history for IO::AIO |
| 2 | |
2 | |
| 3 | TODO: better autoconf.pm that can return LIBS etc. |
3 | TODO: scandir - some dirs mostly contain subdirs - invert logic? |
| 4 | TODO: aio_cptree/mvtree |
4 | TODO: aio_cptree/mvtree |
| 5 | TODO: reduce condvar fairness: schedule hot-cache-threads first? |
|
|
| 6 | TODO: splice/tee/vmsplice? (http://kerneltrap.org/node/6505 http://lwn.net/Articles/178199/) |
5 | TODO: vmsplice? (http://kerneltrap.org/node/6505 http://lwn.net/Articles/178199/) |
| 7 | TODO: aio_fcntl, at least for file-locking |
6 | TODO: getxattr, setxattr, listxattr, removexattr etc.? |
| 8 | TODO: fallocate, if it wouldn't be so useless. |
7 | TODO: emulation for splice? |
|
|
8 | TODO: syncfs/sync windows: |
|
|
9 | TODO: posix_fallocate when flags=0 |
|
|
10 | http://stackoverflow.com/questions/65170/how-to-get-name-associated-with-open-handle/5286888#5286888 |
|
|
11 | http://blogs.msdn.com/b/adioltean/archive/2005/04/16/408947.aspx |
|
|
12 | http://msdn.microsoft.com/en-us/library/aa366789%28v=vs.85%29.aspx |
|
|
13 | http://msdn.microsoft.com/en-us/library/windows/desktop/aa366789%28v=vs.85%29.aspx |
|
|
14 | http://msdn.microsoft.com/en-us/library/windows/desktop/aa364425%28v=vs.85%29.aspx |
|
|
15 | http://msdn.microsoft.com/en-us/library/windows/desktop/aa364963%28v=vs.85%29.aspx |
|
|
16 | http://msdn.microsoft.com/en-us/library/windows/desktop/aa364996%28v=vs.85%29.aspx |
|
|
17 | http://msdn.microsoft.com/en-us/library/windows/desktop/aa364994%28v=vs.85%29.aspx |
|
|
18 | TODO: extra socket/tcp constants &c? |
|
|
19 | TODO: http://lwn.net/Articles/593918/ SHMEM_SET_SEALS, SHMEM_GET_SEALS, SEAL_SHRINK, SEAL_GROW, SEAL_WRITE, int memfd_create(const char *name, u64 size, u64 flags);, MFD_CLOEXEC, int fd = open("/tmp", O_RDWR | O_TMPFILE | O_EXCL, S_IRWXU); |
|
|
20 | TODO: name_to_handle_At + open_by_handle_at = clone fds |
|
|
21 | TODO: lchown |
|
|
22 | TODO: mount/umount2/MS_* flags |
| 9 | |
23 | |
| 10 | 3.25 |
24 | TODO: rewrite rmtree et al. to support working directories (also speed them up) |
|
|
25 | TODO: maybe IO::AIO leaks fds when requests are cancelled? maybe initialise result to -1? |
|
|
26 | TODO: aio_wd should use O_PATH on linux, due to lacking O_SEARCH (http://comments.gmane.org/gmane.linux.file-systems/33611) |
|
|
27 | http://www.openwall.com/lists/musl/2013/02/23/4 |
|
|
28 | TODO: maybe copy some hacks from PerlIOStdio_invalidate_fileno for faster close on certain platforms |
|
|
29 | TODO: copy_file_range, copy_file_range |
|
|
30 | TODO: FIDEDUPERANGE, file_ioctl.c |
|
|
31 | TODO: mincore |
|
|
32 | TODO: SOCK_CLOEXEc etc. |
|
|
33 | TODO: unlinkat flags, linkat flags, statat, renameat2 flags |
|
|
34 | TODO: https://kernelnewbies.org/Linux_4.11 |
|
|
35 | TODO: define useful rules for [[$wd, $path], $path] &c and implement them |
|
|
36 | TODO: https://github.com/coreutils/coreutils/blob/master/src/stat.c maybe IO::AIO::FSID |
|
|
37 | TODO: mlock2, MLOCK_ONFAULT |
|
|
38 | TODO: dup3, pipe2, accept4 |
|
|
39 | TODO: dump config.log when automated testign and configure fails |
|
|
40 | |
|
|
41 | - add st_btime, st_btimesec, st_btimensec and st_gen accessors, |
|
|
42 | mostly for bsds which expose birthtime and st_gen members (netbsd, freebsd |
|
|
43 | but only st_gen on openbsd because they compiled their perl without support |
|
|
44 | for birthtimes). |
|
|
45 | - fix madvise and munlock to properly support negative offsets. |
|
|
46 | - allocate fd for the aio_close at boot time, to guarantee it working |
|
|
47 | later, rather than calling abort when it fails. also avoids |
|
|
48 | close-on-exec race issues after module load. |
|
|
49 | - #undef utime on win32, maybe this helps some reports of utime hangs. |
|
|
50 | - minor doc improvements. |
|
|
51 | - minor configure cleanups. |
|
|
52 | |
|
|
53 | 4.54 Tue Aug 14 13:54:48 CEST 2018 |
|
|
54 | - include sys/mkdev.h or sys/sysmacros.h if available. |
|
|
55 | - further tweaks to configure invocation for systems requiring --rpath. |
|
|
56 | - no longer rely on custom paths on win32 platforms. |
|
|
57 | - try to work around buggy PAGESIZE macro on solaris. |
|
|
58 | |
|
|
59 | 4.53 Tue Aug 14 11:27:50 CEST 2018 |
|
|
60 | - add $Config{libs} to LIBS for configure, to work around systems |
|
|
61 | with broken library dependencies (... openbsd). |
|
|
62 | |
|
|
63 | 4.52 Sun Aug 12 08:09:45 CEST 2018 |
|
|
64 | - config.h.in was missing in distribution. |
|
|
65 | |
|
|
66 | 4.51 Sun Aug 12 07:24:14 CEST 2018 |
|
|
67 | - complete rework of the autoconf framework: IO::AIO now uses its own |
|
|
68 | config.h, separate from libeio, and tries to test the actual perl |
|
|
69 | environment, not the standard system environment. |
|
|
70 | - provide nanosecond-accracy stat time accessors for both perl and IO::AIO |
|
|
71 | stat functions. |
|
|
72 | - removed non-portable C++ syntax from eio.c. |
|
|
73 | - try to fix readdir tests on cygwin spuriously failing. |
|
|
74 | |
|
|
75 | 4.5 Wed Aug 1 00:23:55 CEST 2018 |
|
|
76 | - aio_mtouch touch all pages as requested, not just the first page in most cases. |
|
|
77 | - new function: IO::AIO::mremap, linux-specific mremap, with constants MREMAP_MAYMOVE |
|
|
78 | and MREMAP_FIXED. |
|
|
79 | - add O_ACCMODE. |
|
|
80 | - add (undocumented) MSG_CMSG_CLOEXEC and SOCK_CLOEXEC constants. |
|
|
81 | |
|
|
82 | 4.4 Tue Feb 20 07:54:12 CET 2018 |
|
|
83 | - new aio_slurp request. |
|
|
84 | - add (experimental) IO::AIO::eventfd and timerfd* function. |
|
|
85 | - add (experimental) IO::AIO::get_fdlimit and IO::AIO::min_fdlimit. |
|
|
86 | - point out that aio_copy overwrites existing files. |
|
|
87 | - removed filesystem magic number table from aio_statvfs docs as |
|
|
88 | statvfs doesn't actually return this info at all (statfs does). |
|
|
89 | - add a bunch of (mostly linux-specific) constants for use in ioctls |
|
|
90 | (see aio_ioctl docs). |
|
|
91 | - treescan now has a proper manpage and useful --help output. |
|
|
92 | - new option --sync in treescan, to sync everything in a subtree. |
|
|
93 | - changed default for aio_msync flags to MSYNC_SYNC. |
|
|
94 | - document offset/length behaviour of mprotect/madvise. |
|
|
95 | - support linux's renameat2 (via aio_rename2). |
|
|
96 | - add aio_rename2, an aio_rename with flags. |
|
|
97 | - add F_DUPPFD_CLOEXEC, F_OFD_[SG]ETLKW? constants. |
|
|
98 | - add FALLOC_FL_INSERT_RANGE, FALLOC_FL_UNSHARE_RANGE. |
|
|
99 | - (libeio) use posix_close if available. |
|
|
100 | - (libeio) internal close() calls no longer disturb errno. |
|
|
101 | - add IO:AIO::FALLOC_FL_UNSHARE. |
|
|
102 | - update schmorp.h for removal of USE_SOCKETS_AS_HANDLES |
|
|
103 | and better eventfd detection. |
|
|
104 | |
|
|
105 | 4.34 Sun May 1 19:18:24 CEST 2016 |
|
|
106 | - def0.h was not properly generated during previous release, causing |
|
|
107 | compile errors on various platforms. |
|
|
108 | - major/minor were accidentally switched (reported by Alexander Lishenyuk). |
|
|
109 | - removed duplicate definition of MAP_HUGETLB, that was found due to |
|
|
110 | a bug in Perl::Tidy (testcase by alaska332@gmail.com). |
|
|
111 | - added (untested!) aio_fcntl, aio_ioctl requests. |
|
|
112 | - (libeio) names set via prctl are truncated to 15 chars + nul, not 16, |
|
|
113 | as manpages-dev originally claimed. |
|
|
114 | |
|
|
115 | 4.33 Mon Jan 18 12:50:10 CET 2016 |
|
|
116 | - add IO::AIO::pipe2 function. |
|
|
117 | - added support for FALLOC_FL_COLLAPSE_RANGE and FALLOC_FL_ZERO_RANGE |
|
|
118 | constants. |
|
|
119 | - added support for O_TMPFILE and O_PATH constants. |
|
|
120 | - added support for MAP_FIXED, MAP_GROWSDOWN,MAP_32BIT, MAP_HUGETLB, MAP_STACK |
|
|
121 | consdtants, whether they can be sensibly used or not. |
|
|
122 | - use NO_INIT where applicable. |
|
|
123 | - update libecb. |
|
|
124 | - added stability canary support. |
|
|
125 | - updated linux super magic table to 4.3.3. |
|
|
126 | |
|
|
127 | 4.32 Wed Feb 11 20:32:11 CET 2015 |
|
|
128 | - replace off_t by STRLEN where appropriate, should not result in |
|
|
129 | user-visible changes. |
|
|
130 | - update ecb.h for C11 compatibility. |
|
|
131 | |
|
|
132 | 4.31 Tue Jun 3 03:29:27 CEST 2014 |
|
|
133 | - work around more 5.20 bugs. backwards compatibility my ass. |
|
|
134 | |
|
|
135 | 4.3 Fri Apr 11 06:22:38 CEST 2014 |
|
|
136 | - perl5porters broke Async::Interrupt, BDB, EV, IO::AIO, OpenCL |
|
|
137 | without warning by switching the meaning of USE_SOCKETS_AS_HANDLES |
|
|
138 | in 5.18. What's so attractive about giving a shit about backwards |
|
|
139 | compatibility - I will never understand. |
|
|
140 | |
|
|
141 | 4.2 Sat Jan 25 01:13:14 CET 2014 |
|
|
142 | - aio_group could corrupt memory because it didn't restore |
|
|
143 | the stack after req_submit. |
|
|
144 | - be more careful on (e.g. permission) errors in bin/treescan. |
|
|
145 | - work around changes in ExtUtils::MakeMaker. |
|
|
146 | - (libeio) implement aio_realpath for win32. |
|
|
147 | - (xthread) work around compile time bugs in ptw32. |
|
|
148 | - added IO::AIO::pipesize. |
|
|
149 | - (libecb) insignificant update. |
|
|
150 | |
|
|
151 | 4.19 Sun Jan 6 12:47:26 CET 2013 |
|
|
152 | - avoid endless loop in fiemap with some XFS files. |
|
|
153 | - in aio_rename and aio_rmdir, specialcase the case of [$wd, "."] |
|
|
154 | and call rename/rmdir instead of renameat/unlinkat. |
|
|
155 | |
|
|
156 | 4.18 Thu Oct 11 07:01:26 CEST 2012 |
|
|
157 | - fix unintended xthread_create by intentionalising it :) |
|
|
158 | |
|
|
159 | 4.17 Thu Oct 11 05:19:47 CEST 2012 |
|
|
160 | - rename aio_fallocate to aio_allocate, to match documentation. |
|
|
161 | - add list of linux fsid values to aio_statvfs docs. |
|
|
162 | - work around a bug in btrfs' FIEMAP ioctl implementation. |
|
|
163 | - work around AIX bug: statvfs.f_fsid is a struct, not unsigned long |
|
|
164 | as per unix spec. |
|
|
165 | |
|
|
166 | 4.16 Tue Aug 14 05:39:03 CEST 2012 |
|
|
167 | - aio_statvfs was wromgly marked for wd emulation, causing |
|
|
168 | it to malfunction for paths. |
|
|
169 | - fix a crash in aio_fiemap, when used on ranges without any |
|
|
170 | extents. |
|
|
171 | - work around linux kernel bug (at least in 3.2): kernel might |
|
|
172 | trash fiemap input arguments. |
|
|
173 | - work around linux kernel bug (at least in 3.2): kernel does not |
|
|
174 | set FIEMAP_EXTENT_LAST on last segment. |
|
|
175 | - work around linux kernel bug (at least in 3.2): kernel silently |
|
|
176 | truncates segment count if a file. |
|
|
177 | - make fh argument of IO::AIO::mmap optional, also add mmap/munmap |
|
|
178 | to quick overview. |
|
|
179 | - splice can corrupt data. |
|
|
180 | - (libeio) remove pread/pwrite emulation. |
|
|
181 | - do not grow mmaped scalars in aio_read. |
|
|
182 | - add FALLOC_FL_PUNCH_HOLE and document fallocate. |
|
|
183 | - provide pread/pwrite for win32, making it link again on native win32. |
|
|
184 | |
|
|
185 | 4.15 Tue Apr 10 06:59:00 CEST 2012 |
|
|
186 | - always include linux/types.h for fiemap, for compatibility to |
|
|
187 | ancient systems (Paul Howarth). |
|
|
188 | - experimental support for IO::AIO::splice and ::tee (no aio_...). |
|
|
189 | - provide SEEK_HOLE and SEEK_DATA, if available. |
|
|
190 | - work around (again!) an immensely stupid bug in RHEL, defining |
|
|
191 | autoconf macros in linux system headers (analysed by Paul Howarth). |
|
|
192 | |
|
|
193 | 4.14 Sat Apr 7 02:45:18 CEST 2012 |
|
|
194 | - fix stat structure usage on windows, which caused bogus stat results. |
|
|
195 | - (libeio) make readahead emulation behave more like actual readahead by never failing. |
|
|
196 | - new request aio_seek. |
|
|
197 | - new request aio_fiemap. |
|
|
198 | - autogenerate the #ifdef/#define 0 blocks for symbols we export. |
|
|
199 | |
|
|
200 | 4.12 Fri Dec 30 08:51:25 CET 2011 |
|
|
201 | - realpath would return a random value if the name was too long, |
|
|
202 | instead of -1. |
|
|
203 | - port to c89. |
|
|
204 | |
|
|
205 | 4.11 Mon Oct 10 00:24:11 CEST 2011 |
|
|
206 | - libeio didn't compile on !linux (Paul Howarth). |
|
|
207 | |
|
|
208 | 4.1 Sun Oct 9 10:24:11 CEST 2011 |
|
|
209 | - IO::AIO did access uninitialised memory on unsuccessful stats. |
|
|
210 | - (libeio) added syncfs syscall wrapper. |
|
|
211 | - (libeio) set thread name on linux (ps -L/Hcx, top, gdb). |
|
|
212 | - (libeio) support multiple indepenent working directories. |
|
|
213 | - applied speling corrections by Nicholas Bamber. |
|
|
214 | - tune treescan #threads and #outstanding requests a bit. |
|
|
215 | - reduce the number of file descriptors in use at any one time |
|
|
216 | in treescan, to avoid running out of them (and using too much ram). |
|
|
217 | - take advantage of working directoriy abstractions |
|
|
218 | in aio_scandir and treescan. |
|
|
219 | - reduce compiled size by ~10% by not inlining some key functionality. |
|
|
220 | - added --progress switch to treescan. |
|
|
221 | |
|
|
222 | 4.0 Mon Jul 18 05:01:10 CEST 2011 |
|
|
223 | - INCOMPATIBLE CHANGE: fork is no longer supported (indeed, it never was), |
|
|
224 | see FORK BEHAVIOUR in manpage for details. |
|
|
225 | - passes testsuite on win32 now and may actually work |
|
|
226 | (activestate 5.10.1 / MSVC6, YMMV). |
|
|
227 | - (libeio) fix a deadlock where a wakeup signal could be missed when |
|
|
228 | a timeout occured at the same time. |
|
|
229 | - (libeio) added realpath. |
|
|
230 | - (libeio) added fallocate. |
|
|
231 | - (libeio) disabling sendfile on darwin unfortunately broke the emulation. |
|
|
232 | - (libeio) do not acquire any locks when forking. |
|
|
233 | - (libeio) use fewer time() syscalls when waiting for new requests. |
|
|
234 | |
|
|
235 | 3.93 Wed Jun 29 23:44:18 CEST 2011 |
|
|
236 | - ECB.H WAS MISSING. |
|
|
237 | |
|
|
238 | 3.92 Wed Jun 29 14:45:41 CEST 2011 |
|
|
239 | - ecb.h was missing. |
|
|
240 | |
|
|
241 | 3.91 Wed Jun 29 13:24:42 CEST 2011 |
|
|
242 | - (libeio) work around a Linux (and likely FreeBSD and other |
|
|
243 | kernels) bug where sendfile would not transfer all the requested |
|
|
244 | bytes on large transfers, using a heuristic. |
|
|
245 | - buggy sendfile caused aio_move/copy to sometimes fail for big |
|
|
246 | files (fortunately it checks that the whole file has been |
|
|
247 | transferred...) |
|
|
248 | - use libecb for higher performance and higher portability. |
|
|
249 | - (libeio) disable sendfile on darwin, it's too broken. |
|
|
250 | - disable fork tests on !linux, as only linux supports mixing |
|
|
251 | pthread and fork in perl. |
|
|
252 | - document the fact that fork doesn't work anymore when using |
|
|
253 | this module, on anything !GNU/Linux. |
|
|
254 | - increase timeout in t/04_fork.t, as too many CPAN-tester setups |
|
|
255 | run on a 0.1MHz cpu. Or so. |
|
|
256 | |
|
|
257 | 3.9 Fri May 27 02:43:47 CEST 2011 |
|
|
258 | - (libeio) fix memory corruption in aio_readdirx for the flags |
|
|
259 | combination READDIR_STAT_ORDER | READDIR_DIRS_FIRST. |
|
|
260 | - add lots of newer POSIX and GNU/Linux-specific open |
|
|
261 | flags. |
|
|
262 | |
|
|
263 | 3.8 Sun Mar 27 12:25:33 CEST 2011 |
|
|
264 | - use nonstandard but maybe-working-on-bsd fork technique. |
|
|
265 | - support a max_idle value of 0. |
|
|
266 | - support setting of idle timeout value (IO::AIO::idle_timeout). |
|
|
267 | |
|
|
268 | 3.72 Fri Feb 11 04:25:38 CET 2011 |
|
|
269 | - use _POSIX_MEMLOCK_RANGE to detect mlock/munlock. |
|
|
270 | - aio_mknod always used a dev_t value of 0. |
|
|
271 | - new treescan option: --grep. |
|
|
272 | - add more S_IF macros, and major/minor/makedev "macros". |
|
|
273 | |
|
|
274 | 3.71 Thu Dec 30 08:18:46 CET 2010 |
|
|
275 | - the numerical result value passed to callbacks did not stringify |
|
|
276 | correctly, due to internal reuse and failure to reset the sv flags. |
|
|
277 | - actually test for posix_[mf]advise, as at least uClibc defines |
|
|
278 | _POSIX_ADVISORY_INFO without actually having any of the required |
|
|
279 | funcitonality. ugh. |
|
|
280 | |
|
|
281 | 3.7 Mon Nov 1 23:00:34 CET 2010 |
|
|
282 | - implement/add madvise, mmap, munmap, aio_mlockall, munlockall, |
|
|
283 | aio_mlock, munlock, msync and mtouch to @EXPORT_OK. |
|
|
284 | - document the sad state of affairs w.r.t. pthread on many bsds. |
|
|
285 | - do not enable mmap on systems without _POSIX_MAPPED_FILES |
|
|
286 | (openbsd 4.8). |
|
|
287 | - do not leak memory in IO::AIO::mmap when the scalar already |
|
|
288 | had string-data. |
|
|
289 | - add O_RDWR, O_APPEND and O_EXCL symbols and semi-document |
|
|
290 | them. |
|
|
291 | - cache the result IV, for a minor speedup in the common case. |
|
|
292 | - croak when an mmapped-scalar changes location, to detect |
|
|
293 | user-errors better. |
|
|
294 | - fix aio_readlink prototype. |
|
|
295 | |
|
|
296 | 3.65 Wed Mar 31 02:45:05 CEST 2010 |
|
|
297 | - actually use PATH_MAX instead of NAME_MAX for readlink, as to not |
|
|
298 | cut off long pathnames in aio_readlink (based on patch by |
|
|
299 | Rasmus Andersson). |
|
|
300 | - a double fork partially killed the event pipe (great testcase |
|
|
301 | by dormando). affects IO::AIO, BDB and Async::Interrupt. |
|
|
302 | - suck steve's dick and rename our symbols to avoid colliding |
|
|
303 | with nonstandard identifier spam on the broken os x pseudo-os. |
|
|
304 | affects IO::AIO and BDB. |
|
|
305 | |
|
|
306 | 3.6 Mon Jan 11 00:43:39 CET 2010 |
|
|
307 | - (libeio) more fixes for the freebsd/apple sendfile - broken by |
|
|
308 | manpage standards, but apparently correct accoridng to actual |
|
|
309 | kernel sources. |
|
|
310 | - add IO::AIO::mmap/munmap support. |
|
|
311 | - add IO::AIO::m(un)lockall support. |
|
|
312 | - clean up manpage. |
|
|
313 | |
|
|
314 | 3.5 Thu Jan 7 21:25:04 CET 2010 |
|
|
315 | - (liebio) fix freebsd sendfile (Vanilla Hsu). |
|
|
316 | - (libeio) also fix darwin sendfile that suffered from a similar bug. |
|
|
317 | - add aio_statvfs as interface to statvfs/fstatvfs. |
|
|
318 | - work around buggy symlink() on cygwin in the testsuite. |
|
|
319 | - wtf. freebsd-8.0 actually passes the testsuite! I knew |
|
|
320 | they could implement fork and semaphores one day! cheers! |
|
|
321 | |
|
|
322 | 3.4 Sat Jan 2 15:13:04 CET 2010 |
|
|
323 | - (libeio) max_poll_time was not properly converted to ticks. |
|
|
324 | - clarify cancel_subs description. |
|
|
325 | - IO::AIO::sendfile did not actually return the return value |
|
|
326 | from the sendfile call. |
|
|
327 | - implement aio_msync, aio_mtouch. |
|
|
328 | - (libeio) tentatively support darwin in sendfile. |
|
|
329 | |
|
|
330 | 3.31 Thu Nov 12 02:14:29 CET 2009 |
|
|
331 | - fix result status documentation of aio_copy, aio_move. |
|
|
332 | - speed up object creation considerably by avoiding |
|
|
333 | hash lookups. |
|
|
334 | |
|
|
335 | 3.3 Wed Aug 5 13:52:58 CEST 2009 |
|
|
336 | - use common::sense. |
|
|
337 | - use common schmorp.h header. |
|
|
338 | - allow integers (file descriptors) in addition to file handles. |
|
|
339 | - take advantage of linux' eventfd (but it seems slower on smp?). |
|
|
340 | - use poll not select on posix platforms. |
|
|
341 | |
|
|
342 | 3.261 Wed Jul 1 10:11:51 CEST 2009 |
|
|
343 | - more 0S X workarounds (patch by Tokuhiro Matsuno). |
|
|
344 | |
|
|
345 | 3.26 Tue Jun 30 09:33:26 CEST 2009 |
|
|
346 | - 0S X of course claims to be posix 2008 but lacks posix_fadvise. |
|
|
347 | try to work around this horribly broken OS in a somewhat hackish |
|
|
348 | way. might help other os's too. |
|
|
349 | |
|
|
350 | 3.25 Sat Jun 27 05:18:26 CEST 2009 |
| 11 | - added IO::AIO::fadvise and IO::AIO::sendfile. |
351 | - added IO::AIO::fadvise and IO::AIO::sendfile. |
| 12 | - (libeio) replaced quicksort+insertion sort by a tuned radix |
352 | - (libeio) replaced quicksort+insertion sort by a tuned radix |
| 13 | sort + insertion sort, resulting in comparable runtime (usually |
353 | sort + insertion sort, resulting in comparable runtime (usually |
| 14 | faster) to the old version, but without any ill side effects on |
354 | faster) to the old version, but without any ill side effects on |
| 15 | degenerated (for quicksort) data. |
355 | degenerated (for quicksort) data. |
