Sir Richard 40e4bc04b5 This patch introduces a highly-shareable version of AVL trees both for RTL usage and for ARM3's MM_AVL_TABLE/MMADDRESS_NODE structures used by VADs on Windows (and soon, ReactOS): ...

[RTL]: Uncouple generic table from AVL table implementation into its own avltable.c
[RTL]: Get rid of "Austin" and fix prototypes of AVL table functions.
[RTL]: Re-implement AVL table functions, sharing as much code as possible with the SPLAY tree implementation which is pretty decent. Lookup, insert, enumeration are implemented, but not delete.
[RTL]: Make large part of the RTL AVL package into its own "support" file that can work both with MMADDRESS_NODE and RTL_BALANCED_LINKS structures. The former is used by ARM3 for VADs.
[NTOS]: Implement basic VAD AVL tree routines (Insert, LookupEmpty, GetPrevious, CheckForConflict, Locate). This is enough to insert VADs, find a free address range, and locate a VAD by address. No delete yet
Thanks to Timo Kreuzer for some clever definitions, Knuth for his genius, several online C implementations for ideas, the HPI kernel blog for insight on how Windows does it, and others.

svn path=/trunk/; revision=48173

2010-07-22 01:41:45 +00:00

irc

Give Techbot the ability to check for and ghost existing bots, then rename itself

2008-08-10 13:06:58 +00:00

reactos

This patch introduces a highly-shareable version of AVL trees both for RTL usage and for ARM3's MM_AVL_TABLE/MMADDRESS_NODE structures used by VADs on Windows (and soon, ReactOS):

2010-07-22 01:41:45 +00:00

rosapps

Forgot to remove the old libpng.

2010-07-12 19:07:39 +00:00

rostests

[W32KNAPI] - More tests to NtUserGetIconInfo

2010-07-18 16:57:32 +00:00

wallpaper

Rename the wallpaper to conform with ISO 9660:1988 and make cdmake happy...

2009-02-03 13:26:30 +00:00

S

Description

A free Windows-compatible Operating System

528 MiB

Languages

C 86.9%

C++ 10.7%

Python 0.7%

Assembly 0.5%

CMake 0.5%

Other 0.4%