GC: use simple balanced tree instead of AVL tree

This commit is contained in:
Araq 2011-12-30 20:42:47 +01:00
commit 5e5ed192e5
7 changed files with 408 additions and 239 deletions

View file

@ -18,8 +18,8 @@ Bugfixes
- Bugfix c2nim, c2pas: the ``--out`` option has never worked properly.
- Bugfix: forwarding of generic procs never worked.
- Some more bugfixes for macros and compile-time evaluation.
- The compiler now generates code that tries to keep the C compiler from
optimizing stack allocated GC roots away.
- The GC now takes into account interior pointers on the stack which may be
introduced by aggressive C optimizers.
Changes affecting backwards compatibility
@ -114,7 +114,7 @@ Compiler Additions
- Added ``--import:file`` and ``--include:file`` configuration options
for specifying modules that will be automatically imported/incluced.
- ``nimrod i`` can now optionally be given a module to execute.
- The compiler now performs a simple aliases analysis to generate better code.
- The compiler now performs a simple alias analysis to generate better code.
Library Additions
@ -141,6 +141,7 @@ Library Additions
- Added ``ftpclient`` module.
- Added ``memfiles`` module.
- Added ``subexes`` module.
- Added ``critbits`` module.
- Added ``osproc.startCmd``, ``osproc.execCmdEx``.
- The ``osproc`` module now uses ``posix_spawn`` instead of ``fork``
and ``exec`` on Posix systems. Define the symbol ``useFork`` to revert to

View file

@ -42,7 +42,7 @@ srcdoc: "impure/rdstdin;wrappers/zmq;wrappers/sphinx"
srcdoc: "pure/collections/tables;pure/collections/sets;pure/collections/lists"
srcdoc: "pure/collections/intsets;pure/collections/queues;pure/encodings"
srcdoc: "pure/events;pure/collections/sequtils;pure/irc;ecmas/dom"
srcdoc: "pure/ftpclient;pure/memfiles;pure/subexes"
srcdoc: "pure/ftpclient;pure/memfiles;pure/subexes;pure/collections/critbits"
webdoc: "wrappers/libcurl;pure/md5;wrappers/mysql;wrappers/iup"
webdoc: "wrappers/sqlite3;wrappers/postgres;wrappers/tinyc"