GitHub - visitorckw/linux23q1-timsort: An attempt to contribute timsort to Linux kernel. This repository contains the codes to evaluate the performance.

This repository contains the code to evaluate performance of different sorting algorithm for linked list. After the evaluation of the performance, I will choose the best one for Linux kernel contribution.

The detail of the discussion can be found here.

Currently, it is still WIP.

Name		Name	Last commit message	Last commit date
Latest commit History 29 Commits
.clang-format		.clang-format
.gitignore		.gitignore
Makefile		Makefile
README.md		README.md
anova.py		anova.py
inplace_timsort.c		inplace_timsort.c
list.h		list.h
list_sort.c		list_sort.c
list_sort.h		list_sort.h
list_sort_old.c		list_sort_old.c
main.c		main.c
measure.c		measure.c
measure.py		measure.py
shiverssort.c		shiverssort.c
timsort.c		timsort.c
timsort_dynamic_stack(single_linked_list).c		timsort_dynamic_stack(single_linked_list).c
timsort_dynamic_stack.c		timsort_dynamic_stack.c

visitorckw/linux23q1-timsort

Folders and files

Latest commit

History

Repository files navigation

About

Resources

Stars

Watchers

Forks

Languages