Skip to content
marvinbornerPublic

About

💤 Efficient sleepsort in assembly with similar* performance to quicksort

Topics

Resources

Stars

6 stars

Watchers

1 watching

Forks

Latest commit

 

History

7 Commits

Folders and files

Repository files navigation

Sleepsort

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:

time ./sort # real 0.008s
time ./csort # real 0.002s

Dependencies

  • nasm
  • gcc
  • make

Usage

$EDITOR data.asm # edit array
$EDITOR config.asm # choose syscall/busyloop strategy
./optim.sh # find optimal sleep timeout
./sort

Usefulness

None

About

💤 Efficient sleepsort in assembly with similar* performance to quicksort

Topics

Resources

Stars

6 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages