Code:
/ 4.0 / 4.0 / untmp / DEVDIV_TFS / Dev10 / Releases / RTMRel / wpf / src / Framework / System / Windows / Documents / FixedSOMLineRanges.cs / 1305600 / FixedSOMLineRanges.cs
/*++ File: FixedSOMLineRanges.cs Copyright (C) 2005 Microsoft Corporation. All rights reserved. Description: Internal helper class that can store a set of sorted lines by their start and end indices History: 05/17/2005: eleese - Created --*/ namespace System.Windows.Documents { using System.Collections; using System.Collections.Generic; using System.Windows.Shapes; using System.Windows.Controls; using System.Diagnostics; using System.Windows.Media; internal class FixedSOMLineRanges { public void AddRange(double start, double end) { for (int i = 0; i < Start.Count; ) { if (start > End[i] + _minLineSeparation) { i++; } else if (end + _minLineSeparation < Start[i]) { Start.Insert(i, start); End.Insert(i, end); return; } else { // overlap !! if (Start[i] < start) { start = Start[i]; } if (End[i] > end) { end = End[i]; } Start.RemoveAt(i); End.RemoveAt(i); } } Start.Add(start); End.Add(end); } public int GetLineAt(double line) { //use binary search int startIndex = 0; int endIndex = Start.Count - 1; while (endIndex > startIndex) { int i = (startIndex + endIndex) >> 1; // Invariant: i < endIndex if (line > End[i]) { startIndex = i + 1; } else { endIndex = i; } } if (startIndex == endIndex && line <= End[startIndex] && line >= Start[startIndex]) { return startIndex; } else { return -1; } } public double Line { set { _line = value; } get { return _line; } } public ListStart { get { if (_start == null) { _start = new List (); } return _start; } } public List End { get { if (_end == null) { _end = new List (); } return _end; } } public int Count { get { return Start.Count; } } static public double MinLineSeparation { get { return _minLineSeparation; } } private double _line; // X or Y value for set of lines private List _start; // where lines start. Invariant: _start[i] < _end[i] private List _end; // where lines end. Invariant: _end[i] < _start[i+1] private const double _minLineSeparation = 3; // lines closer than this are considered one line } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- FloaterParagraph.cs
- DirectoryRedirect.cs
- WorkflowServiceBuildProvider.cs
- FileDialogCustomPlacesCollection.cs
- PerformanceCounterPermission.cs
- UrlMappingsModule.cs
- DataBinder.cs
- AttachedPropertyInfo.cs
- BamlLocalizerErrorNotifyEventArgs.cs
- FixedBufferAttribute.cs
- FontSource.cs
- NonClientArea.cs
- ApplicationBuildProvider.cs
- Subtree.cs
- LayoutTable.cs
- CommunicationObjectManager.cs
- CharacterMetrics.cs
- NotifyInputEventArgs.cs
- UrlMappingsModule.cs
- PassportAuthenticationModule.cs
- CmsUtils.cs
- CompiledRegexRunnerFactory.cs
- ContextCorrelationInitializer.cs
- Stackframe.cs
- oledbconnectionstring.cs
- PeerResolverSettings.cs
- XmlCDATASection.cs
- X509Chain.cs
- ResourceAttributes.cs
- TransformerConfigurationWizardBase.cs
- NetworkCredential.cs
- GlyphRunDrawing.cs
- BindingList.cs
- XmlDataSourceView.cs
- SchemaCollectionPreprocessor.cs
- remotingproxy.cs
- DoubleLink.cs
- MatrixTransform.cs
- WebDescriptionAttribute.cs
- StringUtil.cs
- AttributeUsageAttribute.cs
- WorkflowMessageEventHandler.cs
- SchemaContext.cs
- ExtensionMethods.cs
- ShaderEffect.cs
- CachedCompositeFamily.cs
- RowToFieldTransformer.cs
- EventlogProvider.cs
- COM2ICategorizePropertiesHandler.cs
- WebServiceParameterData.cs
- PrimaryKeyTypeConverter.cs
- BaseComponentEditor.cs
- Visual.cs
- ChooseAction.cs
- SiteMapProvider.cs
- LinqDataSourceStatusEventArgs.cs
- FileUpload.cs
- HttpCachePolicy.cs
- UpdateManifestForBrowserApplication.cs
- PasswordDeriveBytes.cs
- DebuggerAttributes.cs
- MsmqPoisonMessageException.cs
- MenuItemAutomationPeer.cs
- ArrayElementGridEntry.cs
- CapabilitiesPattern.cs
- PageParserFilter.cs
- SimpleParser.cs
- DesignerVerbCollection.cs
- Deflater.cs
- ServerIdentity.cs
- PopupRootAutomationPeer.cs
- AssociationSet.cs
- Int16AnimationBase.cs
- CRYPTPROTECT_PROMPTSTRUCT.cs
- IOException.cs
- CssTextWriter.cs
- HtmlInputSubmit.cs
- CategoriesDocumentFormatter.cs
- SystemBrushes.cs
- RoleManagerModule.cs
- UTF7Encoding.cs
- FileDataSourceCache.cs
- MatrixStack.cs
- ChannelManager.cs
- RichTextBoxConstants.cs
- Double.cs
- ComboBoxItem.cs
- XmlDocument.cs
- ConfigurationStrings.cs
- UInt64Storage.cs
- ParameterElementCollection.cs
- FixedSOMTextRun.cs
- TrustManagerMoreInformation.cs
- GeneralTransform3DCollection.cs
- ServiceCredentialsElement.cs
- SupportingTokenAuthenticatorSpecification.cs
- Compiler.cs
- WebConfigurationHost.cs
- DecoderExceptionFallback.cs
- WebReferencesBuildProvider.cs