Java-Gaming.org
 Featured games (81) games approved by the League of Dukes Games in Showcase (495) Games in Android Showcase (114) games submitted by our members Games in WIP (563) games currently in development
 News: Read the Java Gaming Resources, or peek at the official Java tutorials
Pages: [1]
 ignore  |  Print
 256 Math library is done.  (Read 2506 times) 0 Members and 1 Guest are viewing this topic.
Raghar

Junior Member

Ue ni taete 'ru hitomi ni kono mi wa dou utsuru

 « Posted 2005-09-27 18:59:43 »

I finally done a library for Java with support of 256 bit integer arigthmetic, and other operations. Actually I did also 128 bit one.  These have support for both signed and unsigned numbers.
So some results

sub simillar
div  between 10 s - 19 s
mul 1300 ms

All tested for 1000000 itereations.  Thus for example add is aprox up to 250 cycles.

I know I should post it in anoncements, but I would like to know if I didn't missed any algorithms that could speed things up.
Mark Thornton

Senior Member

 « Reply #1 - Posted 2005-09-28 07:52:26 »

Rather hard to know if you have missed any better algorithms without knowing which ones you have actually used. It certainly possible to improve on the classical algorithms for multiplication and division.
Raghar

Junior Member

Ue ni taete 'ru hitomi ni kono mi wa dou utsuru

 « Reply #2 - Posted 2005-09-28 14:52:09 »

For multiplication, I used the standard algorithm

q[0] = a[0] * b[0]

q[1] = a[0] * b[1] + a[1] * b[0]

and so on

For example 10 * 22
q[0] = 0 * 2
q[1] = 0 *2 + 1 * 2
...

For division, I used the algorithm with a subtraction and a bitshift.
Mark Thornton

Senior Member

 « Reply #3 - Posted 2005-09-28 15:18:10 »

Have a look at section 4.3.3 of Knuth's "The Art of Computer Programming" volume 2 (Seminumerical Algorithms).
pepijnve

Junior Member

Java games rock!

 « Reply #4 - Posted 2005-09-29 07:58:46 »

I'm probably missing the point, but doesn't BigInteger cover this stuff already?
Mark Thornton

Senior Member

 « Reply #5 - Posted 2005-09-29 13:05:24 »

I'm probably missing the point, but doesn't BigInteger cover this stuff already?
The point would be performance. Is it possible to create a class that, for 256 bit values, is significantly faster than BigInteger?
pepijnve

Junior Member

Java games rock!

 « Reply #6 - Posted 2005-09-29 13:20:04 »

The point would be performance.
Why didn't I think of that?

Is it possible to create a class that, for 256 bit values, is significantly faster than BigInteger?
That was kind of my next question. How do those performance figures compare to doing the same thing with BigInteger?

Edit:
It might also be intersting to compare against other math libs like apfloat (first one I encountered while googling on BigInteger performance).
Raghar

Junior Member

Ue ni taete 'ru hitomi ni kono mi wa dou utsuru

 « Reply #7 - Posted 2005-09-29 22:52:26 »

In comparison to the MutableBigInteger? Dunno multiplication would be same. MutableBigInteger is spawning new array for outcome, while my library doesn't create any new object after inicialization.
I have better subtraction, because MutableBigInteger used too much mathematically rigorous algorithm.

The biggest problem with these libraries is, they can't access carry flag from Java. So they are running sometimes at half speed.
Pages: [1]
 ignore  |  Print

You cannot reply to this message, because it is very, very old.

 Add your game by posting it in the WIP section, or publish it in Showcase. The first screenshot will be displayed as a thumbnail.
 Dwinin (28 views) 2014-09-12 09:08:26 Norakomi (57 views) 2014-09-10 13:57:51 TehJavaDev (73 views) 2014-09-10 06:39:09 Tekkerue (37 views) 2014-09-09 02:24:56 mitcheeb (57 views) 2014-09-08 06:06:29 BurntPizza (44 views) 2014-09-07 01:13:42 Longarmx (27 views) 2014-09-07 01:12:14 Longarmx (34 views) 2014-09-07 01:11:22 Longarmx (34 views) 2014-09-07 01:10:19 mitcheeb (40 views) 2014-09-04 23:08:59
 BurntPizza 33x princec 19x Riven 19x Rayvolution 17x ags1 16x basil_ 15x KevinWorkman 14x kevglass 12x theagentd 12x nsigma 11x LiquidNitrogen 10x SHC 8x The Lion King 7x HeroesGraveDev 7x EgonOlsen 6x Gibbo3771 6x
 List of Learning Resources2014-08-16 10:40:00List of Learning Resources2014-08-05 19:33:27Resources for WIP games2014-08-01 16:20:17Resources for WIP games2014-08-01 16:19:50List of Learning Resources2014-07-31 16:29:50List of Learning Resources2014-07-31 16:26:06List of Learning Resources2014-07-31 11:54:12HotSpot Optionsby dleskov2014-07-08 01:59:08
 java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org