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
- MultiplexingFormatMapping.cs
- MostlySingletonList.cs
- PointAnimation.cs
- ApplyTemplatesAction.cs
- RadioButtonRenderer.cs
- ColumnCollection.cs
- WindowPattern.cs
- WsatConfiguration.cs
- CodeVariableReferenceExpression.cs
- COM2AboutBoxPropertyDescriptor.cs
- CompilerScopeManager.cs
- DesignerLoader.cs
- NativeMethods.cs
- SmtpMail.cs
- MissingSatelliteAssemblyException.cs
- ActivityBuilderHelper.cs
- WebConfigurationHostFileChange.cs
- Int32Collection.cs
- WebHostScriptMappingsInstallComponent.cs
- TreeNodeStyleCollectionEditor.cs
- XPathDocument.cs
- TextWriter.cs
- BuildProvider.cs
- TextSyndicationContent.cs
- VisualStyleElement.cs
- JsonWriter.cs
- SchemaInfo.cs
- TypeSystemProvider.cs
- ToolBarButtonClickEvent.cs
- ellipse.cs
- Mapping.cs
- DelayedRegex.cs
- iisPickupDirectory.cs
- WSSecurityPolicy.cs
- JsonQueryStringConverter.cs
- FileUpload.cs
- XmlBaseReader.cs
- GroupBox.cs
- ToolStripDropTargetManager.cs
- SQLInt32Storage.cs
- FakeModelItemImpl.cs
- Pen.cs
- GlobalizationSection.cs
- CodeArrayIndexerExpression.cs
- StorageMappingFragment.cs
- CharKeyFrameCollection.cs
- ValidationErrorInfo.cs
- AtomMaterializer.cs
- LicenseException.cs
- ContextStack.cs
- ScrollProviderWrapper.cs
- BindingSource.cs
- XmlTextEncoder.cs
- XmlUtf8RawTextWriter.cs
- EdmSchemaAttribute.cs
- DesignerForm.cs
- Int32Rect.cs
- TouchDevice.cs
- LogRecordSequence.cs
- Selector.cs
- PresentationSource.cs
- NameScope.cs
- XslAst.cs
- ChineseLunisolarCalendar.cs
- CommandHelpers.cs
- SectionXmlInfo.cs
- HttpWebRequestElement.cs
- XamlSerializerUtil.cs
- WebPartEventArgs.cs
- Vector3DIndependentAnimationStorage.cs
- BoundField.cs
- ContainerUtilities.cs
- SoundPlayerAction.cs
- PropertyInformationCollection.cs
- Schema.cs
- CodeDomDecompiler.cs
- QilVisitor.cs
- ThrowHelper.cs
- SearchForVirtualItemEventArgs.cs
- InputProcessorProfilesLoader.cs
- AccessControlEntry.cs
- ValidationSummary.cs
- WithStatement.cs
- DXD.cs
- HTTPAPI_VERSION.cs
- RadioButtonList.cs
- FileSecurity.cs
- ViewBox.cs
- PropertyKey.cs
- GeometryModel3D.cs
- XmlQualifiedName.cs
- FormatterServices.cs
- Matrix3DConverter.cs
- FixUp.cs
- GZipStream.cs
- RootBrowserWindowProxy.cs
- ConnectionManagementElement.cs
- TextWriterTraceListener.cs
- AssociationSetMetadata.cs
- StringExpressionSet.cs