aboutsummaryrefslogtreecommitdiffstats
path: root/lib/erl_interface/src/encode/encode_bignum.c
blob: ebd1853b21dc2d9fad8bd25e548d123b2756e89e (plain) (blame)
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
/*
 * %CopyrightBegin%
 * 
 * Copyright Ericsson AB 2002-2009. All Rights Reserved.
 * 
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 * 
 * %CopyrightEnd%
 */

#include "eidef.h"

#if defined(HAVE_GMP_H) && defined(HAVE_LIBGMP)

#include <gmp.h>

#include "eidef.h"
#include "eiext.h"
#include "putget.h"
#include "ei_x_encode.h"

int ei_encode_bignum(char *buf, int *index, mpz_t obj)
{
    char *s = buf + *index;
    char *s0 = s;
    size_t count;
    int mpz_sign = mpz_sgn(obj);

    /*
     * FIXME we could code into ERL_[SMALL_]INTEGER_EXT but to make
     * this code simple for now we always code into ERL_SMALL_BIG_EXT
     */

    if (mpz_sign == 0) {	/* Special case, bignum is zero */
	if (!buf) s += 2;
	else {
	    put8(s,ERL_SMALL_INTEGER_EXT);
	    put8(s,0);
	}
    } else {

	if (!buf) {
	    int numb = 8;	/* # bits in each external format limb */
	    s += (mpz_sizeinbase(obj, 2) + numb-1) / numb;
	} else {
	    char *arityp;

	    put8(s,ERL_LARGE_BIG_EXT);
	    arityp = s;		/* fill in later */
	    s += 4;
	    put8(s, mpz_sign == 1); /* save sign separately */
	    mpz_export(s, &count, -1, 1, 0, 0, obj);
	    s += count;
	    put32le(arityp, count);
	}
    }
  
    *index += s-s0; 

    return 0; 
}

int ei_x_encode_bignum(ei_x_buff* x, mpz_t n)
{
    int i = x->index;
    ei_encode_bignum(NULL, &i, n);
    if (!x_fix_buff(x, i))
	return -1;
    return ei_encode_bignum(x->buff, &x->index, n);
}

#endif /* HAVE_GMP_H && HAVE_LIBGMP */