Best data type to store Financial/Monetary Values?

kshegunov

You do understand the problem here is not with the floating point precision, but it's with the floating point itself, right?
Floating point operations are exact to at most 1 epsilon which is the maximum relative difference between the two numbers. RELATIVE. I can even repeat it if it will help.

Suppose you are working on a 10-base floating point computer and you have 2 digits for mantissa and 1 digit for exponent. The absolute difference between two numbers with zero exponent is 0.01 by construction. Now, what is the absolute difference between two numbers with exponent 2? Well, it is 0.01 * 100 = 1. So you trade off your absolute precision for dynamic range. For most intents and purposes this is just perfectly fine!
When you need to do accounting, however, there are different regulations in place, and this trade-off is unacceptable! Your ABSOLUTE precision, can't be less than a specific amount, so that's why people use fixed-point, because the epsilon there is both relative and absolute measurement of the accuracy of an operation/number.

VRonin

@kshegunov

I'm not trying to be a smarta55, I'm honestly asking out of ignorance

Can You show me an example of operation that can compromise say the 50th decimal of a boost::multiprecision::cpp_dec_float_100 ?

kshegunov

@VRonin said in Best data type to store Financial/Monetary Values?:

You show me an example of operation that can compromise say the 50th decimal of a boost::multiprecision::cpp_dec_float_100 ?

Of course not. :)
That is, unless you're about to keep numbers in the magnitude of about 10 to the 40th power. We have no physical, tangible quantity that spans those ranges. Or to put some context in, as I'm a physicist after all:

the approximate diameter of the milky way (our galaxy) is in the magnitude 10^18 km, and has about 10^11 stars
the total number of atoms in the universe is estimated to about 10^80
we know physical constants with limited precision, but let's take one of the best known - the fine-structure constant (it's the exact number behind the atomic clock), so we know that with a certainty of about 10^-9.

Now look back and tell me, do you need 50 decimal places really? The point is there's already established way to represent numbers for this specific purpose, and there are regulations in place (I mean, really, they've written down in law how rounding should take place). Also note 50 decimal places would translate to about 150 bits (~18 bytes) for the mantissa alone ...!

As Chris said, it's been done, it's not new, it's known. So why would you venture into the depths of arbitrary precision arithmetic (i.e. brute force the solution) to combat a problem that's been solved way back?

jronald

Why not use cent as money unit and use int64?

boost::multiprecision seems a little complex, personally I don't like the style of boost/STL, reason:

syntax is not clear, even worse when considering the implementation
speed is not extremely fast, for example, recently I've checked comparison of string formatting mechanisms between C and C++, the C style is more easy to use and 2x faster than C++ style. BTW, Qt and C# adopt the C way.

tham

@jronald said in Best data type to store Financial/Monetary Values?:

Why not use cent as money unit and use int64?

boost::multiprecision seems a little complex, personally I don't like the style of boost/STL, reason:

syntax is not clear, even worse when considering the implementation

I think this is based on personal taste and skills, boost and many part of the stl leverage lots of generic programming and TMP, if you are not familiar with basic of generic programming, it is natural for you to find the syntax is weird.

About implementation, those library are not for average c++ programmer to maintain but for those programmers who are smart and love c++. As a season c++ programmer, I will expect they know and familiar with stl, basic generic programming and TMP.

Unless for me, api and the idea of stl is brilliant, it is master piece of a genius. Quality of boost are very high too.

speed is not extremely fast, for example, recently I've checked comparison of string formatting mechanisms between C and C++, the C style is more easy to use and 2x faster than C++ style. BTW, Qt and C# adopt the C way.

This depends on the purpose of the design philosophy, if you are talking about std::stringstream or boost::format, usually they are slower or much slower than c library(especially boost format), after all their main purpose are not blazing fast. This do not mean they are bad or poor, but they have different design purpose.

Do c api provide you type safety?Do c api manage your memory dynamic?Do c api provide you extension flexibility as std::stream provided? It is like compare apple with orange

Evidence

1 : std::sort is much faster than qsort of c, and I believe none of the c library can provide fast, light weight yet extensible algorithms api like stl provide(std::sort, std::transform, std::iota, std::set_difference etc), c do not have the expressive power of c++ provided. c++ can design almost any api c allowed to do, but there are many c++ api cannot be done by c
2 : boost spirit is very fast, even faster than c functions if you use it right and compile your codes on modern compiler

Both of the examples leverage generic programming and TMP, but their performance are great or superb, even better than standard c library.

If speed is what matter most, we are still writing machine codes today.

jronald

@tham
qsort is slower, but it can rewritten while keeping its interface unchanged.
Compare Net Library and STL/boost, the interface of C# is better than that of STL/boost, though C# is not good at low level things.

kshegunov

@tham said in Best data type to store Financial/Monetary Values?:

Thread carefully there.

Do c api provide you type safety?

It does, no less than the type-safety C++ provides.

Do c api manage your memory dynamic?

It does, the infamous malloc/realloc and free.

Do c api provide you extension flexibility as std::stream provided?

This doesn't make much sense, as std::stream is something STL specific. But there are libraries I'm sure, that provide the same functionality through a C API.

std::sort is much faster than qsort of c

Can you prove that?

c++ can design almost any api c allowed to do, but there are many c++ api cannot be done by c

Show me! That statement is leading and simply not true.

Both of the examples leverage generic programming and TMP, but their performance are great or superb, even better than standard c library.

Once again, you will have to prove that claim. You can't just drop the bomb and not follow up.

tham

@kshegunov said in Best data type to store Financial/Monetary Values?:

@tham said in Best data type to store Financial/Monetary Values?:

Do c api provide you type safety? Do c api manage your memory dynamic?Do c api provide you extension flexibility as std::stream provided?

Sorry, I did not state if clear, I was comparing standard c++ and standard c libraries(scanf, printf, strlen, strcpy, memcpy etc), the answer is no, standard c libraries never provide stream libraries like std::stream which provide type safe, manage memory automatic and extensible

example :

std::string line;
std::string contents;
while(std::getline(file, line)){
    std::istringstream iss(line);
    int a, b;
    if (!(iss >> a >> b>>contents)) { break; } // error
    process_file(a,b,contents);
}

Try to do it with c standard library without worry about memory leak, buffer overread(do you still remember heart bleed ?), type safe

@kshegunov said in Best data type to store Financial/Monetary Values?:

std::sort is much faster than qsort of c

Can you prove that?

I think this is common sense for any experiences c++ programmers(untrue for someone only know c with classes)?More than one c++ gurus mentioned this truth

Performance of qsort vs std::sort?

About boost spirit, see this post

@kshegunov said in Best data type to store Financial/Monetary Values?:

Show me! That statement is leading and simply not true.

It is hard to find a c api cannot be done by c++, but it is very easy to come up simple api to prove that c do not have the ability to design the api c++ able to do, this is obvious because c++ offer much more features than c.

All of the design should not pollute global scope

1 : Design something like std::sort by c, which

a : faster than qsort
b : type safe
c : generic and extensible, able to sort any kind of data
d : it at most only need three parameters

With c, I cannot satisfy all of the requirements by one api, but it is piece of cake by c++.

2 : Design resource handle like std::unique_ptr

a : light weight, as light as raw pointer
b : can handle almost any resource
c : extensible, able to determine how to clean up the resource
d : api must be as easy to use as std::unique_ptr
e : cannot copy but able to move

example :

monster *monster_a = new slime(30, slime_a)
//do something
delete monster_a;
montser_a = nullptr;

//with unique pointer
auto monster_a = std::make_unique<slime>(30, "slime_a");
//do something
//forget it because monster_a will kill itself after it leave the scope

3 : Design a function which could calculate the sum of value at compile time and runtime by one and single api

constexpr long long addition(long long num)
{
    long long sum = 0;
    for (long long i = 0; i <= num; i++)
    {
        sum += i;
    }

    return sum;
}

//.......
addition(50000); //calculate the sum at compile time
long long num = 0;
std::cin>>num; //type safe :)
addition(num); //calculate the sum at runtime

4 : Make sure the double value you declare is a compile time constant(100%) without the risk of scope polluting

//ultra simple and easy to read with c++
constexpr double PI = 3.141592653589793;

And so on, I cannot list them all. I believe similar examples and skills I mentioned are basic and mentioned in great c++ textbook.

Every c programmer I met who bash c++ harsh never really spend their times to study c++, yet everyone of them pretend they know c++ very well, I always want to say f**k to them. It is impossible for c programmer to use c++ efficiently if they always refuse to spend their time to study a great c++ textbook(I know this because I learned c before c++). c++ is not a language you can treat it seriously, but a language you must treat it seriously, you cannot use it wise if you do not spend your time to study how are those gurus write their codes.

tham

@jronald said in Best data type to store Financial/Monetary Values?:

qsort is slower, but it can rewritten while keeping its interface unchanged.

If you are talking about ABI, it is true, one of the defects of template is it is hard to maintain ABI compatibility

Compare Net Library and STL/boost, the interface of C# is better than that of STL/boost, though C# is not good at low level things.

I am not familiar with c# so I cannot give opinion on this part, but I would not surprise if c# offer lots of good libraries, after all it is maintained by microsoft

kshegunov

@tham said in Best data type to store Financial/Monetary Values?:

yet everyone of them pretend they know c++ very well, I always want to say f**k to them

Okay, I'll take this as a sign I should stop arguing. Have a nice day.

tham

@kshegunov said in Best data type to store Financial/Monetary Values?:

Okay, I'll take this as a sign I should stop arguing. Have a nice day.

It fine, because I know c cannot design many api like c++ do, I already prove it by examples, I did not
give those examples before I understand the limitation of c, it is a wise decision to avoid the challenge,
because my requests are mission impossible for c but easy to be done by c++.

Sorry for the words(f**k), I know it is harsh and no polite but nothing personal.
It is my true feeling when I saw the wars between c and c++ several times
There are too many c programmer who believe they are good at c++ and bash c++ very harsh without spending
their time to study it(full of false statements), it is no use to reason with them whether there are prove or not
If you are not one of them, you do not need to feel angry.

I wouldn't say I am an expert of c or c++(even today I am still studying programming, I know there are too many things I need to learned)
but I do spend my times to study and research these two languages and sure
the examples I mentioned are true, if I am wrong I would be happy to learn that(if someone can give me working example rather
than shouting or "I believe").

I already finish my part and prove that I am not one of those "pseudo c++ expert", all of the examples I mentioned are impossible to
be done by pure c, you can mimic it by void*, macro nor preprocessor, but this will sacrifice type safe or pollute global scope, it is the limitation of pure c.

kshegunov

@tham said in Best data type to store Financial/Monetary Values?:

you do not need to feel angry.

I don't either way, but this is not the correct thread for such a discussion.

DannyChaffin

This post is deleted!

Christian Ehrlicher

This post is deleted!