Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Xml / System / Xml / Core / ReadOnlyTernaryTree.cs / 1305376 / 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
- SqlUdtInfo.cs
- PlatformCulture.cs
- DataSourceProvider.cs
- XhtmlBasicImageAdapter.cs
- NamespaceEmitter.cs
- ButtonChrome.cs
- SplitterPanel.cs
- TypographyProperties.cs
- BackStopAuthenticationModule.cs
- TextServicesContext.cs
- MessageBox.cs
- PingOptions.cs
- Operator.cs
- ReflectionPermission.cs
- ToolStripPanelCell.cs
- Parser.cs
- SqlDataSourceConfigureFilterForm.cs
- UIElement.cs
- VerticalConnector.xaml.cs
- DataListItem.cs
- XmlSerializerFactory.cs
- ComponentManagerBroker.cs
- ManifestBasedResourceGroveler.cs
- XmlQueryCardinality.cs
- ListParaClient.cs
- ActiveXHost.cs
- EntityDataSourceDataSelection.cs
- DataGridViewColumnEventArgs.cs
- InheritanceUI.cs
- TypeForwardedToAttribute.cs
- DateTimeOffsetConverter.cs
- StringPropertyBuilder.cs
- Sentence.cs
- NodeLabelEditEvent.cs
- TextBoxBase.cs
- XmlSchemaSet.cs
- ModuleConfigurationInfo.cs
- Triangle.cs
- DocumentSchemaValidator.cs
- ReadOnlyHierarchicalDataSource.cs
- RegexWorker.cs
- DbProviderManifest.cs
- PermissionSet.cs
- XmlSchemaObjectTable.cs
- SecurityToken.cs
- XmlAttributes.cs
- InfoCardX509Validator.cs
- TrackingCondition.cs
- SelectionItemPattern.cs
- CalculatedColumn.cs
- KeyboardNavigation.cs
- Activity.cs
- FastPropertyAccessor.cs
- PropagatorResult.cs
- NumberSubstitution.cs
- StylusPlugInCollection.cs
- ProfileServiceManager.cs
- Ray3DHitTestResult.cs
- OrderedDictionaryStateHelper.cs
- Base64Encoder.cs
- ImageField.cs
- CharacterBuffer.cs
- TaskSchedulerException.cs
- ManualWorkflowSchedulerService.cs
- UrlPath.cs
- PropertyItem.cs
- Rect3DValueSerializer.cs
- EqualityComparer.cs
- EventItfInfo.cs
- PasswordTextContainer.cs
- WindowsTooltip.cs
- DocumentPaginator.cs
- AuthenticationSection.cs
- SerializationAttributes.cs
- CharEnumerator.cs
- XmlComplianceUtil.cs
- LogEntrySerializer.cs
- HtmlTitle.cs
- ImportContext.cs
- WebControlParameterProxy.cs
- AVElementHelper.cs
- Label.cs
- MultiView.cs
- Clause.cs
- OutputCacheProfile.cs
- FilterableAttribute.cs
- ConstraintManager.cs
- DataGridViewRowPostPaintEventArgs.cs
- SplitContainerDesigner.cs
- VirtualPath.cs
- LocatorManager.cs
- OdbcConnectionOpen.cs
- ServerIdentity.cs
- LayoutSettings.cs
- CompositeClientFormatter.cs
- XmlElementAttributes.cs
- IDQuery.cs
- InternalSafeNativeMethods.cs
- QilInvokeEarlyBound.cs
- DragEvent.cs