aboutsummaryrefslogtreecommitdiff
path: root/readme.md
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