floating point - x86_64 Assembly double comparison not working as intended, some of the time -


i'm aware of floating point inaccuracies, need way around them.

so, need graph traversal, , i'm doing getting nodes stack, adding routes neighbors, adding large route non-neighbors, going through , finding best routes. works fine routes created neighbors, breaks on routes created large number.

here's relevant sections of code.

here large route assigned.

movsd xmm0, [big] mov [r11+rax+tar], r9 movsd [r11+rax+dis], xmm0 mov [r11+rax+hop], r9

here comparison made, in order see if better route found.

ucomisd xmm0, xmm2 ja  bmbd jmp embd bmbd:     mov rax, [r8+rot]     mov [rax+r13+hop], r11     movsd [rax+r13+dis], xmm2 embd:

the above block of code problem is, following breakdown of believe code doing.

d asks d better route, nothing happens: good.

d asks a, finds 1 , calculates distance 3.3+5.4=8.7, it's better , replaces it's current route: good.

d asks b, finds 1 distance of 8.7+0=8.7. reason regarded better , it's route replaced: bad.

so, why ja condition returning 8.7 > 8.7, on routes had distance initialized large number (i've tried reducing size of number, has yielded same results)?

thank you.

rounding differences fact of life in floating point math. explained here.

if need find any 1 of best routes, see no problem in 3.3 + 5.4 > 8.7 + 0.0; either 1 of routes fine.

if need retrieve all routes share same optimal distance, agree need 3.3 + 5.4 equal 8.7 + 0.0. there few ways accomplish this; see below. sample code, using pseudo code rather assembly, since issue not specific language.

1. ignore minor differences

consider numbers equal if absolute value of difference less small number (e.g. 0.001). means comparison logic becomes more complex. instead of:

if x < y     return less_than elseif x > y     return greater_than else     return equal

you doing:

epsilon = 0.001 if x < y - epsilon     return less_than elseif x > y + epsilon     return greater_than else     return equal

2. use fixed point numbers

this easier sounds; multiply factor eliminate fractional part of every number, , perform calculations based on integers rather floats.

for distances nnnn.n (i.e. no more 1 decimal digit behind decimal point), factor 10.

so instead of:

routea = 3.3 + 5.4 routeb = 8.7 + 0.0 if routea > routeb ...

you doing:

routea = 33 + 54 routeb = 87 + 0 if routea > routeb ...

Comments

Post a Comment

Popular posts from this blog

asynchronous - C# WinSCP .NET assembly: How to upload multiple files asynchronously -

i using winscp .net assembly uploading files. want upload multiple files asynchronous way. have created method works single upload. public class uploadingdata { private sessionoptions _sessionoptions; private session _session; //connection etc private void onconnected() { foreach (var fileinfo in localfileslist) { var task = task.factory.startnew(() => uploadfilesasync(fileinfo)); } } private async task uploadfilesasync(string file) { string remotefilepath = _session.translatelocalpathtoremote(file, @"/", "/test_data_upload"); var uploading = _session.putfiles(file, remotefilepath, false); //when done await task.run(() => thread.sleep(1000)); } } please suggest me correct way. thanks you can use backgroundworker class this: string[] images = new string[50]; foreach (var path in images) { backgroundworker
Read more

aws api gateway - SerializationException in posting new Records via Dynamodb Proxy Service in API -

i getting "__type": "com.amazon.coral.service#serializationexception" as reply in postman & in test console in api gateway trying post record directly dynamodb using api proxy services.. referring aws article - https://aws.amazon.com/blogs/compute/using-amazon-api-gateway-as-a-proxy-for-dynamodb/ here's mapping { "tablename": "tablenamegoeshere", "item": { "id" : "$context.requestid" "eventname" : "$input.path('$.eventname')", "timestamp" : $input.path('$.timestamp'), "answers": "$util.parsejson($input.path('$.answers'))" } } update: did asked ... , worked if try add array of json objects gives me above same error - here's trying now. please - couldnt find on google well #set($inputroot = $input.path('$')) { "tablename": "answer", "item": {
Read more

asp.net - Problems sending emails from forum -

i have been redesigning site has message board, has been written guy looked after site. it has few problems , written in .asp , uses .mdb files database. you can see whole thing here . feel free post if helps, test thing have set using original files , new database. the basic problem when posts message, supposed email sent them, have posted it. when replies, originator supposed message, replier has been posted. i’d have thought @ point in process there should script/file in postmessage.asp? the postmessage.asp page below. <% option explicit %> <!-- #include virtual="common/adovbs.inc" --> <html> <head> <meta http-equiv="content-type" content="text/html; charset=windows-1252"> <meta name="generator" content="microsoft frontpage 4.0"> <meta name="progid" content="frontpage.editor.document"> <title>new page 2</title> <base target="_self"
Read more