Skip to content
  • Silas Henrique Alves Araújo's avatar
    Reimplement the Kdtree Algorithm · 23ea5304
    Silas Henrique Alves Araújo authored and Carl Schwan's avatar Carl Schwan committed
    In my last pull request I noticed a section warning about errors in the "src/kdtree.c" file, especially the part about memory leak which scared me a little.
    
    ![image_2022-07-22_121452041](/uploads/ed46e133b30696c719291fd455ee6fba/image_2022-07-22_121452041.png)
    
    So I tried to fix the file, but I didn't understand anything that was going on there. So I decided to take the opportunity to completely rewrite the algorithm, but now using C++ and classes, which is much more Qt-style than structs.
    
    After many YouTube tutorials, I managed to write an algorithm that passed the "reversegeocodertest" automated test. And it is much smaller than the original, because I only implemented the functions that are used in the project.
    
    I also tested by opening an image in Koko with the Latitude and Longitude data in the metadata. Both my version of the code and the old one gave the same result.
    
    And about the licenses, the REUSE specification requires that all files have a license, so I chos...
    23ea5304