aboutsummaryrefslogtreecommitdiff
path: root/tests/pre-2.0-tests/Bug2.hs
diff options
context:
space:
mode:
authorNeil Mitchell <http://www.cs.york.ac.uk/~ndm/>2007-01-12 12:17:46 +0000
committerNeil Mitchell <http://www.cs.york.ac.uk/~ndm/>2007-01-12 12:17:46 +0000
commit208e5e87a92f8d804c87f6812bebda2a97ff27b7 (patch)
tree76b4bd4d4fcd495a965678fbda7dd4e005483c32 /tests/pre-2.0-tests/Bug2.hs
parent2577cee25b234a4911157882d08b65bec5f15e78 (diff)
Rewrite much of the index searching code, previously was too slow to execute on the base library with IE, the new version guarantees less than O(log n) operations be performed, where n is the number in the list (before was always O(n))
Diffstat (limited to 'tests/pre-2.0-tests/Bug2.hs')
0 files changed, 0 insertions, 0 deletions