mirror of
https://github.com/BepInEx/mono.git
synced 2026-11-19 01:31:17 -10:00
Adding reference source for System.Data System.Data.DataSetExtensions System.Data.Entity System.Data.Entity.Design System.Data.Linq System.Data.SqlXml System.ServiceModel System.ServiceModel.Activation System.ServiceModel.Activities System.ServiceModel.Channels System.ServiceModel.Discovery System.ServiceModel.Internals System.ServiceModel.Routing System.ServiceModel.WasHosting System.ServiceModel.Web System.Web System.Web.ApplicationServices System.Web.DynamicData System.Web.Entity System.Web.Entity.Design System.Web.Extensions System.Web.Mobile System.Web.Routing System.Web.Services System.Xml System.Xml.Linq
115 lines
3.1 KiB
C#
115 lines
3.1 KiB
C#
//------------------------------------------------------------------------------
|
|
// <copyright file="DoubleLinkList.cs" company="Microsoft">
|
|
// Copyright (c) Microsoft Corporation. All rights reserved.
|
|
// </copyright>
|
|
//------------------------------------------------------------------------------
|
|
|
|
/*
|
|
* DoubleLinkList
|
|
*
|
|
* Copyright (c) 1998-1999, Microsoft Corporation
|
|
*
|
|
*/
|
|
|
|
namespace System.Web.Util {
|
|
using System.Text;
|
|
using System.Runtime.Serialization.Formatters;
|
|
|
|
internal class DoubleLinkList : DoubleLink {
|
|
internal DoubleLinkList() {
|
|
}
|
|
|
|
internal bool IsEmpty() {
|
|
return _next == this;
|
|
}
|
|
|
|
internal virtual void InsertHead(DoubleLink entry) {
|
|
entry.InsertAfter(this);
|
|
}
|
|
internal virtual void InsertTail(DoubleLink entry) {
|
|
entry.InsertBefore(this);
|
|
}
|
|
|
|
internal DoubleLinkListEnumerator GetEnumerator() {
|
|
return new DoubleLinkListEnumerator(this);
|
|
}
|
|
|
|
#if DBG
|
|
internal override void DebugValidate() {
|
|
DoubleLink l1, l2;
|
|
|
|
base.DebugValidate();
|
|
|
|
/*
|
|
* Detect loops by moving one pointer forward 2 for every 1
|
|
* of the other.
|
|
*/
|
|
|
|
l1 = l2 = this;
|
|
for (;;) {
|
|
/* move l2 forward */
|
|
l2 = l2._next;
|
|
if (l2 == this)
|
|
break;
|
|
|
|
Debug.CheckValid(l2 != l1, "Invalid loop in list, first move.");
|
|
l2.DebugValidate();
|
|
|
|
/* move l2 forward again */
|
|
l2 = l2._next;
|
|
if (l2 == this)
|
|
break;
|
|
|
|
Debug.CheckValid(l2 != l1, "Invalid loop in list, second move.");
|
|
l2.DebugValidate();
|
|
|
|
/* move l1 forward */
|
|
l1 = l1._next;
|
|
}
|
|
}
|
|
|
|
internal override string DebugDescription(String indent) {
|
|
string desc;
|
|
DoubleLinkListEnumerator lenum;
|
|
int c;
|
|
StringBuilder sb;
|
|
string i2 = indent + " ";
|
|
|
|
if (IsEmpty()) {
|
|
desc = indent + "DoubleLinkList is empty\n";
|
|
}
|
|
else {
|
|
c = Length;
|
|
|
|
sb = new StringBuilder(indent + "DoubleLinkList has " + c + " entries.\n");
|
|
lenum = GetEnumerator();
|
|
while (lenum.MoveNext()) {
|
|
sb.Append(Debug.GetDescription(lenum.GetDoubleLink(), i2));
|
|
}
|
|
|
|
desc = sb.ToString();
|
|
}
|
|
|
|
return desc;
|
|
}
|
|
#endif
|
|
|
|
internal int Length {
|
|
get {
|
|
DoubleLinkListEnumerator lenum;
|
|
int c;
|
|
|
|
Debug.Validate(this);
|
|
|
|
c = 0;
|
|
lenum = GetEnumerator();
|
|
while (lenum.MoveNext()) {
|
|
c++;
|
|
}
|
|
|
|
return c;
|
|
}
|
|
}
|
|
}
|
|
}
|