Map Index Random Help Topics

## Topic: integer values and operations

topics > computer science > data > Group: data value

Topic:
boolean values, binary numbers, and bit strings
Topic:
builtin functions
Topic:
constants
Topic:
FOCUS number system
Topic:
kinds of numbers
Topic:
primitive data types of a language
Topic:
real numbers and floating point numbers
Topic:
strings
Topic:
unbounded precision
Topic:
units

#### Summary

An integer is a natural number, either signed or unsigned. Computers typically implement integer operations in hardware. An integer value may be boxed as an object. Units identify different kinds of integers.

Be careful of using the 'div' and 'mod' operations. Several definitions exist for these operations.

Compressed files of integers are faster than uncompressed files. (cbb 7/06)

Subtopic: integer operations

 Quote: should use the Knuth and Euclidean definition of 'div' and 'mod'; greater regularity [»boutRT4_1992] Quote: solver for linear equations extended with integer division and modulus, sign extension, and bit slicing; uses balancing to eliminate some nonlinear operators before Gaussian elimination [»ramsN4_1996]

Subtopic: integers as objects

 Quote: in CLU, every integer is a separate object [»liskBH2_1976, OK] Quote: an Eiffel class is a data type; includes basic types such as integers [»meyeB9_1990] Quote: CLU stores small immutable objects in variables, e.g., integers and Booleans; programs can not detect the lack of sharing [»liskB_1996]

Subtopic: what are integers

 Quote: can model time with discrete (integers) or dense (reals) elements; discrete time points is more widespread [»theoCI3_1991] Quote: temporary integers are inexpensive but temporary structures are expensive; structures need update instead of value [»hoarCA_1973, OK] Quote: the positive and negative integers are relations instead of a class of classes; e.g., -n is the relation of n to n+m [»russB_1919, OK] Quote: with a programming language, deal with mathematical integers instead of bit-patterns and addresses [»straC3_1973] Quote: different types of numbers do not include simpler types; e.g., the positive integers are not the same as the natural numbers [»russB_1919, OK]

Subtopic: storing integers

 Quote: files of integers should always be stored compressed; faster access; use variable-bit compression for files larger than 100 Mbyte [»willHE3_1999]

Subtopic: units

 Quote: units allow programmers to distinguish different kinds of integers [»cleaJC_1975]

Subtopic: problems

 Quote: XML cannot distinguish integers from strings; XML Schema requires all type extensions before validation [»simeJ1_2003]

Related Topics

Topic: boolean values, binary numbers, and bit strings (44 items)
Topic: builtin functions (6 items)
Topic: constants (21 items)
Topic: FOCUS number system (8 items)
Topic: kinds of numbers (24 items)
Topic: primitive data types of a language (31 items)
Topic: real numbers and floating point numbers (37 items)
Topic: strings (13 items)
Topic: unbounded precision (9 items)
Topic: units
(23 items)

Updated barberCB 4/04