Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(352)

Unified Diff: src/conversions-inl.h

Issue 2636453003: [conversions] Make "DoubleToUint32IfEqualToSelf" use bit magic (Closed)
Patch Set: Use FastUI2D Created 3 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/conversions-inl.h
diff --git a/src/conversions-inl.h b/src/conversions-inl.h
index b71fcfcf69db1dcb206e6f954341ea5efb448451..c4753ebc9331d1d05ea285e17fc556e0b744aa8d 100644
--- a/src/conversions-inl.h
+++ b/src/conversions-inl.h
@@ -57,7 +57,7 @@ inline unsigned int FastD2UI(double x) {
#ifndef V8_TARGET_BIG_ENDIAN
Address mantissa_ptr = reinterpret_cast<Address>(&x);
#else
- Address mantissa_ptr = reinterpret_cast<Address>(&x) + kIntSize;
+ Address mantissa_ptr = reinterpret_cast<Address>(&x) + kInt32Size;
#endif
// Copy least significant 32 bits of mantissa.
memcpy(&result, mantissa_ptr, sizeof(result));
@@ -123,13 +123,31 @@ bool IsUint32Double(double value) {
}
bool DoubleToUint32IfEqualToSelf(double value, uint32_t* uint32_value) {
- if (value < 0) return false;
- // TODO(leszeks): We maybe could be faster than FastD2UI here, since we only
- // care about the value being valid if the conversion is valid.
- uint32_t converted_value = FastD2UI(value);
- if (FastUI2D(converted_value) == value) {
- *uint32_value = converted_value;
- return true;
+ const double k2Pow52 = 4503599627370496.0;
+ const uint32_t kValidTopBits = 0x43300000;
+ const uint64_t kBottomBitMask = V8_2PART_UINT64_C(0x00000000, FFFFFFFF);
+
+ // Add 2^52 to the double, to place valid uint32 values in the low-significant
+ // bits of the exponent, by effectively setting the (implicit) top bit of the
+ // significand. Note that this addition also normalises 0.0 and -0.0.
+ double shifted_value = value + k2Pow52;
+
+ // At this point, a valid uint32 valued double will be represented as:
+ //
+ // sign = 0
+ // exponent = 52
+ // significand = 1. 00...00 <value>
+ // implicit^ ^^^^^^^ 32 bits
+ // ^^^^^^^^^^^^^^^ 52 bits
+ //
+ // Therefore, we can first check the top 32 bits to make sure that the sign,
+ // exponent and remaining significand bits are valid, and only then check the
+ // value in the bottom 32 bits.
+
+ uint64_t result = bit_cast<uint64_t>(shifted_value);
+ if ((result >> 32) == kValidTopBits) {
+ *uint32_value = result & kBottomBitMask;
+ return FastUI2D(result & kBottomBitMask) == value;
}
return false;
}
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698