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