atree VS cppbktree

Compare atree vs cppbktree and see what are their differences.

atree

Stevan Apter-style trees in C++17 (by tlack)

cppbktree

Python BK-Tree module based on a C++ implementation (by mxmlnkn)
InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
atree cppbktree
1 1
359 6
- -
0.0 6.2
5 months ago 10 months ago
C++ C++
- MIT License
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.

atree

Posts with mentions or reviews of atree. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-12-16.

cppbktree

Posts with mentions or reviews of cppbktree. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-10-19.
  • Simple, Fast, and Scalable Reverse Image Search
    4 projects | news.ycombinator.com | 19 Oct 2022
    Interesting read. Especially the lookup method based on partitioning.

    I tried to implement a similar reverse image search based on dHash as explained here https://github.com/Rayraegah/dhash . However, I also had lookup performance problems. Exact matches are not a problem but the Hamming distance threshold matching is. Because my project was in Python, I tried to eke out more performance by writing a BK-tree backend module in C++ https://github.com/mxmlnkn/cppbktree It was 2 to 10x faster than an existing similar module but still was too slow when trying to look up something in a database of millions of images. However, as lookup tended to depend on the exact Hamming-distance threshold value, my next step would have been to try and optimize the hash. E.g, make it shorter so that only a short Hamming distance is necessary to be looked up but the mentioned multi-indexing method looks much more promising and tested.

What are some alternatives?

When comparing atree and cppbktree you can also consider the following projects:

pyphashml - image perceptual hash based on ML

dhash - Perceptual hashing algorithm (dhash) to find similar images

phashml

ballistica - The BombSquad Game Engine

aat - Asynchronous, event-driven algorithmic trading in Python and C++

gerbolyze - Directly render SVG overlays into Gerber and Excellon files