Speed up trace mode (GSoC Project)

Mihir Luthra 1999mihir.luthra at gmail.com
Tue Apr 16 18:29:53 UTC 2019


Hi Clemens,

Kindly provide your suggestions for this.
In the path search Ctrie data structure, I categorised the paths with the
hash function working like:

If I input a path /test/files/abc.h for check
Here we have open to abc.h, the hash function simply makes it “12:abc.h"
where 12 is the length of path "/test/files/" to abc.h
The first level of the categorises the paths by the length of their real
path.
After this the search is made as per the file name i.e. abc.h and at the
final node key-value pair(s) are matched.

1st level being categorised by real path length to the file reduces the
search time is most cases.
After that character by character, file name is checked.
Two files with same name having same length of path from the root seems
rare, but if any two have the same, chaining is done(which seems to be
appropriate here because of less number of such cases).


https://drive.google.com/file/d/16HCVUpljPSz1Wn4UEx_gYQ3qDg3JyfH_/view?usp=sharing

Regards,
Mihir
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.macports.org/pipermail/macports-dev/attachments/20190416/ef02d201/attachment.html>


More information about the macports-dev mailing list