<div dir="ltr"><div>Hi all,</div><div><br></div><div>I am here to share with you my Week3 report. You can also find it at [1]<br></div><div><p style="color:rgb(0,0,0);font-family:Verdana,Arial,"Bitstream Vera Sans",Helvetica,sans-serif;font-size:13px"><strong>Coding Phase </strong>:</p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,"Bitstream Vera Sans",Helvetica,sans-serif;font-size:13px"><li>Refactor the code structure, moving the hash function to the inline module</li><li>Create a pull request and receive suggestions from the community and mentors[2]</li><li>Finish the morton hash function</li></ul><div><div>I used `interleave` to implement a Morton(z-order) hash. What's more, I try to return the `x` of a `BOX2DF` as the hash order of the geometry object.</div><div>What is confusing is that the Hilbert hash, the morton hash and the simple `x` show little difference in the performance test. So I think it is necessary to augment our test dataset and use some read world data.<br></div><div><br></div></div><p style="color:rgb(0,0,0);font-family:Verdana,Arial,"Bitstream Vera Sans",Helvetica,sans-serif;font-size:13px"><strong>Plans for next week</strong>:</p><ul style="color:rgb(0,0,0);font-family:Verdana,Arial,"Bitstream Vera Sans",Helvetica,sans-serif;font-size:13px"><li>Create larger random data or use real-world data for testing</li><li>Evaluate the stability and efficiency of hash functions</li><li>Searching for a more efficient hash function</li></ul></div><div><br></div><div>If you have any questions or suggestions, please let me know.</div><div><br></div><div>[1] <a href="https://trac.osgeo.org/postgis/wiki/ImplementSortingMethodsBeforeGistIndexBuilding" target="_blank">https://trac.osgeo.org/postgis/wiki/ImplementSortingMethodsBeforeGistIndexBuilding</a><br></div><div>[2] <a href="https://github.com/postgis/postgis/pull/619">https://github.com/postgis/postgis/pull/619</a></div><div><br></div><div>Best regards,</div><div>Han</div></div>