estimation

How to use linear interpolation estimate current position between two Geo Coordinates?

丶灬走出姿态 提交于 2019-11-27 06:10:37
问题 I have the following available: last reported lat,lon w/timestamp target lat,lon estimated time to target heading How can I interpolate an estimated position over time? I know that's enough to calculate the required average velocity for the remainder of the trip. Given a straight-line distance, it's pretty trivial. I know it has to do with vectors but I'm a bit rusty and thought it better to consult some experts. The reason I need this update rate is limited, so to show smooth animation I

Estimating/forecasting download completion time

时光毁灭记忆、已成空白 提交于 2019-11-27 02:17:51
问题 We've all poked fun at the 'X minutes remaining' dialog which seems to be too simplistic, but how can we improve it? Effectively, the input is the set of download speeds up to the current time, and we need to use this to estimate the completion time, perhaps with an indication of certainty, like '20-25 mins remaining' using some Y% confidence interval. Code that did this could be put in a little library and used in projects all over, so is it really that difficult? How would you do it? What

How to estimate download time remaining (accurately)?

吃可爱长大的小学妹 提交于 2019-11-26 21:21:10
Sure you could divide the remaining file size by the current download speed, but if your download speed fluctuates (and it will), this doesn't produce a very nice result. What's a better algorithm for producing smoother countdowns? I wrote an algorithm years ago to predict time remaining in a disk imaging and multicasting program that used a moving average with a reset when the current throughput went outside of a predefined range. It would keep things smooth unless something drastic happened, then it would adjust quickly and then return to a moving average again. See example chart here: The

How do I assess the hash collision probability?

倾然丶 夕夏残阳落幕 提交于 2019-11-26 18:42:19
I'm developing a back-end application for a search system. The search system copies files to a temporary directory and gives them random names. Then it passes the temporary files' names to my application. My application must process each file within a limited period of time, otherwise it is shut down - that's a watchdog-like security measure. Processing files is likely to take long so I need to design the application capable of handling this scenario. If my application gets shut down next time the search system wants to index the same file it will likely give it a different temporary name. The

How to estimate SQL query timing?

狂风中的少年 提交于 2019-11-26 16:00:11
问题 I'm trying to get an rough (order-of-magnitude) estimate of how long time the following query could take: mysql> EXPLAIN SELECT t1.col1, t1_col4 FROM t1 LEFT JOIN t2 ON t1.col1=t2.col1 WHERE col2=0 AND col3 IS NULL; +----+-------------+--------------------+------+---------------+------------+---------+-----------------------------+---------+--------------------------+ | id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra | +----+-------------+-----------------

How do I assess the hash collision probability?

拥有回忆 提交于 2019-11-26 06:30:58
问题 I\'m developing a back-end application for a search system. The search system copies files to a temporary directory and gives them random names. Then it passes the temporary files\' names to my application. My application must process each file within a limited period of time, otherwise it is shut down - that\'s a watchdog-like security measure. Processing files is likely to take long so I need to design the application capable of handling this scenario. If my application gets shut down next