Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / ndp / fx / src / Xml / System / Xml / Core / ReadOnlyTernaryTree.cs / 1 / ReadOnlyTernaryTree.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.IO; using System.Diagnostics; namespace System.Xml { // Array index to indicate the meaning of the each byte. internal enum TernaryTreeByte {characterByte = 0, leftTree = 1, rightTree = 2, data = 3}; // // XSL HTML output method properties // // Keep the first four bits in [....], so that the element and attribute mask operation can be combined. internal enum ElementProperties : uint {DEFAULT = 0, URI_PARENT = 1, BOOL_PARENT = 2, NAME_PARENT = 4, EMPTY = 8, NO_ENTITIES = 16, HEAD = 32, BLOCK_WS = 64, HAS_NS = 128} internal enum AttributeProperties : uint {DEFAULT = 0, URI = 1, BOOLEAN = 2, NAME = 4} /** * TernaryTreeRO * ------------- * * Ternary tree implementation used to make fast dictionary lookups in pre-generated * ternary trees. * * Note: Only strings composed of ASCII characters can exist in the tree. */ ///internal class TernaryTreeReadOnly { byte [] nodeBuffer; //define the array positions /// public TernaryTreeReadOnly(byte [] nodeBuffer) { this.nodeBuffer = nodeBuffer; } /* --------------------------------------------------------------------------- findStringI() Find a Unicode string in the ternary tree and return the data byte it's mapped to. Find is case-insensitive. */ /// public byte FindCaseInsensitiveString(String stringToFind) { //Debug.Assert(wszFind != null && wszFind.Length != 0); int stringPos = 0, nodePos = 0; int charToFind, charInTheTree; byte [] node = nodeBuffer; charToFind = stringToFind[stringPos]; if (charToFind > 'z') return 0; // Ternary tree only stores ASCII strings if (charToFind >= 'a') charToFind -= ('a' - 'A'); // Normalize to upper case while (true) { int pos = nodePos * 4; charInTheTree = node[pos + (int)TernaryTreeByte.characterByte]; //Console.WriteLine("charToFind: {0},charInTheTree: {1}, nodePos: {2}", charToFind, charInTheTree, nodePos); if (charToFind < charInTheTree) { // If input character is less than the tree character, take the left branch if (node[pos + (int)TernaryTreeByte.leftTree] == 0x0) { break; } nodePos = nodePos + node[pos + (int)TernaryTreeByte.leftTree]; } else if (charToFind > charInTheTree) { // If input character is greater than the tree character, take the right branch if (node[pos + (int)TernaryTreeByte.rightTree] == 0x0) break; nodePos = nodePos + node[pos + (int)TernaryTreeByte.rightTree]; } else { // If input character is equal to the tree character, take the equal branch if (charToFind == 0) return node[pos + (int)TernaryTreeByte.data]; // The offset for the equal branch is always one ++nodePos; // Move to the next input character ++stringPos; if (stringPos == stringToFind.Length) { charToFind = 0; } else { charToFind = stringToFind[stringPos]; if (charToFind > 'z') return 0; // Ternary tree only stores ASCII strings if (charToFind >= 'a') charToFind -= ('a' - 'A'); // Normalize to upper case } } } // Return default return 0; } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ // // Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.IO; using System.Diagnostics; namespace System.Xml { // Array index to indicate the meaning of the each byte. internal enum TernaryTreeByte {characterByte = 0, leftTree = 1, rightTree = 2, data = 3}; // // XSL HTML output method properties // // Keep the first four bits in [....], so that the element and attribute mask operation can be combined. internal enum ElementProperties : uint {DEFAULT = 0, URI_PARENT = 1, BOOL_PARENT = 2, NAME_PARENT = 4, EMPTY = 8, NO_ENTITIES = 16, HEAD = 32, BLOCK_WS = 64, HAS_NS = 128} internal enum AttributeProperties : uint {DEFAULT = 0, URI = 1, BOOLEAN = 2, NAME = 4} /** * TernaryTreeRO * ------------- * * Ternary tree implementation used to make fast dictionary lookups in pre-generated * ternary trees. * * Note: Only strings composed of ASCII characters can exist in the tree. */ ///internal class TernaryTreeReadOnly { byte [] nodeBuffer; //define the array positions /// public TernaryTreeReadOnly(byte [] nodeBuffer) { this.nodeBuffer = nodeBuffer; } /* --------------------------------------------------------------------------- findStringI() Find a Unicode string in the ternary tree and return the data byte it's mapped to. Find is case-insensitive. */ /// public byte FindCaseInsensitiveString(String stringToFind) { //Debug.Assert(wszFind != null && wszFind.Length != 0); int stringPos = 0, nodePos = 0; int charToFind, charInTheTree; byte [] node = nodeBuffer; charToFind = stringToFind[stringPos]; if (charToFind > 'z') return 0; // Ternary tree only stores ASCII strings if (charToFind >= 'a') charToFind -= ('a' - 'A'); // Normalize to upper case while (true) { int pos = nodePos * 4; charInTheTree = node[pos + (int)TernaryTreeByte.characterByte]; //Console.WriteLine("charToFind: {0},charInTheTree: {1}, nodePos: {2}", charToFind, charInTheTree, nodePos); if (charToFind < charInTheTree) { // If input character is less than the tree character, take the left branch if (node[pos + (int)TernaryTreeByte.leftTree] == 0x0) { break; } nodePos = nodePos + node[pos + (int)TernaryTreeByte.leftTree]; } else if (charToFind > charInTheTree) { // If input character is greater than the tree character, take the right branch if (node[pos + (int)TernaryTreeByte.rightTree] == 0x0) break; nodePos = nodePos + node[pos + (int)TernaryTreeByte.rightTree]; } else { // If input character is equal to the tree character, take the equal branch if (charToFind == 0) return node[pos + (int)TernaryTreeByte.data]; // The offset for the equal branch is always one ++nodePos; // Move to the next input character ++stringPos; if (stringPos == stringToFind.Length) { charToFind = 0; } else { charToFind = stringToFind[stringPos]; if (charToFind > 'z') return 0; // Ternary tree only stores ASCII strings if (charToFind >= 'a') charToFind -= ('a' - 'A'); // Normalize to upper case } } } // Return default return 0; } } } // 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
- List.cs
- EventArgs.cs
- SQLGuid.cs
- DataReceivedEventArgs.cs
- AutomationIdentifierGuids.cs
- RemotingException.cs
- DelayDesigner.cs
- PropertyConverter.cs
- RawStylusSystemGestureInputReport.cs
- Tuple.cs
- SmiRecordBuffer.cs
- ConfigurationManager.cs
- CreatingCookieEventArgs.cs
- SerializationHelper.cs
- WorkflowItemPresenter.cs
- MsmqIntegrationMessageProperty.cs
- ThreadStartException.cs
- Debug.cs
- EntityCollectionChangedParams.cs
- HMACSHA384.cs
- DependencyPropertyDescriptor.cs
- TemplateControlCodeDomTreeGenerator.cs
- TypeResolver.cs
- TraceHandlerErrorFormatter.cs
- FamilyTypefaceCollection.cs
- XmlNodeChangedEventManager.cs
- OneToOneMappingSerializer.cs
- WebRequestModuleElement.cs
- TextTreeRootTextBlock.cs
- LoadRetryAsyncResult.cs
- HelpEvent.cs
- SqlSupersetValidator.cs
- MimePart.cs
- SafeNativeMethods.cs
- CacheChildrenQuery.cs
- LogManagementAsyncResult.cs
- WebPartConnectVerb.cs
- ExecutorLocksHeldException.cs
- DtdParser.cs
- CTreeGenerator.cs
- HtmlTableRow.cs
- XmlSchemaComplexType.cs
- SQLBytesStorage.cs
- FontEmbeddingManager.cs
- StructuredTypeInfo.cs
- WorkItem.cs
- ActivityExecutorDelegateInfo.cs
- DesignTimeVisibleAttribute.cs
- BulletChrome.cs
- ExtendedPropertyDescriptor.cs
- AuthenticationModulesSection.cs
- InteropDesigner.xaml.cs
- CommonGetThemePartSize.cs
- SafeBitVector32.cs
- DirtyTextRange.cs
- SerializationSectionGroup.cs
- XPathNavigatorReader.cs
- CqlBlock.cs
- ObservableDictionary.cs
- SerializationAttributes.cs
- ClientEventManager.cs
- Error.cs
- DesignerRegion.cs
- AssemblyGen.cs
- StrokeCollection.cs
- FrameworkContentElement.cs
- Bidi.cs
- CultureTable.cs
- ApplicationActivator.cs
- ImageMap.cs
- NonVisualControlAttribute.cs
- DispatcherFrame.cs
- TrackBarRenderer.cs
- EditBehavior.cs
- COM2IDispatchConverter.cs
- GroupLabel.cs
- ItemsChangedEventArgs.cs
- InternalMappingException.cs
- RequestCachePolicyConverter.cs
- SchemaNotation.cs
- XmlConvert.cs
- Transform3DGroup.cs
- ImplicitInputBrush.cs
- ToolStripDropTargetManager.cs
- TypeInfo.cs
- ClrProviderManifest.cs
- UpdateCommand.cs
- BooleanConverter.cs
- DateTimeConverter.cs
- VirtualizedItemPattern.cs
- SplitterPanel.cs
- CommentEmitter.cs
- PlatformNotSupportedException.cs
- DesignerActionUIStateChangeEventArgs.cs
- AccessDataSourceWizardForm.cs
- VisualBrush.cs
- MenuItem.cs
- ImpersonateTokenRef.cs
- CalendarDateRange.cs
- ReversePositionQuery.cs