2 commits

Author	SHA1	Message	Date
Yorhel	09c444753a	Move khash & yopt to deps/ ... Both microlibraries come from another source, and are not maintained as part of ncdu. This separation of src/ and deps/ makes the relation more clear.	2013-04-25 08:11:39 +02:00
Yorhel	dabe97f9c2	Use hash table when detecting hard links ... This should be a *significant* performance increase when scanning a directory that has many hard links. I used the khash library written by Attractive Chaos[1]. This library fits perfectly into ncdu's "use as little memory as possible but still try to be very fast"-policy. It's API is somewhat quircky in use, but I guess that is to blame to the lack of generic programming support in C. Blog: http://attractivechaos.wordpress.com/ Lib: https://github.com/attractivechaos/klib/blob/master/khash.h	2011-10-31 14:47:39 +01:00