racket/collects/syntax-color
Danny Yoo 90714fbd5e Implements a rb-tree based version of the token tree, and fixes bugs in red-black.rkt.
A few invariants involving subtree-width and black-height balance
could break if singleton nodes were reused; bugs were due to stale
data in the nodes.

The token tree implements the implicit interface in the original
splay-based token tree module in syntax-color/token-tree.  However, it
does not appear to perform significantly differently in the case of
indentation yet.  It needs some additional profiling and analysis to
see if we can take advantage of the richer structure in the rb tree.
2012-11-26 11:14:22 -07:00
..
private Implements a rb-tree based version of the token tree, and fixes bugs in red-black.rkt. 2012-11-26 11:14:22 -07:00
default-lexer.rkt
info.rkt Add full contracts to red-black.rkt, with extensive documention in red-black.scrbl. 2012-11-22 01:25:42 -08:00
module-lexer.rkt Big newline at EOF scan. 2012-02-29 00:28:11 -05:00
paren-tree.rkt avoid allocation for 'paren' structs 2012-04-03 17:08:00 -05:00
red-black.scrbl Implements a rb-tree based version of the token tree, and fixes bugs in red-black.rkt. 2012-11-26 11:14:22 -07:00
scheme-lexer.rkt
scribble-lexer.rkt switch `codeblock' to strings instead of bytes 2011-11-27 11:06:21 -07:00
syntax-color.scrbl docs reorganization 2011-07-01 17:16:53 -06:00
token-tree.rkt adjust the splay tree implementation so that it creates fewer cons 2012-04-05 07:14:52 -05:00