Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / untmp / whidbey / QFE / 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
- TreeNodeClickEventArgs.cs
- XmlNodeComparer.cs
- MatrixStack.cs
- HttpProfileGroupBase.cs
- CodeSnippetTypeMember.cs
- AdapterUtil.cs
- ButtonPopupAdapter.cs
- HotSpotCollection.cs
- PartialArray.cs
- HMACSHA1.cs
- SqlServices.cs
- FtpCachePolicyElement.cs
- WindowsAltTab.cs
- DbConnectionPoolGroup.cs
- ImageKeyConverter.cs
- TextChangedEventArgs.cs
- StorageConditionPropertyMapping.cs
- RightsManagementEncryptedStream.cs
- EntityDataSourceState.cs
- GACMembershipCondition.cs
- FileCodeGroup.cs
- TransformPattern.cs
- SelectionPattern.cs
- XmlIgnoreAttribute.cs
- CellQuery.cs
- PropagatorResult.cs
- ProfileParameter.cs
- XmlSerializerAssemblyAttribute.cs
- AmbiguousMatchException.cs
- ServiceAuthorizationBehavior.cs
- MouseWheelEventArgs.cs
- MappingMetadataHelper.cs
- Int16Converter.cs
- ConfigurationErrorsException.cs
- ToolStripSeparator.cs
- Size3DConverter.cs
- Popup.cs
- PrtCap_Builder.cs
- DEREncoding.cs
- SoapCodeExporter.cs
- DoWorkEventArgs.cs
- EventSinkHelperWriter.cs
- autovalidator.cs
- IDispatchConstantAttribute.cs
- CfgSemanticTag.cs
- UnauthorizedAccessException.cs
- ProfilePropertySettingsCollection.cs
- MaskedTextProvider.cs
- TakeQueryOptionExpression.cs
- URI.cs
- ColorTransformHelper.cs
- Exceptions.cs
- NativeMethods.cs
- InternalCache.cs
- BindingObserver.cs
- Comparer.cs
- QilTargetType.cs
- SqlCacheDependencySection.cs
- StatusStrip.cs
- XmlSerializerSection.cs
- SqlBulkCopyColumnMapping.cs
- Gdiplus.cs
- TransformationRules.cs
- UserControlBuildProvider.cs
- AttachInfo.cs
- StylusCaptureWithinProperty.cs
- SafeBitVector32.cs
- PeerNameRegistration.cs
- SiteMapNodeCollection.cs
- Oci.cs
- ActivationServices.cs
- TdsParserSessionPool.cs
- RichTextBoxAutomationPeer.cs
- HotSpot.cs
- RtfFormatStack.cs
- IPAddress.cs
- IconConverter.cs
- SqlDataSourceFilteringEventArgs.cs
- CodeIdentifiers.cs
- NullReferenceException.cs
- CacheVirtualItemsEvent.cs
- ISAPIApplicationHost.cs
- PictureBox.cs
- CompositeFontInfo.cs
- EmptyEnumerable.cs
- CheckBoxRenderer.cs
- ObjectConverter.cs
- EventLogWatcher.cs
- SiteMapDataSource.cs
- OrCondition.cs
- CalloutQueueItem.cs
- EnumMemberAttribute.cs
- ContextMenuService.cs
- TypeConvertions.cs
- SecureEnvironment.cs
- UnsafeNativeMethodsCLR.cs
- UnsafeNativeMethods.cs
- GestureRecognizer.cs
- BoundColumn.cs
- PathData.cs