Code:
/ FX-1434 / FX-1434 / 1.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
- SrgsGrammarCompiler.cs
- MSAANativeProvider.cs
- shaperfactoryquerycachekey.cs
- SafeCryptContextHandle.cs
- PngBitmapEncoder.cs
- WindowsPen.cs
- ProtectedProviderSettings.cs
- _Events.cs
- DataGridDesigner.cs
- Localizer.cs
- MetadataPropertyCollection.cs
- SelectedDatesCollection.cs
- SymLanguageVendor.cs
- SqlCacheDependencyDatabase.cs
- EntityProxyTypeInfo.cs
- Source.cs
- WebScriptMetadataMessageEncoderFactory.cs
- XamlValidatingReader.cs
- SiteMapNodeCollection.cs
- AutoCompleteStringCollection.cs
- AmbientProperties.cs
- LookupBindingPropertiesAttribute.cs
- BinaryObjectWriter.cs
- StaticContext.cs
- FieldBuilder.cs
- Attributes.cs
- DbInsertCommandTree.cs
- TypedElement.cs
- Baml2006ReaderSettings.cs
- TextTreeRootNode.cs
- HttpEncoder.cs
- NullRuntimeConfig.cs
- ScanQueryOperator.cs
- _NetRes.cs
- HybridDictionary.cs
- HttpDebugHandler.cs
- ImageListStreamer.cs
- ThumbButtonInfoCollection.cs
- DbConnectionPoolIdentity.cs
- TypedTableHandler.cs
- PathSegmentCollection.cs
- EditorPart.cs
- DatasetMethodGenerator.cs
- DiscoveryExceptionDictionary.cs
- SynchronizedChannelCollection.cs
- ValuePattern.cs
- JsonDeserializer.cs
- CLSCompliantAttribute.cs
- LoginName.cs
- PeerNameRecord.cs
- GradientSpreadMethodValidation.cs
- PaintValueEventArgs.cs
- EntityDataSourceSelectingEventArgs.cs
- JumpPath.cs
- UInt32.cs
- TextServicesLoader.cs
- SHA512CryptoServiceProvider.cs
- VerificationException.cs
- JavaScriptSerializer.cs
- DesignerWithHeader.cs
- ChtmlImageAdapter.cs
- DataSourceHelper.cs
- MarshalByRefObject.cs
- SurrogateDataContract.cs
- NamespaceList.cs
- PixelShader.cs
- ListDataBindEventArgs.cs
- Converter.cs
- DatagridviewDisplayedBandsData.cs
- CodeVariableReferenceExpression.cs
- WmlPageAdapter.cs
- StatusBarPanel.cs
- XPathItem.cs
- SmiContextFactory.cs
- TextTreeUndo.cs
- DataGridViewTextBoxColumn.cs
- ArraySortHelper.cs
- XmlSchemaRedefine.cs
- IdentityReference.cs
- SqlExpander.cs
- BitmapPalette.cs
- SkewTransform.cs
- ProjectionPathBuilder.cs
- SourceSwitch.cs
- DataRelation.cs
- CodeDirectiveCollection.cs
- FixUp.cs
- StandardCommands.cs
- ImportedPolicyConversionContext.cs
- Literal.cs
- ChunkedMemoryStream.cs
- VisualTreeHelper.cs
- Stream.cs
- VisualStates.cs
- SkipStoryboardToFill.cs
- HierarchicalDataSourceControl.cs
- TargetException.cs
- CalendarModeChangedEventArgs.cs
- XamlStyleSerializer.cs
- LassoHelper.cs