boriscy

boriscy

Best algorithm to find near moving objects

I’m making an app for delivery in which a client can look for near cars for transportation, if I use a single channel the client will be listening to all available cars even the ones not near him, I thought of a solution in which each car transmits its position in a region (channel), when the car moves it should switch of region and channel, this way when a client looks for a near car it will only look for regions (channels) that are near him, can you suggest a better solution?

Most Liked

Qqwy

Qqwy

TypeCheck Core Team

This is a great tip that not enough developers know about. In a more general sense: Square roots (or divisions, or other expensive computations) can often be avoided if you’re only interested in if something exceeds a certain threshold (and thus the ‘end result’ such as in this case the actual distance is not needed).

terakilobyte

terakilobyte

What about relying on a database to handle this for you and use a geospatial query?

OvermindDL1

OvermindDL1

PostgreSQL has a fantastic geospatial engine, could easily do it via its queries.

NobbZ

NobbZ

Technically having the threshold as squared and comparing it, is still pythagoreas :wink:

Mandemus

Mandemus

Pro tip: Square the distance threshold and compare it with the squared magnitude instead of Pythagoras. Eliminates the incredibly expensive square root.

Where Next?

Popular in Questions Top

Brian
What is the proper way to load a module from a file in to IEX? In the python world, doing something like this pretty standard: from ....
New
vonH
In asking this question I am more interested about the expressiveness of the language itself and less concerned about the availability of...
New
_russellb
I want to try my hand at web scraping. What tools/libraries do I need to use. I’m hoping to turn this into something professional so don’...
New
ycv005
I have followed this StackOverflow post to install the specific version of Erlang. And When I am running mix ecto.setup then getting fol...
New
dokuzbir
Hello, I am trying to convert my lists to string without losing brackets.For start i have 3 map. They look like these buyer = %{ id: ...
New
polypush135
As many of you may have realized by now (sorry for all the posts here) I’ve been working on a db problem where I’m trying to aggregate a ...
New
mcarvalho
What is the difference between System.get_env and Application.get_env? For example, what are best practices to use one versus another.
New
mgjohns61585
Could someone help me? I'm making my first elixir program, number guessing game. I can't figure out how to convert the user's guess from ...
New
makeitrein
Hey all, just started picking up Elixir last week and am writing a scraper as a learning project. Baby step #1 is extracting the number ...
New
chrisalley
ExUnit now has describe blocks which is a welcome addition coming from RSpec. In the docs, it states that nested hierarchies of describe ...
New

Other popular topics Top

Brian
What is the proper way to load a module from a file in to IEX? In the python world, doing something like this pretty standard: from ....
New
William
I would like to know that is there any online source for learning Phoenix Framework for building E-Commerce Store? Any advantage on build...
New
lessless
I believe there are people here who are dealing with CSV files import on the daily basis, and since Excel is a really popular tool there ...
New
bsollish-terakeet
Credo is smart enough to check for (something like) this: assert length(the_list) == 0 with this response: Checking if an enum is empt...
New
JorisKok
I have a server on AWS, and was running a load test using artillery. When looking at the Phoenix dashboard I see the Ports going to 100% ...
New
malloryerik
Hi, this is for people who, like me, have had some friction using .html.heex templates in VSCode. The solution seems to be, in a hyphena...
New
rms.mrcs
Hi, I need to transform a list of numbers into a map where the keys are the indexes and the values are the original values of the list....
New
vonH
When I run the Plug and I recompile I wind up having to use Ctrl C to quit iex and start again. Witht the help of rlwrap I can use the cu...
New
beno
I will often find my self writing things similar to: case some_value do nil -> something() "" -> something() _ -> someth...
New
magnetic
Hey :wave:t3: Elixir community, I’ve been learning Elixir, and working on some side projects. My editor of choice is VSCode, and althoug...
New

We're in Beta

About us Mission Statement