Code:
/ 4.0 / 4.0 / untmp / 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.
Link Menu

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- PasswordTextContainer.cs
- XhtmlBasicCalendarAdapter.cs
- DbUpdateCommandTree.cs
- XmlCharacterData.cs
- OrderedParallelQuery.cs
- MetadataUtilsSmi.cs
- HMAC.cs
- LifetimeServices.cs
- UnknownWrapper.cs
- WebScriptMetadataMessage.cs
- ScrollViewer.cs
- HistoryEventArgs.cs
- CharacterMetricsDictionary.cs
- HijriCalendar.cs
- BamlVersionHeader.cs
- SaveFileDialog.cs
- FixedPage.cs
- OracleDataAdapter.cs
- DataGridCell.cs
- TagPrefixInfo.cs
- DefaultCommandExtensionCallback.cs
- Globals.cs
- SoapServerMessage.cs
- ConsoleKeyInfo.cs
- DocumentViewerHelper.cs
- AlignmentXValidation.cs
- ChineseLunisolarCalendar.cs
- SerializationHelper.cs
- GridLength.cs
- TraceSource.cs
- SqlIdentifier.cs
- RegexCharClass.cs
- Helper.cs
- WebDisplayNameAttribute.cs
- BitmapEffect.cs
- TriggerCollection.cs
- TraceShell.cs
- Decorator.cs
- ScriptReferenceBase.cs
- sqlnorm.cs
- ArithmeticException.cs
- TextSegment.cs
- TcpSocketManager.cs
- PropertyGridCommands.cs
- ToolStripSeparator.cs
- DrawingGroup.cs
- LeaseManager.cs
- DoubleAnimationUsingPath.cs
- CounterCreationDataConverter.cs
- XmlDataSourceView.cs
- OutputCacheSettingsSection.cs
- XPathMultyIterator.cs
- SqlGatherProducedAliases.cs
- VectorAnimationBase.cs
- CodeMemberEvent.cs
- RegexCode.cs
- XmlSchemaInferenceException.cs
- Win32.cs
- LocalValueEnumerator.cs
- InternalControlCollection.cs
- ZipIOZip64EndOfCentralDirectoryBlock.cs
- AsyncContentLoadedEventArgs.cs
- StylusPointProperty.cs
- pingexception.cs
- AggregatePushdown.cs
- SingleQueryOperator.cs
- WebPartsPersonalization.cs
- LogEntryHeaderSerializer.cs
- SubpageParagraph.cs
- CodeBinaryOperatorExpression.cs
- HelpFileFileNameEditor.cs
- PeerNameRegistration.cs
- IconConverter.cs
- XmlAttributeCache.cs
- ContextMarshalException.cs
- GeometryGroup.cs
- CatalogZone.cs
- Vector3DIndependentAnimationStorage.cs
- TdsParserStaticMethods.cs
- MonthCalendar.cs
- Enum.cs
- PropertyContainer.cs
- DocumentViewerBase.cs
- SymmetricCryptoHandle.cs
- ProfileSettingsCollection.cs
- EditorServiceContext.cs
- DeferredTextReference.cs
- DetailsViewUpdateEventArgs.cs
- ConnectionPointGlyph.cs
- TripleDESCryptoServiceProvider.cs
- InternalCache.cs
- SHA512.cs
- COM2Enum.cs
- HttpConfigurationContext.cs
- LeaseManager.cs
- DockPanel.cs
- ServiceOperationHelpers.cs
- RewritingSimplifier.cs
- XmlEncApr2001.cs
- NativeCompoundFileAPIs.cs