Commit Graph

61 Commits

Author SHA1 Message Date
ondrej
11c15e3bf0 avglvltree: fix DisposeNode for nil Node. Issue #32189
git-svn-id: trunk@55561 -
2017-07-23 15:10:02 +00:00
mattias
89eaee318a lazutils: TCustomStringMap: disable default node manager by default
git-svn-id: trunk@54557 -
2017-04-07 13:17:22 +00:00
juha
3c525fb548 LazUtils: Add backwards compatibility to TAvgLvlTree. Needed by BGRABitmap and others.
git-svn-id: trunk@54545 -
2017-04-06 17:44:28 +00:00
mattias
9424db5d62 lazutils: fixed TAVLTree using fnodemgr
git-svn-id: trunk@54538 -
2017-04-06 10:08:39 +00:00
mattias
efd6a6efc5 lazutils: TAvgLvlTree: made FreeAndDelete virtual safe
git-svn-id: trunk@54536 -
2017-04-06 09:23:31 +00:00
mattias
0ddb1e74c5 lazutil: avltree: when using a custom nodeclass do not use the default nodememmanager
git-svn-id: trunk@54534 -
2017-04-06 08:45:56 +00:00
juha
4d07518471 LazUtils: Reintroduce TAvgLvlTree, inherit from TAvlTree. Implement OwnsObjects again.
git-svn-id: trunk@54531 -
2017-04-05 21:07:39 +00:00
juha
e800a738ad Copy AVL_Tree from FPC trunk and replace classes in AvgLvlTree and in CodetoolsStructs with it.
The unit in FPC packages will be used directly later.

