Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / Orcas / NetFXw7 / ndp / fx / src / DataEntity / System / Data / Query / ResultAssembly / BitVec.cs / 1 / BitVec.cs
//---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....], [....] //--------------------------------------------------------------------- namespace System.Data.Query.ResultAssembly { using System.Diagnostics; using System.Text; ////// BitVector helper class; used to keep track of the used columns /// in the result assembly. /// ////// BitVec can be a struct because it contains a readonly reference to an int[]. /// This code is a copy of System.Collections.BitArray so that we can have an efficient implementation of Minus. /// internal struct BitVec { private readonly int[] m_array; private readonly int m_length; [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal BitVec(int length) { Debug.Assert(0 < length, "zero length"); m_array = new int[(length + 31) / 32]; m_length = length; } internal int Count { get { return m_length; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Set(int index) { Debug.Assert(unchecked((uint)index < (uint)m_length), "index out of range"); m_array[index / 32] |= (1 << (index % 32)); } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void ClearAll() { for (int i = 0; i < m_array.Length; i++) { m_array[i] = 0; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal bool IsEmpty() { for (int i = 0; i < m_array.Length; i++) { if (0 != m_array[i]) { return false; } } return true; } internal bool IsSet(int index) { Debug.Assert(unchecked((uint)index < (uint)m_length), "index out of range"); return (m_array[index / 32] & (1 << (index % 32))) != 0; } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Or(BitVec value) { Debug.Assert(m_length == value.m_length, "unequal sized bitvec"); for (int i = 0; i < m_array.Length; i++) { m_array[i] |= value.m_array[i]; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Minus(BitVec value) { Debug.Assert(m_length == value.m_length, "unequal sized bitvec"); for (int i = 0; i < m_array.Length; i++) { m_array[i] &= ~value.m_array[i]; } } public override string ToString() { StringBuilder sb = new StringBuilder(3 * Count); string separator = string.Empty; for (int i = 0; i < Count; i++) { if (IsSet(i)) { sb.Append(separator); sb.Append(i); separator = ","; } } return sb.ToString(); } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....], [....] //--------------------------------------------------------------------- namespace System.Data.Query.ResultAssembly { using System.Diagnostics; using System.Text; ////// BitVector helper class; used to keep track of the used columns /// in the result assembly. /// ////// BitVec can be a struct because it contains a readonly reference to an int[]. /// This code is a copy of System.Collections.BitArray so that we can have an efficient implementation of Minus. /// internal struct BitVec { private readonly int[] m_array; private readonly int m_length; [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal BitVec(int length) { Debug.Assert(0 < length, "zero length"); m_array = new int[(length + 31) / 32]; m_length = length; } internal int Count { get { return m_length; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Set(int index) { Debug.Assert(unchecked((uint)index < (uint)m_length), "index out of range"); m_array[index / 32] |= (1 << (index % 32)); } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void ClearAll() { for (int i = 0; i < m_array.Length; i++) { m_array[i] = 0; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal bool IsEmpty() { for (int i = 0; i < m_array.Length; i++) { if (0 != m_array[i]) { return false; } } return true; } internal bool IsSet(int index) { Debug.Assert(unchecked((uint)index < (uint)m_length), "index out of range"); return (m_array[index / 32] & (1 << (index % 32))) != 0; } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Or(BitVec value) { Debug.Assert(m_length == value.m_length, "unequal sized bitvec"); for (int i = 0; i < m_array.Length; i++) { m_array[i] |= value.m_array[i]; } } [System.Diagnostics.CodeAnalysis.SuppressMessage("Microsoft.Performance", "CA1811:AvoidUncalledPrivateCode")] internal void Minus(BitVec value) { Debug.Assert(m_length == value.m_length, "unequal sized bitvec"); for (int i = 0; i < m_array.Length; i++) { m_array[i] &= ~value.m_array[i]; } } public override string ToString() { StringBuilder sb = new StringBuilder(3 * Count); string separator = string.Empty; for (int i = 0; i < Count; i++) { if (IsSet(i)) { sb.Append(separator); sb.Append(i); separator = ","; } } return sb.ToString(); } } } // 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
- TreeView.cs
- SafeEventHandle.cs
- CanonicalFontFamilyReference.cs
- MetadataFile.cs
- SocketException.cs
- LifetimeServices.cs
- HttpCookieCollection.cs
- FastPropertyAccessor.cs
- ShutDownListener.cs
- MailAddressCollection.cs
- FormViewModeEventArgs.cs
- XmlObjectSerializerWriteContextComplex.cs
- SQLDouble.cs
- KeyPressEvent.cs
- OrderPreservingPipeliningMergeHelper.cs
- CustomValidator.cs
- FormViewInsertedEventArgs.cs
- SystemFonts.cs
- ListViewItemMouseHoverEvent.cs
- _ReceiveMessageOverlappedAsyncResult.cs
- HelpFileFileNameEditor.cs
- UpdateExpressionVisitor.cs
- EnumUnknown.cs
- AnonymousIdentificationModule.cs
- ValueTypeFieldReference.cs
- WebPartConnectionsConfigureVerb.cs
- ReadWriteSpinLock.cs
- AsymmetricAlgorithm.cs
- ErrorHandler.cs
- LicFileLicenseProvider.cs
- NativeMethods.cs
- ExpressionBuilder.cs
- CommittableTransaction.cs
- XmlSchemaAnnotation.cs
- StateInitialization.cs
- XmlQualifiedName.cs
- FileAuthorizationModule.cs
- XmlObjectSerializerReadContext.cs
- SerializationException.cs
- IntSecurity.cs
- WeakReferenceEnumerator.cs
- MetadataPropertyAttribute.cs
- HotSpotCollection.cs
- EmissiveMaterial.cs
- FunctionCommandText.cs
- SR.cs
- BaseServiceProvider.cs
- EntityFrameworkVersions.cs
- XmlWellformedWriter.cs
- AppSettingsExpressionBuilder.cs
- LinearKeyFrames.cs
- NGCSerializationManager.cs
- X509ChainElement.cs
- DataServiceQueryOfT.cs
- FieldBuilder.cs
- EventPrivateKey.cs
- ServiceHandle.cs
- MetadataCollection.cs
- KeyNotFoundException.cs
- GridViewPageEventArgs.cs
- HtmlInputButton.cs
- Choices.cs
- HttpCacheVary.cs
- SymmetricKeyWrap.cs
- GeneralTransform3D.cs
- ManagedIStream.cs
- RtfToXamlReader.cs
- InternalControlCollection.cs
- RoleManagerEventArgs.cs
- ResourceProperty.cs
- Calendar.cs
- DataGridViewCellFormattingEventArgs.cs
- DataContractAttribute.cs
- ConditionBrowserDialog.cs
- DatasetMethodGenerator.cs
- HttpServerUtilityWrapper.cs
- FormView.cs
- GridViewRowPresenter.cs
- TogglePattern.cs
- DrawListViewSubItemEventArgs.cs
- CodeTypeMemberCollection.cs
- SerialPort.cs
- securitycriticaldataformultiplegetandset.cs
- CompilerTypeWithParams.cs
- SizeLimitedCache.cs
- StatusStrip.cs
- SafeRightsManagementHandle.cs
- ObjectRef.cs
- RegistryPermission.cs
- ReferentialConstraint.cs
- OleDbReferenceCollection.cs
- Blend.cs
- SchemeSettingElementCollection.cs
- ToolStripCustomTypeDescriptor.cs
- ArgIterator.cs
- ParseElement.cs
- MetadataItemCollectionFactory.cs
- RelationshipEndCollection.cs
- StateManagedCollection.cs
- SqlException.cs