Codebase list libmath-int64-perl / HEAD
HEAD

Tree @HEAD (Download .tar.gz)

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
NAME

    Math::Int64 - Manipulate 64 bits integers in Perl

SYNOPSIS

      use Math::Int64 qw(int64 uint64);
    
      my $i = int64(1);
      my $j = $i << 40;
      print($i + $j * 1000000);
    
      my $k = uint64("12345678901234567890");

DESCRIPTION

    This module adds support for 64 bit integers, signed and unsigned, to
    Perl.

 Exportable functions

    int64()

    int64($value)

      Creates a new int64 value and initializes it to $value, where $value
      can be a Perl number or a string containing a number.

      For instance:

        $i = int64(34);
        $j = int64("-123454321234543212345");
      
        $k = int64(1234567698478483938988988); # wrong!!!
                                               #  the unquoted number would
                                               #  be converted first to a
                                               #  real number causing it to
                                               #  loose some precision.

      Once the int64 number is created it can be manipulated as any other
      Perl value supporting all the standard operations (addition,
      negation, multiplication, postincrement, etc.).

    net_to_int64($str)

      Converts an 8 bytes string containing an int64 in network order to
      the internal representation used by this module.

    int64_to_net($int64)

      Returns an 8 bytes string with the representation of the int64 value
      in network order.

    native_to_int64($str)

    int64_to_native($int64)

      similar to net_to_int64 and int64_to_net, but using the native CPU
      order.

    int64_to_number($int64)

      returns the optimum representation of the int64 value using Perl
      internal types (IV, UV or NV). Precision may be lost.

      For instance:

        for my $l (10, 20, 30, 40, 50, 60) {
          my $i = int64(1) << $l;
          my $n = int64_to_number($i);
          print "int64:$i => perl:$n\n";
        }

    string_to_int64($str, $base)

      Converts the string to a int64 value. The conversion is done
      according to the given base, which must be a number between 2 and 36
      inclusive or the special value 0. $base defaults to 0.

      The string may begin with an arbitrary amount of white space followed
      by a single optional + or - sign. If base is zero or 16, the string
      may then include a "0x" prefix, and the number will be read in base
      16; otherwise, a zero base is taken as 10 (decimal) unless the next
      character is '0', in which case it is taken as 8 (octal).

      Underscore characters (_) between the digits are ignored.

      No overflow checks are performed by this function unless the
      die_on_overflow pragma is used (see "Die on overflow" below).

      See also strtoll(3).

    hex_to_int64($i64)

      Shortcut for string_to_int64($str, 16)

    int64_to_string($i64, $base)

      Converts the int64 value to its string representation in the given
      base (defaults to 10).

    int64_to_hex($i64)

      Shortcut for int64_to_string($i64, 16).

    int64_to_BER($i64)

      Converts the int64 value to its BER representation (see "pack" in
      perlfunc for a description of the BER format).

      In the case of signed numbers, they are transformed into unsigned
      numbers before encoding them in the BER format with the following
      rule:

        $neg = ($i64 < 0 ? 1 : 0);
        $u64 = (($neg ? ~$i64 : $i64) << 1) | $neg;

      That way, positive and negative integers are interleaved as 0, -1, 1,
      2, -2, .... The format is similar to that used by Google protocol
      buffers to encode signed variants but with the most significant
      groups first (protocol buffers uses the least significant groups
      first variant).

      If you don't want that preprocessing for signed numbers, just use the
      uint64_to_BER function instead.

    BER_to_int64($str)

      Decodes the int64 number in BER format from the given string.

      There must not be any extra bytes on the string after the encoded
      number.

    BER_length($str)

      Given a string with a BER encoded number at the beginning, this
      function returns the number of bytes it uses.

      The right way to shift a BER encoded number from the beginning of
      some string is as follows:

         $i64 = BER_to_int64(substr($str, 0, BER_length($str), ''));

    int64_rand

      Generates a 64 bit random number using ISAAC-64 algorithm.

    int64_srand($seed)

    int64_srand()

      Sets the seed for the random number generator.

      $seed, if given, should be a 2KB long string.

    uint64

    uint64_to_number

    net_to_uint64

    uint64_to_net

    native_to_uint64

    uint64_to_native

    string_to_uint64

    hex_to_uint64

    uint64_to_string

    uint64_to_hex

      These functions are similar to their int64 counterparts, but
      manipulate 64 bit unsigned integers.

    uint64_to_BER($u64)

      Encodes the given unsigned integer in BER format (see "pack" in
      perlfunc).

    BER_to_uint64($str)

      Decodes from the given string an unsigned number in BER format.

    uint64_rand

      Generates a 64 bit random unsigned number using ISAAC-64 algorithm.

 Die on overflow

    The lexical pragma Math::Int64::die_on_overflow configures the module
    to throw an error when some operation results in integer overflow.

    For instance:

      use Math::Int64 qw(uint64);
      use Math::Int64::die_on_overflow;
    
      my $zero = uint64(0);
      say ($zero - 1);                 # dies as -1 falls outside
                                       # the uint64_t range
    
      no Math::Int64::die_on_overflow; # deactivates lexical pragma
      say ($zero - 1);                 # no error is detected here!

    The pragma can also be activated as follows:

      use Math::Int64 ':die_on_overflow';

    Once this pragma is used, several Math::Int64 operations may become
    slower. Deactivating the pragma will not make them fast again.

    On Perl 5.8.x, as lexical pragmas support is not available, the pragma
    die_on_overflow pragma is global and can not be deactivated.

 Fallback to native 64bit support if available

    If the lexical pragma Math::Int64::native_if_available is used in your
    program and the version of perl in use has native support for 64bit
    integers, the functions imported from the module that create 64bit
    integers (i.e. uint64, int64, string_to_int64, native_to_int64, etc.)
    will return regular perl scalars.

    For instance:

      use Math::Int64 qw(int64);
    
      $a = int64(34); # always returns an object of the class Math::Int64
    
      use Math::Int64::native_if_available;
      $a = int64(34); # returns a regular scalar on perls compiled with
                      # 64bit support

    This feature is not enabled by default because the semantics for perl
    scalars and for 64 bit integers as implemented in this module are not
    identical.

    Perl is prone to coerce integers into floats while this module keeps
    then always as 64bit integers. Specifically, the division operation and
    overflows are the most problematic cases. Also, when using native
    integers, the signed/unsigned division blurs.

    Besides that, in most situations it is safe to use the native fallback.

    As happens with the die_on_overflow pragma, on Perl 5.8.x it is global.

    The pragma can also be activated as follows:

      use Math::Int64 ':native_if_available';

 Transparent conversion of objects to int64/uint64

    When in some operation involving int64/uint64 numbers, a blessed object
    is passed as an operand, the module would try to coerce the object into
    an int64/uint64 number calling the methods as_int64/as_uint64
    respectively.

    If the corresponding method is not implemented, the object will be
    stringified and then parsed as a base 10 number.

 Storable integration

    Objects of classes Math::Int64 and Math::UInt64 implement the
    STORABLE_freeze and STORABLE_thaw methods for a transparent integration
    with Storable.

 C API

    This module provides a native C API that can be used to create and read
    Math::Int64 int64 and uint64 SVs from your own XS modules.

    In order to use it you need to follow these steps:

      * Import the files perl_math_int64.c, perl_math_int64.h and
      optionally typemaps from Math::Int64 c_api_client directory into your
      project directory.

      * Include the file perl_math_int64.h in the C or XS source files
      where you want to convert 64bit integers to/from Perl SVs.

      Note that this header file requires the types int64_t and uint64_t to
      be defined beforehand.

      * Add the file perl_math_int64.c to your compilation targets (see the
      sample Makefile.PL below).

      * Add a call to the macro PERL_MATH_INT64_LOAD_OR_CROAK into the BOOT
      section of your XS file.

    For instance:

     --- Foo64.xs ---------
    
      #include "EXTERN.h"
      #include "perl.h"
      #include "XSUB.h"
      #include "ppport.h"
    
      /* #define MATH_INT64_NATIVE_IF_AVAILABLE */
      #include "math_int64.h"
    
      MODULE = Foo64                PACKAGE = Foo64
      BOOT:
          PERL_MATH_INT64_LOAD_OR_CROAK;
    
      int64_t
      some_int64()
      CODE:
          RETVAL = -42;
      OUTPUT:
          RETVAL
    
    
      --- Makefile.PL -----
    
      use ExtUtils::MakeMaker;
      WriteMakefile( NAME         => 'Foo64',
                     VERSION_FROM => 'lib/Foo64.pm',
                     OBJECT       => '$(O_FILES)' );

    If the macro MATH_INT64_NATIVE_IF_AVAILABLE is defined before including
    perl_math_int64.h and the perl interpreter is compiled with native
    64bit integer support, IVs will be used to represent 64bit integers
    instead of the object representation provided by Math::Int64.

    These are the C macros available from Math::Int64 C API:

    SV *newSVi64(int64_t i64)

      Returns an SV representing the given int64_t value.

    SV *newSVu64(uint64_t 64)

      Returns an SV representing the given uint64_t value.

    int64_t SvI64(SV *sv)

      Extracts the int64_t value from the given SV.

    uint64_t SvU64(SV *sv)

      Extracts the uint64_t value from the given SV.

    int SvI64OK(SV *sv)

      Returns true is the given SV contains a valid int64_t value.

    int SvU64OK(SV *sv)

      Returns true is the given SV contains a valid uint64_t value.

    uint64_t randU64(void)

      Returns a random 64 bits unsigned integer.

    SV sv_seti64(SV *sv, uint64_t i64)

      Sets the value of the perl scalar to the given int64_t value.

    SV sv_setu64(SV *sv, uint64_t i64)

      Sets the value of the perl scalar to the given uint64_t value.

    If you require any other function available through the C API don't
    hesitate to ask for it!

BUGS AND SUPPORT

    The Storable integration feature is experimental.

    The C API feature is experimental.

    This module requires int64 support from the C compiler.

    In order to report bugs you can send me and email to the address that
    appears below or use the CPAN RT bug tracking system available at
    http://rt.cpan.org.

    The source for the development version of the module is hosted at
    GitHub: https://github.com/salva/p5-Math-Int64.

 My wishlist

    If you like this module and you're feeling generous, take a look at my
    Amazon Wish List: http://amzn.com/w/1WU1P6IR5QZ42

SEE ALSO

    The C API usage sample module Math::Int64::C_API::Sample.

    Other modules providing support for larger integers or numbers are
    Math::BigInt, Math::BigRat and Math::Big, Math::BigInt::BitVect,
    Math::BigInt::Pari and Math::BigInt::GMP.

COPYRIGHT AND LICENSE

    Copyright © 2007, 2009, 2011-2015 by Salvador Fandiño
    (sfandino@yahoo.com)

    Copyright © 2014-2015 by Dave Rolsky (autarch@urth.org)

    This library is free software; you can redistribute it and/or modify it
    under the same terms as Perl itself, either Perl version 5.8.8 or, at
    your option, any later version of Perl 5 you may have available.