Re^2: Comparing a value to a list of numbers

http://www.perlmonks.org?node_id=11127707

in reply to Re: Comparing a value to a list of numbers
in thread Comparing a value to a list of numbers

Other monks have suggested a binary search solution, but did not provide an example.

Set::IntSpan uses a binary search.

Comment on Re^2: Comparing a value to a list of numbers

Replies are listed 'Best First'.
Re^3: Comparing a value to a list of numbers by LanX (Saint) on Jan 31, 2021 at 20:06 UTC
> Set::IntSpan uses a binary search. Interesting, so why is it restricted to Integers? Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply]
Re^4: Comparing a value to a list of numbers by haukex (Archbishop) on Feb 01, 2021 at 15:48 UTC
Interesting, so why is it restricted to Integers? Likely because that's simply its purpose, plus I imagine certain set operations would be problematic due to floating-point inaccuracies.	[reply]
Re^5: Comparing a value to a list of numbers by LanX (Saint) on Feb 01, 2021 at 16:06 UTC
> plus I imagine certain set operations would be problematic due to floating-point inaccuracies. I doubt this, rounding errors happen only after arithmetic operations as long as two floats are different, comparisons will show a strict order: `DB<95> $one = 1-1e-16 DB<96> printf '%.17f', $one 0.99999999999999989 DB<97> p 1 > $one 1 DB<98> $one = 1-1e-16 DB<99> p $one 1 DB<100>` [download] FWIW `0.1e-1` and `1e-2` are the same float in my books. Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply] [d/l] [select]
Re^6: Comparing a value to a list of numbers (updated) by haukex (Archbishop) on Feb 01, 2021 at 18:18 UTC
Re^7: Comparing a value to a list of numbers (updated) by syphilis (Archbishop) on Feb 02, 2021 at 01:38 UTC
Some notes below your chosen depth have not been shown here
Re^7: Comparing a value to a list of numbers (floats) by LanX (Saint) on Feb 01, 2021 at 18:36 UTC

In Section Seekers of Perl Wisdom