Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / Bits.cs / 1305376 / Bits.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- namespace System.Xml { using System; using System.Diagnostics; ////// Contains static utility methods used to manipulate bits in a word. /// internal static class Bits { private static readonly uint MASK_0101010101010101 = 0x55555555; private static readonly uint MASK_0011001100110011 = 0x33333333; private static readonly uint MASK_0000111100001111 = 0x0f0f0f0f; private static readonly uint MASK_0000000011111111 = 0x00ff00ff; private static readonly uint MASK_1111111111111111 = 0x0000ffff; ////// Returns the number of 1 bits in an unsigned integer. Counts bits by divide-and-conquer method, /// first computing 16 2-bit counts, then 8 4-bit counts, then 4 8-bit counts, then 2 16-bit counts, /// and finally 1 32-bit count. /// public static int Count(uint num) { num = (num & MASK_0101010101010101) + ((num >> 1) & MASK_0101010101010101); num = (num & MASK_0011001100110011) + ((num >> 2) & MASK_0011001100110011); num = (num & MASK_0000111100001111) + ((num >> 4) & MASK_0000111100001111); num = (num & MASK_0000000011111111) + ((num >> 8) & MASK_0000000011111111); num = (num & MASK_1111111111111111) + (num >> 16); return (int) num; } ////// Returns true if the unsigned integer has exactly one bit set. /// public static bool ExactlyOne(uint num) { return num != 0 && (num & (num - 1)) == 0; } #if !SILVERLIGHT // These methods are not used in Silverlight ////// Returns true if the unsigned integer has more than one bit set. /// public static bool MoreThanOne(uint num) { return (num & (num - 1)) != 0; } ////// Clear the least significant bit that is set and return the result. /// public static uint ClearLeast(uint num) { return num & (num - 1); } #endif ////// Compute the 1-based position of the least sigificant bit that is set, and return it (return 0 if no bits are set). /// (e.g. 0x1001100 will return 3, since the 3rd bit is set). /// public static int LeastPosition(uint num) { if (num == 0) return 0; return Count(num ^ (num - 1)); } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- namespace System.Xml { using System; using System.Diagnostics; ////// Contains static utility methods used to manipulate bits in a word. /// internal static class Bits { private static readonly uint MASK_0101010101010101 = 0x55555555; private static readonly uint MASK_0011001100110011 = 0x33333333; private static readonly uint MASK_0000111100001111 = 0x0f0f0f0f; private static readonly uint MASK_0000000011111111 = 0x00ff00ff; private static readonly uint MASK_1111111111111111 = 0x0000ffff; ////// Returns the number of 1 bits in an unsigned integer. Counts bits by divide-and-conquer method, /// first computing 16 2-bit counts, then 8 4-bit counts, then 4 8-bit counts, then 2 16-bit counts, /// and finally 1 32-bit count. /// public static int Count(uint num) { num = (num & MASK_0101010101010101) + ((num >> 1) & MASK_0101010101010101); num = (num & MASK_0011001100110011) + ((num >> 2) & MASK_0011001100110011); num = (num & MASK_0000111100001111) + ((num >> 4) & MASK_0000111100001111); num = (num & MASK_0000000011111111) + ((num >> 8) & MASK_0000000011111111); num = (num & MASK_1111111111111111) + (num >> 16); return (int) num; } ////// Returns true if the unsigned integer has exactly one bit set. /// public static bool ExactlyOne(uint num) { return num != 0 && (num & (num - 1)) == 0; } #if !SILVERLIGHT // These methods are not used in Silverlight ////// Returns true if the unsigned integer has more than one bit set. /// public static bool MoreThanOne(uint num) { return (num & (num - 1)) != 0; } ////// Clear the least significant bit that is set and return the result. /// public static uint ClearLeast(uint num) { return num & (num - 1); } #endif ////// Compute the 1-based position of the least sigificant bit that is set, and return it (return 0 if no bits are set). /// (e.g. 0x1001100 will return 3, since the 3rd bit is set). /// public static int LeastPosition(uint num) { if (num == 0) return 0; return Count(num ^ (num - 1)); } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- SHA256.cs
- StrokeSerializer.cs
- StreamInfo.cs
- LoopExpression.cs
- AttributeSetAction.cs
- TextRunCacheImp.cs
- Attachment.cs
- RegexMatchCollection.cs
- ReferenceSchema.cs
- BuildManager.cs
- QilName.cs
- SchemaNames.cs
- MemberHolder.cs
- MessageFilter.cs
- OletxVolatileEnlistment.cs
- WindowsSecurityTokenAuthenticator.cs
- CodeTypeDeclarationCollection.cs
- UmAlQuraCalendar.cs
- TableAutomationPeer.cs
- regiisutil.cs
- BufferedWebEventProvider.cs
- AttributeSetAction.cs
- RegexCharClass.cs
- Transactions.cs
- KeyToListMap.cs
- PropertyPathWorker.cs
- RawStylusInputCustomData.cs
- ChameleonKey.cs
- Registry.cs
- XmlEncApr2001.cs
- DbParameterCollection.cs
- ProfileService.cs
- FormViewRow.cs
- File.cs
- RuleAttributes.cs
- LinkDescriptor.cs
- WebConvert.cs
- xmlsaver.cs
- ApplicationDirectoryMembershipCondition.cs
- InputLanguageCollection.cs
- MarginsConverter.cs
- XmlSchemaNotation.cs
- DragDropHelper.cs
- FlowDocumentReader.cs
- SqlDataSourceStatusEventArgs.cs
- MobileControlPersister.cs
- ServerProtocol.cs
- AmbientLight.cs
- PathSegment.cs
- SoapReflectionImporter.cs
- Msec.cs
- RuleAction.cs
- Font.cs
- InputScope.cs
- ToolStripSeparator.cs
- ObjectDataSourceFilteringEventArgs.cs
- EntityDataSourceContainerNameItem.cs
- RelationshipEndMember.cs
- SecurityPolicySection.cs
- RowUpdatingEventArgs.cs
- PolyQuadraticBezierSegment.cs
- DomNameTable.cs
- ActivityMetadata.cs
- RSAPKCS1KeyExchangeDeformatter.cs
- ListItemCollection.cs
- GeneratedView.cs
- ChannelServices.cs
- Cursors.cs
- UriExt.cs
- WSHttpTransportSecurityElement.cs
- NameValuePermission.cs
- MediaTimeline.cs
- ColorAnimation.cs
- ComponentResourceKeyConverter.cs
- ToolTipAutomationPeer.cs
- XmlSortKeyAccumulator.cs
- RequestQueryProcessor.cs
- XmlRootAttribute.cs
- GenericXmlSecurityToken.cs
- Matrix.cs
- Encoding.cs
- ProcessHostConfigUtils.cs
- EventLogException.cs
- Win32MouseDevice.cs
- IsolatedStorageFile.cs
- BitmapVisualManager.cs
- PageContentCollection.cs
- EndpointInfo.cs
- ProtocolReflector.cs
- XmlIlVisitor.cs
- Wizard.cs
- PropertyToken.cs
- Attachment.cs
- HandlerBase.cs
- EventDescriptorCollection.cs
- FlowDecisionLabelFeature.cs
- StartUpEventArgs.cs
- CategoryGridEntry.cs
- XPathPatternBuilder.cs
- CompiledIdentityConstraint.cs