diff options
| author | Neil Mitchell <http://www.cs.york.ac.uk/~ndm/> | 2007-01-12 12:17:46 +0000 |
|---|---|---|
| committer | Neil Mitchell <http://www.cs.york.ac.uk/~ndm/> | 2007-01-12 12:17:46 +0000 |
| commit | 208e5e87a92f8d804c87f6812bebda2a97ff27b7 (patch) | |
| tree | 76b4bd4d4fcd495a965678fbda7dd4e005483c32 /src/Haddock/Utils/BlockTable.hs | |
| parent | 2577cee25b234a4911157882d08b65bec5f15e78 (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 'src/Haddock/Utils/BlockTable.hs')
0 files changed, 0 insertions, 0 deletions