--- - branch: riastradh-drm2 date: Wed Jul 24 02:55:48 UTC 2013 files: - new: 1.1.2.2 old: 1.1.2.1 path: src/sys/external/bsd/drm2/include/linux/list_sort.h pathrev: src/sys/external/bsd/drm2/include/linux/list_sort.h@1.1.2.2 type: modified - new: 1.1.2.1 old: '0' path: src/sys/external/bsd/drm2/linux/linux_list_sort.c pathrev: src/sys/external/bsd/drm2/linux/linux_list_sort.c@1.1.2.1 type: added - new: 1.1.2.33 old: 1.1.2.32 path: src/sys/modules/drm2/Makefile pathrev: src/sys/modules/drm2/Makefile@1.1.2.33 type: modified id: 20130724T025548Z.c4fa7bc6e590678d7a85d3cb25401d17aa8340f5 log: | Add linux_list_sort.c implementing list_sort. Algorithm is merge sort using binary counting in a temporary array of 64 elements on the stack, big enough for any list that'll fit into memory in a 64-bit address space, but small enough to fit comfortably on the stack. module: src subject: 'CVS commit: [riastradh-drm2] src/sys' unixtime: '1374634548' user: riastradh