c# - How can I eliminate the "jitter" from my "estimated time remaining" (and ETA) calculation? -

-


c# - How can I eliminate the "jitter" from my "estimated time remaining" (and ETA) calculation? -

i have application that, while performing background task, shows progress bar "estimated time remaining" calculation (eg "5 seconds remaining") , "estimated time of completion" (eg "complete @ 12:59:59"), or phone call it, eta.

the algorithm calculating eta takes "rolling average" of progress on time: 1. each progress event gets added queue current time. 2. after duration (eg. 10s), items removed queue. 3. eta extrapolated first , lastly items in queue. source code available if care: etacalculator.cs

however, there's jitter problem. each progress event added calculation, eta updated slightly. let's eta changes 0.1s. little jitter causes eta "flutter". example, instead of seeing smooth progression 5s, 4s, 3s, etc..., see 5-5-5-4-5-4-5-4-5-4-4-4.

i thinking of reducing updates 1-per-second, progress bar less smooth, , i'd "actual" slowdowns shown real time.

i'm having problem coming simple algorithm reduces jumpy jitter. how can remove jitter?

separate actual jittery progress , displayed progress 2 separate variables.

update jittery progress now.

at regular (relatively quick) interval, update displayed progress approach actual progress.

a simple approach algorithm average 2 values

display_progress = (display_progress + actual_progress) / 2

this dampen value reflect past values , not immediate value.

you can refine smoothness using:

display_progress = (p) * display_progress + (1.0-p) * actual_progress

where p constant value between 0.0 , 1.0.

edit:

this 1 of many filters used. 1 nice in doesn't require much bookkeeping.

however, getting perfect output not going option, because flaw in input. difference between "jitter" , "actual slowdowns" observable after has happened.

c# .net progress

Comments

Post a Comment

Popular posts from this blog

delphi - blogger via idHTTP : error 400 bad request -

-
delphi - blogger via idHTTP : error 400 bad request - i'm trying post blogger using idhttp component, however, i'm getting "http/1.0 400 bad request" error. procedure tform1.button1click(sender: tobject); var request,response,req : tstringlist; auth,blogid : string; begin blogid := '00000000000000000000000'; request := tstringlist.create; response := tstringlist.create; req := tstringlist.create; idhttp1.request.connection := 'keep-alive'; idhttp1.request.contenttype := 'application/x-www-form-urlencoded'; idssliohandlersocket1.ssloptions.method := sslvsslv23; request.clear(); request.values['accounttype'] := 'google'; request.values['email'] := 'xxx@gmail.com'; request.values['passwd'] := 'yyy'; request.values['service'] := 'blogger'; response.text :=idhttp1.post('https://www.google.com/accounts/clientlogin',request); auth := resp...
Read more

c++ - compiler errors when initializing EXPECT_CALL with function which has program_options::variables_map as parameter -

-
c++ - compiler errors when initializing EXPECT_CALL with function which has program_options::variables_map as parameter - i'm having problem expect_call method, when trying : boost::program_options::variables_map vm; mymock mock; expect_call(mock, mymethod(vm)).willonce(return(l"")); mymethod looks : std::wstring mymethod(const boost::program_options::variables_map &vm) when compiling got errors : error 17 error c2676: binary '==' : 'const boost::program_options::variable_value' not define operator or conversion type acceptable predefined operator c:\program files (x86)\microsoft visual studio 9.0\vc\include\utility error 10 error c2784: 'bool std::operator ==(const _elem *,const std::basic_string<_elem,_traits,_alloc> &)' : not deduce template argument 'const _elem *' 'const boost::program_options::variable_value' c:\program files (x86)\microsoft visual studio 9.0\vc\include\u...
Read more

How do I check if an insert was successful with MySQLdb in Python? -

-
How do I check if an insert was successful with MySQLdb in Python? - i have code: cursor = conn.cursor() cursor.execute(("insert new_files (videos_id, filename, " "is_processing) values (%s,%s,1)"), (id, filename)) logging.warn("%d", cursor.rowcount) if (cursor.rowcount == 1): logging.info("inserted values %d, %s", id, filename) else: logging.warn("failed insert values %d, %s", id, filename) cursor.close() fun is, cursor.rowcount always one, though updated database create videos_id unique key. is, insert fails because in tests same videos_id going appear (and when check database, nil inserted). whatever reason, rowcount 1 - logging.warn have spits out rowcount of 1. so, question: can utilize rowcount work out if insert went fine? if so, (presumably) doing wrong? otherwise, how check if insert went fine? your code not commit after modifications (your modifications rolled back). should...
Read more