From 9fdfda136c4d3ec0d8e72867345b427b30e88ef4 Mon Sep 17 00:00:00 2001
From: Araq <rumpf_a@web.de>
Date: Fri, 30 Dec 2011 21:01:50 +0100
Subject: [PATCH] critbits added to stdlib

---
 compiler/msgs.nim       |  2 --
 tests/run/tcritbits.nim | 28 ++++++++++++++++++++++++++++
 todo.txt                |  1 -
 3 files changed, 28 insertions(+), 3 deletions(-)
 create mode 100644 tests/run/tcritbits.nim

diff --git a/compiler/msgs.nim b/compiler/msgs.nim
index 04149ef490..50afd47f92 100755
--- a/compiler/msgs.nim
+++ b/compiler/msgs.nim
@@ -549,14 +549,12 @@ proc handleError(msg: TMsgKind, eh: TErrorHandling) =
     assert(false)             # we want a stack trace here
   if (msg >= fatalMin) and (msg <= fatalMax): 
     if gVerbosity >= 3: assert(false)
-    assert false
     quit(1)
   if (msg >= errMin) and (msg <= errMax): 
     inc(gErrorCounter)
     options.gExitcode = 1'i8
     if gErrorCounter >= gErrorMax or eh == doAbort: 
       if gVerbosity >= 3: assert(false)
-      assert false
       quit(1)                 # one error stops the compiler
     elif eh == doRaise:
       raiseRecoverableError()
diff --git a/tests/run/tcritbits.nim b/tests/run/tcritbits.nim
new file mode 100644
index 0000000000..fb447b80b6
--- /dev/null
+++ b/tests/run/tcritbits.nim
@@ -0,0 +1,28 @@
+discard """
+  output: '''abc
+def
+definition
+prefix
+xyz
+def
+definition'''
+"""
+
+import critbits
+
+when isMainModule:
+  var r: TCritBitTree[void]
+  r.incl "abc"
+  r.incl "xyz"
+  r.incl "def"
+  r.incl "definition"
+  r.incl "prefix"
+  doAssert r.contains"def"
+  #r.del "def"
+
+  for w in r.items:
+    echo w
+    
+  for w in r.itemsWithPrefix("de"):
+    echo w
+
diff --git a/todo.txt b/todo.txt
index a38a3f53a0..714421a02c 100755
--- a/todo.txt
+++ b/todo.txt
@@ -1,7 +1,6 @@
 version 0.8.14
 ==============
 
-- add critbits module to stdlib
 - BUG: type TX = TTable[string, int]
 - warning for implicit openArray -> varargs conversion
 - implement explicit varargs; **but** ``len(varargs)`` problem remains!