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
- BackStopAuthenticationModule.cs
- EventMappingSettings.cs
- SoapTypeAttribute.cs
- BuilderPropertyEntry.cs
- WebCodeGenerator.cs
- MemberListBinding.cs
- IdentityReference.cs
- DataSource.cs
- BufferedReadStream.cs
- WebColorConverter.cs
- basecomparevalidator.cs
- ProfilePropertyNameValidator.cs
- SystemNetworkInterface.cs
- SoapSchemaImporter.cs
- ResXResourceSet.cs
- VerifyHashRequest.cs
- ExistsInCollection.cs
- FacetValueContainer.cs
- FamilyTypeface.cs
- GridViewCellAutomationPeer.cs
- PrinterSettings.cs
- DataGridViewLinkCell.cs
- PairComparer.cs
- WebUtil.cs
- FastEncoderWindow.cs
- ExecutedRoutedEventArgs.cs
- ShaderEffect.cs
- SQLGuid.cs
- RouteUrlExpressionBuilder.cs
- CodeParameterDeclarationExpressionCollection.cs
- SourceFileInfo.cs
- DataBinding.cs
- WebPartTransformer.cs
- PTUtility.cs
- _BufferOffsetSize.cs
- EntryPointNotFoundException.cs
- FlowDocumentFormatter.cs
- EventSetterHandlerConverter.cs
- WebExceptionStatus.cs
- ValidationContext.cs
- DataGridViewColumnEventArgs.cs
- DataGridViewCellContextMenuStripNeededEventArgs.cs
- ProviderUtil.cs
- SafeFileMappingHandle.cs
- IdentityReference.cs
- ProfessionalColors.cs
- exports.cs
- FlowSwitch.cs
- GridViewCommandEventArgs.cs
- WebPartZone.cs
- PerformanceCounterPermission.cs
- XmlSortKey.cs
- ConnectionPoolRegistry.cs
- ReadOnlyNameValueCollection.cs
- SolidBrush.cs
- PropertyChangingEventArgs.cs
- Vector3DAnimationUsingKeyFrames.cs
- CdpEqualityComparer.cs
- EncryptedData.cs
- WebControlsSection.cs
- DataGridViewComboBoxCell.cs
- NamespaceDecl.cs
- XamlFigureLengthSerializer.cs
- GlobalizationAssembly.cs
- StylusShape.cs
- Invariant.cs
- BooleanFacetDescriptionElement.cs
- _SSPISessionCache.cs
- peernodeimplementation.cs
- DataGridViewLinkColumn.cs
- Codec.cs
- OpenCollectionAsyncResult.cs
- LineProperties.cs
- SearchExpression.cs
- ReferenceAssemblyAttribute.cs
- InternalControlCollection.cs
- Error.cs
- ASCIIEncoding.cs
- HorizontalAlignConverter.cs
- UserControlParser.cs
- AccessorTable.cs
- RuleInfoComparer.cs
- CorrelationQuery.cs
- ListDictionary.cs
- TimeManager.cs
- ArraySegment.cs
- WebBrowserNavigatedEventHandler.cs
- WindowsUserNameSecurityTokenAuthenticator.cs
- TextRangeEditTables.cs
- ThemeableAttribute.cs
- ObjectIDGenerator.cs
- CompilationPass2TaskInternal.cs
- ReachDocumentReferenceSerializerAsync.cs
- XmlRootAttribute.cs
- ExceptionRoutedEventArgs.cs
- FormViewRow.cs
- HandlerFactoryCache.cs
- SqlCacheDependencySection.cs
- SessionParameter.cs
- DataGrid.cs