CSharpProject.png « Images « Tango.Scripting.IDE « Scripting « Visual_Studio « Software - Tango

blob: 5b0f29960aff48c99a67f7d0c0d560984c89bc60 (plain)

ofs	hex dump	ascii
0000	89 50 4e 47 0d 0a 1a 0a 00 00 00 0d 49 48 44 52 00 00 00 10 00 00 00 10 08 06 00 00 00 1f f3 ff	.PNG........IHDR................
0020	61 00 00 00 09 70 48 59 73 00 00 0e c3 00 00 0e c3 01 c7 6f a8 64 00 00 00 7a 49 44 41 54 78 5e	a....pHYs..........o.d...zIDATx^
0040	bd 92 31 0e 85 20 0c 86 39 94 83 33 c7 f3 06 78 08 99 65 96 43 a8 ab ba fa de d2 15 f3 93 38 d0	..1.....9..3...x..e.C.........8.
0060	84 a1 36 da e4 0b 6d 08 5f 7e 02 46 5d 44 94 34 64 41 db 35 4f 28 05 bf f3 2f e1 45 81 1f 7c b2	..6...m._~.F]D.4dA.5O(.../.E..\|.
0080	d6 02 f4 10 a0 bf d7 aa a0 38 bc 6f 47 9e 97 79 c5 cc a9 0b b0 19 a7 c8 e3 f2 04 22 81 2c 81 73	.........8.oG..y...........".,.s
00a0	3d bf 82 28 41 21 01 61 0c ea 67 fc 46 a0 ff ca 1a 8c b6 2e 7d 96 c8 9e fa b6 b6 b3 00 00 00 00	=..(A!.a..g.F.......}...........
00c0	49 45 4e 44 ae 42 60 82	IEND.B`.

// Copyright (c) AlphaSierraPapa for the SharpDevelop Team (for details please see \doc\copyright.txt) // This code is distributed under the GNU LGPL (for details please see \doc\license.txt) using System; namespace Tango.Scripting.Editors.Document { using LineNode = DocumentLine; // A tree node in the document line tree. // For the purpose of the invariants, "children", "descendents", "siblings" etc. include the DocumentLine object, // it is treated as a third child node between left and right. // Originally, this was a separate class, with a reference to the documentLine. The documentLine had a reference // back to the node. To save memory, the same object is used for both the documentLine and the line node. // This saves 16 bytes per line (8 byte object overhead + two pointers). // sealed class LineNode // { // internal readonly DocumentLine documentLine; partial class DocumentLine { internal DocumentLine left, right, parent; internal bool color; // optimization note: I tried packing color and isDeleted into a single byte field, but that // actually increased the memory requirements. The JIT packs two bools and a byte (delimiterSize) // into a single DWORD, but two bytes get each their own DWORD. Three bytes end up in the same DWORD, so // apparently the JIT only optimizes for memory when there are at least three small fields. // Currently, DocumentLine takes 36 bytes on x86 (8 byte object overhead, 3 pointers, 3 ints, and another DWORD // for the small fields). // TODO: a possible optimization would be to combine 'totalLength' and the small fields into a single uint. // delimiterSize takes only two bits, the two bools take another two bits; so there's still // 28 bits left for totalLength. 268435455 characters per line should be enough for everyone :) /// <summary> /// Resets the line to enable its reuse after a document rebuild. /// </summary> internal void ResetLine() { totalLength = delimiterLength = 0; isDeleted = color = false; left = right = parent = null; } internal LineNode InitLineNode() { this.nodeTotalCount = 1; this.nodeTotalLength = this.TotalLength; return this; } internal LineNode LeftMost { get { LineNode node = this; while (node.left != null) node = node.left; return node; } } internal LineNode RightMost { get { LineNode node = this; while (node.right != null) node = node.right; return node; } } /// <summary> /// The number of lines in this node and its child nodes. /// Invariant: /// nodeTotalCount = 1 + left.nodeTotalCount + right.nodeTotalCount /// </summary> internal int nodeTotalCount; /// <summary> /// The total text length of this node and its child nodes. /// Invariant: /// nodeTotalLength = left.nodeTotalLength + documentLine.TotalLength + right.nodeTotalLength /// </summary> internal int nodeTotalLength; } }