Code:
/ DotNET / DotNET / 8.0 / untmp / whidbey / REDBITS / 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 sync, 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.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- SqlDataSourceEnumerator.cs
- HTMLTextWriter.cs
- ValidationResult.cs
- UnmanagedMemoryStream.cs
- MatrixKeyFrameCollection.cs
- WebRequestModuleElementCollection.cs
- DataGridBeginningEditEventArgs.cs
- OneOfScalarConst.cs
- LinkedResourceCollection.cs
- XXXOnTypeBuilderInstantiation.cs
- MatchNoneMessageFilter.cs
- DesignerMetadata.cs
- InstanceCollisionException.cs
- CompositeKey.cs
- LinqDataSourceDeleteEventArgs.cs
- ToolBar.cs
- PropertyGridCommands.cs
- LinkLabelLinkClickedEvent.cs
- EventPrivateKey.cs
- ElementHost.cs
- GeometryModel3D.cs
- DownloadProgressEventArgs.cs
- ObjectView.cs
- GraphicsPath.cs
- DayRenderEvent.cs
- FunctionImportElement.cs
- ContainerParagraph.cs
- DataObjectCopyingEventArgs.cs
- GenericUriParser.cs
- UnsafeNativeMethods.cs
- ExternalFile.cs
- Stylesheet.cs
- DecimalSumAggregationOperator.cs
- FloaterBaseParaClient.cs
- SchemaCollectionCompiler.cs
- OleDbPermission.cs
- CommentGlyph.cs
- Visual3DCollection.cs
- OleAutBinder.cs
- ConfigurationValues.cs
- EdmScalarPropertyAttribute.cs
- SiteIdentityPermission.cs
- Screen.cs
- Function.cs
- RNGCryptoServiceProvider.cs
- XmlNode.cs
- _AutoWebProxyScriptHelper.cs
- ClickablePoint.cs
- BindingsCollection.cs
- SpeechRecognitionEngine.cs
- CharEnumerator.cs
- HeaderCollection.cs
- Row.cs
- WriteFileContext.cs
- FileNotFoundException.cs
- DictionarySurrogate.cs
- WebConfigurationFileMap.cs
- SelectionRangeConverter.cs
- StringValueSerializer.cs
- ExceptQueryOperator.cs
- SessionPageStatePersister.cs
- X509InitiatorCertificateClientElement.cs
- LockCookie.cs
- TcpConnectionPoolSettings.cs
- DragEvent.cs
- SchemaName.cs
- _Events.cs
- ModelItem.cs
- SecurityPolicySection.cs
- ReaderContextStackData.cs
- ExitEventArgs.cs
- SplitContainer.cs
- BamlResourceDeserializer.cs
- SortedDictionary.cs
- DependencyPropertyValueSerializer.cs
- SqlConnection.cs
- ColorInterpolationModeValidation.cs
- BamlWriter.cs
- FormView.cs
- BuildDependencySet.cs
- ResXResourceReader.cs
- IncrementalCompileAnalyzer.cs
- XpsS0ValidatingLoader.cs
- XmlIlGenerator.cs
- MsmqInputSessionChannel.cs
- X509Certificate2Collection.cs
- ZipIOExtraFieldElement.cs
- TextElement.cs
- ToolBarButtonClickEvent.cs
- XamlPoint3DCollectionSerializer.cs
- ColumnTypeConverter.cs
- DATA_BLOB.cs
- DrawingGroup.cs
- EventLogPermission.cs
- OracleFactory.cs
- ConfigurationSection.cs
- UnauthorizedWebPart.cs
- ControlCodeDomSerializer.cs
- safesecurityhelperavalon.cs
- MarkupProperty.cs