<div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div class="gmail_quote"><div>Hi Clemens,</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-style:solid;border-left-color:rgb(204,204,204);padding-left:1ex">
What's your current progress? Do you have some code already?<br>  </blockquote><div><br></div><div>I made a complete offset based ctrie implementation in which any process can insert and search on basis of a shared memory. Kindly provide me with your views on it :)</div><div><br></div><div>All main code is in [1].</div><div>The header file contains all definitions.[2]</div><div><br></div><div>Shell script [3] runs the makefile and executes [4].</div><div><br></div><div>[4] is a basic test file which takes strings as arguments and all those strings are attempted to be inserted into ctrie by different threads.</div><div><br></div><div>initSharedMemory() does all initialising of shared memory and mmaping and returns a SharedMemoryManager type struct.</div><div>insert() and search() need that struct as an argument from the calling process along with string to be inserted and permission.</div><div><br></div><div>I have tested it with few threads working concurrently and inserting few strings.</div><div><br></div><div>This works as intended till now. </div><div>The implementation still needs to be made space efficient and needs to increase memory size if we run out of it.</div><div><br></div><div><br></div><div> </div><div>[1] <a href="https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/libpathSearch.c">https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/libpathSearch.c</a></div><div>[2] <a href="https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/PathSearch.h">https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/PathSearch.h</a></div><div>[3] <a href="https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/make.sh">https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/make.sh</a></div><div>[4] <a href="https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/pathSearchTest2.c">https://github.com/MihirLuthra/offsetBasedCtrie/blob/master/pathSearchTest2.c</a></div><div><br></div><div>Regards,</div><div>Mihir</div></div></div></div></div></div></div></div></div></div></div>