<div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr">Hi Clemens,<div><br></div><div>Kindly provide your suggestions for this.</div><div>In the path search Ctrie data structure, I categorised the paths with the hash function working like:</div><div><br></div><div>If I input a path /test/files/abc.h for check</div><div>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</div><div><div>The first level of the categorises the paths by the length of their real path.</div><div>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.</div></div><div><br></div><div>1st level being categorised by real path length to the file reduces the search time is most cases.</div><div>After that character by character, file name is checked.</div><div>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).</div><div><br></div><div><br></div><div><a href="https://drive.google.com/file/d/16HCVUpljPSz1Wn4UEx_gYQ3qDg3JyfH_/view?usp=sharing">https://drive.google.com/file/d/16HCVUpljPSz1Wn4UEx_gYQ3qDg3JyfH_/view?usp=sharing</a><br></div><div><br></div><div>Regards,</div><div>Mihir</div><div><br></div><div><br></div><div><br></div></div></div></div></div>