From fb588483addb542240935b30555dedf199ff5df3 Mon Sep 17 00:00:00 2001 From: Marvin Borner Date: Sat, 17 Jun 2023 17:04:41 +0200 Subject: Added optimizer --- readme.md | 22 +++++++++++++++++++--- 1 file changed, 19 insertions(+), 3 deletions(-) (limited to 'readme.md') diff --git a/readme.md b/readme.md index 2531502..0acdb1d 100644 --- a/readme.md +++ b/readme.md @@ -2,9 +2,20 @@ > efficiently sleeping with (sub-)nanosecond precision and asm threads +## Benchmarks + +With *good* numbers and *optimized* timeouts, sleepsort can achieve +similar performance as C’s `qsort`. + +Example using the included array in `data.asm`: + +``` bash +time ./sort # real 0.008s +time ./csort # real 0.002s +``` + ## Dependencies -- ed - nasm - gcc - make @@ -12,7 +23,12 @@ ## Usage ``` bash -ed sort.asm # edit array and choose coolsleep/boringsleep -make +$EDITOR data.asm # edit array +$EDITOR config.asm # choose syscall/busyloop strategy +./optim.sh # find optimal sleep timeout ./sort ``` + +## Usefulness + +None -- cgit v1.2.3