Lines Matching refs:bib
243 bigint *bi_add(BI_CTX *ctx, bigint *bia, bigint *bib) in bi_add() argument
250 check(bib); in bi_add()
252 n = max(bia->size, bib->size); in bi_add()
254 more_comps(bib, n); in bi_add()
256 pb = bib->comps; in bi_add()
269 bi_free(ctx, bib); in bi_add()
283 bigint *bia, bigint *bib, int *is_negative) in bi_subtract() argument
289 check(bib); in bi_subtract()
291 more_comps(bib, n); in bi_subtract()
293 pb = bib->comps; in bi_subtract()
310 bi_free(ctx, trim(bib)); /* put bib back to the way it was */ in bi_subtract()
773 static bigint *regular_multiply(BI_CTX *ctx, bigint *bia, bigint *bib) in regular_multiply() argument
777 int t = bib->size; in regular_multiply()
781 comp *sb = bib->comps; in regular_multiply()
784 check(bib); in regular_multiply()
808 bi_free(ctx, bib); in regular_multiply()
818 static bigint *karatsuba(BI_CTX *ctx, bigint *bia, bigint *bib, int is_square) in karatsuba() argument
830 m = (max(bia->size, bib->size) + 1)/2; in karatsuba()
849 y0 = bi_clone(ctx, bib); in karatsuba()
851 y1 = bi_clone(ctx, bib); in karatsuba()
853 bi_free(ctx, bib); in karatsuba()
876 bigint *bi_multiply(BI_CTX *ctx, bigint *bia, bigint *bib) in bi_multiply() argument
879 check(bib); in bi_multiply()
882 if (min(bia->size, bib->size) < MUL_KARATSUBA_THRESH) in bi_multiply()
884 return regular_multiply(ctx, bia, bib); in bi_multiply()
887 return karatsuba(ctx, bia, bib, 0); in bi_multiply()
889 return regular_multiply(ctx, bia, bib); in bi_multiply()
977 int bi_compare(bigint *bia, bigint *bib) in bi_compare() argument
982 check(bib); in bi_compare()
984 if (bia->size > bib->size) in bi_compare()
986 else if (bia->size < bib->size) in bi_compare()
991 comp *b = bib->comps; in bi_compare()
1218 static bigint *partial_multiply(BI_CTX *ctx, bigint *bia, bigint *bib, in partial_multiply() argument
1221 int i = 0, j, n = bia->size, t = bib->size; in partial_multiply()
1227 check(bib); in partial_multiply()
1231 sb = bib->comps; in partial_multiply()
1243 bi_free(ctx, bib); in partial_multiply()
1284 bi_free(ctx, bib); in partial_multiply()