Skip to content

Allows searching for multiple scales to be configurable #176

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Dec 3, 2020

Conversation

zephraph
Copy link
Contributor

@zephraph zephraph commented Nov 6, 2020

In running a small program that was searching for a label in a small, constrained region I was a bit surprised that it could take 5 seconds to find a match. My first thought was io (hence the other pr). Turns out, the multiple scale search is the vast majority of the time. In usecases where the relative size of the needle will be fixed, being able to disable this greatly increases the speed of the search (taking it down to a second or less).

I haven't added tests yet and I'm sure there's extra doc updating that needs to happen. Wanted to run this by you first to see if it's on track.

@s1hofmann s1hofmann self-assigned this Nov 7, 2020
@s1hofmann s1hofmann added the enhancement Enhancement to existing features label Nov 7, 2020
@s1hofmann
Copy link
Member

Hi @zephraph,

thanks for your contribution!
I really like your implementation, I would've done it the same way hadn't I missed the point that multi-scale search is not exposed via user-facing API 😄.

Like you already mentioned, tests verifying your change would be great 👍

You already updated the docstring, so API docs are fine.
Additional (user) documentation is not yet in place. One could think about an additional sample in https://github.com/nut-tree/trailmix to highlight multi-scale search, but that shouldn't be a requirement for this PR.

Copy link
Member

@s1hofmann s1hofmann left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Tests verifying the change are missing, looks good otherwise 👍

@s1hofmann s1hofmann assigned zephraph and unassigned s1hofmann Nov 7, 2020
@s1hofmann
Copy link
Member

@zephraph Any update on this PR?

@zephraph
Copy link
Contributor Author

zephraph commented Dec 2, 2020

No updates yet, sorry! Let me follow up tonight.

@zephraph
Copy link
Contributor Author

zephraph commented Dec 3, 2020

@s1hofmann let me know if that's enough

@s1hofmann
Copy link
Member

Hi @zephraph 👋

Looks good to me, LGTM!

Once again, thanks for your contribution!

@s1hofmann s1hofmann merged commit 72df841 into nut-tree:develop Dec 3, 2020
@zephraph zephraph deleted the scales-configurable branch December 3, 2020 21:15
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Enhancement to existing features
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants