[EXTENSION] BigInteger compute with huge Integers

dordnung · **Author**

Because there is not much to say about i'll make it short:

This extensions allows you to compute with Big Integers. A BigInt is represented by a Handle.

The most important functions:

PHP Code:


			
/* Creates a new BigInt from an integer */

native Handle:BigInt_Create(integer);



/* Creates a new BigInt from a string */

native Handle:BigInt_CreateFromString(const String:str[], base = 10);









/* Converters to primitive integer types */

native BigInt_ToInt(Handle:bigint);



/* Converters to primitive string types */

native BigInt_ToString(Handle:bigint, String:str[], maxlength, base = 10);









/* Get the sign of a BigInt */

native BigInt_Sign:BigInt_GetSign(Handle:bigint);









/* Compares two BigInts. */

native BigInt_CmpRes:BigInt_CompareTo(Handle:bigint, Handle:bigint2);





/* Compares a BigInt with an integer. */

stock BigInt_CmpRes:BigInt_CompareToInt(Handle:bigint, integer)





/* Compares a BigInt with a string. */

stock BigInt_CmpRes:BigInt_CompareToString(Handle:bigint, const String:str[])









/* Negates a BigInt. */

native Handle:BigInt_Negate(Handle:bigint, BigInt_Method:method = BigInt_RETURN_NEW);





/* Computes a BigInt from two BigInts */

stock Handle:BigInt_Compute(Handle:bigint, Handle:bigint2, BigInt_Comp:comp, BigInt_Method:method = BigInt_RETURN_NEW)





/* Computes a BigInt from a BigInt and an Integer. */

stock Handle:BigInt_ComputeInt(Handle:bigint, integer, BigInt_Comp:comp, BigInt_Method:method = BigInt_RETURN_NEW)





/* Computes a BigInt from a BigInt and a String. */

stock Handle:BigInt_ComputeString(Handle:bigint, const String:str[], BigInt_Comp:comp, BigInt_Method:method = BigInt_RETURN_NEW)





/* Computes a BigInt from an integer and a string */

stock Handle:BigInt_ComputeIntStr(int, const String:str[], BigInt_Comp:comp)





/* Computes a BigInt from two Integers. */

stock Handle:BigInt_ComputeInts(integer, integer2, BigInt_Comp:comp)





/* Computes a BigInt from two strings. */

stock Handle:BigInt_ComputeStrs(const String:str[], const String:str2[], BigInt_Comp:comp)









/* Computes a Bit operation from two BigInts */

stock Handle:BigInt_ComputeBit(Handle:bigint, Handle:bigint2, BigInt_CompBit:compBit)





/* Computes a Bit operation from a BigInt and an Integer */

stock Handle:BigInt_ComputeBitInt(Handle:bigint, integer, BigInt_CompBit:compBit)





/* Computes a Bit operation from a BigInt and an String. */

stock Handle:BigInt_ComputeBitString(Handle:bigint, const String:str[], BigInt_CompBit:compBit)







/* Shift a given BigInt to the left. */

native Handle:BigInt_BitShiftLeft(Handle:bits, shift);



/* Shift a given BigInt to the right. */

native Handle:BigInt_BitShiftRight(Handle:bits, shift);









/* Returns the greatest common divisor of a and b. */

native Handle:BigInt_GCD(Handle:a, Handle:b);





/* Extended Euclidean algorithm. */

native BigInt_Euclidean(Handle:m, Handle:n, &Handle:g, &Handle:r, &Handle:s);





/* Returns the multiplicative inverse of x modulo n. */

native Handle:BigInt_ModInv(Handle:x, Handle:n);





/* Returns (base ^ exponent) % modulus. */

native Handle:BigInt_ModExp(Handle:base, Handle:exponent, Handle:modulus);

Example:

Add two Strings

PHP Code:


			
new String:integer[512];



new Handle:bigint = BigInt_ComputeStrs("5451215498798", "2222145678974", BigInt_ADD);



BigInt_ToString(bigint, integer, sizeof(integer));



PrintToServer("5451215498798 + 2222145678974 = %s", integer);

Calculate Steamid64 from Steamid

PHP Code:


			
convertSteamid(const String:steam[])

{

    new String:steamid[64];

    decl String:parts[3][16];



    ExplodeString(steam, ":", parts, sizeof(parts), sizeof(parts[]))



    new Handle:bigint = BigInt_ComputeStrs("76561197960265728", parts[1], BigInt_ADD);

    new Handle:bigint2 = BigInt_ComputeIntStr(2, parts[2], BigInt_MULTIPLY);



    BigInt_Compute(bigint, bigint2, BigInt_ADD, BigInt_OVERRIDE);



    BigInt_ToString(bigint, steamid, sizeof(steamid));



    PrintToServer("Community ID of Steamid %s is %s", steam, steamid);



    CloseHandle(bigint);

    CloseHandle(bigint2);

}

For more examples see sample.sp!

Have fun with it!

Sourcecode on Github

ddhoward · *Last edited by ddhoward; 01-22-2014 at 13:21.*

I was actually going to inquire about this today. Without this extension, what is the largest integer that Sourcemod can work with? I was interested in, coincidentally, changing my steam64 output to an int, rather than a string.

Powerlord · *Last edited by Powerlord; 01-22-2014 at 14:00.*

Quote:

Originally Posted by ddhoward

I was actually going to inquire about this today. Without this extension, what is the largest integer that Sourcemod can work with? I was interested in, coincidentally, changing my steam64 output to an int, rather than a string.

2^31 - 1 or 2147483647 (and the smallest is -2147483648).

friagram · *Last edited by friagram; 01-22-2014 at 19:51.*

Why not return the bits in an array of cells rather than a string? Or would that not be useful?
Then you could just shift them into a long long or something?

Impact123 · *Last edited by Impact123; 01-22-2014 at 22:58.*

Quote:

Originally Posted by friagram

Why not return the bits in an array of cells rather than a string?

What's the difference?

**KyleS** · 01-22-2014 , 23:35 Re: [EXTENSION] BigInteger compute with huge Integers

Quote:

Originally Posted by Impact123

What's the difference?

You can do math on the returned values instead of chopping by arbitrary place N everytime.

V1SoR · *Last edited by V1SoR; 01-23-2014 at 08:01.*

Steam Community ID calculator(within int32)

PHP Code:


			
SteamIDToCommunityID(String:CommunityID[], size, const String:SteamID[])
{
    decl String:buffer[3][32];
    ExplodeString(SteamID, ":", buffer, 3, 32);
    new accountID = StringToInt(buffer[2]) * 2 + StringToInt(buffer[1]);

    IntToString((accountID + 60265728), CommunityID, size);

    if (accountID >= 39734272)
    {
        strcopy(CommunityID, size, CommunityID[1]);
        Format(CommunityID, size, "765611980%s", CommunityID);
    }
    else
    {
        Format(CommunityID, size, "765611979%s", CommunityID);
    }
}

dordnung · *Last edited by dordnung; 02-28-2017 at 23:20.*

I know that you can calculate it with 32bit. That was just an example...

Electr000999 · *Last edited by Electr000999; 02-24-2017 at 02:33.*

Code:

native Handle:BigInt_CreateFromString(const String:str[], base = 10);

this native crash if i try input any string variable instead constants..

Code:

char sString[65];
StrCat(sString, sizeof(sString), "6767676798909809");
Handle BigInt_Test = BigInt_CreateFromString(sString);

Code:

Program terminated with signal SIGABRT, Aborted.
#0  0xf775cbe9 in __kernel_vsyscall ()
[Current thread is 1 (Thread 0xf7439700 (LWP 108068))]
#0  0xf775cbe9 in __kernel_vsyscall ()
#1  0xf747cea9 in raise () from /lib/i386-linux-gnu/libc.so.6
#2  0xf747e407 in abort () from /lib/i386-linux-gnu/libc.so.6
#3  0xf76ad662 in __gnu_cxx::__verbose_terminate_handler () at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/vterminate.cc:95
#4  0xf76abc89 in __cxxabiv1::__terminate (handler=0xf76ad585 <__gnu_cxx::__verbose_terminate_handler()>) at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_terminate.cc:40
#5  0xf76abcb8 in std::terminate () at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_terminate.cc:50
#6  0xf76abdf1 in __cxxabiv1::__cxa_throw (obj=0x11b913a0, tinfo=0xf76ee708 <typeinfo for char const*>, dest=0x0) at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_throw.cc:83
#7  0xe6faad22 in BigUnsignedInABase::BigUnsignedInABase(std::string const&, unsigned short) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#8  0xe6fa8464 in stringToBigUnsigned(std::string const&) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#9  0xe6fa85d9 in stringToBigInteger(std::string const&) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#10 0xe6fae7a6 in BigInt_CreateFromString(SourcePawn::IPluginContext*, int const*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#11 0xe8cc5331 in BoundNativeCallback(sp_context_s*, int (*)(SourcePawn::IPluginContext*, int const*), int*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/bin/sourcepawn.jit.x86.so
#12 0x00000020 in ?? ()
#13 0x0ab3a578 in ?? ()
#14 0xe8cd3911 in JITX86::InvokeFunction(BaseRuntime*, JitFunction*, int*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/bin/sourcepawn.jit.x86.so
#15 0x1186b340 in ?? ()

but why we cannot work with string variables? this a weirld..

WildCard65 · 02-24-2017 , 08:05 Re: [EXTENSION] BigInteger compute with huge Integers

Quote:

Originally Posted by Electr000999

Code:

native Handle:BigInt_CreateFromString(const String:str[], base = 10);

this native crash if i try input any string variable instead constants..

Code:

char sString[65];
StrCat(sString, sizeof(sString), "6767676798909809");
Handle BigInt_Test = BigInt_CreateFromString(sString);

Code:

Program terminated with signal SIGABRT, Aborted.
#0  0xf775cbe9 in __kernel_vsyscall ()
[Current thread is 1 (Thread 0xf7439700 (LWP 108068))]
#0  0xf775cbe9 in __kernel_vsyscall ()
#1  0xf747cea9 in raise () from /lib/i386-linux-gnu/libc.so.6
#2  0xf747e407 in abort () from /lib/i386-linux-gnu/libc.so.6
#3  0xf76ad662 in __gnu_cxx::__verbose_terminate_handler () at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/vterminate.cc:95
#4  0xf76abc89 in __cxxabiv1::__terminate (handler=0xf76ad585 <__gnu_cxx::__verbose_terminate_handler()>) at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_terminate.cc:40
#5  0xf76abcb8 in std::terminate () at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_terminate.cc:50
#6  0xf76abdf1 in __cxxabiv1::__cxa_throw (obj=0x11b913a0, tinfo=0xf76ee708 <typeinfo for char const*>, dest=0x0) at /valve/build/targets/src/gcc-4.6.1/libstdc++-v3/libsupc++/eh_throw.cc:83
#7  0xe6faad22 in BigUnsignedInABase::BigUnsignedInABase(std::string const&, unsigned short) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#8  0xe6fa8464 in stringToBigUnsigned(std::string const&) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#9  0xe6fa85d9 in stringToBigInteger(std::string const&) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#10 0xe6fae7a6 in BigInt_CreateFromString(SourcePawn::IPluginContext*, int const*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/extensions/bigint.ext.so
#11 0xe8cc5331 in BoundNativeCallback(sp_context_s*, int (*)(SourcePawn::IPluginContext*, int const*), int*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/bin/sourcepawn.jit.x86.so
#12 0x00000020 in ?? ()
#13 0x0ab3a578 in ?? ()
#14 0xe8cd3911 in JITX86::InvokeFunction(BaseRuntime*, JitFunction*, int*) () from /home/l4d2_marsus_versus/serverfiles/left4dead2/addons/sourcemod/bin/sourcepawn.jit.x86.so
#15 0x1186b340 in ?? ()

but why we cannot work with string variables? this a weirld..

My guess, the third-party code being used for BigInteger threw a C++ exception in BigUnsignedInABase::BigUnsignedInABase(const std::string &s, Base base)