1/*
2 * Copyright (c) 1998-2013 Apple Computer, Inc. All rights reserved.
3 *
4 * @APPLE_LICENSE_HEADER_START@
5 *
6 * The contents of this file constitute Original Code as defined in and
7 * are subject to the Apple Public Source License Version 1.1 (the
8 * "License").  You may not use this file except in compliance with the
9 * License.  Please obtain a copy of the License at
10 * http://www.apple.com/publicsource and read it before using this file.
11 *
12 * This Original Code and all software distributed under the License are
13 * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
14 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
15 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT.  Please see the
17 * License for the specific language governing rights and limitations
18 * under the License.
19 *
20 * @APPLE_LICENSE_HEADER_END@
21 */
22
23
24#include "BigNum128.h"
25
26
27U128 UInt64mult(const uint64_t A, const uint64_t B)
28{
29	U128	result;
30
31
32	uint64_t a1, a0, b1, b0;
33	a1 = A >> 32;
34	a0 = A - (a1 << 32);
35	b1 = B >> 32;
36	b0 = B - (b1 << 32);
37
38	uint64_t X, Y, Z;
39	X = a1 * b1;
40	Y = a0 * b0;
41	Z = a1 * b0 + a0 * b1;
42
43	uint64_t z1, z0;
44	z1 = Z >> 32;
45	z0 = Z - (z1 << 32);
46
47	return U128(X, 0) + U128(z1, uint64_t(z0) << 32) + U128(0, Y);
48}
49