| commit | e2253bf848475e18fb7955540c5c9e413d0c57a9 | [log] [tgz] |
|---|---|---|
| author | sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> | Fri Jul 24 08:11:39 2009 +0000 |
| committer | sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> | Fri Jul 24 08:11:39 2009 +0000 |
| tree | b40b75a9ad1208a5a20a1e96907f32abd8de6f9d | |
| parent | dbe894330f8ba80a723e6fe3425732c6c10846ed [diff] |
New methods in WordXA: * lookupXA_UNSAFE -- binary search in array without being forced to sortXA it first -- dangerous because if the array isn't in order then the lookup can loop forever * dropHeadXA -- drop the first N elements (kinda like dropTailXA, but unfortunately O(N) not O(1)), so that xarrays can be used to implement FIFOs, after a fashion. git-svn-id: svn://svn.valgrind.org/valgrind/trunk@10583 a5019735-40e9-0310-863c-91ae7b9d1cf9