Click here to Skip to main content
12,246,406 members (44,802 online)
Click here to Skip to main content
Add your own
alternative version

Stats

63.6K views
592 downloads
22 bookmarked
Posted

LINT: Large Integer Object Library

, 9 Dec 2005 CPOL
Rate this:
Please Sign up or sign in to vote.
Lint is a signed large integer data type class library

Introduction

Lint is a signed large integer data type class library that supports all mathematical operators available to other intrinsic integer data types. The precision is not arbitrary as in other available libraries. Rather, the number of bits that make up a lint variable is dependent on the value of a #define directive declared in the header file.

Background

So why yet another large integer library?  Several reasons, among which:

  • I wanted a class that supported all possible overloaded operators so that I could use a lint just exactly like I might use an intrinsic data type such as an int or long. None of the free implementations I could find seemed to support ALL overloadable operators.
  • I wanted a class that was specifically created with Visual C++ and IA-32 based PC architecture in mind. I didn't want a library that sacrificed execution speed for the sake of cross-compiler and cross-platform compatibility.  I wanted a library that I could optimize with in-line assembly code.
  • I wanted a class whose methods were as fast and efficient as possible. Arbitrary-precision logic and floating point logic bring with them a performance hit. This library is efficient because precision is not arbitrary and all operations are strictly integer based. In this way, I could write highly optimized assembly routines given a known data type and size.

Using the Code

Once you include the header file in your source, using a lint is similar to using any other numeric data type in C++. The few notable exceptions are in declaration, assignment, and output.

#include "lint.h"
#include <stdio.h>

int main() {
    lint a = 1234;          // value assignment of a literal
    lint b = -5678;         // a lint is a signed integer data type
    lint c = a;             // assignment to another lint value
    lint d = "457639857304951675093650987359087";   	// use a string for those 
						// really BIG numbers
    lint e = "-563857365015613047563";	     // this works for negative values too
    
    lint x, y, z;
    x = d*e+a*b;            // math shouldn't be a problem.
    y = x/(e*e);
    
    // assignment to zero is the only ambiguous operation 
    // that you need to be specific on.
    z = (signed long)0;                                

    // the class allocates its own buffer to print a 
    // character representation of its value.
    // By default, it prints in base 10
    printf( "y base 10 = %s\n", z.value() );
    
    // You can print in another radix though - anything from 2 to 36
    printf( "y base 16 = %s\n", z.value(16) );
    printf( "y base 2 = %s\n", z.value(2) );
    
    // Internally, the memory for a lint is laid out going from 
    // MSB to LSB in an array of 32-bit DWORDs.
    // [2047th bit ... 1024th bit ... 0th bit]
    
    // If you need more or less than 2048 bit numbers, open lint.h
    // and redefine LINT_LENGTH
    
    // Lastly, the function call operator allows direct referential 
    // access to the DWORDs that comprise
    // a lint value.
    y(0) = 0x12345678;                  	// This sets the Most Significant 
					// DWORD to 0x12345678
    long my_bit_field = y(LAST_DWORD);  	// LAST_DWORD is a constant defined 
					// in the header file
    
    return 0;
}

Points of Interest

Implementing the conditional testing was a real bugger. My implementation works, but I think there must be a better way to do it.  There are additional things I'd like to do to the library as well.

  • Possibly implement faster multiplication and division algorithms using FFT, Barrett, or whatever.
  • Add capability to assign a value using a string in any radix from 2 to 36, not just base 10.
  • Make use of MMX and XMM registers for even faster inline assembly.

History

Initial release December 4, 2005 by Jeremy A. Wilson  
Update December 6, 2005 by Jeremy A. Wilson Discovered my comparison operators were using the wrong assembly instruction which failed to report correctly if the MSB was set in one DWORD and not the other.
Update December 9, 2005 by Jeremy A. Wilson After further review of my December 6th fix, I realized I still hadn't fixed it right. Now I have. I also ran a complete set of comparisons.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

Jeremy A. Wilson
Software Developer
United States United States
I've worked in the industry since 1992. After the dot com crash of 2001, I went back to school and graduated from the University of North Texas in 2005. I now live in the Dallas area with my wife and two children, and work as a senior software engineer for a local company.

I first learned to program on a Commodore 64 when I was 12 years old. The rest is history...

You may also be interested in...

