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
- WinFormsUtils.cs
- Canvas.cs
- DurableServiceAttribute.cs
- SymLanguageType.cs
- Debug.cs
- FixedSOMTextRun.cs
- TransformerInfoCollection.cs
- TreeBuilderXamlTranslator.cs
- HandledMouseEvent.cs
- ButtonFieldBase.cs
- DropShadowEffect.cs
- DataGridBoolColumn.cs
- DefaultHttpHandler.cs
- WindowManager.cs
- EventLogPropertySelector.cs
- AudioException.cs
- COM2EnumConverter.cs
- Vector.cs
- SHA1Managed.cs
- XmlElementElement.cs
- CompatibleIComparer.cs
- ListItemParagraph.cs
- ToolStripInSituService.cs
- BaseInfoTable.cs
- MsmqIntegrationBindingElement.cs
- StrokeRenderer.cs
- InfoCardBaseException.cs
- CreateUserWizardStep.cs
- AsyncPostBackTrigger.cs
- GridViewColumnCollection.cs
- ValidatingPropertiesEventArgs.cs
- CustomAssemblyResolver.cs
- MemberAssignment.cs
- HtmlMeta.cs
- TypeDescriptionProvider.cs
- BitmapMetadataBlob.cs
- ListControlConvertEventArgs.cs
- SspiHelper.cs
- ContextMarshalException.cs
- TypeUnloadedException.cs
- InvalidOperationException.cs
- PersonalizationStateInfo.cs
- Screen.cs
- DictionarySurrogate.cs
- PropertyMetadata.cs
- ListViewInsertedEventArgs.cs
- DataBinder.cs
- InstanceData.cs
- formatter.cs
- BufferModeSettings.cs
- TextEncodedRawTextWriter.cs
- CodeArrayIndexerExpression.cs
- ReferenceService.cs
- GridLength.cs
- FunctionUpdateCommand.cs
- HtmlHistory.cs
- CodeTypeReference.cs
- PeerObject.cs
- MediaContextNotificationWindow.cs
- ValidationError.cs
- RichTextBoxAutomationPeer.cs
- ProxyElement.cs
- TileBrush.cs
- UserControlParser.cs
- ThicknessAnimation.cs
- DataGridViewCellCollection.cs
- ScaleTransform3D.cs
- ColumnWidthChangedEvent.cs
- TypeGeneratedEventArgs.cs
- XPathNodeList.cs
- WindowsUserNameCachingSecurityTokenAuthenticator.cs
- RegexCompilationInfo.cs
- mediaclock.cs
- OpenFileDialog.cs
- Pair.cs
- TimeoutException.cs
- Overlapped.cs
- GridViewHeaderRowPresenter.cs
- DependencyPropertyAttribute.cs
- OpCopier.cs
- XamlReaderConstants.cs
- CodeDomSerializationProvider.cs
- SingleKeyFrameCollection.cs
- ImageFormatConverter.cs
- LinearGradientBrush.cs
- TabControl.cs
- AttributeCollection.cs
- DBSchemaRow.cs
- HttpCacheVary.cs
- ScriptBehaviorDescriptor.cs
- RoutedCommand.cs
- RuntimeDelegateArgument.cs
- ViewValidator.cs
- WebPart.cs
- BridgeDataRecord.cs
- CuspData.cs
- Panel.cs
- PolyBezierSegment.cs
- ProvideValueServiceProvider.cs
- CatalogZoneBase.cs