059998d17b
Remove diagnostics and attempt to work around VC compiler bug :-(
...
[originally from svn r1096]
2001-05-03 10:10:53 +00:00
56a5e6fdf3
Extra diagnostics in the hope that we can track down the problem with
...
the nightlies. I must remember to take it all out again when we do!
[originally from svn r1095]
2001-05-02 14:45:25 +00:00
3abea3d4ea
Having now compiled the last few days' changes with MSVC, it's turned
...
up a bunch of warnings, mostly unused variables. All fixed.
[originally from svn r1058]
2001-04-17 08:24:29 +00:00
7cd4f98ef6
countnode234() should politely return 0 when passed NULL. Was
...
breaking delpos234(empty_tree, 0).
[originally from svn r1054]
2001-04-16 21:24:38 +00:00
03c9b6107b
Replace PuTTY's 2-3-4 tree implementation with the shiny new counted
...
one, in preparation for using it to speed up scrollback.
[originally from svn r1053]
2001-04-16 17:18:24 +00:00
d5240d4157
Make memory management uniform: _everything_ now goes through the
...
smalloc() macros and thence to the safemalloc() functions in misc.c.
This should allow me to plug in a debugging allocator and track
memory leaks and segfaults and things.
[originally from svn r818]
2000-12-12 10:33:13 +00:00
c1e5815add
Make the new test suite's comment more accurate :-)
...
[originally from svn r663]
2000-10-02 13:57:41 +00:00
4a2ea18a51
Deletion case 2c can shift the root; case 3b is not the only case that
...
can do that. The bad case happens when you have a root node containing
only one actual element, and its two child nodes have only one element
each, and you try to delete the element in the root.
[originally from svn r660]
2000-10-02 11:47:30 +00:00
8084172c18
Shiny new test harness for the 2-3-4 tree
...
[originally from svn r658]
2000-10-02 11:46:10 +00:00
aa203391c2
Keep parent pointers valid during deletion
...
[originally from svn r645]
2000-09-28 09:48:49 +00:00
c9557bfc40
Fix tree corruption in the "really easy" case on deletion
...
[originally from svn r632]
2000-09-26 11:16:33 +00:00
2c76bd5b3a
Fix a small bug in 2-3-4 tree enumeration
...
[originally from svn r630]
2000-09-26 10:05:48 +00:00
74a50d2d55
Delete should be void not void *; also use correct compare fn in find.
...
[originally from svn r594]
2000-09-15 10:48:42 +00:00
68ee8531fb
2-3-4 tree routines
...
[originally from svn r590]
2000-09-14 15:02:50 +00:00
Simon Tatham