Comments and Discussions

 
GeneralNot working ...Giving errors Pin
vijay_abcd5-Jul-07 2:17
membervijay_abcd5-Jul-07 2:17 
Generalwrong Pin
jesusH5-Sep-06 22:56
memberjesusH5-Sep-06 22:56 
Generalwrong Pin
jesusH5-Sep-06 22:45
memberjesusH5-Sep-06 22:45 
GeneralWONDERFULL Pin
nachofiuba19-Jun-06 9:09
membernachofiuba19-Jun-06 9:09 
GeneralDon't Post Here! We've moved... Pin
Jeremy A. Wilson15-Dec-05 12:59
memberJeremy A. Wilson15-Dec-05 12:59 
QuestionCan not run on VC6.0 Pin
kevincpp14-Dec-05 0:49
memberkevincpp14-Dec-05 0:49 
AnswerRe: Can not run on VC6.0 Pin
Jeremy A. Wilson14-Dec-05 6:09
memberJeremy A. Wilson14-Dec-05 6:09 
QuestionRe: Can not run on VC6.0 Pin
kevincpp14-Dec-05 14:18
memberkevincpp14-Dec-05 14:18 
AnswerRe: Can not run on VC6.0 Pin
Jeremy A. Wilson14-Dec-05 15:46
memberJeremy A. Wilson14-Dec-05 15:46 
JokeRe: Can not run on VC6.0 Pin
kevincpp14-Dec-05 16:15
memberkevincpp14-Dec-05 16:15 
JokeRe: Can not run on VC6.0 Pin
kevincpp14-Dec-05 20:39
memberkevincpp14-Dec-05 20:39 
GeneralSome notes Pin
NickViz13-Dec-05 22:16
memberNickViz13-Dec-05 22:16 
GeneralRe: Some notes Pin
Jeremy A. Wilson14-Dec-05 6:21
memberJeremy A. Wilson14-Dec-05 6:21 
GeneralOpen Source Pin
A name I made up.13-Dec-05 7:19
memberA name I made up.13-Dec-05 7:19 
GeneralRe: Open Source Pin
Jeremy A. Wilson13-Dec-05 18:11
memberJeremy A. Wilson13-Dec-05 18:11 
Questionreal mathematic support ? Pin
toxcct12-Dec-05 22:28
membertoxcct12-Dec-05 22:28 
AnswerRe: real mathematic support ? Pin
yafan13-Dec-05 5:14
memberyafan13-Dec-05 5:14 
GeneralRe: real mathematic support ? Pin
toxcct13-Dec-05 5:17
membertoxcct13-Dec-05 5:17 
GeneralBigInteger in the J# library Pin
Ashaman12-Dec-05 4:37
memberAshaman12-Dec-05 4:37 
GeneralRe: BigInteger in the J# library Pin
Jeremy A. Wilson12-Dec-05 19:41
memberJeremy A. Wilson12-Dec-05 19:41 
Generalsorry but Pin
echo zulu11-Dec-05 10:54
memberecho zulu11-Dec-05 10:54 
GeneralRe: sorry but Pin
Jeremy A. Wilson11-Dec-05 11:31
memberJeremy A. Wilson11-Dec-05 11:31 
GeneralRe: sorry but Pin
Ravi Bhavnani11-Dec-05 18:18
memberRavi Bhavnani11-Dec-05 18:18 
GeneralRe: sorry but Pin
Ashaman12-Dec-05 4:31
memberAshaman12-Dec-05 4:31 
GeneralRe: sorry but Pin
Matt Brunk11-Dec-05 22:20
memberMatt Brunk11-Dec-05 22:20 
GeneralRe: sorry but Pin
Jeremy A. Wilson12-Dec-05 20:15
memberJeremy A. Wilson12-Dec-05 20:15 
GeneralRe: sorry but Pin
nerd_biker13-Dec-05 1:12
membernerd_biker13-Dec-05 1:12 
GeneralRe: sorry but Pin
Jeremy A. Wilson13-Dec-05 18:06
memberJeremy A. Wilson13-Dec-05 18:06 
GeneralRe: sorry but Pin
nerd_biker15-Dec-05 3:40
membernerd_biker15-Dec-05 3:40 
GeneralRe: sorry but Pin
Jeremy A. Wilson15-Dec-05 12:53
memberJeremy A. Wilson15-Dec-05 12:53 
GeneralRe: sorry but Pin
DavidCrow24-May-06 8:59
memberDavidCrow24-May-06 8:59 
GeneralRe: sorry but Pin
Peter Ritchie12-Dec-05 8:02
memberPeter Ritchie12-Dec-05 8:02 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.160426.1 | Last Updated 9 Dec 2005
Article Copyright 2005 by Jeremy A. Wilson
Everything else Copyright © CodeProject, 1999-2016
Layout: fixed | fluid