Provide Treaps implementation for cobra

[hopscc]

As suggested in  Sept-2010 help wanted provide a cobra treaps implementation.

[hopscc]

Genericised Treap implementation, tests, sample and speed check.
Currently implemented in its own separate namespace (Treap) but presumably eventual desire is for it to be in Cobra.Lang (?)

[hopscc]

Almost forgot:
You'll need the patch from ticket:258 applied for the Treap code to compile.

Also there was a problem with the cobra runtime generating a stack overflow
when an assertion referencing a Treap was triggered. I modified the RTL code to avoid the stackOvfl and then found and fixed the causative agent in the Treap code but I've since been unable to trigger the bug in the compiler (perhaps corrected with changeset:2452).
If anyone triggers this again please let me know (annotate this ticket with some
triggering code). I've got a code fix that works but cant reproduce the test that triggered it

It exhibited as an assertion failure which triggered an assertion/ensure exception in the toTechString call (which triggered an assertion failure which triggered an assertion exception in toTechString which ....)

[Chuck]

I have fixed/closed ticket:258 so only the latest source code should be needed to run your treaps.

[Charles]

Where should treaps go?

• Cobra std lib
• A new Cobra lib separate from Cobra.Lang and Cobra.Lang.Compiler
• A new repository like at bitbucket or github
• In the Cobra repository under Samples or Supplements

[hopscc]

Std lib or extensions lib that cobra is aware of (like stdlib and baseline .Net namespaces) without need for explicit import/reference.