diff options
author | John MacFarlane <jgm@berkeley.edu> | 2015-06-16 09:54:31 -0700 |
---|---|---|
committer | John MacFarlane <jgm@berkeley.edu> | 2015-06-16 12:59:47 -0700 |
commit | 208c794def61eb819ed6eebe1d51867613addce0 (patch) | |
tree | 0d0f81dab960befc5efa7124ae900ddd64e43be3 /test | |
parent | f904f701cf4390b4d5531c5626c5cf08d85a913f (diff) |
Replace gperf-based entity lookup with binary tree lookup.
The primary advantage is a big reduction in the size of
the compiled library and executable (> 100K).
There should be no measurable performance difference in
normal documents. I detected a slight performance
hit (around 5%) in a file containing 1,000,000 entities.
* Removed `src/html_unescape.gperf` and `src/html_unescape.h`.
* Added `src/entities.h` (generated by `tools/make_entities_h.py`).
* Added binary tree lookup functions to `houdini_html_u.c`, and
use the data in `src/entities.h`.
Diffstat (limited to 'test')
0 files changed, 0 insertions, 0 deletions