Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / Core / Microsoft / Scripting / Compiler / KeyedQueue.cs / 1305376 / KeyedQueue.cs
/* **************************************************************************** * * Copyright (c) Microsoft Corporation. * * This source code is subject to terms and conditions of the Microsoft Public License. A * copy of the license can be found in the License.html file at the root of this distribution. If * you cannot locate the Microsoft Public License, please send an email to * dlr@microsoft.com. By using this source code in any fashion, you are agreeing to be bound * by the terms of the Microsoft Public License. * * You must not remove this notice, or any other, from this software. * * * ***************************************************************************/ using System.Collections.Generic; using System.Linq.Expressions; #if SILVERLIGHT using System.Core; #endif namespace System.Linq.Expressions.Compiler { ////// A simple dictionary of queues, keyed off a particular type /// This is useful for storing free lists of variables /// internal sealed class KeyedQueue{ private readonly Dictionary > _data; internal KeyedQueue() { _data = new Dictionary >(); } internal void Enqueue(K key, V value) { Queue queue; if (!_data.TryGetValue(key, out queue)) { _data.Add(key, queue = new Queue ()); } queue.Enqueue(value); } internal V Dequeue(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } V result = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return result; } internal bool TryDequeue(K key, out V value) { Queue queue; if (_data.TryGetValue(key, out queue) && queue.Count > 0) { value = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return true; } value = default(V); return false; } internal V Peek(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } return queue.Peek(); } internal int GetCount(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { return 0; } return queue.Count; } internal void Clear() { _data.Clear(); } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. /* **************************************************************************** * * Copyright (c) Microsoft Corporation. * * This source code is subject to terms and conditions of the Microsoft Public License. A * copy of the license can be found in the License.html file at the root of this distribution. If * you cannot locate the Microsoft Public License, please send an email to * dlr@microsoft.com. By using this source code in any fashion, you are agreeing to be bound * by the terms of the Microsoft Public License. * * You must not remove this notice, or any other, from this software. * * * ***************************************************************************/ using System.Collections.Generic; using System.Linq.Expressions; #if SILVERLIGHT using System.Core; #endif namespace System.Linq.Expressions.Compiler { /// /// A simple dictionary of queues, keyed off a particular type /// This is useful for storing free lists of variables /// internal sealed class KeyedQueue{ private readonly Dictionary > _data; internal KeyedQueue() { _data = new Dictionary >(); } internal void Enqueue(K key, V value) { Queue queue; if (!_data.TryGetValue(key, out queue)) { _data.Add(key, queue = new Queue ()); } queue.Enqueue(value); } internal V Dequeue(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } V result = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return result; } internal bool TryDequeue(K key, out V value) { Queue queue; if (_data.TryGetValue(key, out queue) && queue.Count > 0) { value = queue.Dequeue(); if (queue.Count == 0) { _data.Remove(key); } return true; } value = default(V); return false; } internal V Peek(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { throw Error.QueueEmpty(); } return queue.Peek(); } internal int GetCount(K key) { Queue queue; if (!_data.TryGetValue(key, out queue)) { return 0; } return queue.Count; } internal void Clear() { _data.Clear(); } } } // 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
- StringValidatorAttribute.cs
- Point4D.cs
- FileUtil.cs
- BindingMAnagerBase.cs
- InvokeGenerator.cs
- DocumentApplication.cs
- OleDbStruct.cs
- ArraySubsetEnumerator.cs
- NativeObjectSecurity.cs
- ProjectionCamera.cs
- DataSetUtil.cs
- DateTimeUtil.cs
- PropertyMetadata.cs
- RoutedUICommand.cs
- ResolveDuplexAsyncResult.cs
- XmlDataSourceNodeDescriptor.cs
- RawMouseInputReport.cs
- ReverseQueryOperator.cs
- EntityViewGenerationConstants.cs
- NegatedConstant.cs
- CompiledQueryCacheEntry.cs
- DrawingGroup.cs
- DataGridTextBox.cs
- PointConverter.cs
- MarkupCompilePass1.cs
- WebPartConnectionsCancelEventArgs.cs
- GridViewSelectEventArgs.cs
- PrivilegeNotHeldException.cs
- FixUp.cs
- DefaultShape.cs
- MergeLocalizationDirectives.cs
- DataSetMappper.cs
- DbConnectionHelper.cs
- Metafile.cs
- InvalidateEvent.cs
- SmtpClient.cs
- SemanticResultValue.cs
- BaseDataListComponentEditor.cs
- ChtmlPhoneCallAdapter.cs
- TranslateTransform.cs
- OleDragDropHandler.cs
- HtmlEmptyTagControlBuilder.cs
- SafeNativeMemoryHandle.cs
- UnsafePeerToPeerMethods.cs
- SecureUICommand.cs
- FormClosedEvent.cs
- RelationshipManager.cs
- TextTreeInsertElementUndoUnit.cs
- StubHelpers.cs
- MetadataItemEmitter.cs
- EmbeddedObject.cs
- XmlSerializationGeneratedCode.cs
- TextAnchor.cs
- GrammarBuilder.cs
- QueueProcessor.cs
- ColorContextHelper.cs
- CommandLibraryHelper.cs
- WmlListAdapter.cs
- SmiXetterAccessMap.cs
- LinqDataSourceSelectEventArgs.cs
- SendOperation.cs
- UrlPath.cs
- HttpFileCollection.cs
- WebPermission.cs
- NetworkInformationException.cs
- CharKeyFrameCollection.cs
- ComplexTypeEmitter.cs
- PresentationTraceSources.cs
- JsonStringDataContract.cs
- XpsFontSubsetter.cs
- SqlFunctionAttribute.cs
- _ProxyChain.cs
- VScrollProperties.cs
- ControlPropertyNameConverter.cs
- IItemContainerGenerator.cs
- Int32.cs
- InputProcessorProfiles.cs
- XpsResourceDictionary.cs
- FieldToken.cs
- RepeaterItemCollection.cs
- ProfileProvider.cs
- CoreSwitches.cs
- BlobPersonalizationState.cs
- InteropBitmapSource.cs
- XslNumber.cs
- SingletonInstanceContextProvider.cs
- StrokeCollection.cs
- HttpRuntime.cs
- Metafile.cs
- SchemaTableOptionalColumn.cs
- Resources.Designer.cs
- PackageDigitalSignature.cs
- ConstructorNeedsTagAttribute.cs
- DesignTimeResourceProviderFactoryAttribute.cs
- ControlCachePolicy.cs
- ConfigurationElementProperty.cs
- RegexWriter.cs
- _ListenerResponseStream.cs
- SQLBytes.cs
- SkewTransform.cs