public inbox for b.a.t.m.a.n@lists.open-mesh.org
 help / color / mirror / Atom feed
From: Daniel Seither <post@tiwoc.de>
To: b.a.t.m.a.n@lists.open-mesh.org
Subject: Re: [B.A.T.M.A.N.] [PATCHv2] batctl: Correct mdev calculation in ping subcommand
Date: Thu, 20 May 2010 19:58:05 +0200	[thread overview]
Message-ID: <4BF5782D.8010207@tiwoc.de> (raw)
In-Reply-To: <201005201900.01910.sven.eckelmann@gmx.de>

Am 20.05.2010 19:00, schrieb Sven Eckelmann:
> Sven Eckelmann wrote:
> Ok, have a small suggestion. Please check that mdev - ... is positive. 
> Otherwise we would have something like (mdev - avg * avg == -0.000....., 
> sqrt(...) == NaN):
> 
> PING 02:00:00:00:00:02 (02:00:00:00:00:02) 19(47) bytes of data
> 19 bytes from 02:00:00:00:00:02 icmp_seq=1 ttl=50 time=0.10 ms
> --- 02:00:00:00:00:02 ping statistics ---
> 1 packets transmitted, 1 received, 0% packet loss
> rtt min/avg/max/mdev = 0.101/0.101/0.101/nan ms

There seems to be a problem with the floats... The value of mdev - avg^2
cannot become negative if computed with infinite precision. In this
case, it seems to be slightly less than zero because of rounding errors.
In iputils' ping, all calculations are done using integers which
prevents this kind of problems.

I think there are two solutions for the problem you discovered:

1) check whether the difference is <= 0 (easy)

2) rewrite the time measurement to use integers (more code to change,
but calculations will be exact)

Please check whether replacing the line calling sqrt by the following
code fixes the problem for you (first solution):

		mdev = mdev - avg * avg;
		if (mdev > 0.0)
			mdev = sqrt(mdev);
		else
			mdev = 0.0;

Or should we aim for the second solution?

- Daniel

  reply	other threads:[~2010-05-20 17:58 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-05-20 16:29 [B.A.T.M.A.N.] [PATCHv2] batctl: Correct mdev calculation in ping subcommand Daniel Seither
2010-05-20 16:51 ` Sven Eckelmann
2010-05-20 17:00   ` Sven Eckelmann
2010-05-20 17:58     ` Daniel Seither [this message]
2010-05-20 18:06       ` Sven Eckelmann

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4BF5782D.8010207@tiwoc.de \
    --to=post@tiwoc.de \
    --cc=b.a.t.m.a.n@lists.open-mesh.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox