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
- PeerChannelListener.cs
- ResourceContainer.cs
- DataGridPagerStyle.cs
- BamlRecords.cs
- StaticFileHandler.cs
- Bidi.cs
- ContainerActivationHelper.cs
- IProducerConsumerCollection.cs
- ByeOperationCD1AsyncResult.cs
- PlatformCulture.cs
- VirtualDirectoryMappingCollection.cs
- Merger.cs
- BindingMAnagerBase.cs
- MLangCodePageEncoding.cs
- IPHostEntry.cs
- ColumnPropertiesGroup.cs
- CodeEventReferenceExpression.cs
- RoutedCommand.cs
- DurableServiceAttribute.cs
- PopupRoot.cs
- ManipulationCompletedEventArgs.cs
- PixelFormat.cs
- ContentElement.cs
- DataGridHelper.cs
- AssemblyAttributes.cs
- EdgeProfileValidation.cs
- TouchPoint.cs
- QualificationDataAttribute.cs
- SelectorItemAutomationPeer.cs
- PersianCalendar.cs
- GacUtil.cs
- TextViewBase.cs
- Package.cs
- NativeCppClassAttribute.cs
- UserPreferenceChangingEventArgs.cs
- DefaultPrintController.cs
- figurelength.cs
- CodeAccessPermission.cs
- WSIdentityFaultException.cs
- OleDbEnumerator.cs
- WmpBitmapEncoder.cs
- Normalization.cs
- FuncCompletionCallbackWrapper.cs
- CanonicalFontFamilyReference.cs
- MediaTimeline.cs
- ContractNamespaceAttribute.cs
- PtsHost.cs
- StaticTextPointer.cs
- TextProperties.cs
- ObjectDataSourceMethodEventArgs.cs
- GreenMethods.cs
- CustomAttributeBuilder.cs
- ConfigurationManagerHelperFactory.cs
- CollectionViewProxy.cs
- LineServicesCallbacks.cs
- FontUnit.cs
- DayRenderEvent.cs
- SecurityCriticalDataForSet.cs
- DesignTimeVisibleAttribute.cs
- MutableAssemblyCacheEntry.cs
- ResourceContainer.cs
- DataGridComponentEditor.cs
- ProxyHwnd.cs
- TransformerConfigurationWizardBase.cs
- ResourceDictionaryCollection.cs
- SqlConnectionFactory.cs
- BoundColumn.cs
- ArglessEventHandlerProxy.cs
- ObjectTokenCategory.cs
- GridLengthConverter.cs
- HtmlHead.cs
- TextEditorThreadLocalStore.cs
- InheritanceContextChangedEventManager.cs
- StyleXamlParser.cs
- SecurityContext.cs
- UrlPath.cs
- DataGridViewCellStyle.cs
- ItemType.cs
- TextTreeFixupNode.cs
- ActivityExecutionContext.cs
- ItemContainerGenerator.cs
- XPathNodeList.cs
- Control.cs
- PropertyEntry.cs
- BitmapEffectvisualstate.cs
- ValidationError.cs
- DesignerActionPropertyItem.cs
- ResourceContainerWrapper.cs
- DynamicFilterExpression.cs
- SqlTrackingService.cs
- QueueProcessor.cs
- WorkflowStateRollbackService.cs
- FilterUserControlBase.cs
- XmlSchemaSimpleContentRestriction.cs
- CorrelationTokenInvalidatedHandler.cs
- DocobjHost.cs
- PeerOutputChannel.cs
- DesignerWidgets.cs
- LinkButton.cs
- ValueType.cs