It's been a four month dry spell, but new blog post! Linear Fit Search A search algorithm competitive with binary search, but having different properties. https://blog.demofox.org/2019/03/22/linear-fit-search/ …pic.twitter.com/r8zL7Ln82s
Voit lisätä twiitteihisi sijainnin, esimerkiksi kaupungin tai tarkemman paikan, verkosta ja kolmannen osapuolen sovellusten kautta. Halutessasi voit poistaa twiittisi sijaintihistorian myöhemmin. Lue lisää
My natural next thought is wondering if/how this might work in higher dimensions (if you consider your examples to be 1D). Is there an analogous structure in those higher dimensions that lets me find all objects in an AABB overlap?
And more importantly, could such a structure be worthwhile, from a performance standpoint?
I like this range idea if you guess wrong for the min, it might be useful info for the max. Cool idea.
And i think if going quadratic or cubic, there'd be even more opportunities for information sharing.
Twitter saattaa olla ruuhkautunut tai ongelma on muuten hetkellinen. Yritä uudelleen tai käy Twitterin tilasivulla saadaksesi lisätietoja.