Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / ndp / fx / src / DataEntity / System / Data / Query / ResultAssembly / BitVec.cs / 3 / 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
- SystemIdentity.cs
- LinkButton.cs
- WindowsGraphicsCacheManager.cs
- ListViewTableCell.cs
- LogSwitch.cs
- TreeNodeMouseHoverEvent.cs
- ProfilePropertyMetadata.cs
- DataColumnPropertyDescriptor.cs
- Helper.cs
- COM2PictureConverter.cs
- SQLDateTimeStorage.cs
- SQLRoleProvider.cs
- ScriptHandlerFactory.cs
- Model3DCollection.cs
- RoutedEventHandlerInfo.cs
- StringComparer.cs
- KeyInfo.cs
- WhitespaceRuleLookup.cs
- ImplicitInputBrush.cs
- TemplateNodeContextMenu.cs
- EtwTrace.cs
- autovalidator.cs
- TextParentUndoUnit.cs
- StdValidatorsAndConverters.cs
- MaskedTextProvider.cs
- ArgumentNullException.cs
- OpCopier.cs
- DocumentSequence.cs
- Substitution.cs
- LoadGrammarCompletedEventArgs.cs
- X509ClientCertificateCredentialsElement.cs
- TreeNodeStyleCollection.cs
- ISCIIEncoding.cs
- ExtendedProtectionPolicyTypeConverter.cs
- MetricEntry.cs
- BitmapEffectOutputConnector.cs
- BaseTreeIterator.cs
- SoapRpcServiceAttribute.cs
- MouseActionValueSerializer.cs
- FixedSOMTable.cs
- TableLayoutPanelCellPosition.cs
- FixedSchema.cs
- InputEventArgs.cs
- FillBehavior.cs
- LabelLiteral.cs
- OleDbPropertySetGuid.cs
- TypefaceMetricsCache.cs
- ClientSideProviderDescription.cs
- NativeWindow.cs
- MouseEvent.cs
- DSASignatureDeformatter.cs
- AvTrace.cs
- ProxyHelper.cs
- XmlAttributeHolder.cs
- StatusBarDrawItemEvent.cs
- TypeConverterAttribute.cs
- CompilerError.cs
- AlignmentYValidation.cs
- ProfilePropertySettings.cs
- DiagnosticsConfigurationHandler.cs
- ConfigViewGenerator.cs
- TdsParserStaticMethods.cs
- SerializationUtility.cs
- TreeIterators.cs
- sqlnorm.cs
- GreenMethods.cs
- ResourceAttributes.cs
- DoWorkEventArgs.cs
- Message.cs
- RequestSecurityToken.cs
- RecordBuilder.cs
- UITypeEditor.cs
- CompModSwitches.cs
- CodeGotoStatement.cs
- HttpHeaderCollection.cs
- EmptyEnumerator.cs
- XmlEnumAttribute.cs
- SafeHandles.cs
- ParsedAttributeCollection.cs
- Pair.cs
- SystemKeyConverter.cs
- ContentElement.cs
- ThreadInterruptedException.cs
- DefaultShape.cs
- CmsInterop.cs
- ToolStripContentPanel.cs
- BasicBrowserDialog.designer.cs
- RedirectionProxy.cs
- ResourceKey.cs
- RSACryptoServiceProvider.cs
- ParsedAttributeCollection.cs
- EndpointConfigContainer.cs
- ReadOnlyCollection.cs
- Filter.cs
- HostedHttpTransportManager.cs
- ConfigurationPermission.cs
- DetailsViewInsertEventArgs.cs
- ContentPresenter.cs
- OpCellTreeNode.cs
- Rotation3D.cs