Now
riastradh-drm2 commitmail json YAML
src/sys/external/bsd/drm2/include/linux/list_sort.h@1.1.2.2
/
diff
/
nxr@1.1.2.2
src/sys/external/bsd/drm2/linux/linux_list_sort.c@1.1.2.1 / diff / nxr@1.1.2.1
src/sys/modules/drm2/Makefile@1.1.2.33 / diff / nxr@1.1.2.33
src/sys/external/bsd/drm2/linux/linux_list_sort.c@1.1.2.1 / diff / nxr@1.1.2.1
src/sys/modules/drm2/Makefile@1.1.2.33 / diff / nxr@1.1.2.33
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.
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.