Skip to content
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

Allow use of any numeric type to store the R-tree instead of just Float #7

Open
benwbooth opened this issue Jun 18, 2018 · 1 comment
Labels
help wanted Extra attention is needed question Further information is requested

Comments

@benwbooth
Copy link

It would be nice if more numeric types were supported instead of just Float, e.g. Double, Int, Long, BigInt, BigDecimal. Can the numeric type be generalized? This would be useful for image manipulatoin tasks where fractional numbers are not possible.

@plokhotnyuk
Copy link
Owner

plokhotnyuk commented Jun 18, 2018

Yes, currently it is locked on floats, and I afraid that generalization will add too much overhead for CPU usage and memory footprint.

BTW, precision of floats is quite good and allows to operate with images which have 16M width and/or height with exact precision.

IMHO the image manipulation domain worth its own implementation of R-tree. Feel free to grab RTree2D ideas and improve existent implementations for that domain.

Another option would be using of Scala macros to generate specialized versions, but it will not be valuable until lot of specific features that are required for image manipulation be added.

@plokhotnyuk plokhotnyuk added help wanted Extra attention is needed question Further information is requested labels Jun 18, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
help wanted Extra attention is needed question Further information is requested
Projects
None yet
Development

No branches or pull requests

2 participants