fbpx
Connect with us

Tech

Floating point in sCrypt

Published

on

Floating point in sCrypt

This post originally appeared on Medium, and we republished with permission from Xiaohui Liu.

sCrypt does not support floating point natively, mainly due to the high overhead of implementing it (such as IEEE Floating Point Standard) using integral arithmetic in Bitcoin Script. However, there are many use cases where fractional numbers are indispensable. We provide two libraries to support such cases.

Fixed Point Arithmetic

One simple way to represent a fractional number is storing a fixed number of digits of their fractional part, by scaling it with a fixed factor. For example, when you divide integer 1 by integer 2 in sCrypt, normally you get zero:

1 / 2 = 0

By scaling them both by 10 using fixed point, you get 5, which is 0.5 as expected:

10 * 10 / 20 = 5

The following library supports fixed point numbers.

FixedPoint Library
FixedPoint Library

Thanks to Bitcoin Virtual Machine’s native support of bigint of arbitrary length, it is extremely straightforward to implement fixed point of arbitrary precision. There is no overflow or underflow. Here is an example of using it.

Floating Point Arithmetic

In cases where high precision needs to be maintained throughout many consecutive steps of calculation, the following floating point library is preferred. It achieves accuracy at the cost of performance. A number is stored as n / d.

Floating Point Library
Floating Point Library

An example of using it can be found here.

New to Bitcoin? Check out CoinGeek’s Bitcoin for Beginners section, the ultimate resource guide to learn more about Bitcoin—as originally envisioned by Satoshi Nakamoto—and blockchain.

Go to Source

Tech

61% off Aura’s robust antivirus software for Window, Mac, and Android – Deal Alert

Published

on

61% off Aura’s robust antivirus software for Window, Mac, and Android – Deal Alert

Skip to content

aura image

Aura

Note: When you purchase something after clicking links in our articles, we may earn a small commission. Read our affiliate link policy for more details.

  • Security
  • Anti Malware

Go to Source

Continue Reading

Tech

Acer Nitro XV272 review: Top-tier gaming on a 1080p monitor

Published

on

Acer Nitro XV272 review: Top-tier gaming on a 1080p monitor

Note: When you purchase something after clicking links in our articles, we may earn a small commission. Read our affiliate link policy for more details.

Go to Source

Continue Reading

Tech

Best free PDF editors: Our top picks

Published

on

Best free PDF editors: Our top picks

Note: When you purchase something after clicking links in our articles, we may earn a small commission. Read our affiliate link policy for more details.

  • Productivity Software

, Freelance contributor

Michael Ansaldo is veteran consumer and small-business technology journalist. He contributes regularly to TechHive and PCWorld.

Go to Source

Continue Reading
Home | Latest News | Tech | Floating point in sCrypt
a

Market

Trending