[pacman-dev] Fast binary database
siveberg at online.no
Fri Nov 23 15:44:54 EST 2007
I have been playing with the idea of speeding up pacman for a little while.
This is my first try. It's a binary database that uses a ternary search tree
to speedup file lookup and package lookup. The result can be found at
To compile it you need to run the normal ./configure && make, but you would
probably want to edit src/sarcina.c and change the hardcoded paths. If you're
running a new version of pacman (3.1 or something) you probably need to
libsarc/sarc.c:505: db_local = alpm_db_register("local");
db_local = alpm_db_register_local();
I see you have discussed the database question several times. I hope this code
could give you some answers (is a binary database really faster etc). To run
this program you first need to build the database using sarcina -u. Then you
- find who owns a file (sarcina -o file)
- list files that are outdated (sarcina -s)
- "install" a package (sarcina -i package).
This is pretty much just a proof-of-concept, so don't expect it to do much,
but I think it might be a start.
More information about the pacman-dev