KristofferC
Runtime function
I have added a function: inrange_runtime!(tree::NNTree{V}, points::AbstractVector{T}, radius::Number, runtime_function::Function) that takes in a function as the last argument, and rather than returning the in-range indices, sends the indices to the runtime function to perform some operation.
I added a test and docstring
Can the current functionality for inrange be implemented as a special choice of a runtime function?
I believe so. Are you thinking it would be better to add the runtime_function argument directly to the inrange function as a keyword and use a default function to imitate the current functionality?
Something like:
inrange(...) = inrange_runtime(..., runtime=index_returning_runtime_function)
is what I thought. So that inrange is just a inrange_runtime call with a suitable chosen runtime function. Something like callback might be more descriptive than runtime_function also, I feel.
By the way, inrangecount is also a special case of this functionality, right?
Yes it is, but unfortunately it does not perform as well as the current implementation. It does save some memory but takes longer.
Any idea why that would be? There should be no difference in the ideal case, or? Would perhaps be good to try figure out so that we don't leave performance on the table for the runtime function functionality.
If I use a callback function I have to give it some sort of storage that is an array so I can modify the count in place. At that point get_index for that count takes extra time that the current implimentation does not have to.
I think this needs a rebase against master or something like that because as it is now it seems to have many unrelated changes like removing some recent updates to dosctrings etc.
Also, I want to go through this properly myself before merging. Right now, I am busy with preparing for JuliaCon so it may take a little while.
I just want to say this is not forgotten but that I am on vacation after JuliaCon and I have limited access to a computer and time etc. Should be back to normal next week.