Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / Orcas / QFE / ndp / fx / src / DataEntity / System / Data / Query / ResultAssembly / BitVec.cs / 2 / 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
- TablePatternIdentifiers.cs
- EntryWrittenEventArgs.cs
- WebPartConnectVerb.cs
- BaseAddressElementCollection.cs
- ContentValidator.cs
- XmlBinaryReader.cs
- SlipBehavior.cs
- ContextQuery.cs
- SchemaDeclBase.cs
- ExpressionVisitor.cs
- VisualBasic.cs
- WebPartManagerInternals.cs
- WorkflowMarkupSerializerMapping.cs
- MachineKeySection.cs
- DirectoryObjectSecurity.cs
- HtmlUtf8RawTextWriter.cs
- CorrelationService.cs
- Exceptions.cs
- AdjustableArrowCap.cs
- CodeDelegateCreateExpression.cs
- ObfuscateAssemblyAttribute.cs
- CharacterMetrics.cs
- JavaScriptObjectDeserializer.cs
- TypeDescriptorFilterService.cs
- HandlerFactoryCache.cs
- BufferBuilder.cs
- StringUtil.cs
- DataSourceView.cs
- Positioning.cs
- ParserContext.cs
- CodeCatchClause.cs
- WebPartConnectionsConfigureVerb.cs
- DocumentApplicationState.cs
- PagesSection.cs
- ListViewItemCollectionEditor.cs
- ByteStreamMessageUtility.cs
- FrameworkElement.cs
- GroupBox.cs
- AssociatedControlConverter.cs
- ReferencedAssembly.cs
- SQLByteStorage.cs
- PenThreadWorker.cs
- BitmapCacheBrush.cs
- DataComponentGenerator.cs
- ISO2022Encoding.cs
- AutomationPatternInfo.cs
- ActivityCodeGenerator.cs
- ReaderWriterLock.cs
- DataGridViewComponentPropertyGridSite.cs
- SqlMultiplexer.cs
- XmlIncludeAttribute.cs
- COAUTHINFO.cs
- ServiceRoute.cs
- StyleXamlTreeBuilder.cs
- CoreSwitches.cs
- DataSysAttribute.cs
- TraceListeners.cs
- DateTimeFormat.cs
- TraceRecord.cs
- SyndicationFeedFormatter.cs
- SystemIPAddressInformation.cs
- CompressEmulationStream.cs
- DBSchemaRow.cs
- ToolStripButton.cs
- MessagePropertyFilter.cs
- TableCellCollection.cs
- SizeAnimationUsingKeyFrames.cs
- ResolvedKeyFrameEntry.cs
- GradientBrush.cs
- SurrogateSelector.cs
- PeerObject.cs
- TableCell.cs
- Stylesheet.cs
- ExtensionQuery.cs
- RemoteWebConfigurationHostStream.cs
- VirtualizingStackPanel.cs
- SoapHeaders.cs
- ConfigPathUtility.cs
- ObjectDataSourceView.cs
- Control.cs
- XamlParser.cs
- WindowsRebar.cs
- ListViewInsertEventArgs.cs
- HttpRuntimeSection.cs
- ResourcePart.cs
- ExpressionBindingsDialog.cs
- ExceptionHandler.cs
- CheckoutException.cs
- NumericUpDownAccelerationCollection.cs
- DataBoundControl.cs
- XmlQueryType.cs
- SQLDateTimeStorage.cs
- SqlMultiplexer.cs
- HtmlInputSubmit.cs
- ClassGenerator.cs
- URI.cs
- HMACMD5.cs
- ServiceRoute.cs
- MessageQueueAccessControlEntry.cs
- TextRangeBase.cs