diff options
| author | Kristaps Dzonsons <kristaps@bsd.lv> | 2011-10-09 10:35:12 +0000 |
|---|---|---|
| committer | Kristaps Dzonsons <kristaps@bsd.lv> | 2011-10-09 10:35:12 +0000 |
| commit | 2d42132fa8a35408f147698ffec103097d2d9822 (patch) | |
| tree | 6185c1af154c911105c00624867f79d819a9f673 /index.sgml | |
| parent | 9b443e093336d0e60bc7753e453d81367b954ccb (diff) | |
| download | mandoc-2d42132fa8a35408f147698ffec103097d2d9822.tar.gz | |
Use a binary tree (for now, unbalanced) for deduping the records in the
results array. This is much faster than the previous method, a linear
search, at a small cost. Note that array offsets are used instead of
storing the res pointer because we may realloc the results vector.
Diffstat (limited to 'index.sgml')
0 files changed, 0 insertions, 0 deletions