Extended API with functions for vector similarity based on KD-trees h… - Githubissues

ntop / nDPI

Open Source Deep Packet Inspection Software Toolkit

http://www.ntop.org

GNU Lesser General Public License v3.0

3.86k stars 902 forks source link

Extended API with functions for vector similarity based on KD-trees h… #2552

Closed lucaderi closed 2 months ago

lucaderi commented 2 months ago

Extended API with functions for vector similarity based on KD-trees https://en.wikipedia.org/wiki/K-d_tree

ndpi_kd_tree* ndpi_kd_create(u_int num_dimensions);
- void ndpi_kd_free(ndpi_kd_tree *tree);
- void ndpi_kd_clear(ndpi_kd_tree *tree);
- bool ndpi_kd_insert(ndpi_kd_tree tree, const double data_vector, void *user_data);
- ndpi_kd_tree_result ndpi_kd_nearest(ndpi_kd_tree tree, const double *data_vector);
- u_int32_t ndpi_kd_num_results(ndpi_kd_tree_result *res);
- bool ndpi_kd_result_end(ndpi_kd_tree_result *res);
- double ndpi_kd_result_get_item(ndpi_kd_tree_result res, double **user_data);
- bool ndpi_kd_result_next(ndpi_kd_tree_result *res);
- void ndpi_kd_result_free(ndpi_kd_tree_result *res);
- double ndpi_kd_distance(double a1, double b2, u_int num_dimensions);

Please sign (check) the below before submitting the Pull Request:

[ x] I have signed the ntop Contributor License Agreement at https://github.com/ntop/legal/blob/main/individual-contributor-licence-agreement.md
[ x] I have read the contributing guidelines at https://github.com/ntop/nDPI/blob/dev/CONTRIBUTING.md
[ x] I have updated the documentation (in doc/) to reflect the changes made (if applicable)

Link to the related issue:

sonarcloud[bot] commented 2 months ago

Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarCloud