blob: 0acdb1d29aa771a738abf30b863d143289e16ebb (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
# 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`:
``` bash
time ./sort # real 0.008s
time ./csort # real 0.002s
```
## Dependencies
- nasm
- gcc
- make
## Usage
``` bash
$EDITOR data.asm # edit array
$EDITOR config.asm # choose syscall/busyloop strategy
./optim.sh # find optimal sleep timeout
./sort
```
## Usefulness
None
|