git-svn-id: trunk@54524 -
2017-04-05 08:34:48 +00:00
mattias
6059715450 lazutils: TAvgLvlTree.OwnsObjects
git-svn-id: trunk@53968 -
2017-01-18 11:59:00 +00:00
mattias
0d6c0cfb48 lazutils: TAvgLvlTree.Compare inline
git-svn-id: trunk@53924 -
2017-01-11 12:40:38 +00:00
mattias
3df7cd55d3 lazutils: TAvgLvlTree: added const param modifier for proc types
git-svn-id: trunk@53911 -
2017-01-10 16:06:20 +00:00
mattias
d51f16bf41 lazutils: fixed TAvgLvlTree.AddAscendingSequence, when LastAdded gets a right child
git-svn-id: trunk@53910 -
2017-01-10 13:33:05 +00:00
mattias
c0a096e832 lazutils: added TAvgLvlTree.AddAscendingSequence, optimized version of Add
git-svn-id: trunk@53909 -
2017-01-10 12:37:33 +00:00
mattias
f96014d35b lazutils: TStringToPointerTree: fixed freeing value on replace
git-svn-id: trunk@53305 -
2016-11-07 11:29:29 +00:00
juha
920c072f0e LazUtils: Add, fix and unify header comments of many units.
git-svn-id: trunk@52518 -
2016-06-18 16:40:04 +00:00
mattias
73702875b0 lazutils: TAvgLvlTree.FindLeftMostKey/FindRightMostKey fixed
git-svn-id: trunk@47645 -
2015-02-07 13:17:51 +00:00
mattias
9bb999850a lazutils: TAvgLvlTree: added Equals and Assign
git-svn-id: trunk@45221 -
2014-05-29 11:56:15 +00:00
mattias
fdc368ab6b lazutils: TAvgLvlTree: when changing compare function, do not sort if there is only one node
git-svn-id: trunk@44659 -
2014-04-09 14:01:40 +00:00
mattias
09df703c97 lazutils: comments
git-svn-id: trunk@42251 -
2013-07-31 18:34:37 +00:00
mattias
d88afd8de1 lazutils: TPointerToPointerTree enumerators
git-svn-id: trunk@42200 -
2013-07-25 11:09:15 +00:00
mattias
69ae98e681 lazutils: TPointerToPointerTree.ClearWithFree
git-svn-id: trunk@41951 -
2013-07-01 11:14:38 +00:00
juha
a8684998b7 Formatting and comments
git-svn-id: trunk@41442 -
2013-05-28 15:59:52 +00:00
juha
ecd140c985 Improve license headers in sources, part 2. Refer to details about license, not copyright. Remove jargon about lack of warranty, it is covered in license already.
git-svn-id: trunk@41389 -
2013-05-25 09:22:25 +00:00
juha
ac9594df43 LazUtils: formatting
git-svn-id: trunk@40517 -
2013-03-09 14:41:44 +00:00
mattias
01f2e05923 laztuils: comment
git-svn-id: trunk@40432 -
2013-02-27 14:26:10 +00:00
mattias
f99975aab9 lazutils: added ComparePointer
git-svn-id: trunk@40105 -
2013-01-31 23:37:35 +00:00
mattias
623e23368d lazutils: avglvltree: fixed GetEnumeratorHighToLow
git-svn-id: trunk@38568 -
2012-09-08 08:59:42 +00:00
mattias
30aefa3503 avglvltree: setcompare: set when count=0
git-svn-id: trunk@38486 -
2012-09-02 15:57:47 +00:00
mattias
98473c0c0c avglvltree: remove/removepointer: return true if something was deleted
git-svn-id: trunk@36989 -
2012-04-23 09:03:23 +00:00
mattias
9fb636b7e6 lazutils: tindexedavltree: NodeToIndex, IndexOf
git-svn-id: trunk@36966 -
2012-04-21 20:58:27 +00:00
mattias
f9d8e01a08 undo
git-svn-id: trunk@36964 -
2012-04-21 20:57:21 +00:00
mattias
735a0623c4 IDEIntf: fixed typo
git-svn-id: trunk@36963 -
2012-04-21 20:56:27 +00:00
mattias
8d186030d1 lazutils: TIndexedAVLTree: default property
git-svn-id: trunk@36147 -
2012-03-18 09:35:44 +00:00
mattias
ba291b44cc lazutils: added TIndexedAVLTree
git-svn-id: trunk@36146 -
2012-03-18 01:05:11 +00:00
mattias
a124aba76d avglvltree: Node.Successor/Precessor
git-svn-id: trunk@36145 -
2012-03-18 00:48:34 +00:00
mattias
33958d7756 avglvltree: delete: replaced recursion with loop
git-svn-id: trunk@36144 -
2012-03-17 22:53:00 +00:00
mattias
5102efbb95 avglvltree: simplified delete
git-svn-id: trunk@36140 -
2012-03-17 21:33:12 +00:00
mattias
23abaf2eae avglvltree: use rotateleft/right for delete
git-svn-id: trunk@36139 -
2012-03-17 21:11:41 +00:00
mattias
065bc9485c avglvltree: use rotateleft/right for balanceafterinsert
git-svn-id: trunk@36137 -
2012-03-17 20:38:48 +00:00
mattias
ef5ef38048 avglvltree: replaced recursion with simple loop
git-svn-id: trunk@36134 -
2012-03-17 19:12:19 +00:00
mattias
c41894692e avglvltree: comments
git-svn-id: trunk@36133 -
2012-03-17 19:05:55 +00:00
mattias
377971d392 avglvltree: replaced recursive calls with simple loop
git-svn-id: trunk@36132 -
2012-03-17 18:43:49 +00:00
mattias
91f11c0ca2 avglvltree: using new TStringToStringTree
git-svn-id: trunk@36131 -
2012-03-17 18:38:50 +00:00
mattias
400791d779 avglvltree: TStringMap: associative array string to boolean
git-svn-id: trunk@36130 -
2012-03-17 18:06:48 +00:00
mattias
9f1c3de44f avglvltree: changed associative arrays Count to SizeInt
git-svn-id: trunk@36129 -
2012-03-17 18:00:17 +00:00
mattias
0a38a4d2ea avglvltree: changed count to SizeInt for big trees on 64bit systems
git-svn-id: trunk@36128 -
2012-03-17 17:53:13 +00:00
mattias
c6e13a0f09 avglvltree: removed TAvgLvlTreeNodeMemManager, for thread safety and less mem fragmenatation
git-svn-id: trunk@36127 -
2012-03-17 17:49:22 +00:00
mattias
9a2fed38e9 avglvltree: changed TAvgLvlTree.COnsistencyCheck to procedure and exceptions
git-svn-id: trunk@36126 -
2012-03-17 17:12:27 +00:00
mattias
9a163723ee avglvltree: added GetEnumeratorHighToLow
git-svn-id: trunk@36125 -
2012-03-17 17:08:41 +00:00
mattias
58b480dc4c avglvltree: made Root read only
git-svn-id: trunk@36124 -
2012-03-17 16:57:40 +00:00