penberg / limbo

Limbo is a work-in-progress, in-process OLTP database management system, compatible with SQLite.
MIT License
1.05k stars 68 forks source link

`ORDER BY` is much slower compared to SQLite #191

Open penberg opened 4 months ago

penberg commented 4 months ago

Limbo uses 14x the CPU:

penberg@vonneumann limbo % /usr/bin/time target/release/limbo testing/testing.db "SELECT id FROM users ORDER BY zipcode"
        0,15 real         0,14 user         0,01 sys

in comparison to SQLite:

penberg@vonneumann limbo % /usr/bin/time sqlite3 testing/testing.db "SELECT id FROM users ORDER BY zipcode"
        0,05 real         0,01 user         0,01 sys
penberg commented 4 months ago

Likely https://github.com/penberg/limbo/issues/203