java - Why EPSILON is used in comparing two floating point numbers -


i'm googling how find if number y power of x , came across link

java

public class solution { public boolean ispowerofthree(int n) {     return (math.log10(n) / math.log10(3)) % 1 == 0; } }

common pitfalls

this solution problematic because start using doubles, means subject precision errors. means, should never use == when comparing doubles. because result of math.log10(n) / math.log10(3) 5.0000001 or 4.9999999. effect can observed using function math.log() instead of math.log10().

in order fix that, need compare result against epsilon.

java

return (math.log(n) / math.log(3) + epsilon) % 1 <= 2 * epsilon;

there didn't understand return (math.log(n) / math.log(3) + epsilon) % 1 <= 2 * epsilon;

what meaning of line?

why epsilon used while comparing floating points?

as quoted section says, because of floating point imprecisions, can have 2 numbers should equal (if calculations created them carried out mathematical exactness), instead different.

when compare them, want account slight difference , still treat numbers equal if differ small amount, called epsilon.

how choose appropriate epsilon, though, tricky question , highly dependent on nature of calculations. suppose reason, java not include "standard" epsilon constant (some other languages do).


Comments

Post a Comment

Popular posts from this blog

resizing Telegram inline keyboard -

telegram's inline keyboard great feature lots of different use cases. inline buttons added list of items this: inline_keyboard = [[inlinekeyboardbutton(text="button", callback_data="button"), inlinekeyboardbutton(text="reset",callback_data="reset")]] inline_keyboard_markup = inlinekeyboardmarkup(inline_keyboard) update.message.reply_text("hi", reply_markup=inline_keyboard_markup) the above code adds 2 buttons each half width of chat screen. i know the normal keyboard button there resize_keyboard parameter somehow can used. my question is there way resize inline buttons ? example make full width or quarter width. unfortunately, can't now. :( you can suggest @botsupport , might add feature next version.
Read more

javascript - How to bind ViewModel Store to View? -

i'm pretty new ext js , trying embed multiselect inside panel . the viewmodel has stores property can see here: ext.define('test.view.controls.search.searchfiltermodel', { extend: 'ext.app.viewmodel', alias: 'viewmodel.filter', data: { title: '' }, stores: { test: { fields: [ 'id', 'name' ], proxy: { type: 'ajax', url: 'api/test', reader: 'array' }, autoload: true } } }); i bind in view this: viewmodel: { type: 'filter' }, layout: 'fit', border: 1, plain: true, scrollable: 'y', layout: 'fit', bind: { title: '{title}', }, items: { xtype: 'multiselect', scrollable: false, allowblank: true, ddreorder: true, bind: { store: '{test}' }, valuefield: 'id', displayfield: 'name' } ...
Read more

c - Why does alarm() cause fgets() to stop waiting? -

i playing around signals in c. main function asks input using fgets(name, 30, stdin) , , sits there , waits. set alarm alarm(3) , , reassigned sigalrm call function myalarm calls system("say pay attention") . after alarm goes off, fgets() stops waiting input , main fn continues on. happens if change myalarm set variable , nothing it. void myalarm(int sig) { //system("say pay attention"); int x = 0; } int catch_signal(int sig, void (*handler)(int)) { // when signal comes in, "catch" , "handle it" in way want struct sigaction action; // create new sigaction action.sa_handler = handler; // set it's sa_handler attribute function specified in header sigemptyset(&action.sa_mask); // "turn signals in sa_mask off?" "set sa_mask contian no signals, i.e. nothing masked?" action.sa_flags = 0; // not sure, looks aren't using of available flags, whatever may return sigaction(sig, ...
Read more